算法笔记
永远热血沸腾
这个作者很懒,什么都没留下…
展开
-
算法竞赛入门经典第一、二章摘记
p2:根据规范做事,一切尽在掌握中p6:尽量用const关键字声明常量p14:C99 double输入用%lf,输出用%fp15:如何连续输出"%"和"d"?英文维基printf解释项p16:三角函数使用弧度而非角度p20:floor(x)返回不超过x的最大整数p26:factorical 阶乘p28:结束输入,w原创 2015-02-04 20:58:06 · 342 阅读 · 0 评论 -
优秀算法博文推荐
。。。原创 2015-08-01 15:57:10 · 561 阅读 · 0 评论 -
trie 字典树
...原创 2015-10-03 10:54:56 · 248 阅读 · 0 评论 -
顺序队列
template<class T>class arrQueue:public Queue<T>{private: int msize; int mfront; int rear; T *qu;public: arrQueue(int s) { msize=s+1; qu= new T[msize];原创 2015-10-21 09:27:01 · 319 阅读 · 0 评论 -
顺序栈
template<class T>class InkStack:public Stack <T>{private: Link<T> *top; int ssize;public: InkStack(int defsize) { top=NULL; ssize=0; } ~InkStack() {原创 2015-10-21 08:43:54 · 304 阅读 · 0 评论 -
AC自动机
/* ***********************************************Author :xryzEmail :xiang578@foxmail.comCreated Time :10-18 14:16:32File Name :ac自动机.cpp***************************************原创 2015-10-25 13:46:02 · 259 阅读 · 0 评论 -
链式队列
#include<bits/stdc++.h>using namespace std;template<class T>class inkQueue{private: int msize; Link<T> data; Link<T> *mfront; Link<T> *rear;public: inkQueue(int s) {原创 2015-10-28 08:38:13 · 267 阅读 · 0 评论 -
C++大数模版
class Bignum{ private: vector<int>a; void clear(){a.resize(1);a[0]=0;} void set(int n){ if(clear(),n){ int t;a.clear();原创 2016-02-09 17:00:13 · 301 阅读 · 0 评论 -
数据输入输出加速
template <class T> inline bool scan_d(T &ret) { char c; int sgn; if(c=getchar(),c==EOF) return 0; //EOF while(c!='-'&&(c<'0'||c>'9')) c=getchar(); sgn=(c=='-')?-1:1; ret=(c==原创 2016-02-09 17:08:34 · 335 阅读 · 0 评论 -
基础母函数模版
#include <iostream>using namespace std;// Author: Tanky Woo// www.wutianqi.com//http://www.wutianqi.com/?p=596const int _max = 10001;// c1是保存各项质量砝码可以组合的数目// c2是中间量,保存每一次的情况int c1[_max], c2[_max原创 2016-03-05 16:44:04 · 281 阅读 · 0 评论 -
线段树
模版原创 2015-05-01 08:34:59 · 331 阅读 · 0 评论 -
java大数练习
。。。原创 2015-08-05 15:48:48 · 485 阅读 · 0 评论 -
图论:fleury算法
。。。原创 2015-08-04 19:27:17 · 802 阅读 · 0 评论 -
sort和qsort一些用法的总结
。。。原创 2015-02-12 09:39:50 · 345 阅读 · 0 评论 -
并查集
并查集原创 2015-05-03 13:32:26 · 391 阅读 · 0 评论 -
平衡二叉树的调整模版
模版原创 2015-07-01 19:58:42 · 807 阅读 · 0 评论 -
二叉索引树——树状数组
...原创 2015-07-27 09:25:30 · 965 阅读 · 0 评论 -
埃拉托斯特尼素数筛法
。。。原创 2015-04-17 19:51:44 · 489 阅读 · 0 评论 -
字符串匹配-KMP算法学习笔记
...原创 2015-07-17 10:38:57 · 525 阅读 · 0 评论 -
拓扑排序
拓扑排序原创 2015-07-22 10:06:00 · 570 阅读 · 0 评论 -
图论笔记-第七章
。。。原创 2015-08-31 15:02:04 · 487 阅读 · 0 评论 -
数论基础
数论原创 2015-08-06 12:44:00 · 993 阅读 · 0 评论