在水一方

Probabilistic analysis Probabilistic analysis is the use of probability in the analysis of problems. Most commonly, we use probabilistic analysis to analyze the running time of an algorithm. Sometim

原文地址：http://www.risc.jku.at/people/ckoutsch/stuff/e_algorithms.html The Most Important Algorithms After a long discussion with some of my RISC colleagues about what the 5 most important algo

标题： 单元最短路径 时 限： 1000 ms 内存限制： 10000 K 总时限： 3000 ms 描述： 给定一个带权有向图 G=(V,E) ，其中每条边的权是一个整数。另外，还给定 V 中的一个顶点，称为源。现在我们要计算从源到所有其他各顶点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为单源

奥地利符号计算研究所（Research Institute for Symbolic Computation，简称RISC）的Christoph Koutschan博士在自己的页面上发布了一篇文章，提到他做了一个调查，参与者大多数是计算机科学家，他请这些科学家投票选出最重要的算法，以下是这次调查的结果，按照英文名称字母顺序排序。 A* 搜索算法——图形搜索算法，从给定起点到给定终点计算出

B树     即二叉搜索树：          1.所有非叶子结点至多拥有两个儿子（Left和Right）；          2.所有结点存储一个关键字；          3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树；     如：                         B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，

Full Binary Tree: a binary tree T is full if each node is either a leaf or possesses exactly two child nodes. Complete Binary Tree: a binary tree T with n levels is complete if all levels excep

1.insertion sort#include #include #include #define N 20 void main() { int i,j,temp, a[N]; srand((unsigned)time(0)); puts("this is the 20 numbers,"); for( i = 0; i < N; i++) { a[i] = rand(