顺序表 线性表的顺序存储 顺序表的样子: 顺序表的特点: 逻辑上顺序,在物理存储上也是顺序的,相邻的 随机访问,通过序号可以有限的时间内找到所需的元素 存储密度高,每个节点只存储数据元素 插入和删除正常需要移动很多元素 顺序表的基本操作: 插入操作图片: 代码: //顺序表的插入操作 bool Li ...
分类:
其他好文 时间:
2020-08-18 14:04:38
阅读次数:
65
list list为双向链表:随机访问速度差,可以快速插入和删除 头文件为 #include<list> 定义 list<int> l; 前插\后插\前删\后删 l.push_front(t);//前插 l.push_back(t)://后插 l.pop_front();//前删 l.pop_bac ...
分类:
其他好文 时间:
2020-08-18 13:20:55
阅读次数:
58
实现的结构和闭散列表完全一致,由于开散列表没有扩容机制,因此在创建散列表时要大概估计适合的散列表大小。 另外就是理论上插入到同一个散列表的键值是不能重复的,否则会造成查询和删除时的错误。(leetcode第一题两数之和是可能存在重复键值的,要考虑如何做特殊处理) #include <iostream ...
分类:
其他好文 时间:
2020-08-17 17:12:29
阅读次数:
71
SpringBoot请添加链接描述是Spring家族中的一个全新的框架,它用来简化Spring应用程序的创建和开发过程,也可以说SpringBoot能简化我们之前采用Springmvc+Spring+MyBatis框架进行开发的过程;在以往我们采用Springmvc+Spring+MyBatis框架进行开发的时候,搭建和整合三大框架,我们需要做很多工作,比如配置web.xml,配置Spring,配
分类:
编程语言 时间:
2020-08-17 17:05:29
阅读次数:
65
Java对象创建的流程大概如下: 检查对象所属类是否已经被加载解析; 为对象分配内存空间; 将分配给对象的内存初始化为零值; 执行对象的<init>方法进行初始化。 举个例子如下: public class Test { public static void main(String[] args) ...
分类:
其他好文 时间:
2020-08-15 23:52:51
阅读次数:
62
在java语言中,可以通过new Thread的方法来创建一个新的线程执行任务,但是线程的创建是非常耗时的,而且创建出来的新的线程都是各自运行,缺乏统一的管理,这样做的后果可能是导致创建过多线程从而过度消耗系统资源,最终导致性能急剧下降,线程池的引入就是为了解决这个问题。 当使用线程池控制线程数量时 ...
分类:
系统相关 时间:
2020-08-15 22:30:04
阅读次数:
79
上面是映射器的创建 现在是发送sql 有2种方法:sqlsession的;Mapper的 通过映射器实现sql的发送 RoleMapper roleMapper = sqlSession,getMapper(RoleMapper.class); Role role = roleMapper.getR ...
分类:
其他好文 时间:
2020-08-13 22:20:37
阅读次数:
75
新家 题目链接 首先这个没有修改只有询问,可以把年份当时间轴,按年份顺序模拟,这样我们就把年份这一维去掉了。 首先 \(-1\) 比较好判断,单独记录一下目前存在几种商店就行,数组就行。 然后我们需要数据结构,支持: 插入和删除商店 查询不方便指数 考虑从 2 入手,对于一个查询二元组 \((l, ...
1.概念:Python中的集合和数学上的集合是一致的特点:set中不会存储重复的元素,可以进行交集,并集或者差集运算缺点:set和dict类似,set相当于值存储了key的集合本质:无序且无重复元素的集合 # 注意:set 的创建没有特有的符号,主要通过list, tuple, dict 进行创建 ...
分类:
编程语言 时间:
2020-08-13 12:15:12
阅读次数:
62
一 tidb统计信息 1 统计信息也分为手动和自动 2 可以根据指定时间范围内收集统计信息,比如业务低峰 3 手动触发ANALYZE语句,并发度可控二 tidb ddl 一 现状 1 针对列 支持秒加列和删除列 2 针对索引 支持在线添加索引和删除索引 二 不支持选项 1 不支持同一语句执行多个DD ...
分类:
数据库 时间:
2020-08-13 11:51:09
阅读次数:
95