1.操作符的优先级function(){}()报语法错误的原因：一元操作符是右序优先结合的。所以你的表达式相当于：function()({}())//实践得出报错都是一样的；所以应该：(function(){})();但为什么（function(){}())不报错而且能执行呢？分组操作符：主要用途：...
分类：
Web程序 时间：
2014-06-28 13:08:03
阅读次数：
220
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1975题意：给出一个带权有向图。求一个最大的K使得前K短路的长度之和不大于给定的值Sum。思路：首先，求出每个点到n的最短路。接着，使用优先队列，节点为(D，u)。首先将(dis[1],1)...
分类：
其他好文 时间：
2014-06-23 06:43:52
阅读次数：
188
命题Q。对于一个含有N个元素的基于堆叠优先队列，插入元素操作只需要不超过（lgN + 1）次比较，删除最大元素的操作需要不超过2lgN次比较。证明。由命题P可知，两种操作都需要在根节点和堆底之间移动元素，而路径的长度不超过lgN。对于路径上的每个节点，删除最大元素需要两次比比较（除了堆底元素），一次...
分类：
其他好文 时间：
2014-06-22 23:50:00
阅读次数：
510
Kruskal算法用于计算一个图的最小生成树。这个算法的步骤如下：
按照边的权重从小到达进行排序
依次将每条边增加到最小生成树中，除非这条边会造成回路
实现思路
第一个步骤需要对边进行排序，排序方法在之前的章节中已经介绍了很多，可以使用优先级队列进行实现，也可以使用归并排序进行实现，这里采用归并排序。
第二个步骤需要判断是否会造...
分类：
其他好文 时间：
2014-06-22 21:43:31
阅读次数：
204
问题
最短路径问题的Dijkstra算法
是由荷兰计算机科学家艾兹赫尔·戴克斯特拉提出。迪科斯彻算法使用了广度优先搜索解决非负权有向图的单源最短路径问题，算法最终得到一个最短路径树> 。该算法常用于路由算法或者作为其他图算法的一个子模块。
这个算法的python实现途径很多，网上能够发现不少。这里推荐一个我在网上看到的，本来打算自己写，看了这个，决定自己不写了，因为他的已经太...
分类：
其他好文 时间：
2014-06-21 20:58:46
阅读次数：
183
1.顺序容器的类型顺序容器：vector 支持快速随机访问list 支持快速插入/删除deque 双端队列顺序容器适配器：stack 后进先出（LIFO）栈queue 先进先出（FIFO）队列priority_queue 有优先级管理的队列
分类：
其他好文 时间：
2014-06-21 15:31:26
阅读次数：
235
分析的内核版本号截止到2014-04-15，基于1.05正式版，blogs会及时跟进最新版本号的内核开发进度，若源代码凝视出现”？？？”字样，则是未深究理解部分。 Raw-OS官方站点：http://www.raw-os.org/ Raw-OS托管地址：https://github....
分类：
其他好文 时间：
2014-06-21 14:15:23
阅读次数：
242
info.plist文件中，View controller-based status bar appearance项设为YES，则View controller对status bar的设置优先级高于application的设置。为NO则以application的设置为准，view controlle...
分类：
移动开发 时间：
2014-06-20 23:13:55
阅读次数：
346
接着上一Pa说。就是如何建立这个堆呢。可以从空的堆开始，然后依次往堆中插入每一个元素，直到所有数都被插入（转移到堆中为止）。因为插入第i个元素的所用的时间是O(log i)，所以插入所有元素的整体时间复杂度是O(NlogN)，代码如下。n=0;for(i=1;i=1;i--) siftd...
分类：
其他好文 时间：
2014-06-20 20:41:11
阅读次数：
205
堆是什么？是一种特殊的完全二叉树，就像下面这棵树一样。 有没有发现这棵二叉树有一个特点，就是所有父结点都比子结点要小（注意：圆圈里面的数是值，圆圈上面的数是这个结点的编号，此规定仅适用于本节）。 符合这样特点的完全二叉树我们称为最小堆。反之，如果所有父结点都比子结点要大，这样的完全二叉树称为...
分类：
其他好文 时间：
2014-06-20 19:57:49
阅读次数：
215
