博客专栏  >  编程语言   >  算法模板库

算法模板库

基本的算法模板库,简单易理解

关注
5 已关注
34篇博文
  • 四舍五入【模板】

    自己写了一个round四舍五入模板: 四舍五入代码模板: #include int round(double a) { if(a-(int)(a)>=0.5) return (int)(...

    2013-10-28 10:17
    808
  • 素数筛【模板】

    筛法求素数模板 每次筛掉倍数,得到的一定是素数。 #include #define MAXN 1000002 int prime[MAXN]; //用筛法求素数,1代表不是素数(被筛掉)...

    2013-10-28 10:24
    941
  • 堆排序【模板】

    很认真地看完了《算导》的排序之前的所有部分,除了算法复杂度那一章的数学要求太高,难以完全驾驭以外,其他的部分还是很好理解的。。。 争取把《算导》里面出现的算法都自己实现,制作自己的模板,以后好用。。。...

    2013-10-30 11:42
    939
  • 快速排序【模板】

    快排还是比堆排序的调用简单些,很快敲定了 《算导》正文里面的快排 Partition 程序是由 N.Lomuto 提出的,与我们教科书上面的 Partition 不同,教科书上面的程序是由 Hoar...

    2013-10-30 14:54
    776
  • 希尔排序【模板】

    希尔排序用了用了更少的时间编出来: #include void Shellsort(int A[],int p,int r) { int d=r-p+1; //将 length(A) 赋给d ...

    2013-10-30 15:15
    966
  • 平方根是否为整数

    写1543的时候顺便写了一个判断一个数的平方根是否为整数的函数,以后留着备用。。。 其实不难,但是用sqrt(1.0/3)那种写法不行,只能另辟蹊径。。。 #include int Is_...

    2013-11-07 21:02
    1336
  • 起泡排序【模板】

    这个起泡排序的 for 循环比较奇怪,注意。。。邓老师写的还是为了开发我们的思维。。。 另外就是 swap 函数在 using namespace std; 中有现成的函数。。。 #inclu...

    2013-11-09 12:10
    1142
  • 归并求逆序对【模板】

    代码: #include const int M=999999; int A[500]; int cunt=0; int L[250],R[250]; void Merge(int Le...

    2013-11-10 18:28
    895
  • 求先序遍历

    代码如下: #include struct TreeNode { struct TreeNode* left; struct TreeNode* right; char ...

    2013-11-16 10:30
    849
  • 进制转换【模板】

    很久没发帖子了, 贴一个不是很容易看懂的进制转换代码,可以做模板,也可以用显示的栈来写: #include char digits[]={'0','1','2','3','4','5','6'...

    2013-11-26 20:30
    850
  • 图的邻接表存储 c实现

    图的邻接表存储 c实2011-10-07 10:34 4047人阅读 评论(2) 收藏 举报 存储cstruct数据结构null编程   用到的数据结构是 ...

    2013-12-26 19:42
    1038
  • 拓扑排序

    伪代码如下: 1. 栈S初始化;累加器count初始化; 2. 扫描顶点表,将没有前驱(即入度为0)的顶点压栈; 3. 当栈S非空时循环     3.1 vj=退出栈顶元素;输出vj;累加器加1; 3...

    2013-12-27 08:43
    792
  • C双向链表

    写了一个很简单的双向链表

    2014-07-12 11:16
    755
  • 线段树和RMQ解析和模板

    这几天在看RMQ的题目,但是很多RMQ的题目也可以用线段树解决。。。 看来两者

    2014-07-30 12:35
    846
  • poj 3264 Balanced Lineup【RMQ】

    这道题是poj上面RMQ最具代表性的一道题,没有之一 题目也基本上就是一个裸RMQ的算法,看到这道题也可以用线段树解决,决定还是要出一个线段树的版本的,一道题搞懂两个知识点,多好!

    2014-07-30 14:45
    764
  • poj 2105 IP Address【模板 power2】

    这道题就是一个字符串处理的问题,但是

    2014-08-06 14:19
    687
  • 【c语言】三角形外心坐标

    新学期d算法大作业,

    2014-09-20 14:57
    1409
  • 【进化版】三角形外心坐标和外接圆半径

    #include #include typedef struct { double x; double y; }myPoint; double distance(myPoint A,my...

    2014-09-20 15:37
    1035
  • poj1144 - tarjan求割点

    何为割点?也就是题目中的关键点。在一个无向图中,去掉一个点,这个无向图会变成多个子图,那么这个点就叫做割点 同理,割边也是如此,如果去掉一条边,能让无向图变成多个子图,那么这条边叫做割边,所谓的...

    2014-10-02 14:27
    705
  • KMP算法模板

    用自己的方法写出来了,下标很容易错。。。 其实感觉KMP算法还有改进的余地,因为 Pi[ ] 这个数组在计算的时候只会有两种情况: 1、要么碰到不等的数了,就为0 2、要么继续相等,就+1 ...

    2014-12-19 22:31
    642

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部