myhhhhhhhh的博客

当i == 0 （i为下标）时候它下面的递归有i == 1， i == 2，即最左侧的那种情况，接着因为在第二层的时候k会不断累加，所以只有i == 0和i == i的情况。函数体关注某个节点在干什么。这个方法是比较传统的方法，从前往后的每个数都分选和不选，在叶子节点的时候加入ret，递归出口就是i == nums.size（）。如果选，dfs后要恢复，如果不选则不需要。首先我们要解决的问题是怎样把每层不需要的数，如第二层第一个中的1，以及这棵树中下一层的1.2，我们可以用一个bool数组来解决。

由题意我们知道，一开始要找到最小的那个数必须不断进入左子树寻找，然后再看本节点，那么本质上就是一个中序遍历，中序遍历每找到一个值就把count--。这题我们主要是要意识到回溯里面的“恢复路径”，path即为路径，但是这题里面将path作为全局变量并不合适，当返回上一层的时候必须尾删，频繁的增删会使代码变得复杂。我们以一个节点为例，如果这个节点不为空，第一步我们先求出这个节点的值并更新，然后查看它是否有左右子节点，如果都没有那就直接返回更新后的prenum。出口是当root为空的时候。

如果我们一开始直接反转第一第二个链表的话，就会找不到第三个链表，因此我们使用reverseList函数来反转后面的链表，我不关心你是怎么样实现的，但是我相信你能把链表逆置后再把新的头节点返回给我。这道题目较为容易，我们要两两交换，只需要考虑一次两两交换节点即可，交换之后将第二个节点与后面的节点相连，我相信我这个函数可以帮我做到将后面的节点两两交换，最后用一个变量接收返回值。如果l1的节点数值更小，那么把l1连到tail后面，且此时l1变为新的tail，l1的next变为新的l1，l2不变。

w Truncate(缩短) file to zero length or create text file for writing.1.进程也有进程的当前路径cwd，该进程建立的文件会建在该进程的当前路径，当我们更改了当前进程从cwd，就可以把文件新建到其它目录下了。2.w，写入之前都会对文件进行清空处理3.w/a都是写入，而和w不同的是，a是追加写。pathname: 要打开或创建的目标文件。

【代码】Linux shell的简单实现。

用fork创建子进程后执行的是和父进程相同的程序(但有可能执行不同的代码分支),子进程往往要调用一种exec函数以执行另一个程序。当进程调用一种exec函数时,该进程的用户空间代码和数据完全被新程序替换,从新程序的启动例程开始执行。调用exec并不创建新进程,所以调用exec前后该进程的id并未改变。我们可以先复习一下进程地址空间的相关知识cpu执行进程时，会通过页表映射到其代码和数据当我们进行进程替换时，即使用替换函数执行ls时，ls会。

如果我们只能使用root用户，这样存在安全隐患。这时，就需要使用MySQL的用户管理。

视图是一个虚拟表，其内容由查询定义。同真实的表一样，视图包含一系列带有名称的列和行数据。视图的数据变化会影响到基表，基表的数据变化也会影响到视图。

事务就是一组DML语句组成，这些语句在逻辑上存在相关性，这一组DML语句要么全部成功，要么全部失败，是一个整体。MySQL提供一种机制，保证我们达到这样的效果。事务还规定不同的客户端看到的数据是不相同的。事务就是要做的或所做的事情，主要用于处理操作量大，复杂度高的数据。

如何理解硬盘如何理解柱面，磁道，扇区，磁头InnoDB 主键索引和普通索引MyISAM 主键索引和普通索引其他数据结构为何不能作为索引结构，尤其是B+和B聚簇索引 VS 非聚簇索引。

表的连接分为内连和外连。

多行子查询是指返回单列多行数据，都是针对单列而言的，而多列子查询则是指查询返回多个列数据的子查询语句。显示工资比部门30的任意（随意一个）员工的工资高的员工的姓名、工资和部门号（包含自己部门的员工）显示雇员名、雇员工资以及所在部门的名字因为上面的数据来自EMP和DEPT表，因此要联合查询。查询和10号部门的工作岗位相同的雇员的名字，岗位，工资，部门号，但是不包含10自己的。显示工资比部门30的所有员工的工资高的员工的姓名、工资和部门号。查找每个部门工资最高的人的姓名、工资、部门、最高工资。

如果是多字节字符则计算多个字节数；比如：字母，数组算作一个字节，中文表示多个字节数（与字符集编码有关）要求显示student表中的信息，显示格式：“XXX的语文是XXX分，数学XXX分，英语XXX分”ifnull（val1， val2） 如果val1为null，返回val2，否则返回val1的值。md5(str)对一个字符串进行md5摘要，摘要后得到一个32位字符串。显示所有留言信息，发布日期只显示日期，不用显示时间。这里的时间戳并不是一串数字，而是日期与时间都显示。以首字母小写的方式显示所有员工的姓名。

CRUD : Create(创建), Retrieve(读取)，Update(更新)，Delete（删除）

真正约束字段的是数据类型，但是数据类型约束很单一，需要有一些额外的约束，更好的保证数据的合法性，从业务逻辑角度保证数据的正确性。比如有一个字段是email，要求是唯一的。表的约束很多，这里主要介绍如下几个： null/not null,default, comment, zerofill，primary key，

多态是在不同继承关系的类对象，去调用同一函数，产生了不同的行为。比如Student继承了Person。Person对象买票全价，Student对象买票半价。那么在继承中要构成多态还有两个条件1. 必须通过基类的指针或者引用调用虚函数2.被调用的函数必须是虚函数，且派生类必须对基类的虚函数进行重写普通的函数调用，调用函数的类型是谁，就调这个类型的函数看这一个函数，里面调用的就是Person这个类里面的函数。

继承(inheritance)机制是面向对象程序设计使代码可以复用的最重要的手段，它允许程序员在保持原有类特性的基础上进行扩展，增加功能，这样产生新的类，称派生类。继承呈现了面向对象程序设计的层次结构，体现了由简单到复杂的认知过程。以前我们接触的复用都是函数复用，继承是类设计层次的复用。public:protected:// 姓名// 年龄// 继承后父类的Person的成员（成员函数+成员变量）都会变成子类的一部分。这里体现出了。

如果遇到比key大的值，就会拉开差距，此时如果cur遇到比key小的值，这个值就会和一个比key大的值交换，因为prev和cur原本中间隔着的都是大于key的值，++prev后再交换就会是这样的结果。情况3，left与right先各自移动并且交换一次，然后right再移动和left相遇，此时因为已经交换过，a【left】处储存的值小于a【keyi】因此也符合。3.重复以上操作，直到left==right，然后把key值填入这个坑中，此时这个位置一定是坑，因为left和right永远有一个是坑。

当我们的表的编码是utf8时，varchar(n)的参数n最大值是65532/3=21844[因为utf中，一个字符占用3个字节]，如果编码是gbk，varchar(n)的参数n最大是65532/2=32766（因为gbk中，一个字符占用2字节）。（0为假，非0为真）实际存储的是“数字”，因为这些选项的每个选项值依次对应如下数字：1,2,4,8,16,32，.... 最多64个。有一个调查表votes，需要调查人的喜好， 比如（登山，游泳，篮球，武术）中去选择(可以多选)，（男，女）[单选]

1.画图，直观形象，便于我们理解2.引入虚拟“头”节点便于处理边界情况方便我们对链表操作3.不要吝啬空间，大胆定义变量比如prev cur next，定义好之后把相应节点的指针存进去，然后就可以不用考虑前后顺序，不用担心找不到节点了4.快慢双指针判环，找链表中环的入口，找链表中倒数第n个节点。