数据结构与算法
关注
分享
扫一扫
chenbainian
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
求一个数组里面所有和等于m的组合
小弟第一次写blog，有点心虚，欢迎各位大牛原创 2013-09-14 15:28:21 · 6970 阅读 · 1 评论 -
排序算法总结
冒泡排序：#include using namespace std;void swap(int &a,int &b){ int temp = a; a = b; b = temp;}void maopao_sort(int * a,int n){ for (int i=0;i<n;i++) { for (int j=n-1原创 2013-11-14 16:31:08 · 332 阅读 · 0 评论 -
二叉树的遍历
非递归实现前序遍历：原创 2013-09-16 14:41:39 · 474 阅读 · 0 评论 -
KMP算法
#includeusing namespace std;void fail(int *f,int n,char * substr)//失败函数{ if(n==0) return ; f[0]=-1; for(int j=1;j<n;j++) { int i = f[j-1]; while(substr[j] != substr[i+1]&&i>=0) i = f[原创 2013-09-14 19:52:13 · 476 阅读 · 0 评论 -
求一个字符串的全排列
#include using namespace std;void swap(char * a,int i,int j){ char temp = a[i]; a[i] = a[j]; a[j] = temp;}void get_full_array(char * a,int start,int n){ if(start == n-1) { for(int j=0;j原创 2013-09-14 18:09:01 · 706 阅读 · 0 评论 -
排序算法总结2
归并排序：void merge(int *a,int *b ,int left,int right){ int l = left; int r = right+1; int m = (left+right)/2; int k = m+1; int i = left; while (l<(m+1)&&k<r) { if (原创 2013-11-14 16:56:31 · 404 阅读 · 0 评论