题目链接:hdu 4722 Good Numbers
题目大意:给出a,b,问从a到b之间,有多少个好数字,好数字的定义为:每个位的数字相加是10的倍数。
解题思路:dp[i][j]表示第i位,前i-1位的和为j(j可以从200简化成10,以为只需要考虑最后的数是否是10的倍数即可)有多少个数,需要注意的就是恰好为b的情况,所以要有一个跟踪值s。
#include
...
分类:
其他好文 时间:
2014-05-10 09:46:45
阅读次数:
232
非数值符号编码
计算机对非数值符号的处理大致分三个过程:字符输入,机内处理,字符输出;这就对应这三种阶段的编码,这里叫做输入码,机内码,字形码,不同阶段可以用 相同的编码技术。这只是我对中文编码的扩展,因为都是非数值符号,所以中文和西文没有什么太大区别。
这里主要以汉字的处理为主,西文的处理类似。汉字输入码的编码方式大...
分类:
其他好文 时间:
2014-05-10 09:36:05
阅读次数:
406
之前一直认为自己正则还不错,在看 次碳酸钴,Barret Lee
等大神都把正则玩的出神入化后发现我只是个战五渣。求抱大腿,求大神调教、之前大致有个印象,正则有很多种引擎,但我根本不知道有哪些引擎。今天在读《精通正则表达式》才发现有Traditional
NFA,POSIX NFA 和 DFA (具...
分类:
Web程序 时间:
2014-05-06 12:52:31
阅读次数:
372
在javascript中直接输出Date得到的结果是这样的:function
date(){var date = new Date();alert(date);}结果是:Mon Jun 15 15:30:46 UTC+0800
2009这可能不是我们所需要的,因此是需要转换下的,这里就学下我转换的几...
分类:
Web程序 时间:
2014-05-06 12:41:45
阅读次数:
369
变量用于存储值,比如数字、文本字符串或数组。一旦设置了某个变量,我们就可以在脚本中重复地使用它。在 PHP 中,不需要在设置变量之前声明该变量。PHP
中的所有变量都是以 $ 符号开始的。
分类:
Web程序 时间:
2014-05-06 12:15:51
阅读次数:
268
探索C++的底层机制在看这篇文章之前,请你先要明白一点:那就是c++为我们所提供的各种存取控制仅仅是在编译阶段给我们的限制,也就是说是编译器确保了你在完成任务之前的正确行为,如果你的行为不正确,那么你休想构造出任何可执行程序来。但如果真正到了产生可执行代码阶段,无论是c,c++,还是pascal,大...
分类:
编程语言 时间:
2014-05-06 12:07:42
阅读次数:
361
题目链接题意 : 求小于n的数中与n不互质的所有数字之和。思路 :
欧拉函数求的是小于等于n的数中与n互质的数个数,这个题的话,先把所有的数字之和求出来,再减掉欧拉函数中所有质数之和(即为eular(n)*n/2),得到的就是最终结果,所以也是模板题一道。
1 //3501 2 #include ....
分类:
其他好文 时间:
2014-05-06 11:54:09
阅读次数:
330
CGLib动态代理使用JDK动态代理有一个限制,即它只能为接口创建代理实例,这一点可以从接口的newProxyInstance(ClassLoader
loader,Class[] interfaces,InvocationHandler h)的第二个参数看出,interfaces就是需要代理实例实...
分类:
编程语言 时间:
2014-05-06 11:26:58
阅读次数:
375
前言很多人用source
insight打开某些源码文件时,汉字显示为一堆乱码。这个问题是因为编码方式不同。记事本和一些编辑器默认编码方式是ANSI,在这种方式下输入汉字,其实就是GB系列的编码方式。不幸的是,广收欢迎的代码查看工具Source
insight虽然支持汉字,但是它不支持UTF-8。笔...
分类:
其他好文 时间:
2014-05-06 11:12:02
阅读次数:
556
1.如果要获得
http://hq.sinajs.cn/rn=61fdj&format=text&list=stock_sh_up_5min_20
输出的数据打开链接,可以看到输出的是 stock_sh_up_5min_20 = ...也就是说服务器返回的是一段js代码,所以我们在本地建立一个,并把...
分类:
Web程序 时间:
2014-05-06 10:27:29
阅读次数:
448