懵懂的菜鸟

摘要： C++ 类成员函数 成员函数可以定义在类定义内部，或者单独使用范围解析运算符 :: 来定义。 需要强调一点，在 :: 运算符之前必须使用类名。调用成员函数是在对象上使用点运算符（.），这样它就能操作与该对象相关的数据 C++ 类访问修饰符 C++定义一个类,如果成员变量没有说明是共有还是私有那默认的 阅读全文

摘要： 递归是一种算法结构，回溯是一种算法思想一个递归就是在函数中调用函数本身来解决问题回溯就是通过不同的尝试来生成问题的解，有点类似于穷举，但是和穷举不同的是回溯会“剪枝”，意思就是对已经知道错误的结果没必要再枚举接下来的答案了，比如一个有序数列1,2,3,4,5，我要找和为5的所有集合，从前往后搜索我选 阅读全文

摘要： 递归是一种算法结构，回溯是一种算法思想一个递归就是在函数中调用函数本身来解决问题回溯就是通过不同的尝试来生成问题的解，有点类似于穷举，但是和穷举不同的是回溯会“剪枝”，意思就是对已经知道错误的结果没必要再枚举接下来的答案了，比如一个有序数列1,2,3,4,5，我要找和为5的所有集合，从前往后搜索我选 阅读全文

摘要： N皇后问题 在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。 #include <cstring> #include <cstdio> 阅读全文

摘要： 1 一般格式 printf(格式控制，输出表列） 例如：printf("i=%d,ch=%c\n",i,ch); 说明: (1)“格式控制”是用双撇号括起来的字符串，也称“转换控制字符串”，它包括两种信息： ①格式说明：由“%”和格式字符组成，它的作用是将输出的数据转换为指定的格式输出。 ②普通字符 阅读全文

摘要： 一、Ctrl+Shift+P进行插件“sublimeREPL”安装 二、打开preferences->Key Binding-User，写入以下内容 [ { "keys": ["f5"], "caption": "SublimeREPL:Python", "command": "run_existi 阅读全文

摘要： 核心算法描述： DFS思想：（Depth-First-search） DFS算法是一个递归算法，需要借助递归工作栈，空间复杂度为o(N) 从前往后寻找第i个皇后的列数，游标为j: 从前往后比较前i-1个皇后的位置是否与第i个皇后的位置冲突，游标为k:（k和i在图中表示行数）： 如果： (1) 列数冲 阅读全文

摘要： 编程题：动态规划 从左上角到右下角的价值最大的路径 腾讯2016年4月2号暑假实习移动开发岗的笔试题，编程题第一题大概题目是： 一个m*n的矩阵，只能向右走或是向下走，矩阵每一个元素代表一个财富值，要求打印出从左上角到右下角走的财富最大总值。 如输入m=4 ,n=5, 输入矩阵value= { 0 阅读全文

摘要： 摘要： 莫队算法是一个对于区间、树或其他结构离线（在线）维护的算法，此算法基于一些基本算法，例如暴力维护，树状数组，分块，最小曼哈顿距离生成树，对其进行揉合从而产生的一个简单易懂且短小好写的算法。此算法在很多情况下可以很轻松的切掉一些复杂而且难写的数据结构问题。 关键词： 程序设计、算法、算法优化， 阅读全文

摘要： Shell常用命令总结 1 ls命令：列出文件 ls -la 列出当前目录下的所有文件和文件夹 ls a* 列出当前目录下所有以a字母开头的文件 ls -l *.txt 列出当前目录下所有后缀名为txt的文件 2 cp命令：复制 cp a.txt b.txt : 把文件a的内容复制到b文件 cp a 阅读全文