- 博客(12)
- 收藏
- 关注
原创 Android图像处理资料
Android源码网站:http://android.googlesource.com/ 1.http://www.oschina.net/question/231733_441542.http://www.oschina.net/project/tag/141/imagelib?sort=view&lang=19&os=03.http://underthehood.blog
2012-06-16 22:43:55 298
原创 字符串模式匹配
#include "iostream"using namespace std;void BF_Match(char S[],int sLen,char T[],int tLen){ int mark=sLen-tLen+1; int start=0; bool sign=true; if(sLen return; while(start for(int i=
2012-06-02 17:15:35 228
原创 归并排序
算法分析:归并排序的思想其实也是将大问题分解成很多小问题在此例中可以建一个序列分成若干个小序列,然后进行排序,排序之后再合并!如有n个记录,我们可以讲n个记录的每一个记录看成为一个队列,拥有n个队列,我们又可以将相邻的排序之后合并,那么我们就拥有了n/2个队列,每个队列最多2个元素,那么这样下去,我们最后就可以将其组成一个有序队列! 代码实现:void Merge(in
2012-06-01 20:23:48 226
原创 堆排序
堆排序定义:k表示相应序列,i表示相应的下标k(i)算法分析:其实给定一个序列,那么相应我们逻辑上就可以就其理解为满二叉树.1.将对应序列组织成满二叉树2.逐步满足二叉树中的堆定义!提示:在逐步满足二叉树堆条件定义过程中,我们要做的就是利用二叉树的性质,将其子树一步步满足二叉树的堆的定义,那么最终整棵树也会满足相应堆的定义! 半天努力哈,堆排序终于出炉了:
2012-06-01 15:45:38 355
原创 二分法排序
算法思想:对于要插入的节点,我们采用二分法和已排序队列进行比较(就是和队列中间的那个数比较大小,判断插入节点的位置是在该节点的前面还是后面),那么这样的话相对于直接插入来说,比较次数就会减少很多,但是当找到了需要插入点的位置的时候,那么移动的次数和直接插入排序相当!总体来说,略优于直接插入排序!void BinarySort(int A[],int len){ int i,first,
2012-06-01 12:42:42 4206
原创 二叉树排序
什么是二叉树?二叉树必须满足三大条件:1.假如左子树非空的话,那么左子树所有节点的值小于根节点2.假如其右子树非空的话,那么右子树所有节点的值大于根节点的值3.根节点的左右子树同时也是一颗二叉树 二叉树插入实现1.基本的数据结构:节点数据结构typedef struct inode{ struct inode *left; struct inode *r
2012-05-30 15:23:57 416
原创 选择排序
#include using namespace std;void SelectSort(int A[],int len){ int i,j; int max,point; for(i=len-1;i>0;i--){ max=A[0]; point=0; for(j=1;j if(max max=A[j]; point=j;
2012-05-30 12:36:01 232
原创 快速排序
#include using namespace std;int QuickSortPass(int A[],int i,int j){ int t=A[j]; while(i while(i i++; } A[j]=A[i]; while(i=t){ j--; } A[i]=A[j]; } A[j]=t; retur
2012-05-30 12:11:54 229
原创 冒泡排序
void BubbleSort(int A[],int len){ int i,j; int temp; for(i=0;i for(j=0;j if(A[j]>A[j+1]){ temp=A[j]; A[j]=A[j+1]; A[j+1]=temp; } } }}void print(int A[],int
2012-05-30 12:07:48 209
原创 Shell排序
#include using namespace std;void ShellSort(int A[],int len){ int gap=5; int i; int j; for(gap=5;gap>=1;gap-=2){ for(i=gap;i j=i-gap; int t=A[i]; while(j>=0&&A[j]>t){
2012-05-29 21:04:13 194
原创 算法一:插入排序
#include using namespace std;void InsertionSort(int A[],int len){ int i,j; for(i=1;i j=i-1; int t=A[i]; while(j>=0&&A[j]>t){ A[j+1]=A[j]; j--; } A[j+1]=t; }}void
2012-05-29 18:33:42 225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人