链接看此题前先看一下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
链接第一次做这种题目，参考了下题解，相当于把树扯直了做DP，估计这一类题都是这个套路吧。状态方程dp[i][next] =
dp[i][next]+dp[i][j]
;dp[i][j]表示长度为i的第J个结点的时候满足题意的num，next为当前j点所能走到的下一个合法的结点。需要用高精度，看到一些...
分类：
其他好文 时间：
2014-05-17 15:21:52
阅读次数：
223
1:完整版的封装函数(增(insert)，删(delete)，改(update))
例:2：strcasecmp:比较两个数谁大谁小和是否相等(计算法：二进制) 例：strcasecmp（"ab","ac"）
ac比ab大3：array_shift():调用了方法是把第一个...
分类：
数据库 时间：
2014-05-17 14:53:42
阅读次数：
287
第四道树题，逐渐能写递归了。虽然最后AC的代码还是看了网络，但是距离成功攻克此类问题仅一步之遥。题目：一棵树，判断是否为AVL。(AVL条件：树上任意一点的左右子树的高度差_
1 ) return false; else return isBalanced(root.lef...
分类：
其他好文 时间：
2014-05-16 04:04:41
阅读次数：
259
uva 10391 Compound Words （字符串-hash）
题目大意：
有一堆按照字典序排好的字符串，问你有多少字符串是由其它两个字符串组成。
解题思路：
如果用两个字符串拼接看拼接好的字符串是否在字典中，一定会超时。
我们可以逆向，由于字符串的长度不是很长，所以把一个字符串拆为两个字符串看这两个字符串是否都在字典中即可
解题代码一：
判断字符串是否在字典中，可以用STL set，也是轻松AC
解题代码二：
判断字符串是否在字典中，可以用hash，于是手写ha...
分类：
其他好文 时间：
2014-05-16 02:48:12
阅读次数：
377
IPv4和IPv6****************************************************************************************************IPv4缺陷IPv6特征全局可达性端到端通信（无NAT）容易聚合自动配置即插即用报头更简单IPv6地址************************************************************..
分类：
其他好文 时间：
2014-05-16 02:16:43
阅读次数：
306
判断integer是否为回文串（负数全部不为回文串）思路很直接，提取出integer中的每一位，一头一尾进行比较是否相同。一次AC
, 直接上代码：public boolean isPalindrome(int x) { if(x = 0 && x 0){ ...
分类：
其他好文 时间：
2014-05-16 00:24:44
阅读次数：
386
今天去上了jsp的上机，感觉以前似乎落下一些知识点。但是没事，我相信我会学会的。。。
今天做了两道AC自动机的题目，感觉跟伸展树一样，AC自动机越来越水了。。。
下午为校赛出了两道题目。虎哥哥告诉我，我要出四道题目。今天先出两道，明天再出两道，爽歪歪。
今天也有一些事情让我很不爽，sad，或许影响到了些许的效率。
AC自动机还有不到10个题，打算这周刷完，然后进军下一个知识点。奋斗吧，小少...
分类：
其他好文 时间：
2014-05-15 23:00:38
阅读次数：
567
IPV6的优势1.更大地址空间，IPV6采用了128bit的地址长度，可以提供2^128个地址。2.IPV6包头长度为固定40个字节，IPV4是40～60个字节；这样容易实现硬件式转发，提高转发效率3.IPV6包头比IPV4包头简化，取消了网络层的校验工作，提高了网络层效率4.引入灵活的扩展头，使得IPV6的..
分类：
其他好文 时间：
2014-05-15 18:51:42
阅读次数：
1066
第五道树题，10分钟之内一遍AC。做树题越来越有feel~题目：求一棵树从root结点到叶子结点的最短路径。思路：仍然是递归。如果一个结点的左右子树任意一边为Null，该子树的minDepth应为非null子树的高度+1；如果一个结点的左右子树两边都非Null，则该子树的minDepth应为两个子树...
分类：
其他好文 时间：
2014-05-15 17:24:43
阅读次数：
226
