zhugl的博客

0. 位运算操作符共有以下几种： & ： 位与，都为1时，结果为1；否则为0。 (例：5 & 3 => 0101 & 0011 = 0001) | ： 位或，都为0时，结果为0；否则为1。 (例：5 | 3 => 0101 | 0011 = 0111) ^ ： 异或，相同为0，不同为1。 (例：5 ^ 3 => 0101 ^ 0011 = 0110) ~ ： 取反，二进制数按位取反，即将0变1，1变0。 << ： 左移，左移几位表示该数据乘以2的几次

目录 1. 数据结构（8种数据结构） 2. 排序（7种排序） 3. 查找（7种查找） 4. 树 5. 图（BFS、DFS、最小生成树、最短路径） 一. 数据结构 1.顺序表和链表 顺序表使用数组实现，采用一组地址连续的存储单元，数组大小有两种方式指定，一是静态分配，二是动态扩展。 链表的定义是递归的，它或者为null，或指向另一个节点node的引用，这个节点含有下一个节点或者链表的引用。与顺...