随笔分类 - 算法
摘要：一、处理问题：负权值有向图单原点最短路径问题 二、算法描述： 假设带权值有向图中没有包含负权值环。 定义一个距离数组，dist[0...n-1]，dis[i]表示从原点到i的最短路径值 初始化数组，假设一开始在原点src出发，终点为dst，那么dist[src] = 0 遍历所有的有向边，当前遍历边
阅读全文
摘要：一、拓扑排序的定义 __拓扑排序是一个有向无环图的所有顶点的一种线性排序，使得对于顶点u到顶点v的每个有向边u
摘要：一、摘要 随机数可以应用在很多场景下如游戏抽卡、抽奖、场景生成、洗牌，歌曲app中的随机播放，社交app中的匹配等以及随机化算法。 以下是针对C中随机函数rand、C++random库使用的总结，以及一些随机应用例子 二、C/C++ 中的rand 函数 使用时需要引入头文件<stdlib.h> 该函
阅读全文
摘要：一、字符串哈希：将一串字符串映射成一个整数，并用它来代替字符串进行比较。这样俩个字符串的比较就变成俩个整数的比较，可以将时间复杂度减少至O(1) 二、哈希函数：为了将字符串转化为整数，需要一个哈希函数hash，使得以下条件成立：如果字符串s == t 那么 hash(s) == hash(t)。一般
阅读全文
摘要：一、一维数组度前缀和--固定数组查询区间和 1.1 定义 对于给定一个数组arr（下标从0开始），它的前缀和S[i] 表示从arr[0]到arr[i]元素总和。 1.2 构造前缀和 S[i] = S[i-1] + arr[i-1] 1.3 应用-求某个区间的和 计算区间[i, j]的元素和 => a
阅读全文
