赵乐ACM

摘要： 听了MIT的《Introduction to Algorithm》真是着迷，这里把讲过的伪代码中关于排序的实现了，总结在下边1.插入排序，n方的复杂度void insertion_sort(int arr[]) { for(int j = 1; j = 0 && key < arr[i]) { arr[i+1] = arr[i]; i--; } arr[i+1] = key; } }2.合并排序，nlog2n复杂度，代码未写 阅读全文

摘要： 1.大牛们都说是简单的DFS，想自己A一道，结果还是没A出来，最后还是看了别人的结题报告；2.递归还是不熟悉，做DFS用递归，总是出现错误。通过这个题，用递归函数，首先要包含一个结束条件，然后才能用递归；3.自己第一遍写代码的过程中，学会了用sort()函数对结构体的某一个元素进行排序的方法，参考（C/C++ sort函数的用法_真爱无限_新浪博客）；4.自始至终对整道题所要用的变量没有合理的安排，之前做的稍微复杂点的题都这样，如何改进是个问题以下是代码：#include #include using namespace std; int x, y ,tstep, n; bool used.. 阅读全文