最短路径的O(ElgV)的解法。
使用邻接表存储图，使用堆操作选取下一个最小路径点。
本题的难度并不在最短路径本身这个算法，而是在于堆的操作：
1 使用双重指针操作堆的节点，可以省去直接复制操作堆节点，提高效率，并且这才是有效操作动态地址数据的方法，不用双重指针，我思考了下，觉得更加不好做。
2 使用一个数组记录当前顶点在堆中的位置，相当于一个hash表了，可以需要的时候，直接从表中查找表...
分类：
其他好文 时间：
2014-06-07 02:03:17
阅读次数：
214
IBM之后，Microsoft，Oracle等因为涉及到服务器操作系统，大型数据库、企业级管理系统等，而且在中国的市场占有率很大，被“点名”的机会较大。要进入中国市场，可能需要采取更开放的姿态，开放部分代码和核心技术，并接受比以前严格的审核。当然，包括IBM，Microsoft, Oracle ,CISCO、HP, EMC等美国企业，多年来在中国也做了很多本土化的投入，建立了庞大的研发中心，只要在信息安全方面采取更开放和合作的姿态和行动，市场的不利影响也许是暂时的。...
分类：
其他好文 时间：
2014-06-05 11:07:50
阅读次数：
265
1.脑图
2.表示方法
按照数据结构概述所说，线性表有两种表示方法分别是顺序表示和链式表示，链表就是链式表示的典型。
我们知道链式表示是分配了n块内存空间，可以认为彼此不连续，所以不能用偏移量去定位每个元素。
下面就先说最简单的单向链表:
如果每个数据元素能有一个指针指向下一个元素的话，那么只需要知道第一个数据元素就能一个一个的遍历整个链表了，这就是单向链表。...
分类：
其他好文 时间：
2014-06-05 06:59:17
阅读次数：
300
穷举:生成所有候选解，然后找出需要的解。
回溯:把解表示成向量，每个分量取自一个有限集合。从部分解开始，每次添加解的一个分量，然后判断如果有可能扩展成完整解则递归下去，否则换成下一个。可以看做是隐式图上的深度优先搜索。
回溯/穷举的复杂度，最坏时和后者一样，通常情形因为不必遍历所有子节点，还是比较快的。
回溯框架:
backtrack(a[], k)
if a[0,...,k] i...
分类：
编程语言 时间：
2014-06-05 02:39:10
阅读次数：
246
迭代器模式，提供一种方法顺序访问一个聚合对象中各个元素，而又不暴露该对象的内部表示。
迭代器模式为遍历不同的聚集结构提供如开始、下一个、是否结束、当前哪一项等统一的接口。
应用场景：
当你需要访问一个聚集对象，而且不管这些对象是什么都要遍历一遍的时候，你就应该考虑使用迭代器模式。当你需要对聚集对象有多种遍历时，可以考虑使用迭代器模式。
优点：
迭代器模式就是分...
分类：
其他好文 时间：
2014-06-05 00:21:12
阅读次数：
221
递增数据插入表，我们还可以使用生成随机数来填充，建表的时候使用约束，不能重复，重复的话自然就不插入，继续生成下一个不重复的随机数。还是以之前的为例，插入表中的数据为100-999。我们不谈性能（插入数据量小速度也很快的），只谈逻辑。create
table TestNum(num numeric(3...
分类：
其他好文 时间：
2014-06-03 09:04:02
阅读次数：
249
一、关于迭代器迭代器是一种方法、get 访问器或运算符，它通过使用 yield
关键字对数组或集合类执行自定义迭代。yield
返回语句会导致源序列中的元素在访问源序列中的下一个元素之前立即返回给调用方。尽管您以方法的形式编写迭代器，但编译器会将其转换为一个实际上是状态机的嵌套类。只要客户端代码中的...
分类：
其他好文 时间：
2014-06-03 07:27:31
阅读次数：
237
困扰了几天的问题，今天终于解决了！！！！！！！！！！此时此刻正在感动中！！！！！感谢网上的大神发的贴子，为了感谢他们，我把我的经验分享如下。。。
1、在官网上下一个最新版的JDK按提示安装，可已安装在任意盘下，没必要也不建议安装在C盘2、进入环境变量设置的方法：“计算机”右键“属性”——“高级系统设...
第一周主要做的一个事情就是游戏客户端框架的搭建目前大家商量的结果就是所有的逻辑都有lua脚本来实现，这样做的主要目的是为了后续更新的方便因为如果需要重新打包的话，让玩家每次都去下一个很大的包也不太现实。lua的方案，lua调用c++的部分，
用tolua++来导出c++代码的各种数据类型。主要就是写...
分类：
其他好文 时间：
2014-05-31 01:10:58
阅读次数：
273
C语言规定：如果指针变量P已指向数组中的一个元素，则P+1指向同一数组中的下一个元素。引入指针变量后，就可以用俩种方法来访问数组元素了。如果p的初值为&a[0]，则：P+i和a+i就是a[i]的地址，或者说它们指向a数组的第i个元素。*（p+i）或*（a+i）就是p+i或a+i所指向的数组元素，即a...
分类：
其他好文 时间：
2014-05-30 23:52:55
阅读次数：
492
