容凌冷睨了小家伙一眼，挑了挑眉，也跟着哼了一声。“这次吃的东西，还勉勉强强能入眼！”
林梦花了大概有十来秒的时间，才恍然大悟，却——笑不起来！ “怎么又回来了？”故作随意地问。 “你不是有话要对我说！”他沉声，口气带着不快。
她讶异，这个男人，这……这感觉也太敏锐了吧。她当时也不过就是想了想...
分类：
其他好文 时间：
2014-06-11 08:53:29
阅读次数：
236
并查集总结
今天总结一下并查集，这个完了之后，寒假学的数据结构基础的模板类的题目差不多就完了，对于模板题，敲上10遍、20遍、30遍，那么模板
就不是模板，就成为了你自己的东西，就好像 A+B 一辈子也忘不了，以后每天敲一遍模板题，加深对模板的理解。
并查集，一般使用的是 数组实现、树实现，其中数组实现时间复杂度较高，树实现也就是分离集合森林 查找、合并的时间复杂度不会...
分类：
其他好文 时间：
2014-06-09 23:14:04
阅读次数：
204
date(‘Y-m-d
H:i:s’)结果取出来显示的时间总是于本地时间相差8个小时，我的本机是中国标准时间（GTM+8），问题应该是date()取的时间是格林威治时间，那应该怎么配置一下PHP服务器呢？问题原因所在从php5.1.0开始，php.ini里加入了date.timezone这个选项，默...
分类：
Web程序 时间：
2014-06-09 22:37:16
阅读次数：
340
网名：Lion(狮子) 真实姓名：林勇 QQ：21509
简介：红客联盟创始人(该组织在2001年5月的黑客大战中一举成名，会员人数最多时达到6万，很有影响力)，现在安氏因特网安全系统(中国)有限公司高级技术专员。特长：3年以上WindowsNT系统管理员经验，2年以上Unix系统管理员经验，对S....
分类：
其他好文 时间：
2014-06-08 23:38:43
阅读次数：
412
算法复杂度用来表示在解决某个问题时，算法的性能表现。
复杂度上限，就是某个具体的已经实现的算法能够保证在一定时间内解决问题
复杂度下限，就是通过数学方法证明，所有的算法都必须花费一定的时间才能解决问题
最优化算法，就是可能达到的最小复杂度的算法，通常介于复杂度上限和下限之间
比如排序问题中：
计算模型为决策树
使用比较次数作为开销...
分类：
其他好文 时间：
2014-06-08 18:20:02
阅读次数：
190
在前几个章节中使用了Comparable作为比较函数。比如对于字符串，就是按字母表的顺序进行排序。有时候想要换一种比较方式，该怎么实现呢？
在Java中可以使用Comparator比较器，以下代码展示了字符串之间不同的比较方式。
String[] a;
...
Arrays.sort();
...
Arrays.sort(a, String.CASE_INSENSITI...
分类：
其他好文 时间：
2014-06-08 15:37:08
阅读次数：
201
很多时候排序是为了对数据进行归类，比如对城市进行排序，对员工的职业进行排序。这种排序的特点就是重复的值特别多。
如果使用普通的快排对这些数据进行排序，会造成N^2复杂度，但是归并排序和三路快排就没有这样的问题。
三路快排
三路快排的基本思想就是，在对数据进行分区的时候分成左中右三个部分，中间都是相同的值，左侧小于中间，右侧大于中间。
...
分类：
其他好文 时间：
2014-06-08 15:29:45
阅读次数：
197
排序的应用
排序算法有着广泛的应用。
典型的应用有
对名称进行排序
排序MP3音乐文件
显示Google的搜索结果
按标题顺序列出RSS订阅
排序之后下列问题就变得非常简单了
找出中位数
数据库中的二分查找
找出统计数据中的异常值
在邮箱中找出重复的邮件
不是...
分类：
其他好文 时间：
2014-06-08 14:45:20
阅读次数：
197
问题
给定N个元素的数组，求第k大的数。
特例
当k=0时，就是求最大值，当k=N-1时，就是求最小值。
应用
顺序统计
求top N排行榜
基本思想
使用快速排序方法中的分区思想，使得a[k]左侧没有更小的数，右侧没有更大的数
性能
快速选择算法的复杂度...
分类：
其他好文 时间：
2014-06-08 09:58:08
阅读次数：
211
原文:浅谈算法和数据结构: 一 栈和队列最近晚上在家里看Algorithems，4th
Edition，我买的英文版，觉得这本书写的比较浅显易懂，而且“图码并茂”，趁着这次机会打算好好学习做做笔记，这样也会印象深刻，这也是写这一系列文章的原因。另外普林斯顿大学在Coursera
上也有这本书同步的公...
分类：
其他好文 时间：
2014-06-07 20:19:36
阅读次数：
400
