weixin_58716094的博客

原创 dp——最长公共子序列

原创 王道顺序表课后题第13题

原创 快速排序-分治法

/分割点左边进行同样递归分割然后快速排序。int Partition(int a[],int left,int right)//一趟快速排序确认一个值的位置。if (i>=j)//当ij两人早就相遇过或者正好相遇的时候 跳出 此时不需要交换！//说明此时我们已经遍历结束了 找出并交换了比基准值大的放右边和小的放左边。//最后一步 基准值放入相遇点j （因为j每次都先走 他肯定也是先到相遇点！要记录下来 切分子问题要用。

原创 合并排序-非递归版本

/因为我的merge中a和b最后都复制回a了 所以剩下小于等于s的数不用动啦啊 他就在a中不动！//最后一个元素n-1。//初始每一段长度都是1 分析可得 s变化：1-2-4-8-....//b临时存放排序的字段 合并到b数组。//注意k和a中序号不同，k从0开始的 a的下标是left-right。//将临时数组b中排好序的数组再copy到a中！//s和不足s的两段 s和0（右边这段不存在） 小于s。//s变量表示-要合并的序列长度是s的。

原创 合并排序-递归版本

/sizeof(array) 返回整个数组的字节大小，sizeof(array[0])len = sizeof(arr) / sizeof(arr[0]);//注意k和a中序号不同，k从0开始的 a的下标是left-right。//将临时数组b中排好序的数组再copy到a中！// 返回数组中一个元素的字节大小。通过相除可以得到数组的元素个数。else{//左边段序列还有剩余项，将其全放到b数组后。//右段序列还有剩余项，将其全放到b数组后。int b[100];

原创 全排列算法 递归法

void Swap(int a,int b) //交换两个数 因为要改变原来的值 所以里面直接改变数组了 就不用指针了 因为我忘了。//可以看作一棵树 k是第几层 横向看 k不变 但是纵向看 k是移动的 从第1层到第m层。//每一轮的都是在移动k 知道k这个位置到了m最后一个 再打印输出。//刚刚怎么换的 现在就怎么换回来。i++)//初始化数组！//换元素 换打头的！if (k == m)//到最后一个元素啦 要输出！//每一层的循环都是k这个位置不动。//k代表一个位置 i是可移动的。