二叉树
二叉树的概念每个节点至多有两个孩子的树叫做二叉树
二叉树的存储结构12345typedef struct bTree{ char ele; struct bTree* lchild; struct bTree* rchild;}bTree;
二叉树节点使用结构体存储，包含数据域和指针域。指针域为分别指向左右孩子的指针
二叉树的创建二叉树的创建方式有很多种，在这里我们根据树的先序遍历序列来创建一个二叉树
创建根节点
1struct bTree* root=(struct bTree*)malloc(sizeof(struct bTree));
树的先序序列如下，其中##代表空节点
12char *data="ABD##E##CF##G##";int index=0;
树的结构为
12345678910111213141516void create_tree(bTree **root,char *data,int *index){ char ch; ch=data[*index]; (*index)++; /*空节点返回*/ if ...
kmp
这个时候p[i]!=p[j+1],数组不匹配时，执行j=next[j]语句，因为不匹配，这时候会让j进行后退，直到j后退到0。
kmp的代码如下
123456789101112131415161718//子串和长串下标从1开始bool kmp(char *s,int l1,char *p,int l2){ /*求next数组*/ for(int i=2,j=0;i<=l1;i++){ while(j&&p[i]!=p[j+1]) j=next[j]; if(p[i]==p[j+1]) j++; next[i]=j; } /*进行字符串配对*/ for(int i=0;i<l1;i++){ while(j<l2&&s[i]==p[j+1]) j++; if(j==l2){ cout<<"匹配成功"<<e ...
gdb
gdb调试程序调试二进制1gcc -g test.c
调试core设置生成core文件
1ulimit -c unlimited
1gcc a.out corename
调试正在执行的程序1gdb -g processid
常用调试命令1list
1run
1next
1stept
1break 行号/函数名
1watch 变量名
1print &a
1info breakpoints
1info watchpoints
1set (var=value)
ui界面
1layout [src asm split]
layout src 源代码
layout asm 汇编代码
linux系统的启动过程
BIOS和启动区CPU中的程序计数器寄PC中存放着CPU下一条执行指令的地址，在计算机通电后CPU会访问PC寄存器中的地址。英特尔的芯片PC寄存器中的初始值为0xFFFF0,这意味着在计算机通电后CPU会执行0xFFFF0这个地址空间中的地址。我们把这块地址空间中存放的程序叫做BIOS（basic input output system）。
Bios程序是硬件厂商写好的，无法改变。BIOS中的程序做的事情是将硬盘0盘0到1扇区的512字节的内容到内存0x7c00中。硬盘的0盘0道1扇区这块区域又叫做启动区MBR(Master Boot Record,主引导记录)，启动区最后两个字节分别是0x55和0xaa，这是BIOS识别启动区的标志。
总结一下在计算机通电之后，CPU执行BIOS程序，BIOS搬运启动区代码到内存0x07c00中。
bootsect.s在linux0.11中，启动区的源码文件名为bootsect.s，它将被编译为二进制程序，存放在硬盘的0盘0道1扇区中，作为MBR。
当BIOS搬运完启动区的代码到内存0x7c00后，CPU将执行启动区的bootsect程序
让我们来 ...
git
提交代码到github
创建本地仓库
1git init
追踪本地文件
1git add .
提交修改
1git commit
添加远程仓库
解决分支冲突
推送代码到远程仓库
分支操作如果子分支会继承父分支中的内容，兄弟分支中的内容是独立的
创建分支1git branch module_a
module_a中的内容和main中的内容是独立的
创建子分支1git branch <子分支> <父分支>
切换分支1git checkout module_a
合并分支现在我们需要将fun1分支合并到父分支上
1git merge <分支名>
上面这个命令将某个分支合并到当前分支
解决冲突推荐使用merge而不是rebase
fun1和fun2两个分支都对merge.txt进行了修改，且内容都不一样
这个时候执行合并操作，git会对文件进行箭头标记，表示冲突的部分，这个时候需要我们手动修改内容,在将冲突文件添加到跟踪
12git add merge.txtgit commit -m "finish merge m ...
队列
队列是一种数据结构
