摘要： 二叉树的其他重要操作 1，建树 代码： 1 //建树 2 void pre(tree &bt) //先序次序输入 3 { 4 char ch; 5 ch=getchar(); //单链表存储结构，bt为指向根结点的指针，$为空树 6 if(ch!='$') 7 { 8 bt=new node; // 阅读全文

摘要： 队列STL 原理：queue 队列也是一个线性存储表，元素数据的插入在表的一端进行，在另一端删除，从而构成了一个先进先出FIFO（First In First Out）表。队头&队尾：插入一端称为队尾，删除一端称为队首。C++队列是一种容器适配器，默认使用双端队列deque来实现，将 deque 容 阅读全文

摘要： 一， 在c++中实现清屏： system("cls"); 需要用到头文件 #include<iostream> 二， 在c++中改变字体和颜色： system("color XY"); ， 其中X为背景颜色，Y为字体颜色 0 = 黑色 8 = 灰色 1 = 蓝色 9 = 淡蓝色 2 = 绿色 A = 阅读全文

摘要： 图的存储 一、邻接矩阵 邻接矩阵就是开辟一个二维数组来唯一的表示一个图。有向图和无向图的存储方式又各有异同。 有向图： 我们设二维数组，其中点a[i][j]表示从点i到点j的距离，若距离不计，则a[i][j]记为1。 代码如下： 1 int n,m,a[105][105]; 2 cin>>n>>s; 阅读全文

摘要： DFS代码框架： 1 int a[105][105],v[105],n; 2 void DFS(int x) //从x进行深搜 3 { 4 v[x]=1; //将顶点x标记为已访问 5 for(int i=1;i<=n;i++) //对其他顶点i进行访问 6 { //i为x的邻接顶点，且未被访问 7 阅读全文

摘要： 欧拉路： 从起点出发，不重复的走完所有边，称为欧拉路 存在条件： 1）图是连通的； 2）对于无向图，有且仅有两个点的度为奇数，其它点的度均为偶数，或所有的点的度均为偶数； 3）对于有向图，除去起点和终点，所有点的入度和出度都相等，起点出度比入度大1，终点入度比出度大1。 代码： 1 int n,an 阅读全文

摘要： 对拍脚本 chmod +x duipai.sh duipai.sh #!/bin/bash t=0; while true; do let "t = $t + 1" printf $t printf ":\n" ./rand > rand.txt ./my < rand.txt > my.out . 阅读全文

摘要： 栈的STL库 stack 用法（先进后出）： #include<stack> stack<数据类型> 名称; 接口函数： push() 插入一个元素到栈顶； top()返回顶层元素； pop()移除栈顶元素； size()返回栈中的元素个数; empty()返回stack是否为空(空返回true，非 阅读全文

摘要： 全排列问题 题目大意：输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 这个题我们可以用深搜来解决：每一位在保证不重复的情况下先从1~n中最小的开始；从最后一位开始依次遍历，遍历过的进行标记，防止重复；当一种情况遍历完时，前一位加一，后一位在保证不重复 阅读全文

摘要： dfs 深度优先搜索. 它是将当前状态按照一定的顺序，一直走到“路”的尽头，如果无法再向前走，则退回一步到上一个状态，再按照原先设定的顺序重新寻找一条路。如此重复，直至找到目标状态，或者遍历完所有状态。 dfs框架： int dfs(int n) { for (i=1;i<=**;i++) if ( 阅读全文