稀疏数组 实际需求 二维数组很多值为0，记录了很多没有意义的数据，故引出稀疏数组 基本介绍 当一个数组中大部分元素为0，或者为同一值的数组时，可以使用稀疏数组来保存数组 稀疏数组的处理方法： 记录数组一共有几行几列，有多少个不同的值 把具有不同的元素的行列及值记录在一个小规模的数组中，从而缩小规模 ...
分类：
编程语言 时间：
2020-02-14 22:27:12
阅读次数：
80
数据结构与算法介绍 数据结构与算法的重要性 算法是程序的灵魂，优秀的程序可以在海量数据计算时，任然保持高速运算 框架和缓存技术的核心时算法 高薪 数据结构与算法的关系 数据(data)结构(Structure)是一门研究组织数据方式的学科，有了编程语言也就有了数据结构 程序 = 数据结构 + 算法 ...
分类：
编程语言 时间：
2020-02-14 20:53:40
阅读次数：
69
N皇后问题是非常经典的一道问题，解题的方法也有很多，非常经典包括暴力回溯法。 DFS就是深度优先搜索的首字母，简单理解就是把所有可能是答案的结果都尝试一遍，用走迷宫来举例子的话就是一条路走到黑，如果走到死路了，再退回上一个分岔口选择另一条路继续一条路走到黑。 属于入门时非常常用的暴力算法，考察的知识 ...
分类：
编程语言 时间：
2020-02-12 16:26:00
阅读次数：
107
【定义】 【平衡树】 每个叶子结点的深度差不超过1的二叉树 【伸展树】 【常用问题】 splay的操作，通过左旋右旋，将某个结点通过旋转旋转至根节点，使树的结构发生变化，尽可能的平衡 并且因为左旋右旋的性质，当原树是一个二叉排序树的时候，splay依旧能够使原树保持二叉排序树的性质 左旋右旋图片 【 ...
分类：
编程语言 时间：
2020-02-09 22:04:04
阅读次数：
89
这道题目很难想到是字典树,如果不是放在字典树单元的话.简单来说,一个整数,是可以转化成为一个32位的二进制数,而也就可以变成长度为32位的二进制字符串.既然如此的话,根据二进制异或的原理：不同得1，否则得0，假如想让这个数字最大，我们就需要使得这个数的二进制表示中从左往右尽可能的取到1，也就是尽量的 ...
分类：
编程语言 时间：
2020-02-06 16:36:25
阅读次数：
98
KMP算法是一种非常高效和常用的算法。其核心就是通过预处理一个寻找公共最大前后缀的 Next[ ] 数组，减少匹配失败时的重复无效匹配。 next数组本质：next[ i ] = j 表示下标以 i - j 为起点，i为终点的后缀和下标以0为起点，j为终点的前缀相等。 复制一些别人的图片用来帮助理解 ...
分类：
编程语言 时间：
2020-02-04 15:48:28
阅读次数：
69
A long-distance telephone company charges its customers by the following rules: Making a long-distance call costs a certain amount per minute, dependi ...
分类：
编程语言 时间：
2020-01-31 17:22:48
阅读次数：
139
区间合并就是将坐标轴中两个存在交集的区间合并成一个区间。 代码： #include<bits/stdc++.h> using namespace std; const int N = 1000010; typedef pair<int,int> PII; //用来存放区间的左右端点 vector<P ...
分类：
编程语言 时间：
2020-01-31 00:42:27
阅读次数：
123
百度百科解释： 离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。例如： 原数据：1,999,100000,15；处理后：1,3,4,2； 原数据：{100,200}，{20,50000}，{1,400 ...
分类：
编程语言 时间：
2020-01-30 09:46:13
阅读次数：
84
