1. 原理： 递归：函数自己调用自己 1 function fn() { 2 fn(); 3 } 4 fn();//会导致栈溢出 1 function fn() { 2 setTimeout(fn,0); 3 } 4 fn();//不会导致栈溢出 2. 代码实现： 3.时间复杂度： 空间复杂度： ...
分类：
编程语言 时间：
2021-06-28 19:12:32
阅读次数：
0
顺序表是线性表的实现方式之一，其特点是逻辑上相邻的元素在物理上也相邻。顺序表一般使用数组实现。因此顺序表可以随机访问，时 间复杂度为O(1)。但插入和删除元素时，由于线性表的有序性，要移动大量元素，时间复杂度为O(n). 本代码拟使用动态分配空间的方式存储顺序表元素。 一个顺序表结构类型如下： 1 ...
分类：
其他好文 时间：
2021-06-28 17:56:32
阅读次数：
0
给定 \(n\) 个点的树，要求一种树剖方案使得"代价"尽可能小。 \(n\le 10^5\)。 设 \(f_u\) 表示只考虑 \(u\) 的子树时的代价，枚举重链 \((u,v)\)，其中 \(v\) 是叶子。 代价有两部分，一部分是重链连出的子树的 \(f+siz\) 之和，还有一部分是重链的 ...
分类：
其他好文 时间：
2021-06-28 17:52:23
阅读次数：
0
常量 字符串常量 字符 例如：'f','i','z','a'编译器为每个字符分配空间。 'f' 'i' 'z' 'a' 字符串 例如："hello"编译器为字符串里的每个字符分配空间以'\0'结束。 'h' 'e' 'l' 'l' 'o' '\0' 基本类型 整数型： short int,int,l ...
分类：
编程语言 时间：
2021-06-28 17:42:50
阅读次数：
0
1.什么是索引 索引是一种数据结构，会对添加索引的字段的值进行排序存放，提高查询效率；一张表中可以添加多个索引；innodb存储引擎默认使用的是b+tree索引结构，也支持哈希、全文索引。 2.索引的优缺点 2.1索引的优点 ①提高数据库查询效率 ②减少锁等待和死锁的产生（行锁是基于索引创建的） ③ ...
分类：
数据库 时间：
2021-06-25 16:54:11
阅读次数：
0
1、IO模型的基础概念 在学习IO模型前先介绍几个概念。 用户空间和内核空间 进程切换 进程的阻塞 文件描述符 缓存 I/O 1、用户空间和内核空间 Linux操作系统和驱动程序运行在内核空间，应用程序运行在用户空间 os分配给每个进程一个独立的、连续的、虚拟的地址内存空间，该大小一般是4G（32位 ...
分类：
编程语言 时间：
2021-06-25 16:53:53
阅读次数：
0
作者｜ QingStor 黄蒙 我们为什么需要 “网络文件协议” 存储文件是大家日常工作生活中最常见的需求，随着文件数量和占用存储空间的上升，以及在一定范围内共享访问文件的需求产生，我们自然需要把存储文件的工作从单个计算机设备中剥离出来，作为一个单独的服务资源(或物理硬件)来对外提供存储功能，提供更 ...
分类：
其他好文 时间：
2021-06-25 16:47:12
阅读次数：
0
构造一个空的顺序表 #define MAX_SIZE 100 typedef struct { int *address;//基地址 int length;//顺序表长度 int size;//顺序表总空间 }LIST; //创建一个空的顺序表 bool initList(LIST& list) { ...
分类：
其他好文 时间：
2021-06-25 16:40:30
阅读次数：
0
清北学堂刷题及题解 1技巧: 只有当每个位置不同时才有枚举断点的必要。 必要时dp画转移图有助于对转移顺序的理解。 要充分利用所设状态带来信息。 注意旋转坐标系可以改变坐标变化从而带来做法。 dp需要考虑对样本空间不重不漏的划分。 可以通过对阶段的巧妙选取可以简化状态。 2题目： 2.1Flappy ...
分类：
其他好文 时间：
2021-06-24 18:36:53
阅读次数：
0
摘要： 对于更新和删除操作频繁的表，会存在大量垃圾数据，导致磁盘空间的浪费和查询扫描时额外的IO开销，需要定期执行清理操作(vacuum)来控制行存表以及表上索引的膨胀。本文将对vacuum的原理以及影响vacuum效果的因素进行简单介绍。 本文分享自华为云社区《为什么vacuum后表还是继续膨胀？ ...
分类：
其他好文 时间：
2021-06-24 18:31:26
阅读次数：
0
