##原理 ###哈希表的结构 哈希表又被称为数组链表。当插入删除操作和取值操作都较频繁时，我们可以采用哈希表来作为集合的数据结构。 定义：哈希表（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
我们只看看最基础的汉诺塔问题吧，左神的进阶问题就算了。。。:smiley: 很多人都将汉诺塔是什么，解题流程，然后一个代码就结束。 可是我对汉诺塔递归过程总是很迷惑，感觉很抽象，以下是我的理解。 比如汉诺塔的打印： public void hanoi(int n) { if (n > 0) { fu ...
分类：
其他好文 时间：
2021-06-04 19:29:33
阅读次数：
0
作用： JAVA语言-(编译器)->字节码指令-(JVM)->机器码 JVM指令： 指令 详情 描述 数据交换指令 内存区域之间的传递和交换 JVM内存包括：操作数栈、局部变量表、Java堆、常量池、方法区。 JVM执行逻辑运算在操作数栈中，不管数据是在堆栈中还是常量池，最终都会将数据传送到操作数栈 ...
分类：
其他好文 时间：
2021-06-02 20:56:39
阅读次数：
0
·一、实验目的 实验目的：练习多维数组的用法 ·二、实验原理 鞍点（Saddle point）在微分方程中，沿着某一方向是稳定的，另一条方向是不稳定的奇点，叫做鞍点。在泛函中，既不是极大值点也不是极小值点的临界点，叫做鞍点。在矩阵中，一个数在所在行中是最大值，在所在列中是最小值，则被称为鞍点。在物理 ...
分类：
其他好文 时间：
2021-06-02 20:46:53
阅读次数：
0
题目链接 题意: 你有一个数字串，开始为空，每轮你可以进行下面两个操作中的一个： 从末尾删除若干个数字（可以为 0 个）然后把删除后的数字串的最后一个元素加一。 将数字 1 加入到数字串的末端。 现在告诉你你一共进行了 n 次这样的操作，并且告诉你每一次操作完后数字串末尾的数字，让你找到一种可行的方 ...
分类：
其他好文 时间：
2021-06-02 20:37:41
阅读次数：
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
