最短路径是指连接图中两个顶点的路径中，所有边构成的权值之和最小的路径。之前提到的广度优先遍历图结构，其实也是一种计算最短路径的方式，只不过广度遍历中，边的长度都为单位长度，所...
发简信
IP属地：浙江
-
数据结构（十一）：最短路径(Bellman-Ford算法) -
详解编辑距离(Edit Distance)及其代码实现
概述 编辑距离（Minimum Edit Distance，MED），由俄罗斯科学家 Vladimir Levenshtein 在1965年提出，也因此而得名 Levensh...
-
Huffman coding python实现
python实现的Huffman coding，给26个英文字母编码，inspired by Dave. 他只给出了Huffman tree的构建，并将walk_tree留给...
-
凸包算法
凸包类型的题算法主要有三种：JarvisMarch 算法、Graham 算法和 Andrew 算法，这三种算法时间性能上递增。 1. JarvisMarch 算法 1.1 思...
-
【译】Learn OpenCV之Convex Hull这篇文章讲的是如何寻找给出的点集的凸包（Convex Hull），先简单介绍算法原理，之后利用OpenCV实现一个找凸包的程序。 什么是凸包（Convex Hull）？ 这个...
-
git将master合并到当前分支
1.切换到master主分支上 2.将master更新的代码pull到本地 3.切换到自己的分支上 4.合并master到自己的分支 5.用idea或者sublime tex...
-
Android日历签到，超级简单的实现方式上来就干，是我一贯的作风！ 先预览下效果图 分析控件结构：从上到下依次是TextView→GridView→GridView布局代码： 1、tvYear负责显示年月。 2、g...
