如何计算程序运行时间，呵呵，一大堆复杂的程序，先来个简单的，qsort算法，数据吗？随机产生：看见了吧，（当然，在数据量小的情况下，感觉不到差别，但是在数据量超大的情况下，就会有明显感觉了。）60000000 vs 10000000时间消耗有区别哦。[root@localhost ctest]# t...
分类：
系统相关 时间：
2014-08-19 10:31:13
阅读次数：
257
二叉搜索树定义 二叉搜索树上的基本操作所花费的时间与这棵树的高度成正比，对于有n个结点的一棵完全二叉树来说，这些操作的最坏运行时间为Θ(lgn)，然而，如果这棵树是一条n个节点组成的线性链，那么同样的操作就要花费Θ(n)的最坏运行时间，一棵随机构造的二叉搜索树的期望高度为Ο(lgn)，因此这样一棵树...
分类：
其他好文 时间：
2014-08-18 21:52:23
阅读次数：
433
多敲几个模板题，加深一下对Manacher算法的理解。这道题给的时间限制15s，是我见过的最长的时间的了。看来是为了让一些比较朴素的求最大回文子串的算法也能A过去Manacher算法毕竟给力，运行时间200+MS 1 //#define LOCAL 2 #include 3 #include 4.....
分类：
其他好文 时间：
2014-08-18 21:51:12
阅读次数：
236
我也不知道 为什么这题 那么水=-=有人在discuss说数据弱了....求这棵树上这个结点的深度就可以了可能是数据比较大把 为什么我的运行时间那么长呢 touch me写了2种 一个是慢慢搜上去 一个就直接depth[]数组记录当然也可以depth father数组混合使用 这样就可以加上 路径....
分类：
其他好文 时间：
2014-08-18 18:27:52
阅读次数：
286
子字符串查找：给定一段长度为N的文本和一个长度为M的模式字符串，在文本中找到一个和该模式相符的子字符串
广泛使用的暴力算法，虽然在最坏情况下的运行时间与M*N成正比，但是在实际中，绝大多数比较在比较第一个字符时就会产生不匹配，它实际运行时间一般与M+N成正比
下面是暴力子字符串查找算法的Java实现：
/**
* 暴力字符串查找，如果找到，返回pat在txt中第一次出现的位置；没有找到则...
分类：
其他好文 时间：
2014-08-16 16:29:10
阅读次数：
209
for(int i=1;i
作为程序员，我们非常喜欢使用这样的for循环。
但是，其中隐含着一个重要的问题。
过多的编程经历可能使我们的思维产生了一些误解，在上面的for循环中，由于我们在以往过多的编程经历中更加关注for循环体中的内容，导致我们几乎忽略了那个小i的存在，它扮演着作为计数器的一个“小角色”，我们忽略了它，殊不知它的“饭量”也是不...
分类：
其他好文 时间：
2014-08-14 14:18:08
阅读次数：
205
[root@bogon ~]# ps axuUSER PID %CPU %MEM VSZ RSS TTY STAT START TIME COMMANDuser启动进程的用户pid 表示进程标志号%cpu 进程占用cpu的时间与进程总的运行时间之比。%mem 进程...
分类：
其他好文 时间：
2014-08-13 12:17:16
阅读次数：
291
前五行是系统整体的统计信息。第一行是任务队列信息，痛uptime命令的执行结果。{01:06:48当前时间up1:22系统运行时间，格式为时：分1user当前登录用户数loadaverage:0.06,0.60,0.48系统负载，即任务队列的平均长度。三个数值分别为1分钟、5分钟。15分钟前到现在的平均值。}第二..
分类：
其他好文 时间：
2014-08-12 13:53:44
阅读次数：
223
n==10 20 30 40 50 46 体验一下，感受一下，运行时间#include int fib(int n){ if (nint fib(int n){ if (nint fib[50]={0,1}; //使用打表void in...
分类：
其他好文 时间：
2014-08-11 23:57:53
阅读次数：
530
快速排序在最坏情况下的时间复杂度为O(n^2)，虽然在最坏情况下运行时间比较差，但是快速排序通常是用于排序的最佳选择，因为其平均性能相当好，期望的运行时间为O(nlgn)，且在O(nlgn)的记号中隐含的常数因子很小。
快速排序和合并排序有相似之处，都是需要划分序列，在合并排序中，划分的过程很简单，直接选择元素序列的中间位划分位置，排序是在合并的过程中实现的，所以合并排序的合并过程很重要；相比合...
分类：
其他好文 时间：
2014-08-10 15:49:50
阅读次数：
213
