一、框架课程总结
框架、设计模式和队列是5月份公开课的三个主题，第一周讲设计模式，第二、四周讲框架，第三周讲队列。框架讲了两周，介绍了框架的概念、PHP框架的应用范围，以及常用的PHP框架，今天是框架的最后一讲，是对整个框架系列课程的汇总，同时和大家讨论一些框架之外、或者框架之下的技术。
今天要.....
分类：
其他好文 时间：
2014-06-12 09:34:33
阅读次数：
390
世界杯是全球各个国家在足球领域最梦寐以求的神圣荣耀，哪一支国家足球队能得到冠军，就是名正言顺的世界第一，整个世界都会为之疯狂沸腾。世界杯上发挥出色的球员都会被该国家奉为民族英雄永载史册，所以它亦代表了各个足球运动员的终极梦想。玩转恢复目录，也是每个备份管理..
分类：
数据库 时间：
2014-06-10 23:05:14
阅读次数：
294
https://www.coursera.org
点击打开链接...
分类：
其他好文 时间：
2014-06-10 15:33:24
阅读次数：
198
优先级队列是容器的一种，可以向优先级队列中添加或取出数据，取出数据时只能取出最大的数或最小的数。而其他的一些容器比如队列和栈，取出的顺序跟插入的顺序是有关的。
优先级队列的接口如下：
public class MaxPQ> {
MaxPQ();
void insert(Key x);
Key popMax();
boolean isE...
问题
模拟N个运动的小球，小球之间可以发生弹性碰撞
建模
硬碟模型
N个运动的质点，它们之间能发生弹性碰撞，也可以和墙壁发生弹性碰撞
每个质点有明确的位置、速度、质量、半径
没有其他外力
模型应用范围
麦克斯韦：物体的温度和微粒速度分布的关系
爱因斯坦：解释花粉的布朗运动
基本思想
...
分类：
其他好文 时间：
2014-06-10 07:39:34
阅读次数：
266
堆排的灵感源自于堆的数据结构。它是一种原地排序算法，不需要额外的临时数组。
基本思想
堆排的基本思想是：
先建立一个最大堆
将最大的元素移动到数组末尾，减小堆的大小，调整最大堆使其符合最大堆的性质
重复第二步，直到最大堆耗尽为止
第一个步骤建立最大堆的代码非常简单，只要对每个节点执行sink操作即可。
...
分类：
其他好文 时间：
2014-06-10 06:55:08
阅读次数：
295
二叉树
介绍二叉堆之前首先介绍二叉树。二叉树有一个根节点，节点下又有两个子节点。完全二叉树是指一个二叉树树除了最底层，其他层都是完全平衡的。
完全二叉树最基本的性质就是它的高度是 floor(lgN)。
二叉堆
二叉堆是完全二叉树的一种，每个节点对应一个数值，而且这个数值都大于等于它子节点的数值。
下图是一个...
分类：
其他好文 时间：
2014-06-10 06:14:42
阅读次数：
287
很多时候排序是为了对数据进行归类，比如对城市进行排序，对员工的职业进行排序。这种排序的特点就是重复的值特别多。
如果使用普通的快排对这些数据进行排序，会造成N^2复杂度，但是归并排序和三路快排就没有这样的问题。
三路快排
三路快排的基本思想就是，在对数据进行分区的时候分成左中右三个部分，中间都是相同的值，左侧小于中间，右侧大于中间。
...
分类：
其他好文 时间：
2014-06-08 15:29:45
阅读次数：
197
问题
给定N个元素的数组，求第k大的数。
特例
当k=0时，就是求最大值，当k=N-1时，就是求最小值。
应用
顺序统计
求top N排行榜
基本思想
使用快速排序方法中的分区思想，使得a[k]左侧没有更小的数，右侧没有更大的数
性能
快速选择算法的复杂度...
分类：
其他好文 时间：
2014-06-08 09:58:08
阅读次数：
211
