算法学习
星空彡
这个作者很懒,什么都没留下…
展开
-
【转载】qsort函数、sort函数 (精心整理篇)
先说明一下qsort和sort,只能对连续内存的数据进行排序,像链表这样的结构是无法排序的。 首先说一下, qsort qsort(基本快速排序的方法,每次把数组分成两部分和中间的一个划分值,而对于有多个重复值的数组来说,基本快速排序的效率较低,且不稳定)。集成在C语言库函数里面的的qsort函数,使用 三 路划分的方法解决排序这个问题。所谓三路划分,是指把数组划分成小于划分值,等...转载 2017-04-14 10:08:17 · 230 阅读 · 0 评论 -
【转载】三种素数筛选法详解
第一种:剔除2 3 4 5 6 ... ... 的倍数 在i从2开始的增一变化过程中,剔除i的倍数即j*i(j是大于等于2的自然数,j的上限是问题规模M) 为了减少重复步骤,可以每当i递增到等于第一个没有被剔除的(素)数时再剔除该数的倍数, 重复上述过程至i到达问题规模m的平方根+1 需要说明的三个问题: 假设循环到第n个数,如果该数没有被剔除,那么该数不能是前边所有数的倍数,该数更不可能是...转载 2017-04-14 10:08:20 · 347 阅读 · 0 评论 -
线段树
大神:http://blog.csdn.net/metalseed/article/details/8039326刘汝佳 线段树 模版:http://blog.csdn.net/zhulei19931019/article/details/38706259原创 2017-04-14 10:11:24 · 231 阅读 · 0 评论 -
prime + heap
http://www.cnblogs.com/TWS-YIFEI/p/6358076.html这是学习博客,等有时间在自己写一篇博客巩固一下。原创 2017-04-14 10:11:51 · 294 阅读 · 0 评论 -
【转】优先队列使用
进阶新手转载 2017-04-14 10:09:30 · 152 阅读 · 0 评论 -
C++ map类型复习
刚刚复习了c++ map类型,参考博客:cnblogs 1. map类型的插入和遍历: #include <cstdio> #include <cstring> #include <map> #include <iostream> using namespace std; int main() { // 用insert函数插入pair...原创 2018-04-21 10:45:28 · 219 阅读 · 0 评论