总结、心得
文章平均质量分 59
yjCola
这个作者很懒,什么都没留下…
展开
-
求最长上升子序列的长度
今天做到一个题需要用到最大上升子序列,然后就学了下这个算法,用到了二分查找复杂度为O(nlogn),这里有这个算法的思想,写得挺好,http://www.slyar.com/blog/longest-ordered-subsequence.html,然后我自己整理了下对代码原理的理解#include#include#define MAXN 10010int a[MAXN];原创 2013-09-16 22:22:25 · 1118 阅读 · 0 评论 -
矩阵入门总结
利用矩阵乘法可以将一个“向量”转换成令一个“向量”原创 2014-04-28 19:26:25 · 1635 阅读 · 0 评论 -
线段树总结一
先看一个例子:给出一个数组a[ n ],提供两种操作:1、修改其中任意一个数字。2、给出一个下标区间[ i , j ],得出a[ ]中该下标区间数字之和。按照最朴素的想法做,修改数字可以在O(1)的复杂度下实现,操作2用循环从i到j求和,若有m次操作2,则复杂度为O(mn),那么这样的一个算法最终复杂度实为O(n^2),这样的复杂度下能处理的数据规模就比较有限。而采用线段树这样一种数据结构原创 2014-02-24 18:52:43 · 653 阅读 · 0 评论