堆这个数据结构应用非常广泛，数字图像处理的算法里也见过。似乎记得以前老师上课说需要用树结构实现堆排序，看了一下算法导论才明白其精髓。堆虽然是一棵树，但显然没必要非得用树结构实现堆排序。堆排序的性质很好，算法时间复杂度为O(nlgn)。1. 堆排序的简要说明。二叉堆可以分为两种形式：最大堆和最小堆。在...
分类：
其他好文 时间：
2014-08-19 23:48:35
阅读次数：
325
如何计算程序运行时间，呵呵，一大堆复杂的程序，先来个简单的，qsort算法，数据吗？随机产生：看见了吧，（当然，在数据量小的情况下，感觉不到差别，但是在数据量超大的情况下，就会有明显感觉了。）60000000 vs 10000000时间消耗有区别哦。[root@localhost ctest]# t...
分类：
系统相关 时间：
2014-08-19 10:31:13
阅读次数：
257
题目：n个数中，求最小的前k个数。这道题在各个地方都看到过，在国内出现的频率也非常高。解法：1. brute force。 O(k*n)复杂度；2. sort。O(k+n*lgn)复杂度；3. 最大堆。每次替代的是大小为k的最大堆的最大值。O(k+(n-k)lgk)复杂度。4. 最小堆。和sort类...
分类：
其他好文 时间：
2014-08-19 00:45:33
阅读次数：
347
题目链接：Median做了整整一天T_T尝试了各种方法：首先看了解答，可以用multiset，但是发现java不支持；然后想起来用堆，这个基本思想其实很巧妙的，就是维护一个最大堆和最小堆，最大堆存放前半部分较小的元素，最小堆存放后半部分较大的元素，并且最大堆的所有元素小于最小堆的所有元素；保持最大堆...
分类：
其他好文 时间：
2014-08-18 23:21:23
阅读次数：
537
《从程序员到项目经理》读后感-项目经理的TO-DO LIST
从本篇开始，不讲程序员了，专心讲项目经理。
人家说相声演员肚子里是杂货铺，其实项目经理才是，接触的人数量多，种类多，自然接触的事情也是数量多，总类多，这个角色就是一个大总管的角色。项目经理每天的TO-DO LIST都能排一大堆，如果不能好好规划和管理，那真是要累死牛了。
拿我自己为例，我需要接触的人，包括产...
分类：
其他好文 时间：
2014-08-18 20:37:12
阅读次数：
236
用Spider抓取数据，然后再做各种处理，然后放到web页面供大家使用。
那么，就需要一个Web Server。
几乎每种语言都有一大堆Web Server开发框架，Python也不例外，比如这里http://www.zhihu.com/question/20706333。廖雪峰同学还有个python的教程http://www.liaoxuefeng.com/wiki/00137473...
分类：
Web程序 时间：
2014-08-15 16:07:38
阅读次数：
196
一.前言 Tomacat是一个免费的开放源代码的web应用服务器，属于轻量级应用服务器。Tomcat占用系统资源很小，拓展性好，支持负载平衡与邮件服务等开发系统常用的功能。二.安装 1.下载：baidu或者google搜索一下tomcat，将出来一大堆下载链接，我选择了这个版本进行下载：apac.....
分类：
其他好文 时间：
2014-08-14 19:53:59
阅读次数：
223
本来不想写这么简单人文章，在百度上搜索我这个标题，完全符合标题的一大堆。但我按照那些文章捣鼓了很久，就是不行。我的环境：MySQL：mysql-essential-5.1.51-win32 jdbc驱动：我已经上传到csdn上一个：http://download.csdn.net/sourc...
分类：
数据库 时间：
2014-08-14 15:58:18
阅读次数：
218
可能很多朋友都常用nginx不支持.htaccess，只有apache才支持.htaccess文件，其实这是错误的看法nginx也是支持.hatccess的哦.其实nginx和.htaccess一点关系都没有，只是一大堆人深受apache的影响觉得nginx应该也要支持.htaccess功能。在ng...
分类：
数据库 时间：
2014-08-14 13:50:58
阅读次数：
319
题目描写叙述开头一大堆屁话，我还细致看了半天。。事实上就最后2句管用。意思就是给出n本书然后要分成k份，每份总页数的最大值要最小。问你分配方案，假设最小值同样情况下有多种分配方案，输出前面份数小的，就像字典序输出从小到大一样的意思。这里用到贪心的方法，定义f(x)为真的条件是满足x为最大值使n本书分...
分类：
其他好文 时间：
2014-08-13 17:47:56
阅读次数：
215
