（一）递归定义 （二）斐波那契数列实现 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> int main() { int i; int a[40]; a[0] = 0; a[1] = 1; printf(" ...
分类：
其他好文 时间：
2018-08-08 18:50:37
阅读次数：
145
二分查找 概念： 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求 线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 算法复杂度： 二分查找法也称为折半查找法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况 下用O(log n) ...
分类：
其他好文 时间：
2018-08-03 23:13:55
阅读次数：
297
算法与数据结构基础原文链接：http://note.youdao.com/noteshare?id=7b9757930ce3cc9e0a5e61e4d0aa9ea2&sub=2726FFA02ADE4E74A302D8DA7646FB46查找算法：二分查找法：简介：二分查找法又被称为折半查找法，用于预排序的查找问题过程：如果在列表a中查找元素t，先将列表a中间位置的项与查找关键字t比较，如
分类：
编程语言 时间：
2018-07-19 22:03:06
阅读次数：
271
1.设计一个高效的算法，从顺序表L中删除所有值为x的元素，要求时间复杂度为O(n),空间复杂度为O(1). 2.算法实现带头节点单链表的就地址逆置问题。 3.已知一个带头结点的单链表L，其结点的元素值以非递减顺序排列，设计算法删除该单链表中元素值重复的结点。 4.以二叉链表做存储结构，编写算法输出二 ...
分类：
编程语言 时间：
2018-06-30 20:21:45
阅读次数：
263
折半查找，也称二分查找，在某些情况下相比于顺序查找，使用折半查找算法的效率更高。但是该算法的使用的前提是静态查找表中的数据必须是有序的。 例如，在{5,21,13,19,37,75,56,64,88 ,80,92}这个查找表使用折半查找算法查找数据之前，需要首先对该表中的数据按照所查的关键字进行排序 ...
分类：
其他好文 时间：
2018-05-21 12:31:52
阅读次数：
386
//对于递归的折半查找，需要考虑找不到的情况。 #include #include #include #define maxn 10001 using namespace std; int a[maxn],key; //折半查找法---递归二分法 int search(int s,int e) { ... ...
分类：
编程语言 时间：
2018-05-11 20:38:53
阅读次数：
221
课下作业（补做） 相关知识点的总结 排序 程序中经常会遇到需要对链表按照某种大小关系排序， 类提供的对于排序和查找的类方法如下： 将list中的元素按升序排列 使用折半查找法查找list是否含有和参数key相等的元素。 有类的源代码，针对某一成员变量排序，让类实现 接口,调用 没有类的源代码，或者多 ...
分类：
其他好文 时间：
2018-05-06 20:08:24
阅读次数：
187
课下作业（补做） 相关知识点的总结 排序 程序中经常会遇到需要对链表按照某种大小关系排序， 类提供的对于排序和查找的类方法如下： 将list中的元素按升序排列 使用折半查找法查找list是否含有和参数key相等的元素。 有类的源代码，针对某一成员变量排序，让类实现 接口,调用 没有类的源代码，或者多 ...
分类：
其他好文 时间：
2018-05-06 20:06:13
阅读次数：
151
基本思想 折半插入排序的基本思想与直接插入排序一样，在插入第i(i≥1)i(i≥1)个元素时，前面i?1i?1个元素已经排好序。区别在于寻找插入位置的方法不同，折半插入排序是采用折半查找法来寻找插入位置的。 折半查找法的基本思路是：用待插元素的值与当前查找序列的中间元素的值进行比较，以当前查找序列的 ...
分类：
其他好文 时间：
2018-04-29 14:33:44
阅读次数：
148
折半插入排序思想和直接插入排序类似。 1）找到插入位置； 2）依次后移正确位置及后面的元素。 区别是查找插入位置的方法不同。 折半插入排序使用的折半查找法在一个已经有序的序列中找到查找位置。 注意，折半查找法的一个基本条件就是序列已经有序。 直接上代码： ...
分类：
编程语言 时间：
2018-03-06 20:15:46
阅读次数：
195
