1.求类似最小距离最大值/最大距离最小值问题，通过最小/大生成树固定一个条件，另一个条件在树里找到。 例题：货车运输。 求两点间的一条路径，使得最小边权最大。先通过最大生成树确定最大，再从两点间的边里选择最小的边权，用到了lca。 例题：Star Way to Heaven 求路径到一些星星的最小距 ...
分类：
其他好文 时间：
2019-08-17 21:51:06
阅读次数：
155
项目的完整代码在 "C2j Compiler" 前言 在上一篇，已经成功的构建了有限状态自动机，但是这个自动机还存在两个问题： 无法处理shift/reduce矛盾 状态节点太多，导致自动机过大，效率较低 这一节就要解决这两个问题 shift/reduce矛盾 看上一节那个例子的一个节点 这时候通过 ...
分类：
其他好文 时间：
2019-08-17 18:01:11
阅读次数：
86
"题目地址" 很少做过二分图的题，果然不太熟练。 前置知识：对于一张图，如果没有奇环的话就是二分图。有没有奇环可以通过染色过程中有没有矛盾来判断。 坑点（是你自己菜，不能说人家坑啊） 1.图不一定联通。不能随便只找一个点（比如1）就完事了。要对每个连通块进行分析。 2.（自己写挂的地方）找到矛盾就$ ...
分类：
其他好文 时间：
2019-08-14 21:54:44
阅读次数：
89
有缺漏可以直接留言，我会补上的~ Miller-Rabin判断质数：假设是素数，由费马小定理及二次剩余定理判矛盾十分显然。 Pollard-Rho分解大整数：直接乱随，通过取最大公约数使得期望概率是$n^{0.25}$，就是用了更高明的判重法。 Lucas定理：非常简单，把完系约掉就好啦~ Poly ...
分类：
其他好文 时间：
2019-08-11 01:17:03
阅读次数：
155
操作系统发展史 发展史1. 1946年第一台计算机诞生--20世纪50年代中期，计算机工作还在采用手工操作方式。此时还没有操作系统的概念。2. 20世纪50年代后期，出现人机矛盾：手工操作的慢速度和计算机的高速度之间形成了尖锐矛盾，手工操作方式已严重损害了系统资源的利用率（使资源利用率降为百分之几， ...
分类：
系统相关 时间：
2019-08-09 21:42:34
阅读次数：
157
A.1:41:18 solved by hl 大致就是一个图上染色判断是否有矛盾。 按照样例来看，似乎存在孤立点就要输出NO #include <map> #include <set> #include <ctime> #include <cmath> #include <queue> #inclu ...
分类：
其他好文 时间：
2019-08-09 19:15:24
阅读次数：
96
1.什么是索引？ 何为索引： 数据库索引，是数据库管理系统中一个排序的数据结构，索引的实现通常使用B树及其变种B+树。 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。 2.索引的作 ...
分类：
数据库 时间：
2019-08-06 10:40:57
阅读次数：
114
文章部分图片来自参考资料，侵删 概述 上一篇我们讲到CAP 理论，分区容错性，一致性，可用性三者不可能同时存在，而分区容错性又是客观存在的，那么为了保证可用性，我们牺牲了一致性，虽然我们保证不了强一致性，但是（Base理论）我们可以保证最终一致性。 而 2pc（两阶段提交） 和 3pc（三阶段提交）... ...
分类：
其他好文 时间：
2019-08-05 23:03:52
阅读次数：
138
输出：static Bstatic Anormal Anormal B抽象类A中的构造函数 public A() { Console.WriteLine("normal A"); } 被调用了，构造函数应该是用来实例化对象的吧，而抽象类是不能被实例化的，这是不是矛盾啊？请大神指点 很容易理解，抽象类 ...
分类：
其他好文 时间：
2019-08-03 21:53:03
阅读次数：
140
作为一项必不可少的操作，现有登录方式的门槛并不算低，甚至存在一些难以调和的矛盾：愈发健忘的我们需要记住所有账号和密码，愈发追求效率的我们需要等待并输入短信验证码方能完成登录，愈发重视安全和隐私的我们需要面对明文验证、短信劫持和信息泄露的风险。 是否有一种登录方式在保证安全的同时，还能提升我们的使用效 ...
分类：
其他好文 时间：
2019-08-01 17:21:34
阅读次数：
151
