问题:1,写一个函数f(N),返回1到N之间出现的”1"的个数。2,满足条件“f(N)=N"的最大的N是多少?解法:对于之间的每一个数字n,分情况讨论每一个数位出现1的个数,例如要计算百位上出现1的次数,它将会受到三个因素的影响:百位上的数字,百位以下(低位)的数字,百位(更高位)以上的数字。如果百...
分类:
其他好文 时间:
2014-11-10 23:08:31
阅读次数:
257
选择 run configuration -> target -> Automatic -> 在 launch a new Android Virtual Device 选择你需要的版本启动,等待启动完成如果启动后,Choose a running Android device里没有出现选择项运行 ...
分类:
移动开发 时间:
2014-11-10 23:06:38
阅读次数:
487
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4787题目大意:给你若干个单词,查询一篇文章里出现的单词数。。就是被我水过去的。。。暴力重建AC自动机- -然后暴力查找。。 1 #include 2 #include 3 #include ...
分类:
其他好文 时间:
2014-11-10 23:04:06
阅读次数:
302
题目很简单,就是一个三维的dp,状态转移方程很好想出来,有一点需要注意这道题目在取的中间过程的时候允许出现背包装不下的情况,只要最后的状态是可以的就行了.注意负数的转移就行了啊.
maxn = 210 MLE, 201就AC了啊。
题目描述 Description
打开了黑魔法师Vani的大门,队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。...
分类:
其他好文 时间:
2014-11-10 21:56:10
阅读次数:
199
题目连接:zoj 3228 Searching the String
题目大意:给定一个字符串,然后现在有N次询问,每次有一个type和一个子串,问说子串在字符串中出现几次,type
为0时为可重叠,为1时为不可重叠。
解题思路:不过没有type=1的限制,那么就是普通的AC自动机匹配问题,对于不可重叠问题,可以对于每个节点记录
一下上一次匹配到的pos,用当前匹配的i减掉...
分类:
其他好文 时间:
2014-11-10 21:55:20
阅读次数:
311
POJ 3368 Frequent values(RMQ 求区间出现最多次数的数字的次数)...
分类:
其他好文 时间:
2014-11-10 21:53:03
阅读次数:
280
URL出现了有+,空格,/,?,%,#,&,=等特殊符号的时候,可能在服务器端无法获得正确的参数值,如何是好?解决办法:将这些字符转化成服务器可以识别的字符,对应关系如下:URL中的特殊字符有些符号在URL中是不能直接传递的,如果要在URL中传递这些特殊符号,那么就要使用他们的编码了。编码的格式为:...
分类:
Web程序 时间:
2014-11-10 21:48:53
阅读次数:
231
只读字段当字段声明中含有readonly修饰符时,该声明所引入的字段为只读字段。给只读字段的直接赋值只能作为声明的组成部分出现,或在同一类中的实例构造函数或静态构造函数中出现。(在这些上下文中,只读字段可以被多次赋值。)准确地说,只在下列上下文中允许对readonly字段进行直接赋值:在用于引入该字...
junit是一款很好用的测试框架,但是该框架在并行和数据驱动方面没有提供支持,往往我们队这2个需求是很迫切的,不过有需求就会有人去做,有心思的人出现了,feed4junit出现了,弥补了junit的不足,而且采用excel的方式做数据动,可以说对于我们来说是及时雨,下面我们就来看一下如何使用。1.去...
分类:
其他好文 时间:
2014-11-10 21:30:23
阅读次数:
211
在使用Eclipse进行开发的时候,出现了如下的问题:
Description Resource Path Location Type
The project was not built due to "A resource exists with a different case: '/SeenTaoImp_zhV2/bin/seentao'.". Fix the problem, th...
分类:
系统相关 时间:
2014-11-10 20:02:08
阅读次数:
448