面试折在了dijsktra algorithm上，我一个暴风哭泣…… 本来是想复习一下Dijsktra算法，又看到了Prim's algorithm 等系列，今天就着这个机会都好好复习一下。 正文分割线 Dijsktra Algorithm 给出一个图以及一个起点，找到从起点到其他所有点的最短路径。 ...
分类：
Web程序 时间：
2018-06-15 10:49:34
阅读次数：
230
概述 给出一个连通的无向图，图的生成树是一个图的子图，并且是一棵连接了所有顶点的树。 一个图可以有很多个生成树，连通的有向图和无向图最小生成树或最小权重生成树是一棵权重小于其他所有的生成树的权重的生成树。 生成树的权重是生成树中所有边的权重的和。 算法 1. 对所有的边按照非降序排序 2.从中选择最 ...
分类：
其他好文 时间：
2018-06-15 10:47:27
阅读次数：
150
描述 http://train.usaco.org/usacoprob2?a=y0SKxY0Kc2q&S=gift1 给出不超过$10$个人,每个人拿出一定数量的钱平分给特定的人,求最后每个人的财产变化. Task 'gift1': Greedy Gift Givers A group of NP ...
分类：
其他好文 时间：
2018-05-12 02:36:49
阅读次数：
195
呸，大傻逼题，我更傻逼 "ref" cpp include using namespace std; typedef long long ll; ll n, k, m, d, ans; int main(){ cin n k m d; for(int i=1; i ...
分类：
其他好文 时间：
2018-05-01 23:39:32
阅读次数：
148
kk people want to split nn candies between them. Each candy should be given to exactly one of them or be thrown away. The people are numbered from 11 ...
分类：
其他好文 时间：
2018-05-01 23:18:48
阅读次数：
172
Python re 模块 TOC 介绍 作用 正则表达式语法 贪婪和非贪婪 普通字符和特殊字符 re modul level 方法 正则表达式对象 匹配对象 常用例子 注意事项 Jamie Zawinski said: Some people,when confronted with a probl ...
分类：
编程语言 时间：
2018-04-22 10:50:17
阅读次数：
174
1， [abc] a, b 或 c [^abc] 任何字符，除了a，b 或 c [a-zA-Z] a 到 z 或 A 到 Z，两头字符都包括在内 [a-d[m-p]] a 到 d 或 m 到 p ：[a-dm-p](并集) [a-z&&[def]] d，e 或 f(交集) 2， * 任何字符 \d ...
分类：
编程语言 时间：
2018-04-21 22:27:58
阅读次数：
207
注：贪心算法是一种比较简单的算法。贪心算法总是会选择当下的最优解，而不去考虑这一次的选择会不会对未来的选择造成影响。（以寻找优质解为手段，从而达成整体解决方案的算法） ...
分类：
编程语言 时间：
2018-03-09 15:08:46
阅读次数：
238
这周继续dynamic programming，这三个算法都是dynamic programming的。 knapsack problem有一种greedy的解法，虽然简单但是不保证正确，这里光头哥讲的是dynamic的解法。其实和上次那个max weight independent set的算法差 ...
分类：
其他好文 时间：
2018-03-07 10:33:32
阅读次数：
169
这周讲初级的greedy alorithm，greedy algorithm是一种算法思想，思路是每一步都做在当时看上去是最优的事情，那么很多步下来，最后得到的方案可能也是个比较不错的方案（虽然可能不是最优）。之前接触过的knapsack problem和dijkstra‘s algorithm都是 ...
分类：
其他好文 时间：
2018-02-27 19:33:19
阅读次数：
167
