![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 65
hywelZhang
小菜鸟
展开
-
算法之动态规划DP
基本思想: 若要解一个给定问题,我们可以解其不同部分(即子问题),再根据子问题的解以得出原问题的解。通常许多子问题非常相似,为此动态规划法试图仅仅解决每个子问题一次,从而减少计算量:一旦某个给定子问题的解已经算出,则将其记忆化存储,以便下次需要同一个子问题解之时直接查表。这种做法在重复子问题的数目关于输入的规模呈指数增长时特别有用。 适用情况 最优子结构性质:如果问题的最优解所包含的子问题的解...原创 2018-12-04 15:44:16 · 372 阅读 · 0 评论 -
数据结构之链表
链表 特性 链表不能随机访问某一位置的节点,需要从头遍历。所以读取需要O(N)时间复杂度 在链表开始或结尾增加删除操作只需要O(1)时间复杂度(双链表删除为O(1),单链表删除为O(N)) 所以链表一般多用于重增删少读取的业务场景 常用数据结构时间复杂度对比: 单链表代码实现 包含链表环检测,链表翻转,链表对称判断等leetCode题目 package pers.hywel.algorith...原创 2018-12-05 19:28:51 · 157 阅读 · 0 评论