堆排序 堆排序:基于优先队列的思想,时间复杂度为O(N logN )。 堆分为大顶堆和小顶堆,大顶堆是每个父节点的值都大于等于每个子节点的值,而小顶堆恰恰相反,每一个父节点的值都小于等于子节点的值。 首先是根据已知的数据构建一个大顶堆,给定的数组序列:a={16,7,3,20,17,8},构建过程如 ...
分类:
编程语言 时间:
2016-06-01 21:07:37
阅读次数:
173
学习python也有一段时间了,自认为基本算是入门了,想要写一些博客进行知识的汇总的时候。却发现不知道该从何说起了,因为python这门语言在语法上其实并不难,关键在于如何建立程序员的思维方式,而对于初学编程的人来说,恰恰很难建立这种思想,单纯的硬背各种语法效果并不好。所以我的博客主要是将自己一些理 ...
分类:
编程语言 时间:
2016-05-24 01:43:10
阅读次数:
159
1. 循环*2,最后为Num. 2. 循环/2,最后为1. 3. 由于2的N次方的数二进制表示是第1位为1,其余为0;而x-1的到的数的二进制表示恰恰第1位为0,其余为1;两者相与,得到的结果就为0. 即:n&(n-1) == 0 ...
分类:
其他好文 时间:
2016-05-23 14:54:44
阅读次数:
156
《构建之法》第一眼看到的是其他读者对该书的读后感受评语,看了这些评语便引起了我的好奇心,这本书真有他们说的那么好?软件工程留给我的印象说比较枯燥无味的,那么一本关于软件工程的书即便写的再生动形象始终逃不开枯燥不是?可是书评却恰恰相反,这让我有一种想探究竟的冲动在无形中被勾起了。 看了,发现该书真如其 ...
分类:
其他好文 时间:
2016-05-22 22:46:58
阅读次数:
142
关于《构建之法》读后感 翻开《构建之法》,第一眼看到的是其他读者对该书的读后感受评语,看了这些评语便引起了我的好奇心,这本书真有他们说的那么好?软件工程留给我的印象说比较枯燥无味的,那么一本关于软件工程的书即便写的再生动形象始终逃不开枯燥不是?可是书评却恰恰相反,这让我有一种想探究竟的冲动在无形中被 ...
分类:
其他好文 时间:
2016-05-21 23:00:39
阅读次数:
161
PHP的 mysqli 扩展提供了其先行版本的所有功能,此外,由于 MySQL 已经是一个 具有完整特性的数据库服务器 , 这为PHP 又添加了一些新特性 。 而 mysqli 恰恰也支持了 这些新特性。 一. 建立和断开连接 与 MySQL数据库交互时,首先要建立连接,最后要断开连接,这包括与服务 ...
分类:
数据库 时间:
2016-05-14 20:02:25
阅读次数:
198
在项目中,会遇到一对多的实体关系映射,而恰恰又要查出关联的实体属性,在HQL中使用join语句关联两个实体对象,如下代码: 运行发现报如下错误: org.hibernate.QueryException illegal attempt to dereference collection 这是因为在上 ...
分类:
Web程序 时间:
2016-05-10 15:16:17
阅读次数:
154
定义(1).线程安全函数:一般说来,一个函数被称为线程安全的,当它被多个并发线程反复调用时,它会一直产生正确的结果。(2).可重入:程序执行到某个函数foo()时,收到信号,于是暂停目前正在执行的函数,转到信号处理函数,而这个信号处理函数的执行过程中,又恰恰也会进入到刚..
分类:
编程语言 时间:
2016-05-06 19:51:22
阅读次数:
208
用实例讲解RSA加密算法
RSA是第一个比较完善的公开密钥算法,它既能用于加密,也能用于数字签名。RSA以它的三个发明者Ron Rivest, Adi Shamir, LeonardAdleman的名字首字母命名,这个算法经受住了多年深入的密码分析,虽然密码分析者既不能证明也不能否定RSA的安全性,但这恰恰说明该算法有一定的可信性,目前它已经成为最流行的公开密钥算法。...
分类:
编程语言 时间:
2016-05-06 16:09:00
阅读次数:
172
这是一篇关于敏捷开发实践总结的文章,敏捷一直是软件开发公司中常谈的话题,国内很多公司正处在敏捷转型期,苦于大多数难得要领,只取其表。在ThoughtWorks里面,敏捷不是一个陌生神秘的话题,相反这恰恰是家常便饭,所以在ThoughtWorks,平时是几乎没有人拿敏捷这个词说事。在这里,我将我亲身经历的一个敏捷团队中几乎所有的敏捷实践总结分享出来,这些实践不是空头理论,它们已经为我们创造了很大的价值......
分类:
其他好文 时间:
2016-05-03 12:47:02
阅读次数:
727