资料摘自：
typedef int DataType;
//顺序查找算法
//用顺序查找在n元数组list中查找与key等值的元素，返回该数组元素的下标
//若未找到，则返回-1
int SeqSearch(DataType List[], int n, DataType key)
{
for(int i = 0; i
{
if(List[i...
分类：
编程语言 时间：
2015-05-02 18:12:06
阅读次数：
173
// InsertSort.cpp : 定义控制台应用程序的入口点。
//插值排序
#include "stdafx.h"
#include
static int testArray[] = {0,55,33,22,99,77,66,11,44,88,9};//11个
//数组0号位置 作为 哨兵...
//升序排序
void insertSort(int * array,int num)...
分类：
编程语言 时间：
2015-05-02 15:15:56
阅读次数：
167
给定各有n个整数的四个数列，A，B，C，D。要从每个数列中各取1个数，使四个数的和为。求出这样的组合的个数，当一个数列中有多个相同的数字时，把他们作为不同的数字看待。
输入：n=6
A={-45， -41， -36， -36， 26， -32}；
B={22 ，-27 ，53 ，30 ，-38 ，-54}；
C={42 ，56 ，-37， 75， -10， -6}；
D={-16 ，30...
分类：
其他好文 时间：
2015-04-30 18:25:11
阅读次数：
124
基于数组二分查找算法的实现
二分查找 查找 算法 赵振江
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的...
分类：
编程语言 时间：
2015-04-26 10:58:49
阅读次数：
163
直接插入排序和折半插入排序
插入排序的基本思想是：在一个一排好序的记录的子集上的基础上，每一步将下一个待排序的记录有序的插入到已经排好序的记录子集中，直到将所有待排序的子集全部插入到序列中为止。
直接插入排序(straight insertion sort)的做法是：
每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。第一趟比较前两个数，然后把第二个数按大小插入...
分类：
编程语言 时间：
2015-04-24 09:10:58
阅读次数：
164
#includeusing namespace std;int FindX(int*list, int left, int right, int X);int main(){ int a[12] = { 1, 2, 5, 7, 12, 34, 35, 46, 57, 58, 67, 78 }; co...
分类：
其他好文 时间：
2015-04-23 22:56:32
阅读次数：
175
map VS hash_map
1）map存储的时候为排好序的，所以输出时候也是排序的。而hash_map不是的。
2）map具有稳定性，底层存储为树，这种算法差不多相当与list线性容器的折半查找的效率一样，都是O (log2N)。
hash_map使用hash表来排列配对，hash表是使用关键字来计算表位置。当这个表的大小合适，并且计算算法合适的情况下，hash表的算法复...
分类：
其他好文 时间：
2015-04-23 00:05:51
阅读次数：
152
//c实现 1 #include "stdafx.h" 2 #include "stdlib.h" 3 4 5 int _tmain(int argc, _TCHAR* argv[]) 6 { 7 int a[10] = {0,1,3,4,6,7,9,11,12,15}; 8 ...
分类：
其他好文 时间：
2015-04-22 21:57:24
阅读次数：
117
Description编写程序实现折半查找算法。Input第一行是查找表的长度n(11usingnamespacestd;inta[1000];voidsearch(intleft,intm,intright){intmid;inttemp=0;while(leftm)right=mid-1;els...
分类：
其他好文 时间：
2015-04-22 10:58:28
阅读次数：
120
https://leetcode.com/problems/powx-n/Implement pow(x,n).解题思路：这种math的题目本来就不擅长，看到题目tag里有binary search，很是疑问，不知道怎么解。直接写网友的思路吧，其实就是递归。对幂数n折半递归，递归结束的条件为n达到0...
分类：
其他好文 时间：
2015-04-21 17:58:31
阅读次数：
116
