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
介绍： 享元模式使用共享对象，用来尽可能减少内存使用量以及分享数据给尽可能多的相似对象；它适合用于当大量对象只是重复因而导致无法令人接受的使用大量内存。通常对象中的部分状态是可以分享。常见做法是把它们放在外部数据结构，当需要使用时再将它们传递给享元。 定义： 享元模式(FlyWeight)，运用共享 ...
分类：
其他好文 时间：
2020-09-03 16:36:15
阅读次数：
45
自身因素 api或数据结构使用不合理:例如对一个上万元素的hash结构执行hgetall操作，数据量造成堵塞。 慢查询 大对象 a. 数据库清零过后执行redis-cli --bigkeys命令的执行结果，系统没有查询到大的对象 127.0.0.1:6379> flushall OK 127.0.0 ...
分类：
其他好文 时间：
2020-08-31 13:29:10
阅读次数：
68
/** * @author ZhiYi Li * @create 2020/8/25 11:37 * 带头节点的单链表 * 头节点不存放数据 */ //管理单链表 class SingleLinkedList { //初始化一个头节点 private final HeroNode head = ne ...
分类：
编程语言 时间：
2020-08-31 13:22:17
阅读次数：
45
一、假设二叉排序树以后继线索链表作存储结构，编写出该二叉排序树中所有大于a且小于b的关键字的算法。 答： 本实现要求输出二叉排序树中的所有大于a且小于b。由二叉排序树的相关知识我们很容易知道：用递归的方式进行遍历，遇到大于a且小于b的关键字时即输出。 该算法实现的伪代码如下： /* 函数名称：输出二 ...
分类：
编程语言 时间：
2020-08-31 13:11:45
阅读次数：
55
