小岛之林

先分析一下自己的垃圾代码（通不过3.in）

所谓暴力求解法，大意应该是根据提议讲所有可能的情况（优化过的研究yu）

原题：输入一些学生的分数，哪个

先放上老版代码，这个并不好，由于用到了各种指针和动态数组申请和释放，容易出现问题，不如第二种方法直接用临时数组来解决这个问题老版：//归并 left是左边数组 left_len长度int* Merge(int* left,int left_len, int* right,int right_len){ //申请一个数组res来存储结果 int* res = (int *)

二分查找的两种写法，递归和普通循环~ 大部分情况下都用普通的循环，因为递归法费空间。m = x+(y-x)/2;//更新middleint biFind(int* A,int len,int item,int cur){ //example: len 4: 2 4 5 3 middle = 1 (1.5) //example: len 5: 2 5 6 4 1 middle = 2 int m

第一种方法， 主要是分组每组五个排序，取中位数，再取中位数的中位数然后进行分割，根据MoM和k的比较进行递归查找。但是貌似当数量一大的时候，容易出现问题。暂时留有一定的疑问。这个的复杂度也是O(n)。//选择排序void SelectSort(long* A,int len=5){ for (int i=0; i<len; i++) { for (int j=i+

在之前的 N 皇后和困难的串问题中，回溯法都是在解决可行性约束。换一句话说，对于回溯点的判断是用来验证此点是否合法。但是在一些优化问题的求解过程中，每一个点都是合法的，所以我们要进行剪枝。1.先得到一个解。（一般情况下不是最优解，实现细节：用一个极大的数先作为结果。）2.在回溯的过程中，判断继续进行是否肯定超过最优解。若是，则剪去。例子：UVa 140 题意  有一个无向图

题目http://codevs.cn/problem/1288/卧槽。整了一天还是没全 AC 后面多层的时候不知道问题出在哪里了，跑不出来。这个题的难点在于解答树的每一层都是无穷多，这导致我们必须要强烈的剪枝！否则绝对没有办法跑完。由于题目的特殊性（拆分），所以我们要

第一种就是纯粹的暴力枚举起始、终点。 O(n^3)第二种在第一种的基础上先进行初始化，将以第一个元素为起点，所有元素为终点的所有子列和存储在S数组中，所以在第三层循环中计算子列和是直接用S[j]-S[i-1]即可，这是利用了空间去换时间。O(n^2)第三种也是O(n^2)，但是在第二种的基础上，要先算出非负数所在的下标从而减少计算和的次数，但是效果并不好。//算法3 O(n^2)//

/*因为注释很详细，就直接上代码了，需要注意的是，用了白书的三种方法来进行判重，其中最快捷的方法还是stl的set，还有哈希技术涉及到了多个链表的处理，还有一种就是编码解码技术，这个需要找到一个非常好的函数才能达到一一对应。而哈希表不需要一一对应（因为有链表）。*///// main.cpp// EightBits//// Created by LinYuchen on 2/13

执行力太差，所以以写博客的形式督促自己。大概以后的博客会是解题报告或者领悟感想之类的风格吧。不想半途而废。

回溯法的含义回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。在包含问题的所有解的解空间树中，按照深度优先搜索的策略，从根结点出发深度探索解空间树。当探索到某一结点时，要先判断该结点是否包含问题的解，

发现好久没来更新了，开学之后各种杂事，好久都没学习算法了，还好最近马上要学习计导里有关算法的部分了

第一个题比较小，先说小题，

练习基本上是照着源码打的，，主要是各种const想不清楚yu

此次重点在于二叉树概念的理解，二叉树的结构体构造，er

写这篇文章时离学完列表已经很久了 最近真的是很懒。数据结构这部分在刘汝佳的白书上的部分太少了，我ganj

队列是FIFO，因为先进先出，和排队一样。这里要求de

首先先来复习一下递归法解决问题。引例就用十分经典的

记录二叉树的最大宽度W和深度

二叉树概念的理解，二叉树的结构体构造（指针的大量练习），数组方式构造（简易），BFS（宽度优先遍历）

= ，=  妈蛋，拓扑排序和欧拉回路先fangyi

子集的生成实例input 4output

/*http://acm.sjtu.edu.cn/OnlineJudge/problem/1280题目的描述比较逗比，核心的数学问题是这样的：一个数集M（此处集合可以认为元素之间没有互异性），有N个元素，从中取出t个元素(t!=0)，使得它们的和是F的倍数。输出所有取法的个数除以1e8之后的余数。*/1.暴力搜索   之前在白书里学习过子集生成的几种方法，其