算法
文章平均质量分 85
handawnc
这个作者很懒,什么都没留下…
展开
-
黑马程序员____实现求平面上最近点对复杂度为O(nlgn)的算法
----------------------android培训、java培训、期待与您交流! ---------------------- 一、实验目的和要求(1)进一步掌握递归算法的设计思想以及递归程序的调试技术;(2)理解这样一个观点:分治与递归经常同时应用在算法设计之中。(3)分别用蛮力法和分治法求解最近对问题;(4)分析算法的时间性能,设计实验程序验证分析结论。原创 2012-09-23 19:18:17 · 4278 阅读 · 0 评论 -
黑马程序员____比较不同方法求Fibonacci数
----------------------android培训、java培训、期待与您交流! ---------------------- 一、实验环境操作系统:Windows 7 Ultimate 64bit SP1处理器:Intel Core i7-2630QM CPU @ 2.00GHz内存:8GB (DDR3 1333MHz)编程语言Visual C# 4.0原创 2012-09-22 22:12:14 · 734 阅读 · 0 评论 -
黑马程序员____矩阵相乘常规法和Strassen方法算法分析
----------------------android培训、java培训、期待与您交流! ---------------------- 矩阵相乘是计算机编程领域的常见问题。按照常规方法解决问题的算法复杂度为,在矩阵规模超过一定规模后,复杂度增长使得计算时间过长,无法令人满意。显然,矩阵相乘的下界在,但这个想法过于理想。目前得到的最优方案为,由于最优方案的实现过于复杂,没有在计算机上原创 2012-09-17 12:43:07 · 7439 阅读 · 0 评论 -
黑马程序员____顺序查找算法
----------------------android培训、java培训、期待与您交流! ---------------------- 顺序查找(Sequential Search)也称线性查找(Liner Search)是最为简单的查找算法形式,当然,它的查找效率也是最低的。从开始元素起,它按顺序的方式依次检查每个元素,直到找到要查找的元素或到翻译 2012-08-20 14:44:18 · 796 阅读 · 0 评论 -
黑马程序员____折半查找算法
----------------------android培训、java培训、期待与您交流! ---------------------- 折半查找( Binary Search)是查找有序序列的标准过程,比顺序查找有效得多,但它需要元素是有序的。它把查找序列平均分成两半,如划分点元素不是我们所要查找的元素,则在有可能包含查找元素的子序列中查找,重翻译 2012-08-21 15:38:29 · 815 阅读 · 0 评论 -
黑马程序员____四种排序算法的比较分析
----------------------android培训、java培训、期待与您交流! ---------------------- 一、问题描述比较insertionsort,quicksort,mergesort以及radixsort对32位无符号整数的排序效果。输入数据随机产生,数据范围为[0,2^32-1],输入数据量分别为:10,10^2,20^3,10^4,10^5,原创 2012-09-24 21:21:51 · 933 阅读 · 0 评论