<数学题/智力题> 1、如果一个女生说，她集齐了十二个星座的前男友，我们应该如何估计她前男友的数量？ https://blog.csdn.net/FnqTyr45/article/details/80248927 2、如何理解矩阵的秩？ https://www.zhihu.com/question/ ...
分类：
编程语言 时间：
2019-03-25 17:45:13
阅读次数：
163
1. 计算机系统的硬件组成 1. 运算器：算数运算和逻辑运算核心 2. 控制器：发出控制信号，协调工作秩序 3. 存储器：存放程序和数据 4. I/O设备：负责输入输出，接受和表示信息 2. Intel 8086 微处理器寄存器组 共 14 个 16 位可编程寄存器。 ...
分类：
编程语言 时间：
2019-03-17 13:41:11
阅读次数：
254
线性空间：是由一组基底构成的所有可以组成的向量空间 对于一个n*m的矩阵，高斯消元后的i个主元可以构成i维的线性空间，i就是矩阵的秩 并且这i个主元线性无关 ...
分类：
其他好文 时间：
2019-03-14 20:10:47
阅读次数：
257
/** * @author：李柏宏（LiberHome） * @date：Created in 2019/2/27 21:51 * @description： * @version:$ */ /*已知一个数组，请将数组中的0移动到后面，非0元素保持原有秩序*/ public class page05... ...
分类：
移动开发 时间：
2019-02-28 01:09:09
阅读次数：
291
并查集+按秩合并 传送门 大意：给出一张n个点m条边的无向图， 每条边有一个权值，有q个询问， 每次给出两个点s、t，找一条路， 使得路径上的边的最大权值最小。 我们可以发现，跑最小生成树会跑挂， 那么任意两点， 在生成树上有唯一路径， 而且这条路径上的最大危险值一定最小。 但是每次询问最大复杂度O ...
分类：
其他好文 时间：
2019-02-15 01:10:01
阅读次数：
204
其实直接lct完事了。。。 但是太暴力不好看。。。 每个边存在于一个时间区间 对于每个时间区间都有询问 线段树分治！ dfs最后扫一遍 并查集按秩合并！ 奇环？ 并查集树上每个边维护这个点到并查集父亲节点在真实树中的距离奇偶性 发现，这个奇偶性可以直接异或的（可以认为一条边走过两次就是没有走过） 所 ...
分类：
其他好文 时间：
2019-02-10 23:42:56
阅读次数：
292
"传送门" 基于可持久化数组 = 可持久化线段树 = 主席树，使用按秩合并，并且查询操作返回点的位置，可以重复使用，能减少查询次数。 ...
分类：
其他好文 时间：
2019-02-06 17:05:15
阅读次数：
181
题目： 匪警请拨110,即使手机欠费也可拨通！ 为了保障社会秩序，保护人民群众生命财产安全，警察叔叔需要与罪犯斗智斗勇，因而需要经常性地进行体力训练和智力训练！ 某批警察叔叔正在进行智力训练： 1 2 3 4 5 6 7 8 9 = 110 请看上边的算式，为了使等式成立，需要在数字间填入加号或者减 ...
分类：
其他好文 时间：
2019-02-04 15:24:15
阅读次数：
140
并查集：就是有求并集，查找元素属于哪个集合的功能。 1、路径压缩：使X到根上的每一个节点的父节点都变为根节点。 查询： 合并： 2、按秩合并：使较浅的树成为较深的树的子树。 查询： 合并： 例题：hdu1232 解法一：路径压缩 #include<iostream> #include<cstdio> ...
分类：
其他好文 时间：
2019-02-03 12:53:33
阅读次数：
201
C++STL中的vector模板类非常好用，有效解决了数组大小固定的问题。 而vector本身是封装好的，一般使用时只需要知道vector提供的接口即可，而它的内部是怎样实现的一直没有去了解。 看了邓公的数据结构，收获颇多。 1.秩：一个元素的秩就是它的前驱元的个数（它的前面的元素的个数），各元素的 ...
分类：
编程语言 时间：
2019-01-27 19:05:42
阅读次数：
191
