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