题意：带边权树上有白点和黑点，问你最多不经过k个黑点使得路径最长（注意，路径有负数）解题思路：基于树的点分治。数的路径问题，具体看09QZC论文，特别注意 当根为黑时的情况解题代码： 1 // File Name: spoj1825.cpp 2 // Author: darkdream 3 /...
分类：
其他好文 时间：
2014-10-09 14:47:54
阅读次数：
236
街区最短路径问题
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。
住户只可以沿着街道行走。
各个街道之间的间隔相等。
用(x,y)来表示住户坐在的街区。
例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。
现在要建一个邮局，使得各个住户到...
分类：
其他好文 时间：
2014-10-07 17:39:23
阅读次数：
214
DllImport是System.Runtime.InteropServices命名空间下的一个属性类，其功能是提供从非托管DLL导出的函数的必要调用信息。 DllImport属性应用于方法，要求最少要提供包含入口点的dll的名称。 DllImport的定义如下：[AttributeUsage(At...
分类：
其他好文 时间：
2014-10-07 16:27:53
阅读次数：
180
项目打jar包后无法获取配置文件的路径问题今天在开发中做一个java项目，要求读取配置文件中的信息，当项目打jar包以后就找不到配置文件了，问题最后解决了，拿出来跟大家分享一下。方式一：getResource（这种方式在war包好用，在jar包不好用）：public static void main...
分类：
其他好文 时间：
2014-10-02 20:07:03
阅读次数：
143
最近把cpp代码从开发机放到eclipse时，遇到了不少路径问题。安装boost的时候，其实很简单wget http://sourceforge.net/projects/boost/files/boost/1.54.0/boost_1_54_0.tar.gztar -xzvf boost_1_5....
分类：
其他好文 时间：
2014-09-29 12:09:10
阅读次数：
334
最短路径问题包括：1、单源最短路。2、任意两点间的最短路。3、次短路和k短路。4、差分约束系统。5、DAG图上的单源最短路。6、最小环。一、单源最短路算法：Dijkstra、Bellman-Ford、SPFADijkstra:除了路径记录和更新距离数组的部分意外，和Prim算法的实现完全一样。使用邻...
分类：
其他好文 时间：
2014-09-29 00:04:35
阅读次数：
319
详细介绍：广度优先搜索算法八：Dijkstra算法戴克斯特拉算法（Dijkstra’s algorithm）是由荷兰计算机科学家艾兹赫尔·戴克斯特拉提出。迪科斯彻算法使用了广度优先搜索解决非负权有向图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。...
分类：
其他好文 时间：
2014-09-25 00:18:07
阅读次数：
280
string fileNameNo = Path.GetFileName(FileUpload.PostedFile.FileName);//获取文件名和扩展名string DirectoryName = Path.GetDirectoryName(FileUpload.PostedFile.Fil...
分类：
其他好文 时间：
2014-09-24 16:09:47
阅读次数：
147
对于这个问题，网上的解答都大同小异，最多的就是Bin文件夹下没有dll文件，引用路径问题。但我碰到的问题偏偏不是这个，而是没有一个人给出方法的问题。其实问题很简单，也很低级：IIS上发布网站的时候把整个项目发布了。如果有哪位朋友碰到此类问题了，如果所有的第三方控件都无法加载，那就有可能是这个问...
分类：
其他好文 时间：
2014-09-18 13:07:03
阅读次数：
215
【题目】
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.
For example, given the following triangle
[
[2],
[...
分类：
其他好文 时间：
2014-09-18 11:29:23
阅读次数：
201
