随笔分类 - 算法&数构
摘要:详解动态规划(Dynamic Programming)& 背包问题 引入 有序号为1~n这n项工作,每项工作在Si时间开始,在Ti时间结束。对于每项工作都可以选择参加与否。如果选择了参与,那么自始至终都必须全程参与。此外,参与不同工作的时间段不能重叠。目标是参与尽可能多的工作,问最多能参与多少项工作
阅读全文
摘要:看完就懂了!一篇搞定图论最短路径问题 最最原始的问题——两点间的最短路 这类背景一般是类似:已知各城市之间距离,请给出从城市A到城市B的最短行车方案 or 各城市距离一致,给出需要最少中转方案。 也就是, 固定起始点的情况下,求最短路 。 这个问题用简单的搜索就能轻松解决。(本部分内容不涉及图论算法
阅读全文
摘要:树 二叉搜索树 AVL树 树 树的基本概念 节点的度:节点的儿子数 树的度:Max{节点的度} 节点的高度:节点到各叶节点的最大路径长度 树的高度:根节点的高度 节点的深度(层数):根节点到该节点的路径长度 树的遍历 ·前序遍历:根左右(x,Tl,Tr) ·中序遍历:左根右(Tl,x,Tr) ·后序
阅读全文
摘要:八种常见排序算法 初学数据结构,此博客为整理笔记,博客中所有图片均原创 若图片被吞,请看 "CSDN原文版本" 以下根据算法是否基于比较分为两类,其中包括有 基于比较的排序: 冒泡排序 插入排序 选择排序 快速排序 合并排序 非基于比较的排序: 计数排序 桶排序 基数排序 以下论述的时候为描述方便默
阅读全文