iceylia的博客

如果采用和普通的队列一样的处理方式，比如front和rear都指向实际元素的位置，就会出现判空和判满一样的 处理方式一般是空一个元素，然后让rear指向实际队尾的下一个元素 串数组和广义表 串 子串的个数 子串： n(n+1)/2 + 1 非空子串：n(n+1)/2 非空真子串：n(n+1)/2 - 1 理解:就是n个一个字符的子串，n-1个两个字符的子串，以此类推, 到最后一个相等的子串，就是非真子串，就是n(n+1)/2个，最后加上一个空子串。 二叉树的性质 二叉树第i层最多有2i-1 树的下一层

与 & 或 | 非 ~ 异或 ^ 位运算可以用于一些的算法题有一个1则为1，否则为零 可以达到与中3的效果，将1改为零即可 或有一个与运算达不到的功能，就是将最后n位设置为1不同为1， 否则为零 X ^ X ⇒ X X ^ 0 ⇒ X x ^ 1 ⇒ ~x...

数据结构 c语言