算法笔记
永远热血沸腾
这个作者很懒,什么都没留下…
展开
-
算法竞赛入门经典第一、二章摘记
p2:根据规范做事,一切尽在掌握中 p6:尽量用const关键字声明常量 p14:C99 double输入用%lf,输出用%f p15:如何连续输出"%"和"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 · 559 阅读 · 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 · 318 阅读 · 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 :xryz Email :xiang578@foxmail.com Created Time :10-18 14:16:32 File 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 · 300 阅读 · 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 · 329 阅读 · 0 评论 -
基础母函数模版
#include <iostream> using namespace std; // Author: Tanky Woo // www.wutianqi.com //http://www.wutianqi.com/?p=596 const 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 · 484 阅读 · 0 评论 -
图论:fleury算法
。。。原创 2015-08-04 19:27:17 · 798 阅读 · 0 评论 -
sort和qsort一些用法的总结
。。。原创 2015-02-12 09:39:50 · 343 阅读 · 0 评论 -
并查集
并查集原创 2015-05-03 13:32:26 · 390 阅读 · 0 评论 -
平衡二叉树的调整模版
模版原创 2015-07-01 19:58:42 · 806 阅读 · 0 评论 -
二叉索引树——树状数组
...原创 2015-07-27 09:25:30 · 964 阅读 · 0 评论 -
埃拉托斯特尼素数筛法
。。。原创 2015-04-17 19:51:44 · 483 阅读 · 0 评论 -
字符串匹配-KMP算法学习笔记
...原创 2015-07-17 10:38:57 · 523 阅读 · 0 评论 -
拓扑排序
拓扑排序原创 2015-07-22 10:06:00 · 569 阅读 · 0 评论 -
图论笔记-第七章
。。。原创 2015-08-31 15:02:04 · 486 阅读 · 0 评论 -
数论基础
数论原创 2015-08-06 12:44:00 · 988 阅读 · 0 评论