Articles of algorithm

是否有任何POSIX函数或glibc扩展实现宽度优先的文件树步行?

我正在编写一个使用inotify监视文件访问的守护进程,关键是我不会错过任何recursionsearch。 我发现这个有趣的想法 ,并开始实施它。 ftw()和ftw64()不使用宽度优先的algorithm,其更多的“预订”。 nftw()给了我深度优先的选项,但我担心上部叶子的比赛。 我希望我错过了一些东西,也许是一个GNU扩展? 或者我只是看着实现我自己的types安全callback(我真的不想做)? 或者,我对这种types的应用程序的宽度优先的深度优先错误的理解是什么?

文件searchalgorithm在Linux中使用索引

我想在Linux中使用索引实现文件search程序…我知道还有其他几个文件search程序像beagled。 但我这样做是为了学习目的…我感到如何做索引..我有以下想法,我从maemo映射程序应用..例如,如果你有文件名为“suresh”其索引在文件系统作为文件… /home/$USERNAME/.file_search_index/s/u/r/e/s/h/list.txt ..这个list.txt包含名称=“suresh”的所有文件的位置…请build议一个更好的主意/algorithm来实现它…如果有任何材料上的各种文件search技术请发布… … –

certificate强可能素数的素数

使用Miller-Rabintesting的概率版本,我生成了一个大中(200-300位)的可能素数列表。 但可能不够好! 我需要知道这些数字是素数。 有没有一个库(最好是用Python包装或包装),实现了一个更高效的素数validationalgorithm? 另外,有没有人知道我在哪里可以find一个清晰 , 详细 , 完整的ECPP(或类似的快速algorithm)的描述,不承担大量的先验知识? 更新:我发现了另一个testingAPRT-CLE的Java实现 ,最终certificate了素数。 它在一个primefaces处理器上在10分钟内核实了一个291位的主要候选人。 仍然希望更快一些,但这似乎是一个有希望的开始。

如何selectLinux负载计算的权重?

在Linux中,平均负载是1分钟/ 5分钟/ 15分钟。 内核使用的公式实际上是一个指数移动平均值。 如果我们将cpuload(1)定义为CPU负载1min的第一个计算,而active()作为返回系统中状态为“running”或“runnable”的进程数的函数,那么内核使用的公式计算第n个 CPU的负载1min是: cpuload(0)是0; 它是在第一次执行cpuload()之前存储在内存中的值。 我的问题是,如何select权重2 -5.log2(e)/ 60 ? 在我看来,2 – 5/60会更好,因为1分钟将是过程数的半衰期(因为(2 -5/60 ) 12 = 1/2)。 也许这是有帮助的,除了上面的recursion定义之外,我发布了cpuload(n)的显式公式(单击鼠标右键以查看全尺寸):

软件来调整/校准启发式algorithm的属性

今天我读了一个名为WinCalibra的软件(向下滚动),它可以把一个带有属性的文本文件作为input。 然后该程序可以根据algorithm的输出值优化input属性。 有关更多信息,请参阅本文或用户文档(请参阅上面的链接;可悲的是,doc是压缩的exe文件)。 你知道其他软件可以做到这一点,在Linux下运行? (最好是开源) 编辑 :因为我需要这个Java应用程序:我应该把我的研究投资在像高卢或制表师的 Java库吗? 问题是我不想推出我自己的解决scheme,也没有时间这样做。 你有没有像Calibra这样的开箱即用的应用程序的指针? (互联网search不成功;我只find库) 我决定放弃赏金(否则没有人会有好处),虽然我没有find一个令人满意的解决scheme:-((开箱即用的应用程序)

什么使gcc std :: listsorting实现如此之快?

我有一个链表实现,我正在试验Mergesort和QuickSortalgorithm。 我不明白的是为什么std :: list中的sorting操作如此之快。 看看在Linux下的std ::列表,它似乎也是链接列表,而不是一个基于数组的列表。 我尝试的合并sorting几乎与Dave Gamble的版本相同: 合并sorting链接列表 另外,我想我会尝试一个简单的快速sorting基于这个代码: http ://www.flipcode.com/archives/Quick_Sort_On_Linked_List.shtml 令人惊讶的是,使用std :: listsorting一千万个随机数,sorting比其他任何一个快十倍左右。 而对于那些问,是的,我需要使用我自己的列表类为这个项目。

如何计算给定date的星期数?

如果我有date,那么我怎样计算当年的那个星期的数字? 例如,2008年1月1日到1月6日是第1周,1月7日到13日是第2周,如果我的date是2008年1月10日,那么我的周数是2。 一个algorithm将是伟大的,让我开始和示例代码也将有所帮助 – 我在Windows上的C ++开发。 有关: 在MS SQL Server 2005中取得一个date的星期号码?

Windows资源pipe理器使用的sorting顺序中的第一个字符是什么?

例如,在Windows文件夹中,如果我们创build了一些文件并将它们命名为1.html,2.txt,3.txt,photo.jpg,zen.png,那么顺序将是一样的。 但是如果我们使用名称_file.doc创build另一个文件,它将被放置在顶部。 (考虑到我们按降序sorting) 同样地,将被视为第一个字符的字符是什么,这样如果我使用那个字符,它会把文件放在层次结构的顶部?