并查集 Disjoint-Set 一、前言 并查集的历史 1964年， Bernard A. Galler 和 Michael J. Fischer 首次描述了不相交的并查集，1975 年，Robert Tarjan 是第一个证明O(ma(n))（逆阿克曼函数）算法时间复杂度的上限&#x…

人一辈子赖以生存下去的主要就考虑三件事，职业，事业，副业，有其1-2都是很不错的。如果还没到40岁，那不妨提前想下自己可能遇到的一些情况，提前做一些准备，未雨绸缪些。 今年整体就业大环境也一般…

参数解析 application/x-www-form-urlencoded格式 这种格式就是传统的表单提交格式，就是一个个的键值对，会进行url编码，使用springmvc接收时使用RequestParam来进行接收，与传入的字段一一对应，此时使用的参数处理器是R…

目录 1.memset 数组批量赋值 2.字符数组 ​编辑输入输出： 字符数组直接输入输出%s： gets！ string.h 1.strlen：字符串去掉末尾\0的长度

1. 树的相关术语 结点的度：一个结点含有的子树的个数称为该结点的度； 如上图：A的为6 叶结点或终端结点：度为0的结点称为叶结点； 如上图：B、C、H、I...等结点为叶结点 非终端结点或分支结点：度不…

前言 Redis作为当前主流的缓存组件，合理的运用将极大提高系统的性能 说明 redis的优点，简单一个字就是 快 基于内存的存储让其吞吐量可以达到读的速度是110000次/s,写的速度是81000次/s（若使用SSD将更快） 持久化 RDB 配置sav…

为什么会出现慢SQL？ 未用索引，就会造成全表扫描；又或者索引失效了单表数据量太大，导致加了索引也无济于事子查询过多（大量join会导致笛卡尔积后再筛选，所以大量join会导致大量运算使得sql变慢）…

可以用来制定范围管理计划(WBS)，进度管理计划，资源分配，计算成本，跟踪进度，汇报进度 编制进度计划步骤：创建工作分解结构—建立工作之间的依赖关系—估计工作周期 工时和小时：小时是连续工作&am…