后缀数组是一个处理字符串的有力工具，基本用途有模式串匹配和后缀最长公共前缀；例题
【JSOI 2007】【BZOJ 1031】字符加密ciper
后缀数组的躶体，现将字符串复制成环，然后输出sa[i]<lensa[i] \lt len的s[sa[i]?1]s[sa[i]-1]即可，code：#include
#include
#include<cstrin...
分类：
编程语言 时间：
2015-07-25 18:34:37
阅读次数：
141
一、简介iptables是可以实现netfilter框架的一个命令，通过调用syscall使内核空间的防火墙规则和用户空间交互。配置文件/etc/sysconfig/iptables-config/etc/sysconfig/iptables二、四表五链模型【结合不同的扩展】iptables可以针对OSI二、三、四、七层进行报文进行规则匹配ipt..
分类：
其他好文 时间：
2015-07-25 10:50:16
阅读次数：
265
这是LIS的变形，题意是求一个序列中去掉某个连续的序列后，能得到的最长连续递增序列的长度。 用DP的解法是：吧这个序列用数组a来记录，再分别用两个数组f记录以i结尾的最长连续递增序列的长度，g[i]记录以i开头的最长连续递增序列。然后像求DP求LIS一样遍历整个序列求出i前面所有小于a[i]的...
分类：
其他好文 时间：
2015-07-24 17:59:07
阅读次数：
104
转自：http://blog.csdn.net/hengjie2009/article/details/7540135acm常见算法及例题初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)...
分类：
编程语言 时间：
2015-07-22 00:00:27
阅读次数：
431
该题是《算法竞赛入门经典（第二版）》的一道例题，难度不算大。我先在没看题解的情况下自己做了一遍，虽然最终通过了，思路与书上的也一样。但比书上的代码复杂了很多，可见自己对问题的处理还是有所欠缺。 该题类似于数字三角形问题，处理的方式就是从倒数第二列逐步推到第一列, 每次选择其后一列权值最小的那条...
分类：
其他好文 时间：
2015-07-20 18:32:59
阅读次数：
151
基础正规表示法例题四、任意一个字节 . 与重复字节 *
分类：
系统相关 时间：
2015-07-20 16:03:25
阅读次数：
135
枚举例题：package cn.itcast_02;/* * 通过JDK5提供的枚举来做枚举类 */public enum Direction { FRONT, BEHIND, LEFT, RIGHT;}---------------------------------------package c...
分类：
其他好文 时间：
2015-07-16 02:06:38
阅读次数：
192
汉诺塔II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6070 Accepted Submission(s): 2966
Problem Description
经典的汉诺塔问题经常作为一个递归的经典例题存...
分类：
其他好文 时间：
2015-07-15 17:00:36
阅读次数：
167
C程序的基本算法共涵盖42个例题，包含了枚举、排列、逻辑判断、迭代、递推、字符串操作、矩阵操作、格式输出等内容。
相关的实现方法有的显得很笨拙，但足够说明问题，而且每个程序都经过作者亲测，保证可以运行。之所以称之为基本算法，就是为了测试基础知识的掌握，都是从原始的角度进行处理，没有运用过于花哨的处理技巧，作者也是在学习中进步，也希望这些代码对于没有基础或者基础薄弱的朋友带来帮助。
至此，基本知...
分类：
编程语言 时间：
2015-07-15 09:32:23
阅读次数：
308
题目链接：poj 3783
题意分析：
小白书上的一道例题，4+2出了这道原题，我愣是以为是数学题，最后也没做出来。题意是这样的，给你N个鸡蛋（硬度一样），让你测鸡蛋的硬度，测量的方法就是从某栋M层的楼的某一层X上把鸡蛋扔下来，如果鸡蛋碎了，代表他的强度小于X；如果没碎，则强度大于等于X。我们要做的就是不断的从楼上把鸡蛋扔下来，直到找到某一层楼X，从这一层楼扔下来鸡蛋不碎掉，从X+1层扔下来鸡...
分类：
其他好文 时间：
2015-07-14 22:46:11
阅读次数：
2577
