计划更新列表 每次学习了一些新的知识，总想着总结下，写写文章。可惜我写东西的速度太慢，很多想总结的知识点慢慢的就都忘记了。所以这边做一个列表来记录我想写的主题。当我写完了我就把这个题目来划掉吧。祝我高产如母猪。 1. 归并排序以及可以利用归并排序来扩展的算法题，例如小和问题和逆序问题 2. 数据结构 ...
分类：
其他好文 时间：
2021-06-06 19:40:03
阅读次数：
0
LRU Least Recently Used 最近最少使用算法 LRU可以算是书本中比较熟悉的算法了，有缓存存在的场景下，基本都会有它的身影。它的作用就是在空间一定的缓存中，淘汰掉最近最少使用的数据，这样就有空间容纳新的数据。 那么假如需要设计一个类似LRU的算法，要支持获取数据get和插入数据p ...
分类：
编程语言 时间：
2021-06-06 19:22:57
阅读次数：
0
##原理 ###哈希表的结构 哈希表又被称为数组链表。当插入删除操作和取值操作都较频繁时，我们可以采用哈希表来作为集合的数据结构。 定义：哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录， ...
分类：
编程语言 时间：
2021-06-06 19:14:07
阅读次数：
0
区间第K小查询 description 给定一个长度为$n$ 的序列，每次对于一个区间$[l,r]$ ，求出这段区间中第$k$ 小的数的值。 \(n\le 10^5\) solution 首先考虑全局怎么做，即询问区间为$[1,n]$ 时。 我们可以建立权值线段树，对于其上的区间$[l,r]$ 记下 ...
分类：
其他好文 时间：
2021-06-06 19:07:20
阅读次数：
0
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 如果学过一点基础的数据结构的话，我们可以知道队列和栈是两个不同的概念。 队列 ...
分类：
其他好文 时间：
2021-06-06 18:49:49
阅读次数：
0
·一、实验目的 实验目的：练习多维数组的用法 ·二、实验原理 鞍点（Saddle point）在微分方程中，沿着某一方向是稳定的，另一条方向是不稳定的奇点，叫做鞍点。在泛函中，既不是极大值点也不是极小值点的临界点，叫做鞍点。在矩阵中，一个数在所在行中是最大值，在所在列中是最小值，则被称为鞍点。在物理 ...
分类：
其他好文 时间：
2021-06-02 20:46:53
阅读次数：
0
FreeRTOS Task Management (1) - list 实现 list结构是FreeRTOS Task Management 等模块重要的数据结构，其源码在list.c 和list.h中。 以下结合源码来分析list的结构与功能的实现细节。 1 结构体定义 /* list结构由以下三 ...
分类：
其他好文 时间：
2021-06-02 20:15:54
阅读次数：
0
1、二叉查找树 首先，让我们先看一张图： 从图中可以看到，我们为 user 表（用户信息表）建立了一个二叉查找树的索引。 图中的圆为二叉查找树的节点，节点中存储了键（key）和数据（data）。键对应 user 表中的 id，数据对应 user 表中的行数据。 二叉查找树的特点就是任何节点的左子节点 ...
分类：
其他好文 时间：
2021-06-02 20:13:17
阅读次数：
0
原文：数据结构如何一天速成？ 常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等， 1、数组 数组是可以再内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组中的元素通过数组下标进行访问，数组下标从0开始。例如下面这段代码就是将数组的第一个元素赋值为 1。 int[] data = ...
分类：
其他好文 时间：
2021-06-02 19:23:42
阅读次数：
0
1、单链表的整表创建 单链表的整表创建有两种方法、一种是采用头插法、就是始终让新结点在第一个位置。另一种是采用尾插法、每次把新结点都插在终端结点的后面，按照排队时的正常思维，所谓的先来后到。 1.1、尾插法实现 整体思路： 首先定义一个节点p、该节点为头节点。 然后定义一个节点l、代表尾节点。 让p ...
分类：
其他好文 时间：
2021-06-02 18:35:08
阅读次数：
0
