虽然左式堆每次操作花费O(logN)，这有效的支持了合并，插入和DeleteMin，但还是有改进的余地，因为我们知道，二叉堆以每次操作花费常数平均时间支持插入。二项队列支持所有这种操作，每次操作的最坏情形运行时间为O(logN)，而插入操作平均花费常数时间。二项队列结构二项队列不同于左式堆和二叉堆等...
分类：
其他好文 时间：
2014-07-10 11:01:58
阅读次数：
208
对于同一计算问题可以用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。对于一个算法，当输入规模大到使只与运行时间的增加量级有关时，就是在研究算法的渐进效率。也就是说，从极限角度看，我们只关心算法...
分类：
其他好文 时间：
2014-07-07 18:27:56
阅读次数：
218
回到目录文章出现的原因很久没写关于ＭＶＣ的文章了，原因是将关注点移向了MVVM和DDD这边，而这篇文章完全是因为公司项目的需要，因为公司网站总是不定时的５０２，而这由可能是程序超时所引起的，为了分析出现问题的点，所以，对action进行了监控，这个监控功能我选择了在global里注入全局的filte...
分类：
Web程序 时间：
2014-07-01 22:54:04
阅读次数：
249
症状：下班前，收到报警邮件。一个应用的两台服务器CPU 过高。打开监控一看CPU都100了。没找到原因之前，先抓好DUMP 然后重启应用程序池。!threadpool 可以看到CPU 利用率!runaway 查看运行的线程和运行时间解决CPU 高的问题，应该从运行的线程上分析。分析它们都在干什么，哪...
分类：
数据库 时间：
2014-06-27 17:19:57
阅读次数：
316
我使用过的Linux命令之time - 测定一个命令的资源使用情况本文链接：http://codingstandards.iteye.com/blog/798788 （转载请注明出处）用途说明time命令常用于测量一个命令的运行时间，注意不是用来显示和修改系统时间的（这是date命令干的事情）。但是...
分类：
系统相关 时间：
2014-06-26 17:47:05
阅读次数：
252
转载自：http://velep.com/archives/973.html统计函数或某一段代码的运行时间在软件开发中常常遇到。透过运行时间可分析出函数或程序段的运行效率和性能，从而有针对性的对代码进行优化。在unix环境中，常常用binutils（GNU二进制工具集）中的gprof工具来查看函数运...
分类：
系统相关 时间：
2014-06-26 17:34:05
阅读次数：
266
XCode4.0以后，编译器是LLVM，控制台调试命令前缀是lldb第一、LLVM简介LLVM是构架编译器(compiler)的框架系统，以C++编写而成，用于优化以任意程序语言编写的程序的编译时间(compile-time)、链接时间(link-time)、运行时间(run-time)以及空闲时间...
分类：
移动开发 时间：
2014-06-24 23:52:35
阅读次数：
475
maxSubSum分别是最大子序列和的4中java算法实现。
第一种算法运行时间为O（N^3），第二种算法运行时间为O（N^2）,第三种算法运行时间为O（nlogn），第四种算法运行时间为线性N
测试
public class Test {
public static void main(String[] args) {
int[] a = {-2, 11, -4, 13, -5, -...
分类：
编程语言 时间：
2014-06-24 18:30:19
阅读次数：
284
在研究性能的时候，完全可以使用Stopwatch计时器计算一项技术的效率。但是有时想知道某想技术的性能的时候，又常常想不起可以运用Stopwatch这个东西，太可悲了。属性： Elapsed 获取当前实例测量得出的总运行时间。 ElapsedMilliseconds 获取当前实例测量...
分类：
其他好文 时间：
2014-06-20 17:36:33
阅读次数：
170
对于很多应用来说，随机算法是最简单的或者最快的。既简单又快的有没有呢？
那需要深刻的洞察力或者革命性的突破。
什么是随机算法
随机算法与确定算法区别是：它还接收输入随机比特流来做随机决策。
对于同一个输入，每次运行所用的算法行为都不同，虽然结果都是一样的。
Foiling an adversary
可以构造一个输入使得一个确定性算法运行时间最长。
随机算法可以看作是从...
分类：
编程语言 时间：
2014-06-18 07:37:02
阅读次数：
240
