链接看此题前先看一下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
题目描述Given a number sequence whose length is n, you
can delete at most k numbers in the sequence.After that you are asked to answer
the maximum length ...
分类:
其他好文 时间:
2014-05-19 22:21:32
阅读次数:
304
WeakHashMap使用弱引用来作为Map的Key,利用虚拟机的垃圾回收机制能自动释放Map中没有被使用的条目。但是WeakHashMap释放条目是有条件的:首先条目的Key在系统中没有强引用指向;另外,条目的释放是在垃圾回收之后第一次访问这个WeakHashMap时完成的。
而当我们想...
分类:
其他好文 时间:
2014-05-19 21:13:21
阅读次数:
314
一、五种约束如果DML操作所涉及数据违反了已定义的约束,则数据库系统将拒绝执行这样的操作。Oracle数据库中,约束具体包括非空(NOT
NULL)约束、唯一键(UNIQUE)约束、主键(PRIMARY KEY)约束、外键(FOREIGN
KEY)约束和检查(CHECK)约束五种。和数据表类似,约束...
分类:
其他好文 时间:
2014-05-19 08:45:03
阅读次数:
368
基本概念 AVL树:树中任何节点的两个子树的高度最大差别为1。
AVL树的查找、插入和删除在平均和最坏情况下都是O(logn)。 AVL实现 AVL树的节点包括的几个组成对象: (01) key --
是关键字,是用来对AVL树的节点进行排序的。 (02) left -- 是左孩子。 (03) ri...
分类:
其他好文 时间:
2014-05-19 07:19:18
阅读次数:
323
在实际编程时,要使Log4j真正在系统中运行事先还要对配置文件进行定义。定义步骤就是对Logger、Appender及Layout的分别使用。Log4j支持两种配置文件格式,一种是XML格式的文件,一种是java
properties(key=value)【Java特性文件(键=值)】。(这里只说明...
分类:
其他好文 时间:
2014-05-18 19:28:57
阅读次数:
367
控制焦点Focus on Control 的取值:Alternative
fragment(denoted “alt”) 与 if…then…else对应Option fragment (denoted “opt”) 与
Switch对应Parallel fragment (denoted “par...
分类:
其他好文 时间:
2014-05-17 22:05:02
阅读次数:
298
scp ~/.ssh/id_rsa.pub
username@xxx.xx:~/.ssh/authorized_keys
分类:
其他好文 时间:
2014-05-17 19:35:01
阅读次数:
174
1. VMware安装失败 “Failed to create the requested
registry key Key:installer Error:1021"1.1.
windows7在注册表(cmd--->regedit)中找到HKEY_LOCAL_MACHINE ---> SOFTWA...
分类:
其他好文 时间:
2014-05-17 15:15:48
阅读次数:
259
因业务需要需要用zabbix来监控nginxstatus,具体是如下的做法:1.首先在nginx的配置文件中添加如下内容,需要注意的是nginx的文件格式,在allow中我们需要注意的是需要添加zabbixserver的IP地址,不然无法采集到数据,2.重启nginx服务器查看nginx服务器是否能正常打开,Nginxstatus..
分类:
其他好文 时间:
2014-05-16 01:58:04
阅读次数:
331