“马云在进行一场豪赌”，我对我屌丝朋友说。
“你是说跟王健林1亿元的赌注吗，这事儿我知道，你真out”，朋友头也不抬地只顾着吃碗里的兰州拉面了。
“1亿也叫豪赌，你也太小看马云了”，我看了看我已经见底儿的拉面碗，拿起筷子迅速地从他碗里捞了一筷子拉面。
“靠，又抢我的，跟你出来吃饭就没吃饱过”，朋友端起碗迅速地往旁边躲。
“别躲，我跟你说个事儿，关于马云的O2O之路，那才算豪...
分类：
其他好文 时间：
2014-06-03 00:01:50
阅读次数：
319
初一八班羽毛球比赛报名表负责人：谭天俊、梁晋浠、林曦男子单打：女子单打：男子双打：女子单打：混双：
分类：
其他好文 时间：
2014-06-02 22:16:11
阅读次数：
362
讲完了算法的运行时间，现在讲一下关于算法的内存占用率。
内存单位
在计算机中，内存是通过字节来表示的，一个字节表示8个位。1KB是2^10字节。
数据类型占用的内存
在32位系统中，一个指针占用4个字节。在64位系统中一个指针占用8个字节。本课程中使用64位机器，一个指针占用8字节。
基本数据类型
...
分类：
其他好文 时间：
2014-06-01 16:24:44
阅读次数：
204
本节主要讲解的是算法的复杂度。
算法性能
算法的性能分为三种：
最佳情况：计算时间最短的情况
最差情况：计算时间最长的情况
平均情况：随机输入的期望开销
以二分查找为例
最佳情况是1，因为第一次就有可能找到需要找的整数。
最差情况是logN
平均情况是logN
算法复杂度
...
分类：
其他好文 时间：
2014-06-01 15:57:46
阅读次数：
220
本节讲的是并查集的第一种实现方法，这种方法查找操作开销很小而合并操作开销比较大。
数据结构
假设有N个节点，那么该算法的数据结构就是一个包含N个整数的数组id[]。
判断操作
判断节点p和节点q是否相连就是判断id[p]和id[q]的值是否一致。
合并操作
合并节点p和节点q就是将id数组中所有的id[...
分类：
其他好文 时间：
2014-06-01 14:55:21
阅读次数：
202
本节讲的是并查集的另外一种实现方法。这种方法的合并操作开销很小，但是查找操作开销很大。
数据结构
这种算法的数据结构和快速查找方法的数据结构是一样的，也是N个整数组成的数组。
数组中每个元素id[i]的含义是指i的上级是id[i]。
根节点
一个节点的根节点就是id[id[id[...id[i]....]]]，一直循...
分类：
其他好文 时间：
2014-06-01 14:52:52
阅读次数：
225
本节讲的是并查集的基本概念。
算法的开发步骤
对问题进行数学建模
寻找一个能够解决问题的算法
运行算法检测速度和内存是否符合要求
如果达不到要求，找出原因
寻找一种方法来解决问题
循环步骤，直到满意为止
以上就是算法开发比较科学的方法。算法开发完成之后需要进行数学分析。
并查集问题
...
分类：
其他好文 时间：
2014-06-01 14:15:14
阅读次数：
185
《平凡的世界》 作者:路遥《穆斯林的葬礼》 作者:霍达《挪威的森林》
作者:村上春树《基督山伯爵》 作者:大仲马《教父》 作者:马里奥·普佐《苏菲的世界》
作者:乔斯坦·贾德1；张爱玲：《倾城之恋》2.马格利特·杜拉斯《情人》3.考林·麦卡洛《荆棘鸟》4.村上春树《挪威的森林》5.渡边淳一：《失乐园...
分类：
其他好文 时间：
2014-06-01 12:31:20
阅读次数：
259
课程介绍
这门课程核心内容是算法和数据结构。
具体的算法和数据结构如下：
数据类型：堆栈、队列、背包、并查集、优先队列。
排序：快排、并排、堆排、基数排序
查找：BST、红黑BST、哈希表
图：BFS、DFS、Prim、Kruskai、Dijkstra
字符串：KMP、正则、TST、哈夫曼、LZW
高级：B树、后缀数组、最...
分类：
其他好文 时间：
2014-06-01 10:52:26
阅读次数：
285
[Noi2005]聪聪和可可
Time Limit:10000MS Memory Limit:65536K
Total Submit:21 Accepted:14
Description
Input
数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编...
分类：
其他好文 时间：
2014-06-01 05:07:24
阅读次数：
256
