算法的详情就不讲了. 解决的是单源最短路径问题,具体就是一个源点到众多其他结点的距离是否有最短路,且为多少? 本质就是按照长度递增次序产生最短路径. 为何长度递增就能产生最短路呢? 原因在于算法本身是基于贪心思想.每一阶段都试图找寻还未确定的点中最有"潜质"的点. 按照的长度递增的战略思路.这是极为 ...
分类：
编程语言 时间：
2020-02-22 00:15:58
阅读次数：
96
2020.2.8铁一寒假收官赛题解 题目均为原题或改编，已得到题主许可 出题人：Memoryヾノ战心 BigYellowDog选手写了份题解，得到出题人许可 T1 这道题是一道很经典的简单dp模型（不会dp的可以先去自学简单入个门 有O(n方)或者O(nlogn)的做法，数据范围n最大不超200，显 ...
分类：
其他好文 时间：
2020-02-21 19:56:37
阅读次数：
49
给出一个堆贪心解法 记点$u$的深度为$d_u(d_1=0)$，父亲为$f_u$，拥有儿子数量$es_u$。 首先找到每个点的最远延伸点（点$u$的最远延伸点记为$v_u$），借助树上倍增即可。 接下来是贪心方法 在每次链连接完后删掉这些点，那么每条链的尾端一定是一个叶子。 那么就想办法找出目前贪心 ...
分类：
其他好文 时间：
2020-02-21 14:47:57
阅读次数：
61
贪心算法例题： 代码： 1 /* 2 取糖果 3 输入：4 15 //四箱，能装的重量为15 4 //价值，重量 5 100 4 6 412 8 7 266 7 8 591 2 9 输出： 10 1193.0 11 */ 12 13 #include<iostream> 14 #include<al ...
分类：
编程语言 时间：
2020-02-20 17:14:10
阅读次数：
66
对于正则表达式，第一眼时觉得完全没有规律可寻，而且全是一堆各种各样的特殊符号，完全不知所云。其实唯一难的就是组合起来之后，可读性比较差，而且不容易理解，其实能看得懂简单的正则表达式，写得出简单的正则表达式，用以满足日常的需求即可。学习正则表达式的最好方法是从例子开始，理解例子之后再自己对例子进行修改 ...
分类：
其他好文 时间：
2020-02-20 15:19:36
阅读次数：
96
第一感觉最小步数只和移动距离的最大值有关 对于任一移动距离a，水平移动距离范围0~a 而跳两步水平移动距离范围0~2a 且两步对称 就能回到x轴 这样就和纵坐标无关了 贪心策略:水平跳动amax，直到剩下距离amax<res<2amax或为0,显然可以两步到达 证明:水平跳动显然amax最优，对于剩 ...
分类：
其他好文 时间：
2020-02-20 10:25:10
阅读次数：
84
LeetCode 0121. Best Time to Buy and Sell Stock买卖股票的最佳时机【Easy】【Python】【贪心】 Problem "LeetCode" Say you have an array for which the i th element is the p ...
分类：
编程语言 时间：
2020-02-19 23:55:42
阅读次数：
125
前面题看了懒得写了 直接从D开始 "D.Fill The Bag" 题解 贪心，用$have[i]$ 数组记录$2^i$ 有多少个，然后对于这个$n$ ，从最低位开始处理，因为每一位最多只需要1个，那么当前有的我们直接用上即可，剩下没有用上的，我们把$2^i$ 合并到$2^{i+1}$ 去，注意个数 ...
分类：
其他好文 时间：
2020-02-19 00:48:57
阅读次数：
58
算法二： 贪心策略 1. 优先考虑利润大的商品 2. 每个商品，售出的时间越晚越好。 ...
分类：
其他好文 时间：
2020-02-18 14:47:01
阅读次数：
55
Algorithm 基本数据结构: "Trie(字典树)" "贪心" "高精度" "位运算" "C++STL" 数据结构进阶: "线段树" 数论: "康拓展开 & 逆康拓展开" 图论: "图论 二分图" "图论 最短路" "图论 最小生成树" "图论 Tarjan" "图论 树的直径" Contes ...
分类：
其他好文 时间：
2020-02-17 17:46:07
阅读次数：
50
