算法
平滑加权轮询
整个过程就是一个"累计"+"消耗"比如A/B/C三个节点, 权重分别为5/1/1累计每轮轮询时, 节点都会累加上自身的权重(当前权重)比如A: 0+5B: 0+1C: 0+1消耗再选出一个权重最高的, 然后减去总权重 (保证轮询结果符合权重分布)A: 0+5-7B: 0+1C: 0+1一轮一轮, 如
快排与双轴快排
传统快排该方法的基本思想是:先从数列中取出一个数作为基准数分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边再对左右区间重复第二步,直到各区间只有一个数快速排序还有很多改进版本,如随机选择基准数,区间内数据较少时直接用另的方法排序以减小递归深度示例代码如下, 没有进行任何优化操
Trie实现词句匹配
Trie 字典树又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高树结构如图代码过于