
杂项
DQZQ
这个作者很懒,什么都没留下…
展开
-
帯负权图的最短路计算
Dijkstra算法和Bellman算法思想有很大的区别:参考链接http://www.java3z.com/cwbwebhome/article/article1/1359.html?id=4720 Dijkstra算法在求解过程中,源点到集合S内各顶点的最短路径一旦求出,则之后不变了,修改的仅仅是源点到T集合中各顶点的最短路径长度。 Bellman算法在求解过程中,每次循环都要修改所有原创 2013-05-12 16:42:57 · 411 阅读 · 0 评论 -
C++ sizeof 的用法(摘录的)
原文http://blog.youkuaiyun.com/freefalcon/article/details/54839 1 sizeof是一个关键字,不是函数。 2.语法: sizeof有三种语法形式,如下: 1) sizeof( object ); // sizeof( 对象 ); 2) sizeof( type_name ); // sizeof( 类型 ); 3) sizeof obje转载 2013-05-12 19:32:47 · 214 阅读 · 0 评论 -
动态顺序统计学习 ---找出一个数组中的第k个数
这个是动态统计量的一个思路,下面我实现的是静态的统计量的一个demo,没有考虑动态的添加和删除元素。 基本思路:对数组中的每一个元素建立一颗二叉排序树,对树种的每个节点添加一个count,记录包含它在内的子孩子个数。在查找时就可以递归的进行查找了: 代码: #include using namespace std; struct Node{ int value; int coun原创 2013-05-13 14:24:54 · 261 阅读 · 0 评论 -
阿里巴巴笔试题摘录
4. 两个等价线程并发的执行下列程序,a为全局变量,初始为0,假设printf、++、--操作都是原子性的,则输出不可能是() void foo() { if(a <= 0) { a++; } else{ a--; } printf("%d", a); } A.01 ? B.10 C.12原创 2013-05-13 10:24:22 · 376 阅读 · 0 评论 -
lua入门学习笔记
print(10..20) ----> 1020 两个点表示连接字符串操作。原创 2014-08-03 18:52:09 · 250 阅读 · 0 评论