guobinperfect的博客

1.打开Sublime Text,使用快捷键Shift+Ctrl+P,弹出查找栏，如图：2.在搜索框中输入关键字 install ,出现下拉选项，点击选择其中的：Package Control: Install Package,如图：刚点击之后并不会立刻有反应，需要稍等一会，（我当时就以为自己没点到，其实并不是），然后就会弹出一个消息框，表示插件列表加载完成，出现如下列表：3.在搜索框中输入chinese，选择下拉框中的ChineseLocalizations，如图：4.点击之后，中文包就安装完成了

深度优先搜索在树的遍历中也称作树的先序遍历。对于树而言，深度优先搜索的思路可以描述为：(1)将根结点置为出发结点。(2)访问该出发结点．(3)依次将出发结点的子结点置为新的出发结点．进行深度优先遍历(执行(2))。(4)退回上一层的出发结点。基本框架：（回溯递归实现）框架一void dfs(int k) {for (i = 1; i <= 子状态数; i++) {//产生式if (满足条件) { //扩展条件保存结果;if (到达目的地) {//目标状态输出解;}el

比如有一个字符char c；如果想让c = ‘5’，可以这样做c = 5+’0‘；那么整形自动转为char形如果想把char变为int，那就要减’0‘还有一种最常用的就是char c = ’5‘；如果想让它等于整形，也可以这样int a = c - ‘0’;...

字符串：“1234”数组：{1234}string s=“1234”;int a[100]={0}int num=0;for(int i=0; i<s.size() ;i++){//把单个字符变为数字a[i] = s[i]-‘0’;}

①画出递归树，找到状态变量(回溯函数的参数)，这一步非常重要※②根据题意，确立结束条件③找准选择列表(与函数参数相关),与第一步紧密关联※④判断是否需要剪枝⑤作出选择，递归调用，进入下一层⑥撤销选择def back_function(状态变量n){if(结束条件)将方案存档；for(选择列表){if(重复)return;结果入栈;back_function(n+1);出栈}}...

概念递归：从已知问题的结果出发，用迭代表达式逐步推算出问题的开始的条件，即顺推法的逆过程，称为递归。递归的定义：在一个函数的定义中又直接或间接地调用本身。递归思想： 把规模大的、较难解决的问题变成规模较小的、易解决的同一问题。规模较小的问题又变成规模更小的问题，并且小到一定程度可以直接得出它的解，从而得到原来问题的解。递归优点： 符合人的思维方式，递归程序结构清晰，可读性，容易理解递归缺点： 通过调用函数实现，当递归层数过多时，程序的效率低。例如求Fibonacii数列的第1000项?递归的应用

定义与初始化bitset b; //b有n位，每位都是0bitset b(u); //b是unsigned long型u中的一个副本bitset b(s); //b是string对象s中含有位串的副本bitset b(s,pos,n); //b是s中从pos位置开始的n个位的副本

C++中不但可以用define定义常量还可以用const定义常量，它们的区别如下：用#define MAX 255定义的常量是没有类型的，所给出的是一个立即数，编译器只是把所定义的常量值与所定义的常量的名字联系起来，define所定义的宏变量在预处理的时候进行替换，在程序中使用到该常量的地方都要进行拷贝替换；用const float MAX = 255; 定义的常量有类型名字，存放在内存的静态区域中，在程序运行过程中const变量只有一个拷贝，而#define 所定义的宏变量却有多个拷贝，所以宏定义在程