什么是线性表 ? 线性表是 n 个数据元素的有限序列，最常用的是链式表达，通常也叫作线性链表或者链表。在链表中存储的数据元素也叫作结点，一个结点存储的就是一条数据记录。每个结点的结构包括两个部分： 第一是具体的数据值 第二是指向下一个结点的指针 这是一个单项链表 如果最后一个指向第一个就会形成一个循 ...
分类：
其他好文 时间：
2020-10-24 11:54:47
阅读次数：
41
困扰：之前了解到的删除节点的算法都是：知道了被删除结点的前驱节点和后继节点然后通过修改前驱节点的next就可以达到删除节点的目的。但是题目只给了被删除节点，却没有给被删除节点的前驱节点。因此一时不知道该怎样操作。 解决办法：将被删除节点的后继节点的值复制到被删除节点中，再将被删除节点的后继节点删除就 ...
分类：
其他好文 时间：
2020-10-24 10:21:12
阅读次数：
20
什么是树状数组？ ? 树状数组就是通过数组来模拟一种树形结构，这种树形结构能够维护区间信息。同样类似的数据结构还有线段树，线段树与树状数组相比，它的结点更多，也就是说线段树的常数更大。 ? 线段树是通过把区间二分来维护区间的信息，而树状数组是通过lowbit来维护区间的信息。 ? 以树状数组维护区间 ...
分类：
编程语言 时间：
2020-10-22 22:18:30
阅读次数：
25
这是工作中遇到的小问题。 数据结构中有一种数据类型——堆栈，该结构中的数据项有如下特点： 除了最前面和最后面的数据，每个数据项都有一个前驱结点和一个后继结点； 堆栈两端分别称为栈顶和栈底，数据项只能在栈顶加入或者弹出。 很明显，堆栈的数据遵循先入后出原则。假设我们有 3 个不同的数据项，编号 1，2 ...
分类：
其他好文 时间：
2020-10-18 16:50:00
阅读次数：
25
1、集群 集群中的数据存储设计 把redis所有的存储空间一共分为16384份，一共有16384个槽（可以理解为房间号），如果有四台存储结点，那么每台存储结点会有16384/4=4096个槽。第一台槽编号为0~4095，第二台槽编号为4096~8191，第三台编号为8192~12288，第四台编号为 ...
分类：
其他好文 时间：
2020-10-18 09:48:15
阅读次数：
14
题意 统计树中的每一层有多少叶子结点，要求逐层输出 思路 逐层输出，刚好层序遍历是逐层扩展，所以我就直接用BFS了 代码 #include <algorithm> #include <cstdio> #include <cstring> #include <iostream> #include <v ...
分类：
其他好文 时间：
2020-10-06 20:54:35
阅读次数：
26
题意 供应链有3种人，零售商，经销商和供应商，供应链上的人都可以从自己的供应商那里以P的价格买入，而后以r%的涨幅卖给下一级，问供应链上找零售商买价格最低是多少 思路 每一层的价格涨幅都是一样的，所以这个问题等价于从根结点出发找最短的路到零售商。用BFS和DFS都可以做，DFS代码量少我就用DFS了 ...
分类：
其他好文 时间：
2020-10-05 22:33:38
阅读次数：
48
Decision Tree 决策树 决策树的定义和直观解释 决策树定义 决策树是一类常见的机器学习方法。本质就是一棵树，这棵树表示的含义如下： 每个非叶子结点对应一个判定问题 每个叶子结点对应一个决策结果 每一条从根到叶的路径对应一个完整的决策过程 决策树模型的特点 优点 可解释性极强，常用于医疗诊 ...
分类：
其他好文 时间：
2020-10-05 22:31:25
阅读次数：
37
前言java从零手写实现redis（一）如何实现固定大小的缓存？java从零手写实现redis（三）redisexpire过期原理java从零手写实现redis（三）内存数据如何重启不丢失？java从零手写实现redis（四）添加监听器java从零手写实现redis（五）过期策略的另一种实现思路java从零手写实现redis（六）AOF持久化原理详解及实现我们前面简单实现了redis的几个特性，j
分类：
编程语言 时间：
2020-10-05 22:03:32
阅读次数：
103
题意 树的层序遍历的问题，找到结点数最多的一层，输出结点树和对应层号 思路 看到是树层序遍历就立马反应过来用BFS做，可以说是裸模版的题目了 层序遍历在每次扩展状态的时候都是取一层的结点数进行扩展，此时就可以直接比较来找题目要求的解了 代码 #include <algorithm> #include ...
分类：
其他好文 时间：
2020-10-05 21:55:34
阅读次数：
27
