- 博客(5)
- 收藏
- 关注
RSS订阅原创 [数学]矩阵总结
1.学习资料: 2. 矩阵最常见的5个作用 1. 求线性递推第n项 (POJ 3070 HDU 1757) 2. 已经线性递推式,求递推式中任意区间内的和,解这类题目有2种方法 (POJ 3233 非常经典的一题) a) 递推式中的每一项相当于一个矩阵幂，求项和就相当于求矩阵幂和，而求矩阵幂和，又可以2分 (HDU 1588) b) 在矩阵上加上一维
2014-01-09 16:12:13
599
原创 [图论]Dijkstra 算法小结
Dijkstra 算法小结 By Wine93 2013.11 1 Dijkstra 算法相关介绍 算法阐述：Dijkstra是解决单源最短路径的算法,它可以在O(n^2)内计算出源点(s)到图中任何顶点的最短路,但是该算法不能处理存在负权边的图(证明中会给出)。 Dijkstra一般有2种实现，一种采用邻接矩阵，复杂度为O(n^2)，这种实现适用于稠密图 (边多点少
2014-01-09 16:01:51
738
原创 [数据结构]KMP小结
KMP小结 1.学习链接 2.个人小结 (1).KMP在字符串中匹配中起着巨大作用，可以在O(n+m)内完成 (2).要充分理解next 数组,其求法和next数组的含义(最长后缀等于最长前缀),了解其用途，下面我就next数组在求字符串最小周期中的应用举例 (2.1).什么是字符串最小周期? Ex:字符串ababab，最小周期为2,为ab Ex:字符串ab
2014-01-09 15:49:51
421
原创 [图论]Floyd 算法小结
数位DP总结 By Wine93 2013.7 1.学习链接 2.各人总结领悟 数位DP关键在于状态的设计,设计状态时要考虑当前状态(如dp[pos][s1][s2]),一旦当前状态确定后,pos后面几位随便怎么填结果都一样.一旦达到这个,状态设计就正确了! 3.例题 4.更多题目 1. codeforces 55d / SPO
2014-01-09 14:17:13
689
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人