链接看此题前先看一下matrix67大神写的关于十个矩阵的题目中的一个,如下:经典题目8
给定一个有向图,问从A点恰好走k步(允许重复经过边)到达B点的方案数mod
p的值把给定的图转为邻接矩阵,即A(i,j)=1当且仅当存在一条边i->j。令C=A*A,那么C(i,j)=ΣA(i,k)*A(k,j...
分类:
其他好文 时间:
2014-05-20 02:46:43
阅读次数:
249
. 匹配除换行符以外的任意字符\w 匹配字母或数字或下划线或汉字\s 匹配任意的空白符\d
匹配数字\b 匹配单词的开始或结束^ 匹配字符串的开始$ 匹配字符串的结束[\u4e00-\u9fa5]{2,20} 匹配2-20个汉字* 重复零次或更多次+
重复一次或更多次? 重复零次或一次{n} 重复n...
分类:
其他好文 时间:
2014-05-20 02:38:31
阅读次数:
219
Oracle知识点
ps:由于是自己看的所以笔记比较乱,大家谅解CommitrollbackSql核心语句之selectSelct中要用到以下语句From语句Where语句Groupby语句Groupby来进行分组,分组的参数如果有重复的,只返回一个行值.(比如我按id分组如果记录中有两个id为1....
分类:
数据库 时间:
2014-05-19 22:37:42
阅读次数:
492
MYSQL中的UNIONUNION在进行表链接后会筛选掉重复的记录,所以在表链接后会对所产生的结果集进行排序运算,删除重复的记录再返回结果。举例说明:select
* from table1 union select * from table2这个SQL在运行时先取出两个表的结果,再用排序空间进行排...
分类:
数据库 时间:
2014-05-19 21:08:15
阅读次数:
406
Java集合类的顶层是Collection接口,Collection接口是最基本的容器接口,继承至Iterable接口(主要通过其进行产生迭代器逐一的进行元素访问)。其中的元素允许重复,可以无序。JDK没有提供直接实现Collection接口的实现类,它提供更具体的子接口如List、Set等。继承自...
分类:
编程语言 时间:
2014-05-19 11:00:54
阅读次数:
324
题目链接:POJ 2418 Hardwood
Species【题意】给出一大串树的名字,可能有重复,然后按字典序输出名字和百分比。【思路】我已开始偷懒用了map来做,这道题给的时间是10s,用map的8s也还是水过了,真是神奇啊,后来还是写了一下字典树,700ms+就过了,效率提升显著啊。这里要注意...
分类:
其他好文 时间:
2014-05-19 10:00:10
阅读次数:
285
在《编程珠玑》中提到一个用位向量解决排序的问题,其具体的要求如下:输入:一个包含最多n个整数的文件,每个整数都小于n,且无重复输出:按升序排列的输入整数的列表约束:最多有(大约)1MB的内存空间可用,有充足的磁盘存储空间可用。运行时间最多几分钟,运行时间为10秒就不需要进一步优化了。基本的思路是这样...
分类:
其他好文 时间:
2014-05-19 09:55:39
阅读次数:
390
CREATE FUNCTION "FAS"."GET_ALL_NAME" ( "A_ID"
BIGINT ) RETURNS VARCHAR(9000) SPECIFIC
"SQL131107190046233"--SPECIFIC名称不能与其他FUNCTION的重复 LANGUAGE SQL...
分类:
数据库 时间:
2014-05-19 08:05:28
阅读次数:
444
一种Playfair密码变种加密方法如下:首先选择一个密钥单词(称为pair)(字母不重复,且都为小写字母),然后与字母表中其他字母一起填入至一个5x5的方阵中,填入方法如下:
1.首先按行填入密钥串。
2.紧接其后,按字母序按行填入不在密钥串中的字母。
3.由于方阵中只有25个位置,最后剩下的那个字母则不需变换。
如果密钥为youandme,则该方阵如下:
y o u a n
d...
分类:
其他好文 时间:
2014-05-16 01:23:39
阅读次数:
854
List:
元素是有序的,元素可以重复,因为该集合体系有索引(脚标)常用的子类对象:1————ArrayList
底层的数据结构是使用的数组结构特点:查询速度快,但是增删比较慢2————LinkedList底层的数据结构使用的是链表结构特点:增删速度快,但是查询比较慢Vector
底层是数组数据结构...
分类:
编程语言 时间:
2014-05-15 22:21:45
阅读次数:
388