黄金后裔 - 博客园

摘要：阅读全文

posted @ 2012-06-14 21:45 黄金后裔阅读(539) 评论(0) 推荐(0) 编辑

Binary Search , Random Seed and Binary Sort Tree

摘要：主题：比较静态表和动态表：二叉顺序树的 ASL（Average Search Length）和时间复杂度 O(f(n)) Binary Search 二分查找（折半查找）适用：顺序表效率：O(log2(n)) 算法示例：http://www.cnblogs.com/xwdreamer/archive/2012/05/07/2487246.html 程序实例：http://www.cnblogs.com/yu-chao/archive/2012/03/23/2413686.html代码： 1 /* 2 3 目的：掌握折半查找、二叉查找树的插入与查找算法 4 ... 阅读全文

posted @ 2012-06-06 00:25 黄金后裔阅读(1238) 评论(0) 推荐(0) 编辑

Dijkstra and Floyd Algorithm ---- NKU data structure course homework

摘要： 1 View Code 2 3 /* 4 输入的文本中弧的起点，终点是按字典顺序排列的，所以算法对此作了相应简化 5 即使不是按照字典顺序，也可以轻易的排列成字典顺序，这里不作考虑 6 d:\mydir\1.txt网络地址：http://202.113.29.10/class/ds12/hw12p.txt 记录顶点信息 7 d:\mydir\2.txt网络地址：http://202.113.29.10/class/ds12/hw12r.txt 记录弧信息 8 */ 9 #include<iostream> 10 #include<fstr... 阅读全文

posted @ 2012-06-03 10:01 黄金后裔阅读(270) 评论(0) 推荐(1) 编辑

man of La Mancha

公告