顺序表是线性表的实现方式之一，其特点是逻辑上相邻的元素在物理上也相邻。顺序表一般使用数组实现。因此顺序表可以随机访问，时 间复杂度为O(1)。但插入和删除元素时，由于线性表的有序性，要移动大量元素，时间复杂度为O(n). 本代码拟使用动态分配空间的方式存储顺序表元素。 一个顺序表结构类型如下： 1 ...
分类：
其他好文 时间：
2021-06-28 17:56:32
阅读次数：
0
redis的基本数据结构用过的都比较了解。大多数也就是考察一下这些数据结构的特点和使用方法。因为redis就是个缓存层，而且基本不会去手改它。但是有的就会比较深入的问询一些更底层的东西，例如了解各种数据结构是怎么实现的么。问这种问题的一般都是对redis相当了解的。虽然考察到的概率比较小，但是还是知 ...
分类：
其他好文 时间：
2021-04-28 11:49:51
阅读次数：
0
基本数据结构 双向链表 用数组模拟链表实现 ####双向链表初始化 l[1]=r[1]=0;r[0]=1; 结点1的左边和右边都是1，结点0的右边是1，为什么结点0会存在？因为后续元素有可能插入到结点1的前面 插入 #####将i插入到x的左边 x原本的左边为l 调整后的顺序为l,i,x 想象l和x ...
分类：
其他好文 时间：
2021-02-19 13:18:28
阅读次数：
0
计算几何模板 正如不知何方大佬所言,计算几何精妙之处,就是不用解析几何的方法去做 为了方便查找,防止自己迷路,我把函数名都写成了拼音 绝对不是因为我英语不好!!! 基本数据结构 点和向量: 点和向量都可以用一个坐标$(x,y)$来表示. 故向量$Vector$可以写为 typedef struct ...
分类：
其他好文 时间：
2021-02-06 12:02:22
阅读次数：
0
Redis除了提供5种基本数据结构外，还提供了一些附加功能： 慢查询分析 Redis Shell Pipeline 事务与Lua Bitmaps HyperLogLog 发布订阅 GEO 慢查询分析 Redis客户端执行一条命令分为4个部分： 发送命令 命令排队 命令执行 返回结果 慢查询只统计步骤 ...
分类：
其他好文 时间：
2021-01-19 11:41:30
阅读次数：
0
就是一个请求从前台到后台处理的过程需要用到的东西，最少包括以下点：js，html，css，ajax，ajax跨域，跨站脚本，web缓存，web优化，nginx，apache作用，鉴权方式，cookie，session，servlet，filter，基本数据结构，线程池，线程并发，缓存，io等等，知识 ...
分类：
其他好文 时间：
2021-01-04 11:32:05
阅读次数：
0
单链表实现栈结构->使用环状双链表重构，增加了对链表操作的灵活程度。我相信只要有一点能够优化就值得去做。 “栈”的单链表实现 1 typedef int stack_element; 2 typedef struct stack_node { 3 stack_element element; 4 s ...
分类：
其他好文 时间：
2020-12-21 11:57:13
阅读次数：
0
STL 简单记录、讲解一些初级阶段常用的用法。 STL是C++的一个标准模板库，其中包含了许多在计算机领域常用的基本数据结构以及基本算法。STL主要依赖于模板，使得STL具有广泛的通用性。这篇文章旨在介绍一些常用的STL工具及其用法。 Algorithm 该头文件涉及许多常用的功能，例如比较、交换、 ...
分类：
其他好文 时间：
2020-09-09 19:10:05
阅读次数：
33
栈和stack stack<Type> s; //定义栈，Type为数据类型，例如 int，float,char等 s.push(item); //把item放到栈顶 s.top(); //返回栈顶的元素，但不会删除 s.pop(); //删除栈顶的元素，但不会返回，在出栈时需要进行两步操作 //先 ...
分类：
其他好文 时间：
2020-06-27 00:31:26
阅读次数：
176
# 了解基本数据结构 - 数组和链表 数组：- 内存是连着的，元素不能随意添加存储。 - 优势：读取元素 （因为地址都是已知的） -运行时间： ...读取O(1) 地址已知，读取很快 ...插入O(n) 插入元素，需将后面的元素都向后或向前移动一位 ...删除O(n) 删除元素后，后面的元素都向前移 ...
分类：
编程语言 时间：
2020-06-04 19:59:31
阅读次数：
93
