题目链接:uva 1069 - Always an integer
题目大意:给出一个多次多项式,问说是否对于任意正整数n来说结构均为整数。
解题思路:首先处理出字符串,然后枚举n从1到k+1判断即可,k为多项式中出现过的最大幂数指。
P为多项式,d为除数,k为多项式中最大的次数
当k=0时,P中不存在n变量,所以直接计算判断即可当k=1时,P是一次多项式,那么P(n+...
分类:
其他好文 时间:
2014-07-02 09:45:48
阅读次数:
294
UVA 12718 Dromicpalin Substrings(寻找字符串连续子串的回文)...
分类:
其他好文 时间:
2014-07-02 09:45:05
阅读次数:
214
VC的数据库编程中,使用ADO连接连接SQL SERVER 时,连接字符串的概念很重要。
这篇文章重点介绍ADO和SQL SERVER进行连接时,几种不同的连接字符串形式,并且分析了连接SQL SERVER和连接ACCESS时,连接字串的异同,
对初学数据库编程的朋友有一定的帮助。...
分类:
数据库 时间:
2014-07-02 09:37:56
阅读次数:
185
本文提供两种方法,一种将小数变成字符串,然后用”.“来截取,去.后的子字符串长度。还有一种是讲小数*10的N次方,比如10的8次方再对8次方取余数,再不断对10求余,直到对10求余的结果不为0。
相比来说,第一种方法要好不少,理由是这样的,比如1.000004在很边界的时候或者0.99999这样子PHP处理会有问题,会有误差,导致得到的位数不一样。而且精度难以把握,所以处理这种跟边界有关的问题最...
分类:
Web程序 时间:
2014-07-02 09:10:30
阅读次数:
245
后缀自动机(SAM)
搜了网上,多介绍应用,[3]算是一个比严格的定义性描述,并给出了证明。但是这个证明我并未看懂,下面综合一些资料给一些个人的直观但不失严谨的理解。
给定一个串A的后缀自动机是一个有限状态自动机(DFA),它能够且仅能够接受A的后缀,并且我们要求它的状态数最少。
设n=|A|, 状态数:st=[n+1,2n-1], 边数:eg=[n,3n-4]。构造:空间复杂度:26*st...
分类:
其他好文 时间:
2014-07-02 08:50:12
阅读次数:
338
在计算机科学中,是指一个用来描述或者匹配一系列符合某个句法规则的字符串的单个字符串。在很多文本编辑器或其他工具里,正则表达式通常被用来检索和/或替换那些符合某个模式的文本内容。许多程序设计语言都支持利用正则表达式进行字符串操作。
正则表达式用于字符串处理、表单验证等场合,实用高效。现将一些常用的表达式收集于此,以备不时之需。
常用的第三方正则库:...
分类:
其他好文 时间:
2014-07-02 08:41:08
阅读次数:
191
Java的反射机制允许你在程序运行的过程中获取类定义的细节。有时候在程序运行的时候才得知要调用哪个方法,这时候反射机制就派上用场了。
获取类
类的获取方法有以下几种:
forName()。通过Class.forName()获取与字符串向对应的类。比如\lstinline{Class.forName("java.lang.String");}。 getClass()。...
分类:
编程语言 时间:
2014-07-02 07:52:54
阅读次数:
205
针对这个方法, 需要特别注意的是:
1.数组调用sort方法后,会影响本身(而非生成新数组)
2.sort()方法默认是按字符来排序的,所以在对数字型数组排序时,不可想当然的以为会按数字大小排序!...
分类:
Web程序 时间:
2014-07-02 07:52:09
阅读次数:
293
问题
这两天刚将PLSQL与Oracle配置好,可是在PLSQL中插入数据时,出现一个问题,PLSQL中的表里无法显示中文,中文无法保存、无法输出,中文在表中显示问号,如图:
原因
经过一番查证,发现问题的源头不是出现在PLSQL上,而是出现在我们的Oracle上,由于我们的Oracle数据库里的字符集不支持中文...
分类:
数据库 时间:
2014-07-02 07:22:44
阅读次数:
277
如将字符串‘张三,李四,王五,赵六,'转换成
1. 张三
2.李四
3.王五
4.赵六
REGEXP_SUBSTR
查询语句:
WITH TEST AS (SELECT ‘张三,李四,王五,赵六,' AS STR FROM DUAL)
SELECT DISTINCT REGEXP_SUBSTR(STR, '[^,]+', 1, LEVEL)
FROM TEST
...
分类:
数据库 时间:
2014-07-02 07:13:36
阅读次数:
208