摘要： 与 或 异或 左移：高位丢弃、低位补0 右移：无符号数：高位补0，低位丢弃；有符号数：高位补该数的符号位，低位丢弃（正数，高位补0；负数，高位补1） 无符号右移：无论正数负数，高位补0，低位丢弃 1.统计一个数的二进制表示中有几个1？ 2.判断一个数是否为2的整数次方？ 如果一个数是2的整数次方，那 阅读全文

摘要： 无向图 完全图 （边的个数达到最大）n*(n-1)/2 度：和顶点关联的边的条数 路径：无向图上一个顶点序列。顶点序列的第一个和最后一个相同，回路或环。顶点序列中，所有顶点不重复，简单路径。 连通图：任意两个顶点都是连通的 连通分量，无向图中的极大连通子图 连通图的生成树 连通图的生成树是一个极小连 阅读全文

摘要： 二叉树：每个结点至多有两个子树 满二叉树：每一层的结点个数都是最大结点数 完全二叉树：叶子节点在最后两层；对于任一结点，左子树的深度比右子树深度大1或者相等 性质： 二叉树：第i层，至多有2^(i-1)个结点 二叉树：深度为k的二叉树，至多有(2^k)-1个结点 满二叉树：深度为k的满二叉树的结点个 阅读全文

摘要： 一、栈 栈顶（top） 栈底（bottom） 先进后出，从栈顶插入，从栈顶删除 顺序栈：用一组地址连续的存储单元一次存储自栈底到栈顶的元素，同时附设top栈顶指针 初始化：先分配一个指定大小的空间，空间不足时，再逐段扩大 base 栈底指针，始终指向栈底 top 栈顶指针，始终指向栈顶元素的下一位置 阅读全文

摘要： 有唯一一个被称为第一个和最后一个的数据元素 除第一个，所有元素有且仅有一个前驱；除最后一个，所有元素有且仅有一个后继 1.顺序存储结构 地址连续的存储单元 可随机存储（用下标访问） 2.链式存储结构 任意的存储单元 链表 结点：数据域+指针域，最后一个结点指针域为null 3.链表的类型 静态链表： 阅读全文

摘要： 在n比较小时，快速排序最佳 在n比较大时，堆排序和归并排序时间省，但是，归并排序所需的辅助空间较多 直接插入排序最简单，在n较小且序列基本有序的情况下最佳 基数排序是个n很大，并为关键字较小的序列 稳定：直接插入排序、冒泡排序、归并排序、基数排序 以序列的第一个元素为基准，将待排序列分成两部分，然后 阅读全文

摘要： Radix Sorting 稳定 O(d(r+n)) 不需要进行关键字之间的比较、交换、移动，借助分配和收集完成排序 扑克牌 最主位关键字 最次位关键字 最高位优先 most significant digit first 先按照最主位关键字排序，知道最后一个关键字，必须将序列逐层分割成若干个子序列 阅读全文

摘要： 将两个或者两个以上的有序表组合成一个新的有序表 无论是顺序存储还是链式存储，都能在O(m+n)的时间量级上完成 稳定O(nlogn) 分治策略 递归 2-路归并排序：将一维数组中前后相邻的两个有序序列归并为一个有序序列 阅读全文

摘要： 不稳定 O(nlogn) 大顶堆（从大到小排序）：每个结点的值都大于等于其左右孩子的值的二叉树 小顶堆（从小到大排序）：每个结点的值都小于等于其左右孩子的值的二叉树 如何排序？ 将待排序序列构建成一个小顶堆，堆顶的元素即为所有元素中的最小值 在输出堆顶的最小值之后，调整堆，使剩余的n-1个元素又建成 阅读全文

摘要： 不稳定 i从0开始， 第i趟排序中，从n-i个记录中选取关键字第i小的元素，作为有序序列的第i个元素 以此类推，直到有序序列包含所有的待排序关键字 不论什么情况下，时间复杂度：O(n^2) 阅读全文