La Vie Boheme

一.线性表的基本操作(1) 实验目的通过该实验，深入理解顺序表的逻辑结构、物理结构等概念，掌握顺序表基本操作的编程实现，注意顺序表插入、删除等操作过程中数据元素的移动现象，培养学生编写程序时，要考虑程序的强壮性，熟练掌握通过函数参数返回函数结果的办法。(2) 实验内容编程实现顺序表下教材第二章定义的线性表的基本操作，最好用菜单形式对应各个操作，使其编程一个完整的小软件。(3) 参考界面...

一.使用剪枝的作用避免一些不必要的搜索，提高效率。二.关于剪枝1.无论是搜索最优解还是搜索确定解，我们总希望尽快的找到解，因此就要调整搜索树的遍历顺序。不同的遍历顺序适合不同的条件和情景。如果一棵树的最优解在其靠右的枝上，那么如果仍然使用顺序遍历会比较晚的得到解，如果调整遍历顺序为从右往左，就能够更快的得到解，减少时间复杂度。所以此类剪枝就是首先搜索那些可能很快就能得到解的子问题，对子问...

这两天做PTA总是碰到这种问题，所以想着做一个总结。基本思路来源于别人。题目例如：根据后序和中序遍历输出先序遍历、*根据后序遍历和中序遍历输出其层序遍历的序列*等等。一.关于各种遍历四种遍历，先序遍历,中序遍历,后序遍历和层序遍历。1.先序遍历（根左右）：按照根左右的顺序沿一定路径经过路径上所有的结点。在二叉树中，先根后左再右。上图先序遍历顺序为：ABDECF2.中序遍历（左根右）...

返回值是const_iterator类型!!使用时的格式为： vector<int> a; vector<int>::iterator p = find(a.begin(), a.end(),x);//赋值 if(p != a.end())cout << *p <<endl; //迭代器取值...

使用前提：头文件 #include <algorithm>1.基本的sort函数sort(首地址，尾地址，排序规则（可省略，省略默认从小到大）)其中排序规则为一个函数，返回值为0或1（true或false）eg：bool cmp(int a,int b){ return a > b;//从小到大}int a[] = {1,7,4,10,5};sort(a,a...