小编sta*_*tti的帖子

如何在bash中对连续行进行分组?

我有一个如下所示的文件:

a
b
c
d
e
f
g
h
i
j
k
l
m
Run Code Online (Sandbox Code Playgroud)

我想重新格式化它:

a b c
d e f
g h i
j k l
m
Run Code Online (Sandbox Code Playgroud)

我希望列数可配置.你怎么用bash?我什么都想不到.

bash command-line

9
推荐指数
2
解决办法
3078
查看次数

找到闭合折线的最大内切弦的算法

我正在寻找一种算法来找到闭合折线的最长弦("直径").不幸的是,折线不必是凸的,但是弦应完全位于曲线内.这是一个例子:

在此输入图像描述

我正在寻找的解决方案是虚线红色部分.

你能建议一个有效的算法吗?到目前为止我们能够实现的最好的是N²算法,它尝试所有顶点对,但即使这看起来也不正确,因为和弦不一定通过两个顶点(或者它是什么?).

我也对相关问题很感兴趣,我们正在寻找连接两个顶点的最大段(如果未完全刻录的段,则该段中位于曲线内的最长部分).在这种情况下,N²算法可以工作,但对于大量的点来说速度很慢.

algorithm geometry mathematical-optimization computational-geometry

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

栅格化2D多边形

我需要从一个封闭的2D多边形创建一个二进制位图,表示为一个点列表.能否请您指出有效且足够简单的算法,或者甚至更好的一些C++代码?

非常感谢!

PS:我想避免在我的项目中添加依赖项.但是,如果您建议使用开源库,我总是可以查看代码,因此它也很有用.

c++ algorithm graphics geometry rasterizing

8
推荐指数
3
解决办法
8956
查看次数

Python:在大型dbf(xbase)文件中快速查询

我有一个大的DBF文件(~700MB).我想使用python脚本从中选择几行.我已经看到dbfpy是一个很好的模块,允许打开这种类型的数据库,但是现在我还没有找到任何查询功能.迭代python中的所有元素实在太慢了.

我可以在合理的时间内从python做我想做的事吗?

python performance dbf xbase python-3.x

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

用python验证XMPP jid?

验证xmpp jid的正确方法是什么?语法在这里描述:但我真的不明白它.此外,它似乎相当复杂,所以使用库来做它似乎是一个好主意.

我目前正在使用xmpppy,但我似乎无法找到如何使用它来验证jid.任何帮助赞赏!

python validation xmpp

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

你如何检查mercurial repo是否处于干净状态?

作为用户,我通常hg st用来检查仓库的状态,并验证它是否处于干净状态,没有修改过的文件.

在这里,我想以编程方式执行此操作.我知道我也可以使用hg st它,但输出不太适合计算机程序的消耗.有没有更好的方法来检查mercurial repo是否处于干净状态?

mercurial dvcs

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

获得相当于"查找"的最简单方法.在python?

使用python在文件夹中获取完整的递归文件列表的最简单方法是什么?我知道os.walk(),但只是获取所有文件的未过滤列表似乎有点过分.它真的是唯一的选择吗?

python filesystems file

8
推荐指数
2
解决办法
6698
查看次数

是否可以通过gitk中的提交哈希进行搜索?

默认情况下,gitk中的提交搜索框在各种提交字段中搜索,但不包括哈希.这使得很难找到特定的提交,特别是如果您只有一个缩写的哈希.

这个问题有没有解决方法?

git gitk

8
推荐指数
2
解决办法
2020
查看次数

英特尔刚刚推出了一款新的48核CPU.对于我们的程序员来说,这会转移到许多核心意味着什么呢?

英特尔刚刚推出了新的48核CPU("Intel显示48核x86处理器作为单芯片云计算机",作者Ryan Shrout,2009年12月2日;芯片是"单芯片云计算机",也称班加罗尔).这个新架构不仅仅是内核的数量,似乎还引入了许多有趣的功能,例如:

事情变得有趣 - 英特尔表示他们已经删除了硬件缓存一致性,这实际上意味着每个"磁贴"将完全独立于它存储在本地L2缓存中的内容.因此,核心和瓦片之间的所有高速缓存通信将由网格数据通信系统和每个瓦片上的专用"消息缓冲器"处理.

这些新架构对我们程序员意味着什么?我们如何解决tomorow CPU的复杂性?

parallel-processing cpu cpu-architecture

7
推荐指数
2
解决办法
1530
查看次数

使用a.vim for C++

有没有办法使用a.vim插件在.h,.cxx 和 .txx文件之间切换?或者,您能提供其他解决方案吗?我们的想法是.h -> .txx -> .cxx在按键时自动切换.

非常感谢你们两位!

c++ vim plugins editor

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