一：作用最长公共子序列的问题常用于解决字符串的相似度，是一个非常实用的算法，作为码农，此算法是我们的必备基本功。二：概念举个例子，cnblogs这个字符串中子序列有多少个呢？很显然有27个，比如其中的cb,cgs等等都是其子序列，我们可以看出子序列不见得一定是连续的，连续的那是子串。我想大家已经了解了子序列的概念，那现在可以延伸到两个字符串了，你可以看出cnblogs和belong的公共子序列吗？
分类：
编程语言 时间：
2020-09-09 18:57:09
阅读次数：
40
redis五大数据类型——String Redis 是一个开源（BSD许可）的，内存中的数据结构存储系统，它可以用作数据库、缓存和消息中间件。它支持多种类型的数据结构，如字符串（strings）， 散列（hashes）， 列表（lists）， 集合（sets）， 有序集合（sorted sets） ...
分类：
其他好文 时间：
2020-09-09 18:40:08
阅读次数：
32
我们写的驱动程序，尽力能够运行在多个平台上（如：X86、ARM），为此，我们需要在数据类型、字节对齐、内存分页等多方面进行考虑，使我们的驱动程序有很强的可移植性。
分类：
系统相关 时间：
2020-09-07 19:21:06
阅读次数：
65
课程地址：数据结构与算法 | 第四周辅导 红皮第七章 面向对象方法（一） 程序设计方法： 结构化程序设计 面向对象的程序设计 类 对象 类 变量：描述对象属性（数据成员） 函数：描述对象行为（成员还是） 定义类 有三种访问控制方式： class 类名 { public: 公有成员：任何地方都可以访问 ...
分类：
编程语言 时间：
2020-09-07 19:02:39
阅读次数：
46
Express 快速，简单，极简的节点Web框架 每周下载 1100万 cheerio Cheerio解析标记（例如HTML），并提供用于遍历/操纵结果数据结构的API const cheerio = require(\’cheerio\’); const $ = cheerio.load(\’ … ...
分类：
Web程序 时间：
2020-09-04 17:34:31
阅读次数：
116
散列表，哈希表，hash表，Hashtable 都是同一个概念 1. 散列表来源于数组，它借助散列函数对数组这种数据结构进行扩展，利用的是数组支持按照下标随机访问元素的特性。 2. 散列函数，即通过一个方法让hash(key)尽可能均匀的分布到预置容器长度内，但几乎不可能避免散列冲突。散列函数的设计 ...
分类：
其他好文 时间：
2020-09-04 17:19:17
阅读次数：
48
1.简单理解稀疏数组 可以把稀疏数组理解为只保存有效数据的一种数组，其针对的自然是有大量无用数据的数组。直接上图 原数组 稀疏数组 稀疏数组第一行类似于表格的表头，依次代表原数组的行数、列数、非零数个数（用零代表无用数据）。第一行之下的每一行都代表有一个非零数，第一列的数字代表非零数的行下标（数组下 ...
分类：
编程语言 时间：
2020-09-04 17:11:04
阅读次数：
43
写在前面 Redux 是 React 基于 Flux 思想开发的状态管理工具。 Redux 适用于多交互、多数据源的大型应用，对于一些简单的小应用，使用 Redux 反而是大材小用了。 Redux 的设计思想就是：整个应用只有一个状态机，这个状态机里存放了整个应用的全部数据信息，和对数据的各种操作。 ...
分类：
其他好文 时间：
2020-09-03 16:56:41
阅读次数：
38
一、试编写一个算法，给有向无环图G中每个顶点赋以一个整数序号，并满足以下条件：若从顶点i至顶点j有一条弧，则应使i<j。 答： 分析题目，我们很容易知道本题应当采用拓扑排序的方法。我们先统计所有点的入度，然后把当前剩下的点中入度为0的点编号,把这个点删去,更新与它相邻的点的入度，直到重复所有点处理完 ...
分类：
编程语言 时间：
2020-09-03 16:44:39
阅读次数：
39
一、试写一个判别给定二叉树是否为二叉排序树的算法，设此二叉树以二叉链表作存储结构，且树中结点的关键字均不同。 答： 由分析可以知道，通过教材所学的知识我们很容易知道二叉排序树的特点。按照中序遍历的顺序，应当符合当前遍历到的节点值大于前一个遍历到的节点值，所以我们最终得到的中序遍历序列是一个有序序列， ...
分类：
编程语言 时间：
2020-09-03 16:43:50
阅读次数：
48
