平凡的幸福...

摘要：目录引言二叉查找树节点定义查找操作插入操作删除操作二叉查找树存在问题完整源码讨论区参考资料内容 1、引言前面的文章介绍过二分查找、散列表查找；二分查找效率为Θ(lgn)、二分查找要求数组是静... 阅读全文

posted @ 2014-11-13 23:46 平凡的幸福... 阅读(2106) 评论(0) 推荐(2) 编辑

摘要：目录引言直接寻址散列寻址散列函数除法散列乘法散列全域散列完全散列碰撞处理方法链表法开放寻址法线性探查二次探查双重散列随机散列再散列问题完整源码(C++) 参考资料内容 1、引言 ... 阅读全文

posted @ 2014-11-01 21:08 平凡的幸福... 阅读(8994) 评论(0) 推荐(7) 编辑

摘要：目录 1、问题的引出-求第i个顺序统计量2、方法一：以期望线性时间做选择3、方法二（改进）：最坏情况线性时间的选择4、完整测试代码（c++）5、参考资料内容 1、问题的引出-求第i... 阅读全文

posted @ 2014-10-23 22:48 平凡的幸福... 阅读(2720) 评论(2) 推荐(2) 编辑

摘要：目录 1、计数排序介绍 2、流程图 3、代码实现 4、性能分析 5、参考资料内容 1、计数排序介绍 ... 阅读全文

posted @ 2014-09-27 21:01 平凡的幸福... 阅读(1394) 评论(5) 推荐(2) 编辑

摘要：目录 1、堆排序介绍 2、堆排序实例 3、c++ 完整代码 4、参考资料内容 1、堆排序介绍 ... 阅读全文

posted @ 2014-09-19 13:25 平凡的幸福... 阅读(1506) 评论(2) 推荐(1) 编辑

摘要：目录 1、本文介绍 2、快速排序 3、随机化快速排序 4、完整源码 5、参考资料内容 1、本文介绍 ... 阅读全文

posted @ 2014-09-13 17:50 平凡的幸福... 阅读(12881) 评论(0) 推荐(1) 编辑

摘要：目录 1、斐波那契数列（Fibonacci）介绍 2、朴素递归算法（Naive recursive algorithm） 3、朴素递归平方算法（Naive recursive squaring... 阅读全文

posted @ 2014-09-10 18:52 平凡的幸福... 阅读(2975) 评论(0) 推荐(0) 编辑

摘要：目录 1、矩阵相乘的朴素算法 2、矩阵相乘的strassen算法 3、完整测试代码c++ 4、性能分析 5、参考资料内容 ... 阅读全文

posted @ 2014-09-09 17:18 平凡的幸福... 阅读(30415) 评论(6) 推荐(5) 编辑

摘要：目录 1、分治求x的n次方思路 2、c++代码实现内容 1、分治求x的n次方思路T(n)=Θ(lgn) 为了计算乘方数a^n，传统... 阅读全文

posted @ 2014-09-06 17:28 平凡的幸福... 阅读(3511) 评论(1) 推荐(1) 编辑

摘要：原文链接在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 平凡的幸福... 阅读(363) 评论(0) 推荐(0) 编辑

平凡的幸福