1、顺序表介绍 顺序表是最简单的一种线性结构，逻辑上相邻的数据在计算机内的存储位置也是相邻的，可以快速定位第几个元素，中间不允许有空，所以插入、删除时需要移动大量元素。顺序表可以分配一段连续的存储空间Maxsize，用elem记录基地址，用length记录实际的元素个数，即顺序表的长度 上图1表示的 ...
分类：
编程语言 时间：
2021-06-17 17:21:14
阅读次数：
0
##原理 ###哈希表的结构 哈希表又被称为数组链表。当插入删除操作和取值操作都较频繁时，我们可以采用哈希表来作为集合的数据结构。 定义：哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录， ...
分类：
编程语言 时间：
2021-06-06 19:14:07
阅读次数：
0
一.为什么要用链表而不是数组 数组在定义了大小以后就不能随便改变了，而且数组要在内存中申请一块连续的区域，而链表可以随时增加或者减小元素，它的存储空间也是动态的。这对于内存的使用更加有性价比。 二.链表的组成部分 链表由头指针（不包括数据区域，只包含指向头节点的指针构成），头节点，常规节点，尾指针组 ...
分类：
其他好文 时间：
2021-06-02 16:09:29
阅读次数：
0
队列 1.先进先出 2.可以使用数组或者链表来模拟队列 数组形式 单向队列 首先需要俩个指针，front和rear。front表示头指针，rear表示尾指针。 front = -1,rear = -1 front==rear：该队列为空 rear==Maxsize-1：该队列满了 但是单纯的这样设计 ...
分类：
编程语言 时间：
2021-05-24 07:31:45
阅读次数：
0
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name="viewport" content="wi ...
分类：
其他好文 时间：
2021-04-26 13:25:21
阅读次数：
0
恢复内容开始 头插法：元素插在链表头部。 ① 从一个空表开始，重复读入数据； ② 生成新结点，将读入数据存放到新结点的数据域中； ③ 从最后一个结点开始，依次将各结点插入到链表的前端 例如，建立链表L，其中有五个元素 a,b,c,d,e 代码部分： //通过头指针获得链表L，n 是结点数。 void ...
分类：
其他好文 时间：
2021-04-24 13:28:10
阅读次数：
0
在给定插入位置的前提下，给定结点插入操作，只要局部修改结点的链域即可。 插在表头： 假设已存在一个以 head 为首指针的链表，新插入的结点 “陈” 已经创建完毕，用 p指针 指示。 使结点 “张” 作为结点 “陈” 的后继结点，然后执行 head = p；修改表头指针 head 使其指向新的头结点 ...
分类：
其他好文 时间：
2021-04-15 12:10:37
阅读次数：
0
VIII.CF633H Fibonacci-ish II 强烈谴责卡常屑题（ 莫队。于是要支持插入数、查询与斐波那契数列的点积和。 离散化后就直接在线段树上处理。于是变成单点插入/删除（这个很 easy）以及后缀斐波那契数列前移/后移。 直接上矩阵维护。但是会TLE（因为常数是 \(2^3\)）。预 ...
分类：
其他好文 时间：
2021-04-07 11:15:58
阅读次数：
0
数据库：放数据的“仓库” 萌芽阶段 放在内存里——瞬时：程序结束，上次的数据就没啦 放在文件里——持久：进步了！能一直保存了（比如放在.txt文件里），但还是存在问题 不安全 不方便在中间插入、删除数据 但也不是一无是处，可以应用于配置文件：.xml文件、.ini文件等等 数据库的产生 核心：CRU ...
分类：
数据库 时间：
2021-04-01 13:06:58
阅读次数：
0
批量更新某个字段 例1： db.getCollection('bond_sentiment_news').find({"source" : 2,"siteUrl" : "http://www.21jingji.com/"}).forEach( function(item){ db.getCollec ...
分类：
数据库 时间：
2021-03-31 12:11:19
阅读次数：
0
