http://www.hankcs.com/program/java/%E5%8F%8C%E6%95%B0%E7%BB%84trie%E6%A0%91doublearraytriejava%E5%AE%9E%E7%8E%B0.html双数组Trie树(DoubleArrayTrie)是一种空间复杂度...
头文件#include 函数实现templateInputIterator find (InputIterator first, InputIterator last, const T& val){ while (first!=last) { if (*first==val) retu...
后缀数组，看到网上很多题解都是单调栈，这里提供一个不是单调栈的做法，首先将两个串 连接起来求height 求完之后按height值从大往小合并。 height值代表的是 sa[i]和sa[i-1] 的公共前缀长度，那么每次合并就是合并 i和i-1 那么在合并小的时候公共前缀更大的肯定已经都合并在一....
为了操作系统,再一次看汇编语言(王爽),汇编这东西说着说着就到硬件了,类似于群雄割据,反正再出个什么协议或者规范什么的太晚了... 我挺喜欢这样的,偶尔看看大神吵架简直就是人生一大乐趣,当然不管咋样,我就打个酱油,为自己做做笔记,说道做笔记,在学校的习惯,做笔记就是全篇复制,没有自己的思想,抓...
看到zenddebuger有非线程安全的版本，才知道PHP推出了非线程安全的版本。而此前我对非线程安全一无所知：另一篇文章好像说这个跟FASTCGI有点关系。这是一段文字，不过我没看明白：php本身是线程安全的。一个服务进程可以安全地提供多请求线程的支持一些扩展并不遵守例如：线程安全的扩展中，全局变...
1、算法思想描写叙述：1）将相邻的两个数进行比較,假设前面的一个大于后面的一个，则将他们交换。每次循环能使一个数达到有序状态。2、时间复杂度： 平均O(n^2)。最佳：O(n)，在序列一開始就是正序的时候取得3、实现及优化。下面给出三种实现方式/* * bubblesort.cpp * * Cr.....
jar包根目录里的META-INF目录下的MANIFEST.MF文件里一般有会记录版本信息，可以到这个文件里查看 打开Java的JAR文件我们经常可以看到文件中包含着一个META-INF目录，这个目录下会有一些文件，其中必有一个MANIFEST.MF，这个文件描述了该Jar文件的很多信息，下面将详细...