题意：
给出一个n个结点m条边有向图，可能有负权边；
但是存在负权边a->b则不会有某个路径可以从b到a；
求一个源点s到所有点的最短路(无解输出"NO PATH")；
n
题解：
高高兴兴的写了一发spfa，O(km)嘛；
然后就TLE了，这题丧心病狂的把spfa卡掉了；
这时候理所当然的想到了dij+heap，写到一半想起来不支持负权边；
所以这个不是一个简单的单源最...
分类：
其他 时间：
2015-06-15 09:25:32
收藏：
0 评论：
0 赞：
0 阅读：
372
负载均衡
负载均衡就是对工作任务进行平衡，分摊到多个操作单元上执行，比如图片服务器，应用服务器等，共同完成任务。他可以调高服务器响应速度，利用效率，避免软件或者硬件出现单点失效，解决网络拥塞问题，实现地理位置无关性，为用户提供较一致的访问质量。
通常有3种负载均衡：
1，链路负载均衡
所谓的链路负载均衡，就是通过DNS解析成不同的IP，然后用户根据这个IP来访问不同的目标服务器...
分类：
其他 时间：
2015-06-15 09:25:25
收藏：
0 评论：
0 赞：
0 阅读：
325
AFN的下载地址https://github.com/AFNetworking/AFNetworking下面也有具体的使用方法下载好解压，把AFNetworking文件夹拖入项目引入头文件#import "AFNetworking.h"get请求//创建一个管理者
AFHTTPRequestOperationManager *mgr = [AFHTTPRequestOperationManager...
分类：
移动平台 时间：
2015-06-15 09:25:24
收藏：
0 评论：
0 赞：
0 阅读：
286
一、问题描述
给出一个整型数组，以及一个区间范围[min，max]，写一个函数产生一个在此区间范围内的随机数，并且该随机数不在数组里，假设总能找到该随机数。
二、分析与解答
分成两步，即可解答。第一步，生成一个随机数x包含于[min，max]；第二步，判断此随机数是否在数组中，是的话重新生成一个随机数再执行第二步，否则返回此随机数。
在判断随机数是否在数组中，如果采用顺序查找的方式，...
分类：
编程语言 时间：
2015-06-15 09:24:33
收藏：
0 评论：
0 赞：
0 阅读：
403
解决Ubuntu下有道词典的安装，方便用户查阅单词。...
分类：
系统服务 时间：
2015-06-15 09:24:22
收藏：
0 评论：
0 赞：
0 阅读：
384
详细解释为什么重载运算符时，不对 && 和 || 这两个运算符进行重载；通过demo可以发现原因是重载这两个操作符不能实现它们原本的短路效果，所以我们尽量不对这两个运算符进行重载。...
分类：
其他 时间：
2015-06-15 09:24:12
收藏：
0 评论：
0 赞：
0 阅读：
254
原文：CKeditor上传图片的实现
源代码下载地址：http://www.zuidaima.com/share/1551734815624192.htm...
分类：
Web开发 时间：
2015-06-15 09:24:02
收藏：
0 评论：
0 赞：
0 阅读：
286
------ android培训、java培训、期待与您交流！ ---------文件的切割与合并功能实现
import java.io.*;
import java.util.*;
public class FileSpileDemos
{
public static void main(String[] args) throws Exception
{
//获取将需要切割的文件
...
分类：
编程语言 时间：
2015-06-15 09:23:52
收藏：
0 评论：
0 赞：
0 阅读：
278
我们需要开发新操作系统么？答案是肯定的，没有听说过有了格力空调，美的空调就不需要了。
我们需要从新开发操作系统内核么？不一定！
对于操作系统来说，有一个好内核永远都是最重要的，但是，最重要的事情，并不一定是工作重点，为什么呢？操作系统理论早在50年前就成熟了，嵌入式操作系统内核，也在几十年前就成熟了，选一个合适的内核，还是自己开发内核，需要仔细斟酌。据内部人士消息，华为的liteOS，就是选用成熟的t-kernel内核。...
分类：
其他 时间：
2015-06-15 09:23:42
收藏：
0 评论：
0 赞：
0 阅读：
183
今年暑假不AC
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 58 Accepted Submission(s) : 31
Font: Times New Roman | Verdana | Georgia
Font Siz...
分类：
其他 时间：
2015-06-15 09:23:32
收藏：
0 评论：
0 赞：
0 阅读：
132
Tian Ji -- The Horse Racing
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 56 Accepted Submission(s) : 25
Font: Times New Roman | Verdana ...
分类：
其他 时间：
2015-06-15 09:23:25
收藏：
0 评论：
0 赞：
0 阅读：
204
IRP结构中的IRP!StackCount--IRP!CurrentLocation--IRP!CurrentStackLocation三个字段关系错综，仅以此文已做备忘。
//IRP结构后面接一个IO_STACK_LOCATION数组
typedef struct _IRP {
CSHORT Type;
USHORT Size;
struct _MDL *MdlAddress...
分类：
其他 时间：
2015-06-15 09:23:23
收藏：
0 评论：
0 赞：
0 阅读：
516
一、安装配置Python
其实在开发python最好在ubuntu环境下，简单也便于扩展各个package。这次来讲一下如何在win7上搭建Python开发环境。由于python的跨平台性。在windows下和ubuntu下基本上没什么差别。下面从几个不步骤来搭建开发环境。
1.下载（https://www.python.org/downloads/）安装python.2....
分类：
编程语言 时间：
2015-06-15 09:22:52
收藏：
0 评论：
0 赞：
0 阅读：
753
http://codevs.cn/problem/1029/
给出一棵二叉树(节点是小写字符)的按照先序遍历和后续遍历得到的字符串，其实就是求有多少和二叉树的先序遍历和后序遍历满足这两个字符串。
区间dp：dp(l, r, a, b)表示s字符串的(l, r)段和t字符串的(a, b)段相匹配的方案数。那么s[l]和t[b]必须一样，因为这两个是这一段的根节点。然后我们再枚举(l,r)的左...
分类：
其他 时间：
2015-06-15 09:22:42
收藏：
0 评论：
0 赞：
0 阅读：
244
Wooden Sticks
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 19 Accepted Submission(s) : 7
Font: Times New Roman | Verdana | Georgia
Fon...
分类：
其他 时间：
2015-06-15 09:22:32
收藏：
0 评论：
0 赞：
0 阅读：
261
折线图有时候用面积图表示，更加美观合理， 如图 4-1-1 所示。 如果你实践的话，你会发现折线图给人的感觉远远没有面积图美丽。 本节将以图 4-4-1(a)为例来说明面积图的制作。作图思路： 在折线图的基础上对数据进行处理与制作， 利用折线图的数据制作面积图的关键在于，要添加一列辅助横坐标数据或对原始的横坐标数据进行预处理。...
分类：
其他 时间：
2015-06-15 09:22:22
收藏：
0 评论：
0 赞：
0 阅读：
247
java 使用Callable和Future返回线程执行的结果...
分类：
编程语言 时间：
2015-06-15 09:22:13
收藏：
0 评论：
0 赞：
0 阅读：
257
Saving HDU
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 40 Accepted Submission(s) : 26
Font: Times New Roman | Verdana | Georgia
Font ...
分类：
其他 时间：
2015-06-15 09:22:11
收藏：
0 评论：
0 赞：
0 阅读：
209
servlet主要数据结构
Servlet 接口：主要定义了servlet的生命周期方法
ServletConfig接口：为servlet提供了使用容器服务的若干重要对象和方法。
ServletContext接口：是Servlet的上下文对象，这个对象是在服务器启动时创建的，为servlet提供了使用容器服务的若干重要方法。
GenericServlet抽象类：为servlet提供了一般的...
分类：
其他 时间：
2015-06-15 09:20:32
收藏：
0 评论：
0 赞：
0 阅读：
285
SQL> select * from v$version where rownum=1;
BANNER
--------------------------------------------------------------------------------
Oracle Database 11g Enterprise Edition Release 11.2.0.1.0 - Prod...
分类：
其他 时间：
2015-06-15 09:20:22
收藏：
0 评论：
0 赞：
0 阅读：
353
