发简信
IP属地：浙江
-
《算法》-字符串[数据压缩]
1、为什么要做数据压缩？ 2、什么是数据压缩？ 3、常见的数据压缩算法 LZW压缩 LZW压缩是一种无损压缩，应用于gif图片。适用于数据中存在...
-
《算法》-字符串[正则表达式]
正则表达式(Regular Expression)是一种文本模式，包括普通字符（例如，a 到 z 之间的字母）和特殊字符（称为"元字符"）。 正...
-
《算法》-字符串[子字符串查找]
字符串的一种基本操作就是子字符串查找。比如在文本编辑器或是浏览器中查找某个单词时，就是在查找子字符串。子字符串的长度（可能为100或1000）相...
-
《算法》-字符串[单词查找树]
查找所需要的单词的时间和键的长度成正比 查找未命中只需检查若干个单词 单词查找树 单词查找树API 基本性质 [图片上传失败...(image-...
-
《算法》-字符串[字符串排序]
引入 字符串方便比较吗？不方便 怎么办呢？把每一个字符对应成一个数字 toIndex( c) 一共有多少个字符？ R个 数字R需要几个二进制位来...
-
《算法》-图[最短路径]
最短路径 地图或者导航系统是最短路径的典型应用，其中顶点对应交叉路口，边对应公路，边的权重对应经过一段路的成本（时间或距离）。在这个模型中，问题...
-
《算法》-图[最小生成树]
最小生成树 简单理解 在前面我们了解到了无向图和加权有向图，类似的我们给无向图的每一条边加上权重，就得到了加权无向图 最小生成树：图的生成树是它...
-
《算法》-图[有向图]
有向图 简单的来说有向图就是连接带方向的图。有向图的例子在现实生活中也很多，比如在一段时间内银行间的现金流动，或者在某些地方的一些道路是单向的啊...
-
《算法》-图[无向图]
四种重要的图模型： 无向图（简单连接） 有向图（连接有方向性） 加权图（连接带有权值） 加权有向图（连接既有方向性又带有权值） 无向图 定义：由...