摘要:目录 引言 二叉查找树节点定义查找操作插入操作删除操作 二叉查找树存在问题 完整源码讨论区 参考资料内容 1、引言 前面的文章介绍过二分查找、散列表查找;二分查找效率为Θ(lgn)、二分查找要求数组是静... 阅读全文
posted @ 2014-11-13 23:46 平凡的幸福... 阅读(1653) 评论(0) 推荐(2) 编辑
摘要:目录 引言 直接寻址 散列寻址 散列函数 除法散列 乘法散列 全域散列 完全散列 碰撞处理方法 链表法 开放寻址法 线性探查 二次探查 双重散列 随机散列 再散列问题 完整源码(C++) 参考资料内容 1、引言 ... 阅读全文
posted @ 2014-11-01 21:08 平凡的幸福... 阅读(6934) 评论(0) 推荐(6) 编辑
摘要:目录 1、问题的引出-求第i个顺序统计量2、方法一:以期望线性时间做选择3、方法二(改进):最坏情况线性时间的选择4、完整测试代码(c++)5、参考资料内容 1、问题的引出-求第i... 阅读全文
posted @ 2014-10-23 22:48 平凡的幸福... 阅读(1677) 评论(2) 推荐(2) 编辑
摘要:目录 1、计数排序介绍 2、流程图 3、代码实现 4、性能分析 5、参考资料内容 1、计数排序介绍 ... 阅读全文
posted @ 2014-09-27 21:01 平凡的幸福... 阅读(1007) 评论(5) 推荐(2) 编辑
摘要:目录 1、堆排序介绍 2、堆排序实例 3、c++ 完整代码 4、参考资料内容 1、堆排序介绍 ... 阅读全文
posted @ 2014-09-19 13:25 平凡的幸福... 阅读(1217) 评论(2) 推荐(1) 编辑
摘要:目录 1、本文介绍 2、快速排序 3、随机化快速排序 4、完整源码 5、参考资料内容 1、本文介绍 ... 阅读全文
posted @ 2014-09-13 17:50 平凡的幸福... 阅读(9723) 评论(0) 推荐(1) 编辑
摘要:目录 1、斐波那契数列(Fibonacci)介绍 2、朴素递归算法(Naive recursive algorithm) 3、朴素递归平方算法(Naive recursive squaring... 阅读全文
posted @ 2014-09-10 18:52 平凡的幸福... 阅读(2164) 评论(0) 推荐(0) 编辑
摘要:目录 1、矩阵相乘的朴素算法 2、矩阵相乘的strassen算法 3、完整测试代码c++ 4、性能分析 5、参考资料内容 ... 阅读全文
posted @ 2014-09-09 17:18 平凡的幸福... 阅读(24298) 评论(6) 推荐(4) 编辑
摘要:目录 1、分治求x的n次方思路 2、c++代码实现内容 1、分治求x的n次方思路T(n)=Θ(lgn) 为了计算乘方数a^n,传统... 阅读全文
posted @ 2014-09-06 17:28 平凡的幸福... 阅读(2296) 评论(1) 推荐(0) 编辑
摘要:原文链接在GUI程序中使用printf函数: 1 #include 2 #include 3 4 void InitConsole() 5 { 6 int nRet= 0; 7 FILE* fp; 8 AllocConsole(); 9 nRet=_open_o... 阅读全文
posted @ 2014-09-04 09:09 平凡的幸福... 阅读(208) 评论(0) 推荐(0) 编辑