Dijkstra://寻求加权图起始点到各个节点的最短路径for i distance[presentNode] + length(i, presentNode) //更新节点距离 distance[i] = distance[presentNode] + length(i, presentNod....
分类：
其他好文 时间：
2014-08-05 22:20:20
阅读次数：
234
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
//json转换成oc对象 NSString *jsonStr= @"{\"name\":\"Zhangsan\",\"age\":20,\"dog\":{\"name\":[\"XiaoHei\", \"XiaoQiang\"]}}"; NSData *data=[jsonStr d...
分类：
Web程序 时间：
2014-08-05 00:16:28
阅读次数：
275
嘻嘻，这个是自己的思想打的代码，独一无二，居然过了。首先构造字典树的节点，包括一个root，我把要保存的对应信息，如dog ogdoy中的dog保存在一个数组中，这个数组原本是一个单词结束标志，注意string的使用，我的代码内存快爆掉了，刚刚过的。#include#include#include#...
分类：
其他好文 时间：
2014-08-04 17:28:17
阅读次数：
228
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
传送门：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
Min Edit Distance ————两字符串之间的最小距离 PPT原稿参见Stanford；http://www.stanford.edu/class/cs124/lec/med.pdf Tips：由于本人水平有限，对MED的个人理解可能有纰漏之处，请勿尽信。 Edit：个人理解指编辑之意，...
分类：
其他好文 时间：
2014-08-02 17:48:33
阅读次数：
338
yum（全称为 Yellow dog Updater, Modified）是一个在Fedora和RedHat以及SUSE中的Shell前端软件包管理器。基於RPM包管理，能够从指定的服务器自动下载RPM包并且安装，可以自动处理依赖性关系，并且一次安装所有依赖的软体包，无须繁琐地一次次下载、安装。yu...
分类：
系统相关 时间：
2014-08-01 19:00:02
阅读次数：
348
Problem Description
Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grav...
分类：
其他好文 时间：
2014-08-01 16:12:41
阅读次数：
264
