码迷,mamicode.com
首页 >  
搜索关键字:模式    ( 95437个结果
HDU 3695-Computer Virus on Planet Pandora(ac自动机)
题意:给一个母串和多个模式串,求模式串在母串后翻转后的母串出现次数的的总和。分析:模板题/*#include #include #include #include #include using namespace std;const int maxnode = 250*1000+10000;cons...
分类:Web程序   时间:2015-09-03 23:13:39    阅读次数:193
HNU 13108-Just Another Knapsack Problem (ac自动机上的dp)
题意:给你一个母串,多个模式串及其价值,求用模式串拼接成母串(不重叠不遗漏),能获得的最大价值。分析:ac自动机中,在字典树上查找时,用dp,dp[i]拼成母串以i为结尾的子串,获得的最大价值,dp[i]=max(dp[i],dp[i-len]+val[tmp])。,len是模式串的长度,val[t...
分类:其他好文   时间:2015-09-03 23:10:58    阅读次数:249
hdu 2087-剪花布条(KMP)
题意:求文本串最多可以分成几个模式串。分析:KMP#include #include #include #include #include #include #include #include #include #include #include #include #include #include...
分类:其他好文   时间:2015-09-03 23:09:54    阅读次数:154
RAID-10 阵列的创建(软)
(软)RAID阵列的创建RAID-10磁盘阵列需要准备的环境首先分区-该文件系统-RAID需要fdLinuxraidauto文件系统:把5-9改成:Linuxraidautodetect需要用到的模式工具:mdadm:命令的语法格式:mdadm[mode]<raiddevice>[options]<component-devices>模式:-C:创建模式-n..
分类:其他好文   时间:2015-09-03 21:59:41    阅读次数:304
Java推荐书单
最近面试了很多小朋友,结果真的不是很理想。工作3-5年,Java基础不扎实,设计模式不了解,甚至用了几年Spring,它是如何控制事务的都不了解,更别说去了解它们的原理了。有些人是因为工作本身的原因,只需要他们一个罗卜一个坑地往里填,渐渐地也就不愿做过多的研究和学习了。..
分类:编程语言   时间:2015-09-03 21:58:28    阅读次数:301
Java记录 -19- 单例模式
设计模式(DesignPattern)单例模式(Singleton),又名单态模式。某类在使用过程中只有唯一一个实例。注意点:实例变量是静态的;构造方法是私有的;提供实例的方法是静态的。由于构造方法是私有的,外面无法使用构造方法进行实例构造。想要被使用,必须提供静态的返回实例的..
分类:编程语言   时间:2015-09-03 21:54:01    阅读次数:144
Linux 20150830学习整理 VIM、FIND、bash环境、特殊权限
第一部分VIM文本编辑器只针对ASCII码,字处理器1、种类:简单编辑器nano:是全屏模式vi:visualinterface全屏文本编辑器,模式化的编辑器VIM是vi的增强版本有高量、语法着色显示等功能2、VI工作模式编辑模式:VI默认工作模式(也称为命令模式)输入模式:输入字符内容末行模式:..
分类:系统相关   时间:2015-09-03 21:53:14    阅读次数:354
Javascript高级程序设计——面向对象小结
ECMAScript支持面向对象编程,对象可以在代码执行时创建,具有动态扩展性而非严格意义上的实体。创建对象方法:工厂模式:简单的函数创建引用类型构造函数模式:可以创建自定义引用类型,可以想创建内置对象一样使用new操作符,构造函数的函数无法得到复用,不能共享函数。原型模式:利用构造函数的proto...
分类:编程语言   时间:2015-09-03 20:25:18    阅读次数:201
23种设计模式
23种设计模式目录创建型1. Factory Method(工厂方法)2. Abstract Factory(抽象工厂)3. Builder(建造者)4. Prototype(原型)5. Singleton(单例)结构型6. Adapter Class/Object(适配器)7. Bridge(桥接...
分类:其他好文   时间:2015-09-03 20:22:30    阅读次数:155
工厂方法模式
分类:其他好文   时间:2015-09-03 20:19:00    阅读次数:124
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!