idea
zxxxxzzz
这个作者很懒,什么都没留下…
展开
-
KMP next[]小贴士
nxt 失配后希望找到的最佳位置,i 当前的匹配点(模式串或者目标串)的下标j 当前的模式串的下标预处理时nxt[j]为模式串下标从1~j 的前nxt[j] 与后 nxt[j] 相等的最大数目(abab 为2)为什么有nxt,比如ababc,与ababd,当匹配到c才失配时,希望能从第二个a开始匹配(就是把我们自己一眼看穿的最佳位置通过next告诉电脑..)真正匹配时从原创 2014-10-08 21:15:04 · 463 阅读 · 0 评论 -
ACM中java的使用
这里指的java速成,只限于java语法,包括输入输出,运算处理,字符串和高精度的处理,进制之间的转换等,能解决OJ上的一些高精度题目。1. 输入:格式为:Scanner cin = new Scanner (new BufferedInputStream(System.in));例程:import java.io.*;import java.math.*;import j转载 2015-03-12 20:12:51 · 327 阅读 · 0 评论 -
ubuntu下配置java环境
下载登录oracle的网站去下载JDK7http://www.oracle.com/technetwork/java/javase/downloads/jdk7-downloads-1880260.html好吧!在下载之前我们要先选中“Accept License Agreement”然后,才允许我们下载。 等等有好几个linux版本的JDK,那么应该选择转载 2015-03-05 19:27:36 · 385 阅读 · 0 评论 -
网络流-最大流问题 ISAP 算法解释
网络流-最大流问题 ISAP 算法解释August 7, 2013 / 编程指南ISAP 是图论求最大流的算法之一,它很好的平衡了运行时间和程序复杂度之间的关系,因此非常常用。约定我们使用邻接表来表示图,表示方法可以见文章带权最短路 Dijkstra, SPFA, Bellman-Ford, ASP, Floyd-Warshall 算法分析或二分图的最大匹配、完美匹配和匈牙利算转载 2015-02-28 23:07:45 · 539 阅读 · 0 评论 -
Ubuntu 14.04安装搜狗输入法
Ubuntu14.04自带的IBUS拼音输入法对于我们习惯了google输入法,紫光华宇输入法的人来说,总是不太顺手。虽然在windows下严重鄙视搜狗输入法(天天升级没什么用的词库,一大堆的弹窗广告),但是在ubuntu下勉为其难的用用也还行。一般建议用google输入法和sun-pinyin输入法。这里因为ubuntu 14.04 kylin下集成了搜狗拼音输入法,也很容易下载,所以做个简转载 2015-03-01 21:09:45 · 1067 阅读 · 0 评论 -
Ubuntu14.04安装wineqq国际版
再次滚到linux,分享两篇可能比较有用的= =不喜勿喷×××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××××下面给出wine-qqintl的下载链接:http://www.ubuntukylin.com/applications/showimg.php?lang转载 2015-03-01 21:08:30 · 741 阅读 · 0 评论 -
C++ 中 i++ 与 ++i 的本质区别
C++ 中的 i++ 和 ++i 是一对十分简洁但最容易让人忽视的操作,我已经对它们忽视了十多年,直到近日做一些迭代器时才有所体悟。在刚开始学习C++时虽然知道它们在加一操作上有一个先后的区别,但很难记住这个先后顺序,而且觉得只要不连带赋值操作时它们是等效的,所以也就没有花大力气去辨析它们,而是养成了单独使用它们的习惯,而且习惯性地只使用i++一个操作符。后来经常在转载 2015-02-24 16:08:46 · 1122 阅读 · 0 评论 -
图论基本知识点
1.图的定义由若干个不同顶点与连接其中某些顶点的边所组成的图形就称为图。(顶点的位置以及边的曲直都是无关紧要的,而且也是没有假定这些顶点和边都要在一个平面内,只关心顶点的多少和这些变是连接哪些顶点的),通常用大写字母G表示图,V表示所有顶点的集合,E表示边的集合,记作G = (V, E)。2.同构如果两个图G和G1,它们顶点之间可以建立起一对一的对应,并且当且仅当G的顶点Vi与转载 2015-02-17 13:59:42 · 1040 阅读 · 0 评论 -
AC自动机模板
const int maxn = 500005;const int N = 26; //儿子节点个数,根据题意调整class ACAutomato{private: int chd[maxn][N]; int key[maxn]; int fail[maxn]; int Q[maxn]; int ID[128]; int sz;public: void init(原创 2015-02-03 19:46:18 · 596 阅读 · 0 评论 -
二分匹配--行列匹配
有时候行列匹配需要原创 2014-11-24 22:05:40 · 758 阅读 · 0 评论 -
队列模板c++实现
#ifndef queue_h #define queue_h #include#include#include#includeusing namespace std;template class Queue;template class Item{ friend class Queue; private: T x; Item *next; Item原创 2014-11-05 12:37:17 · 552 阅读 · 0 评论 -
通讯录
#include #include #include #include #include #include #include using namespace std;typedef struct Node{ char id[100]; //学号 char name[100]; //姓名 char tel[100]; //电话号码 struct Node *ne原创 2014-10-17 20:37:29 · 524 阅读 · 0 评论 -
各种各样的输入输出挂 mmdns~
原链接:点击打开链接先上C的:适用于正int的.int read(){ char ch=' '; int ans=0; while(ch'9') ch=getchar(); while(ch='0') { ans=ans*10+ch-'0'; ch=getchar(); } r转载 2014-12-10 18:46:54 · 659 阅读 · 0 评论