wangzhun0129的专栏

字符串匹配算法常见的主要有KMP算法及Boyer-Moore算法,其原理详见:               KMP:http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html               Boyer-Moore:http://www.ruanyifeng.c

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

1.冒泡排序(bubble sort)        2.插入排序(insert sort)     3.选择排序(selection sort)     4.合并排序(merge sort)     5.快速排序(quick sort)       6.堆排序(heap sort)

我们经常用dijkstra算法来计算最短路径,其原理可以参考http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm.                 boost库也提供了它的实现,我们就以上图为准,利用boost库中dijkstra算法对其做一个简单的实现:         #include #include#includet