小编dav*_*off的帖子

在两个其他字符串之间按字母顺序生成字母字符串的算法?

我试图解决的一个问题:假设你有两个由小写字母a到z组成的不同字符串,在两个字符串之间找到一个字符串,这样就可以找到更多的中间字符串.

更多细节:

鉴于'a'按字母顺序排在'b'之前,'a'和'b'之间有无数个字符串,当按字典排序时:'aa','aaa','aaaa','ab' ,'aba'等.但是,所有字符串之间没有无限数量的字符串 - "a"和"aa"之间没有任何字符串.此外,在'a'和'aaa'之间只存在一个中间的字符串'aa'.

什么算法可以找到字母顺序排列在'a'和'b'之间的字符串X,它还满足'a'和X以及X和'b'之间存在无限数量字符串的条件?

algorithm

6
推荐指数
1
解决办法
480
查看次数

如何在 Linux 上安全地、事务性地替换文件?

我能想到的替换文件内容的最天真、最糟糕的方法是:

f = open('file.txt', 'w')
f.write('stuff')
f.close()
Run Code Online (Sandbox Code Playgroud)

显然,如果该操作在关闭之前的某个时刻失败,您将丢失原始文件的内容,而不一定完成新内容。

那么,什么是完全正确的方法来做到这一点(如果有的话)。我想它是这样的:

f = open('file.txt.tmp', 'w')
f.write('stuff')
f.close()
move('file.txt.tmp', 'file.txt') # dangerous line?
Run Code Online (Sandbox Code Playgroud)

但这是完全原子的和安全的吗?实际执行移动的正确命令是什么?如果我有另一个进程打开了连接file.txt我假设它将保留指向原始文件的指针,直到关闭。file.txt如果另一个进程试图在移动过程中打开怎么办?

我并不关心我的进程获得的文件版本,只要它们获得完整的、未损坏的版本即可。

linux filesystems file disk-io

5
推荐指数
1
解决办法
550
查看次数

HTML5标签省​​略:关于语言的规范说明

标签遗漏的HTML5规范(http://www.w3.org/TR/html51/syntax.html#syntax-tag-omission)从以下两个语句开始(重点是我的意思):

  • 如果html元素中的第一件事 不是注释,则可以忽略html元素的开始标签。
  • 如果html元素后没有紧跟注释,则可以省略html元素的结束标签 。

那些语句的读法相似,但不尽相同,我想知道是否有人可以澄清它们的含义。

以下情况似乎很明确-您无法删除开始或关闭标签:

<html><!-- start --> ... </html><!-- end -->
Run Code Online (Sandbox Code Playgroud)

但是,什么时候将空白引入到混合中呢?html在以下情况下可以消除开始标签吗?

<html>
   <!-- comment after whitespace -->
   ...
Run Code Online (Sandbox Code Playgroud)

是否可以在类似情况下消除结束标签?

   ...
</html>
<!-- comment after whitespace -->
Run Code Online (Sandbox Code Playgroud)

其他一些规则特别提到了空白字符,这使我相信应该将它们考虑在内。大多数规则说“ ...紧随其后...”与列出的第一个项目符号点不同。

html5

5
推荐指数
1
解决办法
861
查看次数

如何让Shadow Dom与LIst一起工作?

我正在使用Polymer来玩影子dom.我觉得应该是一个简单的用例,我无法完成工作.我想定义一个可以包含导航链接的"nav"容器.我希望它看起来如下:

<top-nav>
  <nav-link href="#a">A</nav-link>
  <nav-link href="#b">B</nav-link>
  <nav-link href="#c">C</nav-link>
  <nav-link href="#d">D</nav-link>
</top-nav>
Run Code Online (Sandbox Code Playgroud)

以下是我为这两个元素创建的定义(使用Bootstrap主题样式):

<polymer-element name="top-nav" noscript>
  <template>
    <ul class="nav nav-tabs">
      <content></content>
    </ul>
  </template>
</polymer-element>

<polymer-element name="nav-link" attributes="href" noscript>
  <template>
    <li><a href="{{ href }}"><content></content></a></li>
  </template>
</polymer-element>
Run Code Online (Sandbox Code Playgroud)

检查Shadow Dom,这两个元素似乎都独立工作 - top-nav创建a ul并nav-link创建li包含an a.问题是,li似乎不是孩子的ul.我在这里错过了什么?

javascript html5 shadow-dom polymer

5
推荐指数
1
解决办法
285
查看次数

无法从ffmpeg通过标准输出流式传输Ogg

为了弄清问题的关键,第一个命令为什么起作用,而第二个命令却不起作用。它们产生的大小略有不同的文件具有不同的内容:

ffmpeg -i test.wav -f ogg -acodec libvorbis test.a.ogg

ffmpeg -i test.wav -f ogg -acodec libvorbis - > test.b.ogg
Run Code Online (Sandbox Code Playgroud)

test.a.ogg可以正常播放,没有问题。test.b.ogg从源音频的中间开始,并且在音频中具有停止和间隙。它还不报告轨道的长度。

我想将正在编写的程序动态地将源文件转码为ogg,并且尝试将ffmpeg的stdout传送到我的程序中。将结果放入中间文件会降低性能,因为代码转换应该按需进行。

ffmpeg transcoding vorbis

4
推荐指数
1
解决办法
2476
查看次数

使用 LazyListScope 嵌套可组合项

我有一个可组合项,需要迭代并渲染Map<String, List<String>>. 它们的关键是“标题”和列表子项。

我想编写我的代码如下:

@Composable
fun renderFullMap(groupedItems: Map<String, List<String>>) {
  LazyColumn {
    groupedItems.forEach { (header, things) ->
      renderSection(header, things)
    }
  }
}

@Composable
fun renderSection(header: String, things: List<String>) {
  stickyHeader { Text(header) }
  items(things) { thing -> Text(thing) }
}
Run Code Online (Sandbox Code Playgroud)

(实际上,实际数据 和renderSection都更复杂,但它们都归结为这个基本思想。)

这是行不通的。它告诉我:

@Composable 调用只能在 @Composable 函数的上下文中发生

如果我用来items迭代我的地图键,我会得到一个不同的错误:

@Composable
fun renderFullMap(groupedItems: Map<String, List<String>>) {
  LazyColumn {
    items(groupedItems.keys.toList()) { header ->
      renderSection(header, groupedItems[header])
    }
  }
}
Run Code Online (Sandbox Code Playgroud)

在此版本中,stickyHeader和items在renderSection.

我尝试的最后一件事 - …

kotlin android-jetpack-compose

4
推荐指数
1
解决办法
2187
查看次数

在C程序中动态加载外部模块?

我确定此问题已经解决过,我很好奇它是如何完成的.我有代码,在运行时,我想扫描目录的内容并加载功能.

具体来说,我正在使用脚本引擎,我希望能够添加函数调用.我希望核心引擎提供非常有限的功能.用户应该能够通过第三方库添加其他功能,我希望引擎扫描并加载.这是怎么做到的?

c c++ modularity dynamic

3
推荐指数
1
解决办法
452
查看次数

子项目的主 Makefile 不会编译子项目

我有一个我正在努力发布的项目,它实际上包含 3 个子项目,所有这些都需要一次性编译。我的 makefile 大致如下所示:

all: a b c

a:
    @cd a && make

b:
    @cd b && make

c:
    @cd c && make
Run Code Online (Sandbox Code Playgroud)

项目 A 和 B 都编译得很好,但对于第三个项目,它告诉我没有什么可做的,尽管切换到 C 目录并运行 make 实际上确实编译了代码。

更具体一点:上例中的项目 C 实际上是 Mozilla 的 SpiderMonkey。A 和 B 是我编写的代码/makefile,而 C 只是来自 Mozilla 网站的 SpiderMonkey 的原始副本。它的实际编译命令是:

make JS_DIST=/usr JS_THREADSAFE=1 JS_HAS_FILE_OBJECT=1
Run Code Online (Sandbox Code Playgroud)

在我的主 Makefile 中,我有:

spidermonkey:
    @cd spidermonkey/src && $(MAKE) JS_DIST=/usr JS_THREADSAFE=1 JS_HAS_FILE_OBJECT=1
Run Code Online (Sandbox Code Playgroud)

运行“make spidermonkey”输出“make: Nothing to do to do `spidermonkey'。” 如何让 make 运行命令?

编辑:我尝试将以下几行添加到我的 makefile 中:

.PHONY: spidermonkey
Run Code Online (Sandbox Code Playgroud)

以及将spidermonkey规则重命名为sm,但仍然没有变化。 …

makefile compilation

3
推荐指数
1
解决办法
1956
查看次数

Python 2.6:正确使用 unittest.TestSuite

使用 Python 2.6,我在一个目录中的 python 文件中有一个非常简单的测试:

#mytest.py
import unittest

class BasicTests(unittest.TestCase):
    def test_ok(self):
        self.assertTrue(True)

suite = unittest.TestLoader().loadTestsFromTestCase(BasicTests)
Run Code Online (Sandbox Code Playgroud)

我切换到目录并运行python -m unittest mytest.suite,但出现以下错误:

Traceback (most recent call last):
  File "/usr/lib/python2.6/runpy.py", line 122, in _run_module_as_main
    "__main__", fname, loader, pkg_name)
  File "/usr/lib/python2.6/runpy.py", line 34, in _run_code
    exec code in run_globals
  File "/usr/lib/python2.6/unittest.py", line 875, in <module>
    main(module=None)
  File "/usr/lib/python2.6/unittest.py", line 816, in __init__
    self.parseArgs(argv)
  File "/usr/lib/python2.6/unittest.py", line 843, in parseArgs
    self.createTests()
  File "/usr/lib/python2.6/unittest.py", line 849, in createTests
    self.module)
  File "/usr/lib/python2.6/unittest.py", line 613, in …
Run Code Online (Sandbox Code Playgroud)

python unit-testing

3
推荐指数
1
解决办法
3468
查看次数

Google Apps脚本中的html编码问题

我需要将HTML实体字符转换为它们的unicode版本.例如,当我有&amp,我想&.是否有一个特殊功能,或者我必须replace()为每对HTML Entity character< - > 使用该功能Unicode character?

提前致谢.

google-apps-script

1
推荐指数
1
解决办法
2060
查看次数

当过滤器需要更改时重新运行 StateFlow?

我有一个StateFlow包含简单的字符串列表。我希望能够过滤该字符串列表。每当过滤器更新时,我想向 StateFlow 推送新的更新。

class ResultsViewModel(
    private val api: API
) : ViewModel() {

  var filter: String = ""
  val results: StateFlow<List<String>> = api.resultFlow()
        .stateIn(viewModelScope, SharingStarted.Eagerly, emptyList())
}
Run Code Online (Sandbox Code Playgroud)

map将 a 粘贴到 上很容易api.resultFlow():

  val results: StateFlow<List<String>> = api.resultFlow()
        .map { result ->
            val filtered = mutableListOf<String>()
            for (r in result) {
                if (r.contains(filter)) {
                   filtered.add(r)
                }
            }
            filtered
        }
        .stateIn(viewModelScope, SharingStarted.Eagerly, emptyList())
Run Code Online (Sandbox Code Playgroud)

但是,如何让流程在filter发生变化时真正发出更新呢?目前,这仅适用于filter设置的初始值。

kotlin kotlin-flow kotlin-stateflow

1
推荐指数
1
解决办法
1624
查看次数

使用Tornado向客户端发送间歇性更新

我编写了一个简单的龙卷风应用程序,使用web-socket来管理守护进程(就像传输web界面一样).困扰我的一件事是状态更新的实施.我的WebSocketHandler只接收来自客户端的消息,执行必要的操作,检查状态并将其发送给客户端.它没有请求就不会向客户端发送状态.

class WebSocketHandler(tornado.websocket.WebSocketHandler):

    def open(self):
        print('connected')
        self.daemon = Daemon()
        self.write_message(self.daemon.get_status())

    def on_message(self, message):
        if message == 'start':
            self.daemon.start()
        elif message == 'stop':
            self.daemon.stop()
        self.write_message(self.daemon.get_status())

    def on_close(self):
        print('disconnected')
Run Code Online (Sandbox Code Playgroud)

我在客户端使用javascript的setInterval函数来请求状态更新,如下所示:

        ws = new WebSocket("ws://localhost:8080/websocket");

        ws.onopen = function () {
          setInterval(function() {
            if (ws.bufferedAmount == 0)
              ws.send('status');
          }, 1000);
        };
    }
Run Code Online (Sandbox Code Playgroud)

如何在服务器端实现相同的结果,以便龙卷风在不阻塞on_message方法的情况下将当前状态发送给客户端?

python tornado

0
推荐指数
1
解决办法
687
查看次数