笔记
TheThinker1
这个作者很懒,什么都没留下…
展开
-
sublimetext设置中文
1.打开Sublime Text,使用快捷键Shift+Ctrl+P,弹出查找栏,如图: 2.在搜索框中输入关键字 install ,出现下拉选项,点击选择其中的:Package Control: Install Package,如图: 刚点击之后并不会立刻有反应,需要稍等一会,(我当时就以为自己没点到,其实并不是),然后就会弹出一个消息框,表示插件列表加载完成,出现如下列表: 3.在搜索框中输入chinese,选择下拉框中的ChineseLocalizations,如图: 4.点击之后,中文包就安装完成了原创 2021-10-26 11:06:05 · 301 阅读 · 0 评论 -
【算法框架】深度优先搜索
深度优先搜索在树的遍历中也称作树的先序遍历。对于树而言,深度优先搜索的思路可以描述为: (1)将根结点置为出发结点。 (2)访问该出发结点. (3)依次将出发结点的子结点置为新的出发结点.进行深度优先遍历(执行(2))。 (4)退回上一层的出发结点。 基本框架:(回溯递归实现) 框架一 void dfs(int k) { for (i = 1; i <= 子状态数; i++) {//产生式 if (满足条件) { //扩展条件 保存结果; if (到达目的地) {//目标状态 输出解; }el原创 2021-10-19 19:43:04 · 343 阅读 · 0 评论 -
c++字符和整数之间的转换
比如有一个字符char c; 如果想让c = ‘5’,可以这样做c = 5+’0‘;那么整形自动转为char形 如果想把char变为int,那就要减’0‘ 还有一种最常用的就是char c = ’5‘; 如果想让它等于整形,也可以这样int a = c - ‘0’; ...原创 2021-10-13 10:53:40 · 110 阅读 · 0 评论 -
c++字符串转换为int数组
字符串:“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’; }原创 2021-10-13 10:41:52 · 2063 阅读 · 1 评论 -
回溯算法模板
①画出递归树,找到状态变量(回溯函数的参数),这一步非常重要※ ②根据题意,确立结束条件 ③找准选择列表(与函数参数相关),与第一步紧密关联※ ④判断是否需要剪枝 ⑤作出选择,递归调用,进入下一层 ⑥撤销选择 def back_function(状态变量n){ if(结束条件)将方案存档; for(选择列表){ if(重复)return; 结果入栈; back_function(n+1); 出栈 } } ...原创 2021-10-04 15:26:10 · 62 阅读 · 0 评论 -
递推、递归
概念 递归:从已知问题的结果出发,用迭代表达式逐步推算出问题的开始的条件,即顺推法的逆过程,称为递归。 递归的定义:在一个函数的定义中又直接或间接地调用本身。 递归思想: 把规模大的、较难解决的问题变成规模较小的、易解决的同一问题。规模较小的问题又变成规模更小的问题,并且小到一定程度可以直接得出它的解,从而得到原来问题的解。 递归优点: 符合人的思维方式,递归程序结构清晰,可读性,容易理解 递归缺点: 通过调用函数实现,当递归层数过多时,程序的效率低。例如求Fibonacii数列的第1000项? 递归的应用原创 2021-10-03 14:23:32 · 247 阅读 · 0 评论 -
bitset
定义与初始化 bitset b; //b有n位,每位都是0 bitset b(u); //b是unsigned long型u中的一个副本 bitset b(s); //b是string对象s中含有位串的副本 bitset b(s,pos,n); //b是s中从pos位置开始的n个位的副本原创 2021-10-01 21:15:52 · 51 阅读 · 0 评论 -
define和const
C++中不但可以用define定义常量还可以用const定义常量,它们的区别如下: 用#define MAX 255定义的常量是没有类型的,所给出的是一个立即数,编译器只是把所定义的常量值与所定义的常量的名字联系起来,define所定义的宏变量在预处理的时候进行替换,在程序中使用到该常量的地方都要进行拷贝替换; 用const float MAX = 255; 定义的常量有类型名字,存放在内存的静态区域中,在程序运行过程中const变量只有一个拷贝,而#define 所定义的宏变量却有多个拷贝,所以宏定义在程原创 2021-09-20 08:17:48 · 245 阅读 · 0 评论