并查集指的是一个图中的若干个连通分支，任意两个连通分支间没有关系，而每个连通分支内部可以以任意一个点作为根节点，根节点指向它自己，而其他点指向他们的上级节点（因为是连通图，两点之间必定可达），因此只要在同一连通分支，必定可以到同一根节点，从而判断两者可达 例如：pre[2]=3表示2的上级节点为3，pre[3]=3表示这是一个根节点 12345678int find(int x)

前方高能char a[4]={'a','b','c','d'}; cout<<a<<endl; 这将输出什么呢，是abcd，实际上是abcdPpB 这就有点神奇 字符数组char +标识符+[]，注意字符数组的最后一定会有’\0’， 例如char[]="abcd",这就是

hash基础概念但在工程实践中，要查找的关键字往往都不是自然数，即使是自然数也有可能是很大的值。因此，只要我们提前把关键字转换为在固定较小范围内的自然数，就可以实现常数时间的查找。那么问题来了，如何实现该转换关系呢？这就是哈希函数所要完成的工作。 哈希函数：又称散列函数，是把一段有限二进制串（字符串，整数等）转换为自然数的一种函数。 哈希值：哈希函数输出的最终结果。 字符串哈希函数：输入是字符串的

由（扯）来（蛋）Knuth-Morris-Pratt 字符串查找算法，简称为 “KMP 算法”，常用于在一个文本串 S 内查找一个模式串 P 的出现位置，这个算法由 Donald Knuth、Vaughan Pratt、James H. Morris 三人于 1977 年联合发表，故取这三人的姓氏命名此算法。 最长前缀和与后缀和例如给出一个字符串ABCDABD前缀和就是从前往后数i个，后缀和是从第

首先要知道asc11码 形式： db ‘…’ 无论多少个单词都只需要单引号 例 db‘unix’

实际上栈是我们人为定义的一段内存空间，所以先要用dw来申请 1234dw 0,0,0,0,0,0 //申请6个字的内存空间，栈是由高内存地址到低内存地址，所以栈顶为cs：Chstart: mov ss,csmov ss,axmov sp,Ch ss，sp就是前面所说的栈的指针

这里用的类似于快捷方式。用mklink命令，这个命令可以将两个文件夹连接，一个是真实存放内容的文件夹，另一个只有名称，实际内容并不放在哪里。所以我们可以创建一个这样的文件夹来骗过程序。例如 office 首先要用cmd而不能用powershell，这是系统自带命令.然后在其他盘建一个同名的文件夹。注意c盘的文件夹不要创建，执行命令后系统自动创建。 mklink /J "C:\Progra

对于特殊的矩阵，例如上下三角矩阵，对称矩阵，三对角矩阵，可以转化成1维矩阵，减小空间的消耗。 特殊矩阵对称矩阵对称矩阵有 aij=aji的特性，因此可以只保存一边，也就是压缩成 n(n+1)/2个 如果我们用一个一维数组s[n(n+1)/2]来保存，那么它域原矩阵的对应关系12k= i(i-1)/2+j-1 i>=j j(j-1)/2+i-1 i<j 这个式子先只考虑一边，先看

用英文单引号括起来的一个字符，例如’a’,’ ‘等等。空格也是一个字符常量 注意 1.转义字符也属于字符常量，例如’\t’,’\n’等，但是’\97’不算

普通的队列有许多限制，例如从一边删除插入，不能使用迭代器（因为空间不连续）等等。双端队列就允许从两边插入 deque的特点： 1、支持随机访问，即支持[]以及at()，但是性能没有vector好。 2、可以在内部进行插入和删除操作，但性能不及list。 deque和vector的不同之处： 1、两端都能够快速插入和删除元素。vector只能在尾端进行。 2、deque的元素存取和迭代器操作会稍微慢