算法
文章平均质量分 73
coder_geek
混迹IT行业,练好个人内功!
展开
-
考研路_数据结构_查找1_顺序查找和二分查找
数据结构常用查找算法_顺序查找 顺序查找:在一个已知无(或有序)序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从第一个开始逐个比较,直到找出与给定关键字相同的数为止。 C语言实现: int Linear_Search1(int *a, int n, int key) { //从序列表中查找为key的关键值,成功则返回其下标值,否则查找失败,返回-1 int原创 2012-11-25 13:36:23 · 1040 阅读 · 2 评论 -
考研路_数据结构_查找2_插值查找和斐波那契查找
数据结构常用查找算法_插值查找 在考研路_数据结构_查找1中,我们发现,二分查找每次都是从中间开始查找,若我们查找的关键值是靠近上区间或下区间,则二分查找效率有待提高。 从而我们考虑修改的代码为: mid = (low + high)/2 = low + (high - low)/2; 从而我们引入插值查找法,针对1/2,我们改为: (key - a[low])/(a[high] - a原创 2012-11-27 01:53:59 · 1233 阅读 · 1 评论 -
考研路_数据结构_基础知识1
2013年考研已过去,将奋战了2年的数据结构好好温故下,以备工作所需。 算法特性: 1.输入输出(输入>=0,输出>=1);2.有穷性;3.确定性;4.可行性。 算法设计要求: 1.正确性;2.可读性;3.健壮性;4.时间高效率和低存储量。 算法效率:忽略函数中的常数和其他次要项,只关注最高阶项的阶数。 算法时间复杂度:大O阶方法:只留最高阶的阶数,去掉与该项想乘的常熟和其他次要项,留原创 2013-01-12 00:42:50 · 726 阅读 · 0 评论 -
数据结构--冒泡排序
20151230 交流会public class Sort { public Sort(){ } //print array public void printArray(int a[], int cnt) { System.out.print(cnt + ":");原创 2015-12-29 22:33:57 · 377 阅读 · 0 评论