AstrayM's Blog

摘要： 有向图 1.有向图的定义 有向图：由一组顶点和一组有方向的边组成的，每条有方向的边都连接着有序的一对顶点。 有向路径：由一系列顶点组成，对于其中的每个顶点都存在一条有向边从它指向序列的下一个顶点。 有向环：一条至少含有一条边且起点终点都相同的有向路径 可达性：存在从顶点v到顶点w的路径，使顶点w能从 阅读全文

摘要： 无向图 1.无向图的定义 无向图的定义：由一组顶点和一组能将两个顶点相连的没有方向的边组成 自环：一条连接一个顶点和自身的边 平行边：连接同一对顶点的两条边 顶点的度数：依附于这个点的边的总数 子图：一幅图的所有边的一个子集 连通图：从任意一个顶点都存在一条路径到达另一个任意顶点，则该图则为连通图 阅读全文

摘要： 1.1 散列表(哈希表) 散列表(哈希表)是根据键值而直接进行访问的数据结构。通过一个散列函数将查找的键转换为表中的一个索引，来加快查找的速度。理想情况下，不同的键值都能转化为不同的索引值，但是在现实中，我们常常要处理多个键值对应同一个索引值。所以，散列查找的算法分为两个部分。第一部分就是关键的散列 阅读全文

摘要： 1.二叉查找树 二叉查找树是一颗二叉树，其中每一个结点都含有一个可比较的键以及相关联的值，并且每个结点的键都大于左子树的任意结点的键而小于右子树的任意结点的键 图1.二叉查找树.jpg 结点定义 template <typename T> class BSTNode { public: int ke 阅读全文

摘要： 470.用Rand7()实现Rand10() 已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。不要使用系统的 Math.random() 方法。 示例 1: 输入: 1 输出: [7] 示例 2: 输入: 2 输出 阅读全文

摘要： 排序 1. 初级排序 1.1选择排序 算法思想 找到数组中最小的元素，将其与数组第一个元素交换，再不断的在剩下的元素中进行重复，最后将数组排序。 复杂度考虑 假设数组的元素为N个，从0~N - 1的任意一个元素i都需要进行一次交换和N - 1 - i 次比较，总共就是N次交换和 \(N^2-1\) 阅读全文