随笔分类 - 算法
算法学习
摘要:Dynamitic Plan 动态规划: 试图仅仅解决每个子问题一次,从而减少计算量;一旦某个给定子问题的解已经算出,则将其记忆化存储,以便下一次需要使用时直接查表,避免重复计算 使用要求: 计算时有大量重叠子问题时,求 最优子结构:大问题的最优解可以由小问题的最优解推出 无后效性:一旦f(n)确定
阅读全文
摘要:遍利树策略 数据模型 1. ArrayDeque(数组结构,不能存null,可作栈或双端队列) 2. LinkedList(链式结构,可作栈或双端队列) 广度优先遍利(BFS) 广度优先,即按照层序遍利 方案一 方案二 深度优先遍利(DFS) 该策略以 为优先级,从 开始, ,然后 ,分三种模型 :
阅读全文
摘要:算法基础 1. 数据结构的存储方式(数组/链表) 数组与链表的特点 栈 队列 图 散列表 树(查找/插入/删除) 2. 数据结构的基本操作(遍利/访问) 两种形式:线性(for/while) 非线性(递归) 数组 链表 二叉树 N叉树 数组 链表,兼具迭代和递归 二叉树,典型的非线性递归便历结构 N
阅读全文

浙公网安备 33010602011771号