1、为什么要做数据压缩？ 2、什么是数据压缩？ 3、常见的数据压缩算法 LZW压缩 LZW压缩是一种无损压缩，应用于gif图片。适用于数据中存在大量重固子串的情况。原理：LZ...
正则表达式(Regular Expression)是一种文本模式，包括普通字符（例如，a 到 z 之间的字母）和特殊字符（称为"元字符"）。 正则表达式描述了一种字符串匹配的...
字符串的一种基本操作就是子字符串查找。比如在文本编辑器或是浏览器中查找某个单词时，就是在查找子字符串。子字符串的长度（可能为100或1000）相对于整个文本的长度（可能为10...
查找所需要的单词的时间和键的长度成正比 查找未命中只需检查若干个单词 单词查找树 单词查找树API 基本性质 [图片上传失败...(image-b60261-16000959...
引入 字符串方便比较吗？不方便 怎么办呢？把每一个字符对应成一个数字 toIndex( c) 一共有多少个字符？ R个 数字R需要几个二进制位来表示？ lgR个如扩展ASCI...
最短路径 地图或者导航系统是最短路径的典型应用，其中顶点对应交叉路口，边对应公路，边的权重对应经过一段路的成本（时间或距离）。在这个模型中，问题可以被归纳为：找出从一个顶点到...
最小生成树 简单理解 在前面我们了解到了无向图和加权有向图，类似的我们给无向图的每一条边加上权重，就得到了加权无向图 最小生成树：图的生成树是它的一棵含有所有顶点的无环连通子...
有向图 简单的来说有向图就是连接带方向的图。有向图的例子在现实生活中也很多，比如在一段时间内银行间的现金流动，或者在某些地方的一些道路是单向的啊，那么这些现金流以及单向的道路...
四种重要的图模型： 无向图（简单连接） 有向图（连接有方向性） 加权图（连接带有权值） 加权有向图（连接既有方向性又带有权值） 无向图 定义：由一组顶点和一组能够将两个顶点相...
平衡树 平衡树是一类改进的二叉查找树。一般的二又查找树的查询复杂度是跟目标结点到树根的距离（即深度）有关，因此当结点的深度普遍较大时，查询的均推复杂度会上升，为了更高效查询，...
二叉查找树 二叉查找树是具有有以下性质的二叉树： 若左子树不为空，则左子树上所有节点的值均小于或等于它的根节点的值。 若右子树不为空，则右子树上所有节点的值均大于或等于它的根...
优先队列（堆排序） 优先队列：最重要的操作就是删除最大元素和插入元素 堆排序：堆排序对于记录较少的文件效果一般，对于文件较多还是比较有效的，最差的时间复杂度为nlog（n）,...
快速排序 属于不稳定排序，最差为n^2，一般为nlog(n) 快速排序是一种分治的排序算法，它将一个数组分成两个子数组，将两个部分独立排序。 快速排序和归并排序是互补的：归并...
《算法》系列，是面向《算法》第四版这本书进行学习，会去除繁琐的文字叙述，会从以下两个方面去理解一个算法： 1、这个算法是什么？ 2、这个算法怎么用？ 整个系列会使用p...
安装 redis官网下载redis安装包 下载 stable 版本，稳定版本，我下载的是5.0.5版本的我是下载到了downloads目录 解压 进入下载目录，然后解压 移动...
1、背景 深度学习在CTR预估领域已经有了广泛的应用，常见的算法比如Wide&Deep，DeepFM等。这些方法一般的思路是：通过Embedding层，将高维离散特征转换为固...
