查找 （1）静态查找表：在查找的同时不对表进行修改操作。 （2）动态查找表：在查找的同时对表做修改操作（如插入、删除）。 平均查找长度（ASL)：为了确定记录在查找表中的位置，需要对给定值进行比较的关键字个数的期望值 ASL = ∑ PiCi（从i = 1 到 i = n求和） 其中，Pi为查找表中 ...
分类：
其他好文 时间：
2020-06-28 22:55:51
阅读次数：
104
题目 https://www.luogu.com.cn/problem/P1536 这道题第一眼的思路感觉是最小生成树，但是发现它的边没有权值，所以这道题的问题是求解这个图的连通块的个数，而需要连接的道路条数就是连通块的个数减一 代码 #include<iostream> #include<cstd ...
分类：
其他好文 时间：
2020-06-28 22:50:01
阅读次数：
103
我们已经在Java数据结构系列（0）——Collection中讲解了Collection接口，接下来看看Collection的子类——List集合 1、List集合介绍 java.util.List 接口继承自Collection 接口，是单列集合的一个重要分支，习惯性地会将实现了List 接口的对 ...
分类：
编程语言 时间：
2020-06-28 22:43:01
阅读次数：
78
本章学习了几种查找的方法，顺序查找、折半查找、二叉排序树查找、哈希表。 对于几种查找的特点，顺序查找的算法简单但是查找效率低，折半查找对结构要求高，同时查找效率也高，二叉排序树查找的数据结构采用二叉链表，删除和插入操作只需要移动指针。 线性表的查找介绍了顺序查找、折半查找、分块查找。 顺序查找比较简 ...
分类：
其他好文 时间：
2020-06-28 22:24:15
阅读次数：
51
题目 https://www.luogu.com.cn/problem/P2814 思路 我们跨一使用string类型的map直接进行并查集！ 注意这种形式的map的初始化！！ 代码 #include<iostream> #include<cstdio> #include<string> #incl ...
分类：
其他好文 时间：
2020-06-28 22:21:52
阅读次数：
51
<前言> 树链剖分是我开始有点手熟的数据结构，未免遗忘，总结。 其他数据结构会一一补上，而且会多次修订，欢迎指教。 <更新档案> 1.None 完成博客编辑。 <正文> 树链剖分干的事其实很简单：*把树进行以某个依据进行的拆分，放到数组上，这样就可以进行区间操作降低复杂度了。*可以将链上操作、子树操 ...
分类：
其他好文 时间：
2020-06-28 20:44:28
阅读次数：
52
luoguP6620 [省选联考 2020 A 卷] 组合数问题(斯特林数) Luogu 题外话： LN切这题的人比切T1的多。 我都想到了组合意义乱搞也想到可能用斯特林数为啥还是没做出来。。。 我怕不是除了数据结构啥也不会。 我是傻逼。 题解时间 不弄纯柿子推导，来点阳间的组合意义证明。 首先毫无 ...
分类：
其他好文 时间：
2020-06-28 20:32:39
阅读次数：
42
P3367 【模板】并查集 #include<bits/stdc++.h> using namespace std; const int N=1e4+10; int a[N]; int n,m; int fa[N]; int find(int x){ if(fa[x]==x){ return x; ...
分类：
其他好文 时间：
2020-06-28 20:32:04
阅读次数：
33
1. 递归Recursion 1.1 概念 生活中就有很多用到递归的例子。 周末带着女朋友去电影院看电影，女朋友问，咱们现在坐在第几排啊？电影院里面太黑了，看不清 于是你就问前面一排的人他是第几排，你想只要在他的数字上加一，就知道自己在哪一排了。但是，前面的人也不知道，所以他也问他前面的人。就这样一 ...
分类：
其他好文 时间：
2020-06-28 20:25:24
阅读次数：
44
1、typedef struct 和struct 的区别 struct Studen1 { int ID; char name; }stu1; typedef struct Student2 { int ID; char name; }stu2; Student1是结构体的名字，stu1是一个变量， ...
分类：
其他好文 时间：
2020-06-28 19:03:14
阅读次数：
38
