12 2017 档案
线性表
摘要：本文是为了加深自己对线性表的印象。附有复杂度的分析，数组实现和指针实现的优缺点等。 一、线性表 二、数组实现线性表 三、指针实现线性表 四、两种实现方式各自的优缺点 1.从存储空间上考虑 数组需要 size*n的大小。而链表需要 size*(n+4*cnt)，指针本身需要空间存放。 2.从访问速度上
阅读全文
递归、备忘录与动态规划
摘要：在做ACM题的时候我们常常会遇到一类题：动态规划。 初学者常常觉得动态规划难以理解，并且用到动态规划的题往往能用递归解决，但我们知道，递归往往用时较长，而且动态规划的思想很值得我们借鉴学习，所以，动态规划还是很有必要了解学习的。 和以前一样，我将尝试用一种通俗易懂的方式解释动态规划的思想。 一、递归
阅读全文
leetcode#42 Trapping rain water的五种解法详解
摘要：leetcode#42 Trapping rain water 这道题十分有意思，可以用很多方法做出来，每种方法的思想都值得让人细细体会。 42. Trapping Rain WaterGiven n non-negative integers representing an elevation m
阅读全文
