acm
文章平均质量分 72
mozha_csdn
这个作者很懒,什么都没留下…
展开
-
分治算法
分治的思想简单讲就是,分:大化小,治:以最小划分单元开始,逐个处理,最后整合。大单元计算划分成独立的小单元计算,计算的过程是一样的,比如比较大小,乘除法,最后能整合到一起才行分治典型方法递归,递归就是符合分治的思想,根据条件划分成最小单元最后整合,当然也有不利用递归实现的。为什么要使用分治提高算法的时间效率从实例中体验分治算法归并排序1、先阅读博文内容: http://raytaylorlin.c原创 2017-07-13 08:40:46 · 291 阅读 · 0 评论 -
杨辉三角快速幂分治组合数
杨辉三角 常用性质: (1)杨辉三角从第一行即n=0,开始有这样的性质每行所有数之和为2^n (2)Cn1+Cn2+Cn3+..+Cnn=(2^n)-1; n=3时 3+3+1=2^3-1,刚好是第四行n=3的时候快速幂承接2^n,一般算法中n会很大,2^n很容易溢出,这时候题目会要求对运算结果取模。//时间复杂度O(n)const int module=1000000原创 2017-07-11 08:22:33 · 2854 阅读 · 0 评论 -
STL学习笔记
掌握STL容器的特性容器是用来存放数据的,掌握容器特性才能更好地选择合适的容器载数据。这里要记住,可自主选择插入的位置vectors:可随机存取,可变长数组,可快速在尾部插入删除,不适合在中部头部频繁插入删除 deques:可随机存取,队列,先进先出,可快速在头部尾部插入删除,同样不适合在中部插入删除元素 list:不可随机存取,链表,方便在随机处做插入删除,修改指针即可 *以上容器叫序列原创 2017-07-08 07:02:43 · 183 阅读 · 0 评论