![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
chenbainian
这个作者很懒,什么都没留下…
展开
-
求一个数组里面所有和等于m的组合
小弟第一次写blog,有点心虚,欢迎各位大牛原创 2013-09-14 15:28:21 · 6820 阅读 · 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 · 282 阅读 · 0 评论 -
二叉树的遍历
非递归实现 前序遍历:原创 2013-09-16 14:41:39 · 432 阅读 · 0 评论 -
KMP算法
#include using 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 · 431 阅读 · 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 · 655 阅读 · 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 · 343 阅读 · 0 评论