索引是数据库中用来提高查询效率的一种数据结构，在mysql中的索引默认采用B+树的数据结构，如果没有索引，执行查询时， mysql必须扫描整张表的记录 ，直至找到所有符合要求的记录，在数据量比较大时，这样做会带来需要开销。如果作为搜索条件 的列上带有索引，则mysql可以通过索引结构迅速得到符合要求 ...
分类：
数据库 时间：
2021-06-29 16:10:29
阅读次数：
0
Linux系统调用 原文：https://www.cnblogs.com/ycw0923/p/12913925.html 一.为何要有系统调用 unix内核分为用户态和内核态，在用户态下程序不内直接访问内核数据结构或者内核程序，只有在内核态下才可访问。请求内核服务的进程使用系统调用的特殊机制，每个系 ...
分类：
系统相关 时间：
2021-06-29 15:58:17
阅读次数：
0
1、定义线程栈 在多线程系统中，每个线程都是独立的，互不干扰的，所以要为每个线程都分配独立的栈空间，每个栈空间通常是预先定义好的全局数组，也可以是动态分配的一段内存空间，但他们都存于RAM中。 在多线程系统中，有多少个线程就需要定义多少个线程栈。 1 ALIGN(RT_ALIGN_SIZE)// ( ...
分类：
编程语言 时间：
2021-06-29 15:23:48
阅读次数：
0
布隆过滤器就是一个初始为0的数组+n个hash函数 上图三个hash函数h1，h2，h3，分别算出x1的三个位置，h1(x1)，h2(x1)，h3(x1)，然后把对应位置（数组的1，4，8）置1，同理算出x2的三个位置（数组的4，6，10）置1 判断是否存在则根据三个hash函数算出3个位置，如果都 ...
分类：
其他好文 时间：
2021-06-28 20:33:44
阅读次数：
0
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
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
