F. Ehab's Last Theorem 题意 给出一个 n 个顶点，m 条无向边的连通图，现在你可以选择以下两个问题中的一个问题解决。 找到一个大小为 $? \sqrt ?$的独立点集 找到一个大小最少为为$? \sqrt ?$ 的简单环 思路 本题需要学习DFS树 在 DFS 的时候如果遇到 ...
分类：
其他好文 时间：
2020-07-13 09:34:35
阅读次数：
64
《第五共和国》 Tohara LY Sara'm, Sabang Chua Setuk KS Kareh Moh Induree Junchi Chueh? 阁下！和这样的虫豸在一起,怎么能搞好政治呢? Aliah Eva Bakuda, Tohara (Sequrah Setuk) MS Chih ...
分类：
其他好文 时间：
2020-07-12 22:40:21
阅读次数：
270
金融和IT，是最近几十年比较赚钱的两个行业。本人有幸能够在券商从事开发工作。下面就谈谈这些年的感悟和收获。 券商具体做什么 不管在哪工作，一定要搞清楚，核心业务是什么？所谓核心业务，通俗地讲，就是给公司赚钱的主力。比如谷歌，核心业务是搜索。比如携程，核心业务是票务系统。 这些公司耳熟能详，产品线也很 ...
分类：
其他好文 时间：
2020-07-10 19:01:35
阅读次数：
128
进程调度 程序员编写的程序要想获得运行，必须首先把静态的程序变成一个个动态的进程，进程因创建而产生，因调度而执行，因撤销而消亡，这便是一个进程的一个生命周期。在电脑的内存中，有着成千上万的进程，而cpu仅仅只有一个，那该如何管理这些进程完成进程的调度呢？ 首先从进程的管理谈起，进程由三部分构成——进 ...
分类：
系统相关 时间：
2020-07-09 20:54:04
阅读次数：
112
当我们遇到这样的问题： 给定一个 \(n\) 个点 \(m\) 条边的无向连通图，多次询问两点之间的最小割 我们通常要用到最小割树。 博客 建树 分治。记录当前点集，然后随便找俩点当 \(s\) 和 \(t\)，跑一遍最小割，然后在“最小割树”上把 \(s\) 和 \(t\) 连边，并且根据“属于s ...
分类：
其他好文 时间：
2020-07-08 19:56:32
阅读次数：
91
题目传送门 题目大意 给出一个$n$个数的序列$a_{1,2,..,n}$，可以选$n$次，每次可以选与上次选的相同的数，问对于$\forall p\in[0,n-1]$满足选出来的数进行十进制不进位加法结果为$p$的方案数。答案对$2^{58}$取模。 思路 乍一看，这是一道$k=10$的$k$进 ...
分类：
其他好文 时间：
2020-07-08 12:56:43
阅读次数：
44
pygame 的精灵使用 pygame.sprite.Sprite 是 pygame 中用来实现精灵的一个类，在使用时并不需要对它实例化，只需要继承它，然后按需写出自己的类，因此非常简单、使用。 1. 精灵 精灵可以被认为是一个个小图片（帧）序列（例如人物行走），它可以在屏幕上移动，并且可以与其他图 ...
分类：
其他好文 时间：
2020-07-06 19:34:33
阅读次数：
66
简介 Docker 是一个开源的应用容器引擎，可以看做是一个轻量的、可移动的虚拟机，里面可以装载一个个的程序镜像，当把程序安装在docker以后，我们可以把docker移植到另外一台服务器，这样就避免了很多安装如redis，mysql等软件的重复性工作，以及不必重复部署项目到服务器，只需要移植doc ...
分类：
其他好文 时间：
2020-07-06 16:30:09
阅读次数：
61
1.词法分析： 对源程序从前到后逐个字符进行扫描，从中识别出一个个“单词”符号。 2.语法分析：在词法分析的基础上，根据语言的语法规则将单词符号序列分解成各类语法单元。通过语法分析，确定整个输入串是否构成一个语法上正确的程序。 3.语义分析：语义分析是编译过程的一个逻辑阶段，语义是解释控制信息每个部 ...
分类：
其他好文 时间：
2020-07-06 16:28:53
阅读次数：
62
一.Map的原理和运行流程 Map的输入数据源是多种多样的，我们使用hdfs作为数据源。文件在hdfs上是以block(块，Hdfs上的存储单元)为单位进行存储的。 1.分片 我们将这一个个block划分成数据分片，即Split（分片，逻辑划分，不包含具体数据，只包含这些数据的位置信息）,那么上图中 ...
分类：
其他好文 时间：
2020-07-06 14:25:24
阅读次数：
60
