题目链接:hdu 4909 String
题目大意:给定一个字符串,由小写字母组成,最多包含一个问号,问号可以表示空或者任意一个字母。问有多少个子串,字母出现的次数均为偶数。
解题思路:因为最多又26个字母,对应每个字母的奇数情况用1表示,偶数情况用0.将一个前缀串表示成一个二进制数。然后对于每种相同的数s,任选两个即为一种可行子串(组合数学). 接着对于有问号的情况枚举一下问号替代的...
分类:
其他好文 时间:
2014-08-04 02:06:56
阅读次数:
228
HDU 4909 String
题目链接
题意:给定一个字符串全是小写字符,可能有一个位置为?,问号可以替代任何字符,也可以删掉,问有多少连续字串满足所有字母是偶数个
思路:组合数学,计算所有前最串的各个字母的奇偶状态,用一个01串表示,然后记录下个数,对于每个相同的状态,任选两个就能得到一个子序列,答案为所有C(num, 2)的和。
但是这个问题多了一个?的情况,但是没关...
分类:
其他好文 时间:
2014-08-04 02:06:16
阅读次数:
233
1、什么是xml?
XML是一套定义语义标记的规则,这些标记将文档分成许多部件并对这些部件加以标识。它也是元标记语言,即定义了用于定义其他与特定领域有关的、语义的、结构化的标记语言的句法语言。
2、xml历史
说起xml很多人会想到html,那么html与xml的关系是什么呢?其实xml与html是表亲的关系,xml并不能完全替代html,xml与html是为不同的目的而设计的,xml的...
分类:
其他好文 时间:
2014-08-03 10:16:55
阅读次数:
312
计算机科学中,NOP或NOOP(No Operation或No Operation Performed的缩写,意为无操作)是汇编语言的一个指令,一系列编程语句,或网络传输协议中的表示不做任何有效操作的命令。
NOP是用执行一条具有操作数,具有相同效果的指令;
NOP指令通常用于控制时序的目的,强制内存对齐,防止流水线灾难,占据分支指令延迟),或是作为占位符以供程序的改善(或替代被移除的指令)。...
分类:
其他好文 时间:
2014-08-03 05:46:14
阅读次数:
687
scons 一个简单实用的可替代make的编译工具...
分类:
其他好文 时间:
2014-08-01 23:13:12
阅读次数:
259
项目主页:http://shootyou.github.io/Tiny-Alert/
什么是Tiny-Alert?
这是一个基于Zepto的提示框插件,在移动端使用会有更好的效果。它被设计成是移动端原生alert和confirm提示框的更美观替代品。同时它还实现了一个loading效果。它的核心代码参考了rDailog,在它基础上适配了zepto,去掉了移动端用不到的特性,另外让它看上...
分类:
其他好文 时间:
2014-08-01 19:49:02
阅读次数:
353
Heat简介
Heat是OpenStack的负责编排计划的主要项目。它可以基于模板来实现云环境中资源的初始化,依赖关系处理,部署等基本操作,也可以解决自动收缩,负载均衡等高级特性。目前Heat自身的模板格式(HOT)正在不停的改进,同时也支持AWS
CloudFormation 模板(CFN),HOT的目标是在不远的将来可以完全的替代CFN。
Heat提供了一个OpenStack的...
分类:
其他好文 时间:
2014-08-01 16:10:42
阅读次数:
318
思路:这是道Dijkstra算法的变形,要想做出这道题,个人认为需要深刻地理解这个算法的概念,做题目是为了什么?那就是锻炼你的思维的基础上让你更深地理解算法模板(个人见解,错了勿喷2333333)
所以对于本题,可以在草稿本上把每个数写一写,你就会发现可以建图了,从第一个位置开始写它的替代品的位置,那么我们可以考虑到兑换的时候刚好是一条边。
比如物品1只要你把物品3弄来那么就可以2000元给你...
分类:
其他好文 时间:
2014-07-31 20:47:47
阅读次数:
221
MongoDB简介 MongoDB是一个高性能,开源,无模式的文档型数据库,是当前NoSql数据库中比较热门的一种。它在许多场景下可用于替代传统的关系型数据库或键/值存储方式。Mongo使用C++开发。Mongo的官方网站地址是:http://www.mongodb.org/,读者可以在此获得更.....
分类:
数据库 时间:
2014-07-31 19:54:37
阅读次数:
534
初始值当对象在创建的时候获得了一个特定的值,我们说这个对象被初始化了。注意:初始化不是赋值,初始化的含义是创建变量时赋予其一个初始值,而赋值的含义是把对象的当前值擦除,而以一个新值来替代。1 列表初始化C++语言定义了初始化的好几种不同的形式,这也是初始化问题复杂性的一个体现。例如:int unit...
分类:
其他好文 时间:
2014-07-31 16:46:46
阅读次数:
261