[toc] 组员职责分工 组员 | 职责 | 绪佩 | 组织分工、改进前端、后端、云化 庄卉 | 改进前端、后端 家伟 | 算法关键词识别、附加题实现 家灿 | 数据库 一好 | 算法随机数、算法审查 鸿杰 | 算法随机数、算法审查 政演 | 提供算法思路、附加题idea思路、博客撰写 凯琳 | 前 ...
分类：
其他好文 时间：
2018-11-18 21:32:40
阅读次数：
231
[toc] 组员职责分工 组员 | 职责 | 绪佩 | 组织分工、改进前端、后端、云化 庄卉 | 改进前端、后端 家伟 | 算法关键词识别、附加题实现 家灿 | 数据库 一好 | 算法随机数、算法审查 鸿杰 | 算法随机数、算法审查 政演 | 提供算法思路、附加题idea思路、博客撰写 凯琳 | 前 ...
分类：
其他好文 时间：
2018-11-18 21:06:03
阅读次数：
111
[toc] 组员职责分工 组员 | 职责 | 绪佩 | 组织分工、改进前端、后端、云化 庄卉 | 改进前端、后端 家伟 | 算法关键词识别、附加题实现 家灿 | 数据库 一好 | 算法随机数、算法审查 鸿杰 | 算法随机数、算法审查 政演 | 提供算法思路、附加题idea思路、博客撰写 凯琳 | 前 ...
分类：
其他好文 时间：
2018-11-18 21:04:01
阅读次数：
181
算法描述 快速排序 算法思路 1. 快速排序算法的基本思路为 从数组中选择一个数为基准数，之后，将比基准数小的数放在左边，比基准数大的数放在右边（分为了两个区），之后将左边（小于基准数）与右边（大于基准数）再次进行上述操作，一直重复直到无法再分为止 2. 用户输入n，使用随机数产生n个数放入到数组a ...
分类：
编程语言 时间：
2018-11-17 16:05:41
阅读次数：
110
算法描述 在一个n行的点数值三角形中，寻找从顶点开始每一步可沿着左斜或者右斜向下直到到达底端，使得每个点上的数值之和为最小 右图为一个4行的点数值三角形 算法思路 1. 接收用户输入行数n 1. 使用一个二维数组 来存放各个点上的数值,数值可以由用户输入或者是随机生成 2. 定义一个二维数组（用来存 ...
分类：
编程语言 时间：
2018-11-13 21:45:51
阅读次数：
228
要求是用最少的电台覆盖最多的州，每个电台所能覆盖的州不一样 算法思路：每次将所有集合和总集合求交集，留下交集len最长的哪个，再用总集合-留下集合进行下一轮循环，直到总集合为0 ...
分类：
编程语言 时间：
2018-11-09 11:27:59
阅读次数：
211
前言 主席树可真是个好东西 之前一直都觉得挺难的 今天一看 woc这么简单! 怎么可能,我还是太蒟蒻了 感谢akakw1大佬的指导! 正文: 一.前置知识及算法思路 1.可持久化 因为主席树是可持久化线段树,所以还是有必要了解一下可持久化 可持久化的数据结构是可以支持访问任一历史版本的(也就是每一次 ...
分类：
其他好文 时间：
2018-11-05 22:24:13
阅读次数：
259
思路： 这是ST表模板。遇到一道indeed笔试题需要用这个算法，顺便学习一下。那道题是说给定一个一维数组和一些查询[Li, Ri]，要求计算[Li, Ri]区间内子段和的绝对值的最大值。解法是使用ST表计算所求区间内最大前缀和 - 最小前缀和即可。 实现： ...
分类：
编程语言 时间：
2018-11-04 21:18:17
阅读次数：
217
其实算法本身不难，第一遍可以只看伪代码和算法思路。如果想进一步理解的话，第三章那些标记法是非常重要的，就算要花费大量时间才能理解，也不要马马虎虎略过。因为以后的每一章，讲完算法就是这样的分析，精通的话，很快就读完了。你所说的证明和推导大概也都是在第三章介绍了，可以回过头再认真看几遍。 至于课后题，比 ...
分类：
编程语言 时间：
2018-11-03 23:13:37
阅读次数：
199
本题的思路有很多，这里只介绍一种： 最大生成树（Kruskal） 算法思路： 就是Kruskal的常规思路： 先是排序，再是用并查集连边，~~最后输出最大边权~~。 sort(e+1,e+1+m,cmp); for(int i=1;i ...
分类：
其他好文 时间：
2018-10-29 16:11:34
阅读次数：
188
