growing
发布时间:2016-05-24 21:50:09
1.Kruskal 每次找出权值最小的边,用并查集判断构成这两个边的顶点是不是有一个根(即构成回路),若不是则加入这条边,直到加入N-1条。bool Kruskal(GraphLink& minSpanTree) { // 1.把顶点、顶点数量放入.........【阅读全文】
发布时间:2016-05-29 13:08:39
说明:空间配置器一直在各个容器背后默默付出,为他们分配内存,并可以有效地解决内存碎片的问题。SGI STL的默认配置器为alloc,SGI设计了双层配置器。第一层为所分配内存大于128时使用的,直接调用malloc和free来分配与释放,并且可以设定一个set_new_handler来处理内存不足的情况。第二层则是小于128时使用的,为防止.........【阅读全文】
发布时间:2016-05-24 22:10:17
void _Dijkstra(int src, W* dist, int* path, bool* vSet, int size, const W& maxValue) { // // 1.dist初始化src到其他顶点的的距离 .........【阅读全文】
发布时间:2016-05-24 21:47:21
注:redis不区分大小写一、基本1.set. del. get. exits. type.2.INCR key. INCRBY key increment DECR key. DECRBY key increment. INCRBYFLOAT key increment.3.append key value.4.strlen key.5.MGET key1 key2 MSET ke.........【阅读全文】