1 #include 2 #include 3 #include 4 #define OK 1 5 #define ERROR 0 6 using namespace std; 7 typedef struct LNode 8 { 9 int data; 10 struct LNode *next;... ...
分类：
其他好文 时间：
2018-11-14 20:53:41
阅读次数：
162
## 1.在所有用于where,order by和group by的列上添加索引 ##1）索引除了能够确保唯一的标记一条记录，还能是MySQL服务器更快的从数据库中获取结果。索引在排序中的作用也非常大。Mysql的索引可能会占据额外的空间，并且会一定程度上降低插入，删除和更新的性能。但是，如果你的表 ...
分类：
数据库 时间：
2018-11-14 14:17:24
阅读次数：
169
//本来以为挺简单，还是天真，考虑，NaN,{}. 1：arr.splice(i+1,1);//表示插入删除元素，表示删除i+1个元素，1表示删除一个 //手写数组去重 var arr = [1,2,3,3]; //排序的数组 arr.sort();//排序好了就不写了 for(var i=0;i< ...
分类：
编程语言 时间：
2018-11-12 13:23:40
阅读次数：
232
一、集合类结构体系 图一 图二 二、ArrayList 特点：元素有序可重复，与LinkedList相比，对集合进行随机访问较快，但向指定索引插入、删除对象较慢。(查、改快) 构造器： 1、ArrayList() ：构造一个初始容量为 10 的空列表。 2、ArrayList(Collection< ...
分类：
其他好文 时间：
2018-11-11 11:49:16
阅读次数：
190
二叉搜索树 定义：如果一颗二叉树的每个节点对应一个关键码值，且关键码值的组织是有顺序的，例如左子节点值小于父节点值，父节点值小于右子节点值，则这棵二叉树是一棵二叉搜索树。 类（TreeNode）：定义二叉搜索树各个节点 在该类中，分别存放节点本身的值，以及其左子节点，右子节点，父节点的值。 类（BS ...
分类：
编程语言 时间：
2018-11-10 22:39:16
阅读次数：
251
概念 列表是一个线性的集合，允许用户在任意位置插入、删除、访问和替换元素 使用列表 基于索引的操作 基本操作 数组与列表的区别 数组是一种具体的数据结构，拥有基于单个的物理内存块的一种特定的，不变的实现。 列表是一种抽象的数据类型，可以由各种方式表示，数组只是其中一种方式 基于内容的操作 基本操作 ... ...
分类：
编程语言 时间：
2018-11-10 21:09:47
阅读次数：
250
队列即可以用链表实现也可以用顺序表实现，跟栈相反的是，栈一般用顺序表实现而队列用链表来实现，简称为链队列，我们将队头指针指向链队列的头结点，队尾指针指向终端结点（头结点不是必要的，但为了方便操作我们加上了头结点）。 1、链队列的存储结构 ...
分类：
其他好文 时间：
2018-11-10 15:22:32
阅读次数：
144
概念 列表是一个线性的集合，允许用户在任意位置插入、删除、访问和替换元素 使用列表 基于索引的操作 基本操作 数组与列表的区别 数组是一种具体的数据结构，拥有基于单个的物理内存块的一种特定的，不变的实现。 列表是一种抽象的数据类型，可以由各种方式表示，数组只是其中一种方式 基于内容的操作 基本操作 ... ...
分类：
编程语言 时间：
2018-11-10 12:55:39
阅读次数：
220
题目描述： 设计一个支持在平均 时间复杂度 O(1) 下，执行以下操作的数据结构。 示例： 解题思路： 分析：题目的难点在于有delete操作的情况下，要保证getRandom( )等概率随机返回集合中的一个元素。 一般地，题目的对时间复杂度的要求越高，都需要使用更多的辅助结构，以“空间换时间”。这 ...
分类：
其他好文 时间：
2018-11-08 10:59:06
阅读次数：
542
一些有启发性的思路 序列 线段树（当然还要有 主席树 啊！） 差分和前缀和啊 分块 莫队 看到 等差数列 先推一波式子啊（天天爱跑步） 有序序列 的动态插入删除 有的时候需要算贡献，当你发现序列（离散化后）值域一定时，便可以尝试使用树状数组 维护$mex$ 可以尝试使用 值域分块 ，当这个块内全部有 ...
分类：
其他好文 时间：
2018-11-04 15:33:39
阅读次数：
182
