字典树 描述 字典树 ，又称 单词查找树、Trie树、前缀树 ，是一种树形结构，是一种哈希树的变种。 典型应用是用于统计、排序和保存大量的字符串（但不仅限于字符串）。 常见操作有插入和查找，删除操作少见。 性质 根节点不包含字符 除根节点外每一个节点都只包含一个字符 从根节点到某一节点，路径上经过的 ...
分类：
编程语言 时间：
2020-03-25 23:20:55
阅读次数：
93
题目要求 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 算法分析 同样为斐波那契数列，注意初始值 补充说明：还有变种为可以跳n个台阶的，使用数 ...
分类：
其他好文 时间：
2020-03-25 01:20:41
阅读次数：
56
最短路径 [TOC] 最短路径问题： 给定任意的图 和起点 S，终点 T，如何求从 S 到 T 的最短路径。 解决最短路径的常用方法有 Dijkstra 算法 Bellman Ford 算法 SPFA 算法 Floyd 算法 这里主要对 Dijkstra 算法及其变种进行总结。 Dijkstra 算 ...
分类：
其他好文 时间：
2020-03-22 01:36:50
阅读次数：
66
转自：https://blog.csdn.net/muxiqingyang/article/details/6615199 处理器上有一套完整的协议，来保证Cache一致性。比较经典的Cache一致性协议当属MESI协议，奔腾处理器有使用它，很多其他的处理器都是使用它的变种。 单核Cache中每个C ...
分类：
系统相关 时间：
2020-03-18 15:50:00
阅读次数：
63
（1）首先要知道使用的Mac OS X是什么样的Shell，使用命令 echo $SHELL 如果输出的是：csh或者是tcsh，那么用的就是C Shell。 如果输出的是：bash，sh，zsh，那么用的可能就是Bourne Shell的一个变种。 Mac OS X 10.2之前默认的是C She ...
分类：
系统相关 时间：
2020-03-11 23:55:35
阅读次数：
117
字典树 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高，缺点是内存开销大。 字典 ...
分类：
其他好文 时间：
2020-03-08 15:44:56
阅读次数：
60
病毒现象 服务器出现卡顿、CPU飙升 以下为WatchDogs的判断方式及其命令：存在恶意进程watchdogs： ps -ef | grep watchdogs存在恶意进程ksoftirqds： ps -ef | grep ksoftirqds存在恶意启动项watchdogs： chkconfig ...
分类：
其他好文 时间：
2020-02-28 19:06:10
阅读次数：
108
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路 斐波那契数列变种。 1. f(n)=f(n 1)+f(n 2)+……f(1) f(n 1)=f(n 2)+……f(1) 两式相减得f(n)=2f(n 1) 时间复杂度O(n ...
分类：
其他好文 时间：
2020-02-16 13:14:30
阅读次数：
68
参考链接：https://www.cnblogs.com/imteach/p/11267312.html 介绍： Lua的几个变种：XLua、ToLua（原uLua）和Slua都可以做Unity热更，而ToLua更是提供了一个简易的热更框架--LuaFramework_UGUI ToLua搭建了一个 ...
分类：
其他好文 时间：
2020-02-06 20:19:07
阅读次数：
62
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 模板题： 代码 #includ ...
分类：
其他好文 时间：
2020-02-06 14:57:24
阅读次数：
76
