Metric spaces is a large class of spaces on which the closeness of two points is depicted by a distance function, or called a metric. Metric spaces ar...
分类：
其他好文 时间：
2014-08-05 03:04:28
阅读次数：
220
Floyd算法
Dijkstra算法是用于解决单源最短路径问题的，Floyd算法则是解决点对之间最短路径问题的。Floyd算法的设计策略是动态规划，而Dijkstra采取的是贪心策略。当然，贪心算法就是动态规划的特例。
算法思想
点对之间的最短路径只会有两种情况：
两点之间有边相连，weight(Vi,Vj)即是最小的。
通过另一点：中介点，两点相连，使weight(Vi,Vk)+weight(Vk,Vj)最小。
Min_Distance(Vi,Vj)=min{weight(Vi,Vj)...
分类：
其他好文 时间：
2014-08-04 14:25:07
阅读次数：
275
题意：给你一棵树，问你树中距离为k的有多少种情况。解题思路：树形dp 维护每个节点（1-K）深度的情况，解题代码： 1 // File Name: 161d.cpp 2 // Author: darkdream 3 // Created Time: 2014年08月03日 星期日 19时20分10秒...
分类：
其他好文 时间：
2014-08-03 20:36:35
阅读次数：
201
总结有两点：1、如需添加jar包等附加库，可在待安装工具箱下，新建一个java文件夹，并将jar包等文件存放在里面，然后执行以下操作：1）Create or open your preferences file: edit(fullfile(prefdir,'javaclasspath.txt'))...
分类：
其他好文 时间：
2014-08-03 17:50:25
阅读次数：
218
传送门：http://poj.org/problem?id=1986Distance QueriesTime Limit: 2000MSMemory Limit: 30000KCase Time Limit: 1000MSDescriptionFarmer John's cows refused t...
分类：
其他好文 时间：
2014-08-03 15:12:05
阅读次数：
290
这是JQuery Dynatree插件的包装对象，做了些改进和增强，增加了右键菜单，以及相应事件等扩展1. [代码]MagicDTree的基本使用 Add Region Edit Region Delete Region
分类：
Web程序 时间：
2014-08-02 18:07:13
阅读次数：
379
Min Edit Distance ————两字符串之间的最小距离 PPT原稿参见Stanford；http://www.stanford.edu/class/cs124/lec/med.pdf Tips：由于本人水平有限，对MED的个人理解可能有纰漏之处，请勿尽信。 Edit：个人理解指编辑之意，...
分类：
其他好文 时间：
2014-08-02 17:48:33
阅读次数：
338
背包问题——“完全背包”详解及实现（包含背包具体物品的求解）分类：背包问题2011-11-26 16:235820人阅读评论(3)收藏举报pathtable算法c优化delete-----Edit by ZhuSenlin HDU完全背包是在N种物品中选取若干件（同一种物品可多次选取）放在空间为V的...
分类：
其他好文 时间：
2014-08-02 15:26:53
阅读次数：
336
CEdit属性: 在MulitLine时，Edit分为三层次：NC,Client(无字区域), 文字区域(SetRect) 在SingleLine时，Edit只分为NC与Client区域，即Client区域和文字区域重合(此时SetRect无效) GetRect,SetRect --设置文字区域，从...
分类：
其他好文 时间：
2014-08-02 15:17:33
阅读次数：
475
Edit DistanceGiven two wordsword1andword2, find the minimum number of steps required to convertword1toword2. (each operation is counted as 1 step.)You...
分类：
其他好文 时间：
2014-08-02 01:29:22
阅读次数：
309
