Dr_Lo

摘要：题目链接：uva437解题思路：只有长和宽均小于下面立方体的长和宽的方块才可以放在上面。因此这是一个有序对，可以抽象成有向无环图来做。运用DAG求最长路算法来求。其中用dp[i][j]来表示第i种方块以第j种边为高时的最高高度。代码实例：#include#includ... 阅读全文

posted @ 2018-07-20 18:07 Dr_Lo 阅读(91) 评论(0) 推荐(0) 编辑

摘要：个人笔记，仅供复习上学【题意描述】小喵喵家附近有n个路口，m条道路连接着这些路口，而且通过这些道路各自需要一些时间c[i]。小喵喵在1号路口，他要去n号路口上学，但是他马上要迟到了，所以他想知道最短需要多长时间能够到达学校。其中忽略小喵喵由于出家门、到n号路口之后进入... 阅读全文

posted @ 2018-07-20 10:05 Dr_Lo 阅读(115) 评论(0) 推荐(0) 编辑

摘要：个人笔记，仅供复习游戏【题意描述】小喵喵喜欢玩RPG游戏。在这款游戏中，玩家有两个属性，攻击和防御，现在小喵喵的攻击和防御都是1，接下来小喵喵会依次遇到n个事件。事件有两种。1.小喵喵经过修炼，角色升级了，此时可以选择攻击+1或者防御+1.2.小喵喵遇到了一个敌人，... 阅读全文

posted @ 2018-07-20 09:55 Dr_Lo 阅读(127) 评论(0) 推荐(0) 编辑

摘要：个人笔记，仅供复习1.适用范围：求每一对顶点之前的最短路径（适用稠密图）2.算法思想：在一般情况下，若（vi，…，vk ）和（ vk，…，vj ）分别是从 vi 到 vk 和从 vk 到 vj 的中间顶点的序号不大于k的最短路径，则将（ vi，…， vk ，… ， ... 阅读全文

posted @ 2018-07-15 10:53 Dr_Lo 阅读(124) 评论(0) 推荐(0) 编辑

摘要：个人笔记，仅供复习1.Bellman-Ford算法1.1 适用范围：含负权边的带权有向图的单源最短路问题。不能处理带负权边的无向图1.2 限制条件：要求图中不能包含权值总和为负值回路（负权值回路），如下图所示：1.3 算法思想：1.3.1 构造dist[k][u]：算... 阅读全文

posted @ 2018-07-15 10:29 Dr_Lo 阅读(201) 评论(0) 推荐(0) 编辑

摘要：个人笔记，仅供复习，整理自陈越老师的网课1.适用范围：解决无负权边的带权有向图或无向图的单源最短路问题2.算法思想：贪心思想，每次从当前结点出发走下一个权值最小的边。3.伪代码：令S={源点s + 已经确定了最短路径的顶点vi}对任一未收录的顶点v，定义dist[v]... 阅读全文

posted @ 2018-07-15 09:20 Dr_Lo 阅读(235) 评论(0) 推荐(0) 编辑

摘要：个人笔记，仅供复习1.集合1.1 集合运算：交、并、补、差，判断一个元素是否属于一个集合。1.2 并查集：集合并、查某元素属于什么集合。1.3 并查集问题中集合存储的实现：用树结构表示集合，树的每一个结点代表一个元素2.对并查集的操作 2.1 查询：为了查询两个结点是... 阅读全文

posted @ 2018-07-12 11:32 Dr_Lo 阅读(1235) 评论(0) 推荐(0) 编辑

摘要：个人笔记，仅供复习1.哈夫曼树1.1 定义：带权路径长度(WPL)：设二叉树有n个叶子结点，每个叶子结点带有权值W(k)，从根结点到每个叶子结点的长度为L(k)，则每个叶子结点的带权路径长度之和就是：WPL = W(1)*L(1) + W(2)*L(2) + ...... 阅读全文

posted @ 2018-07-10 11:17 Dr_Lo 阅读(728) 评论(1) 推荐(0) 编辑

摘要： 1.问题描述：给定一个插入序列就可以唯一确定一颗二叉搜索树；然而，一颗给定的二叉搜索树却可以由不同的插入序列而得到。对于输入的各种插入序列，判断能否生成一样的二叉搜索树。2.求解思路：分别建两棵树的判别方法不建树的判别方法建一棵树，再判别其他序列是否与该树一致2.1 ... 阅读全文

posted @ 2018-07-08 20:12 Dr_Lo 阅读(329) 评论(0) 推荐(0) 编辑

摘要：个人笔记，仅供复习1.概念1.1 背景：搜索树结点的不同插入次序，将导致不同深度和平均查找长度ASL1.2 平衡因子（Balance Factor，简称BF）：BF(T) = h(L) - h(R)，其中h(L)和h(R)分别为左、右子树高度。1.3 平衡二叉树（Ba... 阅读全文

posted @ 2018-07-08 09:49 Dr_Lo 阅读(578) 评论(0) 推荐(0) 编辑