算法
fuzhang_android
开通博客做笔记
展开
-
算法系列_基础01_O(nlogn)的理解
前两天心血来潮买了两本书,打算补一下数据结构的基础,今天开张,就从O(xxx)的理解开始。讨论算法的时候会用到时间复杂度这个概念来衡量该算法,之前一直对O(n^2)、O(n)、O(nlogn)等写法一知半解,今天在《数据结构与算法分析-c语言描述》这本书中得到了答案,以后再看到,大写的O,就不会再有陌生感了。原创 2016-03-23 17:23:01 · 2411 阅读 · 0 评论 -
算法系列_基础02_树的基本概念
对于数据结构的印象除了二叉树好像就没别的了,所以我从树这一章切入到数据结构的学习中去。后面遇到易混淆或者重要的基本概念,都可以慢慢增加到这篇文章的后面。原创 2016-04-06 16:22:58 · 255 阅读 · 0 评论 -
算法系列_实例01_最长上升子序列问题
之前在oj上做题基本上是按照题目要求一步一步往下做,有的就算分情况讨论的分支比较多,花点时间也还搞得定,但是直到遇到“合场队”和“Redraiment的走法”这两个题,实在把我难住了,在努力了几把之后,感觉自己智商不够,终于缴械,在网上找答案,这两个题可以归纳为“最长上升子序列问题”,是动态规划的入门级练习,有标准答案。在此记录一下,加深理解。原创 2016-03-21 17:08:42 · 457 阅读 · 0 评论