vector是什么？ vector其实就是一个数组，可以看成一个动态数组。内部实现是用倍增的思想，设n为vector实际长度，m为vector最大长度，当n=m时，vector就会申请2m的空间，并且把n转移到新的空间上，再进行其他操作。 可能现在你就会有疑问了，这样的话好像如果进行删除操作，那么空 ...
分类：
其他好文 时间：
2018-06-30 10:56:33
阅读次数：
154
分销系统开发，分销模式开发，分销系统模式，分销商城开发，分销APP开发。 分销系统指通过互联网将供应商与经销商有机地联系在一起，为企业的业务经营及与贸易伙伴的合作提供了一种全新的模式。 我们在传统的思维里苦苦挣扎，别人已经开始了用分享经济学+倍增学原理+大数据+移动互联网+的思维在奔跑了！改变思维模 ...
分类：
其他好文 时间：
2018-06-29 14:02:10
阅读次数：
557
传送门 题目 Input Output 分析 看到这个题不难想到倍增LCA，然后我们考虑如何计算。我们分别求出3个点中任意两点的LCA，为了走的步数最少所以肯定是先有两个点相遇然后另一个点走的它们相遇的点，至于最后的距离自己画一画就知道啦。 代码 ...
分类：
其他好文 时间：
2018-06-20 21:36:01
阅读次数：
189
Time：2018.6.17 8:20 - 12:20 Link solve：4/10 ...
分类：
其他好文 时间：
2018-06-17 12:28:46
阅读次数：
166
ST表是用来解决RMQ（区间最值）问题的算法 预处理O(nlgn) 查询O(1) 不支持在线查询 最小值可以合并但不支持分割 比如说我们知道[1,9]和[6,10]的最小值，我们可以知道[1,10]的最小值，但不能知道[6,9]的最小值 我们可以枚举以每个节点为起点经过k个节点的最值 但是预处理是O ...
分类：
编程语言 时间：
2018-06-17 11:01:45
阅读次数：
280
这些年，编程语言的发展进程很快，在商业公司、开源社区两股力量的共同推动下，涌现出诸如Go、Swift这类后起之秀，其中最为耀眼的是Python。 在这里还是要推荐下我自己建的Python开发学习群：725479218，群里都是学Python开发的，如果你正在学习Python，小编欢迎你加入,大家都是软件开发党，不定期分享干货（只有Python软件开发相
分类：
编程语言 时间：
2018-06-14 11:44:33
阅读次数：
207
题面 传送门：https://www.luogu.org/problemnew/show/P1613 Solution 挺有意思的一道题。 题面已经挺明显的描述出了这题的主要思想：倍增。 先这样想，我们可以把这题这样建模：有一堆点，若两个点之间的距离之和可以达到2的n次方，那么这两个点可以用1的时间 ...
分类：
其他好文 时间：
2018-06-13 14:59:08
阅读次数：
154
题解： 闲着无聊做了一遍noip2012 我觉得出题出的好奇怪啊。。。 为什么两道倍增两道二分答案？？？ 两天第一题： 第一天第一题傻逼普及组题没什么好说的了 第二天第一题你会扩欧就秒了 两天第二题： 第一天第二题这道贪心 知道方法就很简单了。。 我记得我去年第一次看这题觉得是完全不可做的 我们考虑 ...
分类：
其他好文 时间：
2018-06-11 23:34:23
阅读次数：
182
题意：n个点的图，点i和[l[i],i)的所有点连双向边。每次询问(l,r,x)表示x到[l,r]的所有点的最短路径长度和。 首先这题显然可以线段树优化建图，但是需要比较好的常数才能通过45分，还需要发掘性质。 先不考虑往右走的情况，对于一个点x，每个点i与x的最短距离一定形成一个个连续区间，即：设 ...
分类：
其他好文 时间：
2018-06-11 13:54:26
阅读次数：
149
多线程是否成倍增加效率如果是CPU密集型的，每个线程执行一下，相当于单线程再跑，io切换浪费时间如果是IO密集型的，比如发送一个请求，等待服务器返回的时候，再次发送下一条url请求，这样在时间上复用了，效率也就提高了如果想利用cpu好python的,可以采用多进程，concurrent.future ...
分类：
其他好文 时间：
2018-06-10 00:23:35
阅读次数：
149
