1.数据结构 1.1.数组与字符串 54.螺旋矩阵:\(\star\star\) 59.螺旋矩阵 II:\(\star\star\) 121.买卖股票的最佳时机:\(\star\) 215.数组中的第K个最大元素:\(\star\star\star\) 1.2.哈希表 HashMap方法 1.两数之 ...
分类:
其他好文 时间:
2021-06-28 20:31:13
阅读次数:
0
人类分块精华(Ex) 优雅,永不过时。 艺术的暴力,暴力的艺术——分块。 文艺分块术 没错,不是文艺平衡树,而是文艺分块术!!! Part 1 Problem 您需要写一种数据结构,来维护一个长度为 \(n\) 的有序数列 \(A\),其中 \(A_i=i\) 。 其中需要提供以下操作:反转一个区间 ...
分类:
其他好文 时间:
2021-06-28 19:35:33
阅读次数:
0
镇楼图 Pixiv:Csyady 〇、数据处理基本问题 任何的数据都存在两个基本问题~~(这应该是在数据结构里学的)~~ ①如何存储数据 ②数据有多大 一、数据定义 我们之前使用dw来定义数据,dw其实就是define word定义一个字 还有其他的定义方式,这是基于不同尺寸来定义的 db(defi ...
分类:
其他好文 时间:
2021-06-28 19:24:07
阅读次数:
0
做链表提多画图,%99以上都要画图解决 虚拟借点 快慢指针 多指针 1. 输入 1-2-3-4-5-6-5-6;删除掉6的节点 思路:用到虚拟头节点 ,如果是删除的这 head = head.next; 如果不是 newTail.next = head; newTail = head; public ...
分类:
其他好文 时间:
2021-06-28 18:50:03
阅读次数:
0
Lab2 0. 任务介绍 你将编写一个内存管理代码。主要分为两大部分。分别对物理内存和虚拟内存的管理。 对于物理内存,每次分配内存分配器会为你分配4096bytes。也称为一个页(在大部分操作系统中一个页的大小都是4B)你需要维护一个数据结构来记录哪个物理页是空闲的哪个物理页是已被占用的。以及有多少 ...
分类:
其他好文 时间:
2021-06-28 18:48:07
阅读次数:
0
而且JavaScript既然已经有了Map类型的数据结构,为什么还有一种叫做WeakMap类型的数据结构呢?它和垃圾回收有什么关系? WeakMap很早之前就遇到过,但是没有系统学习过,今天就来对它一探究竟。 初识WeakMap WeakMap对象是一组键值对的集合,其中key是弱引用的WeakMa ...
分类:
其他好文 时间:
2021-06-28 18:19:55
阅读次数:
0
顺序表是线性表的实现方式之一,其特点是逻辑上相邻的元素在物理上也相邻。顺序表一般使用数组实现。因此顺序表可以随机访问,时 间复杂度为O(1)。但插入和删除元素时,由于线性表的有序性,要移动大量元素,时间复杂度为O(n). 本代码拟使用动态分配空间的方式存储顺序表元素。 一个顺序表结构类型如下: 1 ...
分类:
其他好文 时间:
2021-06-28 17:56:32
阅读次数:
0
1.什么是索引 索引是一种数据结构,会对添加索引的字段的值进行排序存放,提高查询效率;一张表中可以添加多个索引;innodb存储引擎默认使用的是b+tree索引结构,也支持哈希、全文索引。 2.索引的优缺点 2.1索引的优点 ①提高数据库查询效率 ②减少锁等待和死锁的产生(行锁是基于索引创建的) ③ ...
分类:
数据库 时间:
2021-06-25 16:54:27
阅读次数:
0
1.什么是索引 索引是一种数据结构,会对添加索引的字段的值进行排序存放,提高查询效率;一张表中可以添加多个索引;innodb存储引擎默认使用的是b+tree索引结构,也支持哈希、全文索引。 2.索引的优缺点 2.1索引的优点 ①提高数据库查询效率 ②减少锁等待和死锁的产生(行锁是基于索引创建的) ③ ...
分类:
数据库 时间:
2021-06-25 16:54:11
阅读次数:
0
1.什么是索引 索引是一种数据结构,会对添加索引的字段的值进行排序存放,提高查询效率;一张表中可以添加多个索引;innodb存储引擎默认使用的是b+tree索引结构,也支持哈希、全文索引。 2.索引的优缺点 2.1索引的优点 ①提高数据库查询效率 ②减少锁等待和死锁的产生(行锁是基于索引创建的) ③ ...
分类:
数据库 时间:
2021-06-25 16:51:53
阅读次数:
0