YeChenShuSheng的博客

原创 Struts2--思维导图

原创 JavaScript

原创 CSS-思维导图

原创 HTML--思维导图

原创 Java线程--思维导图

原创 Java IO流

原创 Java基本API--思维导图

原创 Java语法--思维导图

原创 java体系结构--思维导图

原创 c查找算法——线性索引查找

稠密索引：索引项一定是按照关键码有序的排列。 分块索引：分块有序，是把数据集的记录分成了若干块，并且这些块需要满足两个条件： 块内无序 块间有序 倒排索引：由属性值来确定记录的位置 索引项的通用结构是： 次关键码 记录号表——存储具有相同次关键字的所有记录的记录号（可以是指向记录的指针或者是该记录的主关键字）

原创 c查找算法——斐波拉契查找

//斐波拉契数列 FibonacciArray[] = {0,1,1,2,3,5,8,13,21,34,55,...} //计算斐波拉契数列 //有序表查找——斐波拉契查找 int Fibonacci_Search(int *array,int len,int key) { int low,high,mid,i,k = 0; low = 1; high = len; while

原创 c查找算法——插值查找

//有序表查找——插值查找 int Interpolation_Search(int *array,int len,int key) { int low,high,mid; low = 1; high = len; while(low { mid = low + (key - array[low])/(array[high] - array[low]) * (high - low

原创 C查找算法——二分查找

//有序表查找——二分查找 int Binary_Search(int *array,int len,int key) { int low,high,mid; low = 1; high = len; while(low { mid = (low + high)/2; if(key high = mid - 1; else if(key > array[mid]) lo

原创 c查找算法——顺序表

//顺序表查找 //array为数组，len为要查找的数组个数，key为要查找的关键字 int Sequence_Search(int *array,int len,int key) { int i; for(i=1;i { if(array[i] = key) return i; } return 0; } //顺序表查找优化 int Sequence_Sear