说明快速排序法（quick sort）是目前所公认最快的排序方法之一（视解题的对象而定），虽然快速排序法在最差状况下可以达O(n2)，但是在多数的情况下，快速排序法的效率表现是相当不错的。
快速排序法的基本精神是在数列中找出适当的轴心，然后将数列一分为二，分别对左边与右边数列进行排序，而影响快速排序法效率的正是轴心的选择。这边所介绍的第一个快速排序法版本，是在多数的教科书上所提及的版本，因为它最...
分类：
编程语言 时间：
2015-06-05 17:35:29
阅读次数：
116
/*下面一段程序中，在named类中设置了两个构造函数，分别设置字符串接收方式为string和char*，当n中显示的设定构造为string时，会调用string参数的构造函数，而m中直接传字符串的方式，调用的是char*构造，在一些C++的教科书中，可能因为编译器的不同而将直接使用字符串常量构造的...
分类：
系统相关 时间：
2015-06-03 23:00:49
阅读次数：
219
转自：http://www.cnblogs.com/huntfor/p/4021327.html关于多进程和多线程，教科书上最经典的一句话是“进程是资源分配的最小单位，线程是CPU调度的最小单位”，这句话应付考试基本上够了，但如果在工作中遇到类似的选择问题，那就没有这么简单了，选的不好，会让你深受其...
分类：
编程语言 时间：
2015-05-28 22:54:21
阅读次数：
198
转载于daiyutage 在C语言中， signed char 类型的范围为-128~127,每本教科书上也这么写，但是没有哪一本书上（包括老师）也不会给你为什么是-128~127，这个问题貌似看起来也很简单容易， 以至于不用去思考为什么，不是有一个整型范围的公式吗： -2^(n-1)~2^(...
分类：
其他好文 时间：
2015-05-25 18:18:38
阅读次数：
205
据报道，著名经济学家、博弈论创始人、诺贝尔奖得主、奥斯卡获奖电影《美丽心灵》主角原型约翰·纳什于当地时间23日与妻子在美国新泽西州乘搭的士时遇上车祸，两人均不幸遇难。事发当时，这辆出租车失控撞向栏杆，两人均被抛出车外，警方估计他们没佩戴安全带。死前与82岁妻子艾丽西亚在普林斯顿居住。享年86岁。
图像标题
22岁的约翰·纳什最重要理论就是现在广泛出现在经济学教科书上的“纳什均衡”。纳什...
分类：
其他好文 时间：
2015-05-25 14:39:52
阅读次数：
166
最近两个月的业余时间在写一个私人项目，目的是在Linux下写一个高性能Web服务器，名字叫Zaver。主体框架和基本功能已完成，还有一些高级功能日后会逐渐增加，代码放在了github。Zaver的框架会在代码量尽量少的情况下接近工业水平，而不像一些教科书上的toy server为了教原理而舍弃了很多原本server应该有的东西，在本篇文章中，我将一步步地阐明Zaver的设计方案和开发过程中遇到的困难以及相应的解决方法...
分类：
Web程序 时间：
2015-05-18 20:49:19
阅读次数：
131
phper需要了解的几个概念 php培训时，老师所讲的对于一名phper，首先应该对一些概念有理解： php培训教程的语法结构教科书上的知识和实际的程序设计是有区别的，真正的知识要在实际的开发中获得。每个php的开发人员在开始开发web应用程序之前，都应该熟悉下面的五件事： 1. 框架 框架可以说是...
分类：
Web程序 时间：
2015-05-18 16:06:19
阅读次数：
100
前段时间公司让我们学习ExtJS，学习了一个礼拜，完成了个小练习，思来想去决定做个总结，但是又懒得敲word，于是就在代码上每行都加上注释，以后忘记了就翻开来看看。在这里给出代码。完成的功能如图所示。/** * 默认页面 * * @author leaves.qq:1330771552 */Ext....
分类：
Web程序 时间：
2015-05-18 14:21:06
阅读次数：
147
http://jiezhu2007.iteye.com/blog/2041422大学里面数据结构里面有专门的一章图论，可惜当年没有认真学习，现在不得不再次捡 起来。真是少壮不努力，老大徒伤悲呀！什么是DAG（Directed Acyclical Graphs），先来看下教科书上的定义吧：如果一个有向...
分类：
编程语言 时间：
2015-05-18 12:31:48
阅读次数：
190
在QQ聊天中，有网友丢了一道网工的IP地址问题如下：第57题这样来看：220.17.0.0~220.17.7.0一共有8个子网，快速算一下：256-8=248，所以掩码是255.255.248.0，即220.17.0.0/21，第57题选B第57题也可以这么来算：220.17.0.0化为二进制为：11011100.00010001.00000000.0000000022..
分类：
其他好文 时间：
2015-05-09 20:35:35
阅读次数：
156
