h1666186的博客

回溯函数会尝试各种可能的选择，每次选择后都会进行递归调用，进一步探索问题的解空间。如果在当前路径上发现不满足条件的情况，就回溯到上一步，尝试其他选择。其基本思想是尝试各种可能的解，当发现当前尝试的解不满足问题的约束条件时，就回溯到前一步，继续尝试其他可能的解，直到找到问题的解或者确定问题无解。如果在当前路径上无法找到解，或者已经探索完所有可能的选择，就回溯到上一步，撤销当前选择。从问题的起始状态开始，选择一条路径，尝试一个选择，将其添加到当前解中。如果找到问题的解，将其保存下来，或者根据需要执行其他操作。

多态又分为静态多态和动态多态：(1)静态多态，也称为静态绑定或前期绑定(早绑定)：函数重载和函数模板实例化出多个函数（本质也是函数重载）。静态多态也称为编译期间的多态，编译器在编译期间完成的，编译器根据函数实参的类型(可能会进行隐式类型转换)，可推断出要调用那个函数，如果有对应的函数就调用该函数，否则出现编译错误。(2)动态多态，也称为动态绑定或后期绑定(晚绑定)：在程序运行期间，根据具体拿到的类型确定程序的具体行为，调用具体的函数，即运行时的多态。

函数重载是指在一个类中声明多个名称相同但参数列表不同的函数，这些的参数可能个数或顺序，类型不同，但是不能靠返回类型来判断。此时，不论有无 virtual 关键字，基类的函数将被隐藏（注意别与重载以及覆盖混淆）；此时，基类的函数被隐藏（注意别与覆盖混淆）；（4）virtual 关键字可有可无（注：函数重载与有无virtual修饰无关）；（1）不在同一个作用域（分别位于派生类与基类）；（1）不在同一个作用域（分别位于派生类与基类）；（1）相同的范围（在同一个作用域中）；（6）重写函数的访问修饰符可以不同；

du命令可以查看某个文件的大小，du命令是disk usage的缩写，磁盘使用。df命令的作用是disk free 查看硬盘的使用情况。ls明令是list的缩写，显示目录的作用。find 命令是查找某个文件的命令。

top查看CPU、netstat显示网络连接、路由表、网络接口信息、free查看内存使用情况、df检查文件系统的磁盘空间的占用情况dpkg是一个Debian的一个命令行工具，它可以用来安装、删除、构建和管理Debian的软件包。dpkg ----. debyum -----.rpmapt-get ---. debtar ----- .bz2unzip ------.zipfind 命令用于查找文件：. 在当前目录查找-name 指定文件名，*.log 表示后缀名为 .log，* 是通配符，表示匹配

或重启Linux系统，它在系统关闭之前给系统上的所有登录用户提示一条警告信息。该命令还允许用户指定一个时间参数，可以是一个精确的时间，也可以是从现在开始的一个时间段。的工作过程与halt类似，其作用是重新启动，而halt是关机。reboot命令重启动系统时是删除所有的进程，而不是平稳地终止它们。精确时间的格式是hh:mm，表示小时和分钟，时间段由+ 和分钟数表示。是所有进程的祖先，其进程号始终为1。init用于切换系统的运行级别，切换的工作是立即完成的。[-i] 关机或重新启动之前，关掉所有的网络接口。

当内网内没有条件建立dns服务器，又不想用IP访问网站，应配置hosts文件 hosts文件是Linux系统上一个负责ip地址与域名快速解析的文件，hosts文件包含了ip地址与主机名之间的映射，还包括主机的别名。在没有域名解析服务器的情况下，系统上的所有网络程序都通过查询该文件来解析对应于某个主机名的ip地址，否则就需要使用dns服务程序来解决。通过可以将常用的域名和ip地址映射加入到hosts文件中，实现快速方便的访问。$# 是传给脚本的参数个数$0 是脚本本身的名字$1 是传递给该shell脚本的

我们在赋值的时候都是把右侧的内容赋值给左侧，如果写成类外重载就反过来了不符合逻辑习惯，也会造成定义的二义性。因此=、()、[]、->、new、delete需要类内实现。直白的说，重载操作符分为类内重载（声明为类的成员函数）和类外重载（声明为普通的非成员函数）。比如要实现把值赋给对象，类内重载操作符要放在对象的。只能使用成员函数重载的运算符有：=、()、[]、->、new、delete。而类外重载操作符要放在对象的。

【代码】C++基础知识。

友元函数并没有this指针，所以友元函数至少需要一个参数友元函数访问对象的成员不受访问特性影响

类的继承后方法属性变化： private 属性不能够被继承。 使用private继承，父类的protected和public属性在子类中变为private； 使用protected继承，父类的protected和public属性在子类中变为protected； 使用public继承，父类中的protected和public属性不发生改变！注意：class 默认的是privatestuct 是public

内联函数内联函数最初的目的：代替部分 #define 宏定义；使用内联函数替代普通函数的目的：提高程序的运行效率；1.递归函数不能定义为内联函数2.内联函数一般适合于不存在while和switch等复杂的结构且只有1~5条语句的小函数上，否则编译系统将该函数视为普通函数。3.内联函数只能先定义后使用，否则编译系统也会把它认为是普通函数。4.对内联函数不能进行异常的接口声明。

上文的所有讨论是建立在子串长度大于 222 的前提之上的，我们还需要考虑动态规划中的边界条件，即子串的长度为 111 或 222。根据这个思路，我们就可以完成动态规划了，最终的答案即为所有 P(i,j)=true中 j−i+1（即子串长度）的最大值。注意：在状态转移方程中，我们是从长度较短的字符串向长度较长的字符串进行转移的，因此一定要注意动态规划的循环顺序。也就是说，只有 s[i+1:j−1]是回文串，并且 s 的第 i 和 j 个字母相同时，s[i:j]才会是回文串。s[i,j]本身不是一个回文串；

对于小偷问题，我们分析子问题的依赖关系，发现每个 f(k) 依赖 f(k−1)和 f(k−2)。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。小偷问题，原问题是 “从全部房子中能偷到的最大金额”，将问题的规模缩小，子问题就是 “从 k个房子中能偷到的最大金额 ”，用 f(k)表示。如果不偷这个房子，那么问题就变成在前 k−1个房子中偷到最大的金额，也就是子问题 f(k−1)。如果偷这个房子，那么前一个房子。

是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。最长递增子序列是 [2,3,7,101]，因此长度为 4。，找到其中最长严格递增子序列的长度。