上一节我们写了Bellman-Ford算法解决负权边的问题：
邻接表存储图：
n个顶点，m条边。
数组实现邻接表。对每一条边进行1-m编号。用u，v，w三个数组来记录每条边的信息，即u[i],v[i],w[i]表示第i条边是从第 u[i]号顶点到v[i]号顶点且权值为w[i].
first数组的1-n号单元格分别用来存储1-n号顶点的第一条边的编号，初始的时候因...
分类：
其他好文 时间：
2015-02-03 23:09:03
阅读次数：
457
Segment set
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3599 Accepted Submission(s): 1346
Problem Description
A segment and all ...
分类：
其他好文 时间：
2015-02-03 23:08:15
阅读次数：
260
通过在配置文件中使用*取代具体的字符下面举例说明
1 StudentAction和TeacherAction
package org.action;
public class StudentAction {
private String username;
private String password;
public String getUsername() {
return...
分类：
其他好文 时间：
2015-02-03 23:08:39
阅读次数：
254
Given an absolute path for a file (Unix-style), simplify it.
For example,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"
这个题目比较简单，用很常规的方法解决即可，测试的时候遇到什么问题再解决就行了。我的C++代码如下：
...
分类：
其他好文 时间：
2015-02-03 23:06:58
阅读次数：
233
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.
For example:
Given the below binary tree and su...
分类：
其他好文 时间：
2015-02-03 23:08:01
阅读次数：
196
什么是工厂方法模式？
工厂方法模式同样属于类的创建型模式又被称为多态工厂模式 。工厂方法模式的意义是定义一个创建产品对象的工厂接口，将实际创建工作推迟到子类当中。核心工厂类不再负责产品的创建，这样核心类成为一个抽象工厂角色，仅负责具体工厂子类必须实现的接口，这样进一步抽象化的好处是使得工厂方法模式可以使系统在不修改具体工厂角色的情况下引进新的产品。
模式中包含的角色及其职责
1.抽象工...
分类：
其他好文 时间：
2015-02-03 23:07:22
阅读次数：
276
一直用windows的wifi指令，而不愿用各种软件建立，害怕病毒和广告~
突然virtual wifi 无法共享了~~长期迷茫了~~~试了各种软件也无效~
后来，试了很多其他方法，突然想到了网络环境恢复的方法，在google上搜了一下“reset windows network settings to default ”，“http://support.m...
分类：
其他好文 时间：
2015-02-03 23:08:03
阅读次数：
205
接上篇“自考《操作系统概论》之引论
引论中简单提到了处理器，继续来重点学习它的管理。
一、多道程序设计系统
让多个计算题同时进入一个计算机系统的主存储器并行执行，这种程序设计方法称为多道程序设计，这样的计算机系统称为多道程序设计系统。现代计算机系统具有处理器与外围设备并行工作的能力。为了发挥这一能力，提高系统效率，才有了”多...
分类：
其他好文 时间：
2015-02-03 23:07:35
阅读次数：
320
//从主view删除- (void)removeFromSuperview;//插入到指定索引位置- (void)insertSubview:(UIView *)view atIndex:(NSInteger)index;//交换两view的索引位置- (void)exchangeSubviewAtIndex:(NSInteger)index1 withSubviewAtIndex:(NSInte...
分类：
其他好文 时间：
2015-02-03 23:06:46
阅读次数：
204
题目链接：click here
Examining the Rooms
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1146 Accepted Submission(s): 689
Problem Descr...
分类：
其他好文 时间：
2015-02-03 23:05:37
阅读次数：
219
Given a binary tree and a sum, find all root-to-leaf paths where each path’s sum equals the given sum.
For example:
Given the below binary tree and sum = 22,
return
这个题目适合用递归来解，我...
分类：
其他好文 时间：
2015-02-03 23:05:29
阅读次数：
184
大话设计模式是我们现在学习的一个重头戏……本来看完C#视频之后，什么都不懂，但看了设计模式书的附录之后，真的感觉瞬间柳暗花明的赶脚呀！现在让我们先来全局的看一下这本书……
本书通过一些幽默的小例子，以大鸟和小菜对话的方式，主要讲了模式和原则，不得不用一句俗语说：真是生动形象呀！
我把这些模式根据其特点，分成了创建型模式、结构型模式和行为型模式。
模式：
1...
分类：
其他好文 时间：
2015-02-03 23:04:27
阅读次数：
315
很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。
为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。
J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋，用于存放往来城市间的路费。
聪明的J发现，如果不在某个城市停下来修整，在连续行进过程中，他所...
分类：
其他好文 时间：
2015-02-03 23:04:28
阅读次数：
464
1 美术教师观念—角色转变的必要性
推进素质教育，培养学生具有完善健全的人格、德智体全面发展的复合型的人才是当代人才教育培养的最终目标。美术教育在素质教育中，可以通过它特有的艺术训练，丰富学生的生活经验，陶冶学生的思想情操，提高学生的审美和鉴赏能力。因此，在新时期的教育中，应加强各学科间的横向结合，以美术为切入点，寻找各学科之间的交汇点，实现综合效应。
随着全球化、网络化、信息化的飞速...
分类：
其他好文 时间：
2015-02-03 23:04:31
阅读次数：
285
题意：需要注意的是空集（0）是天生被包括的，我为了这个WA了好久~拍了好久，醉了好久~
题解：
首先有一个我并不知道是为什么（甚至不知道它对不对）的性质：
每一种权值会出现2的自由元（n-线性基个数）次方 次。
感性证明：
首先不管重复与否，那么既然是n个数，就会出现2^n个可能相同的权值。
然后会有m个线性基，就是有m个被消消消消变成了线性基，然后n-m个自由元。...
分类：
其他好文 时间：
2015-02-03 23:05:00
阅读次数：
200
大话设计模式通过2个人的对话，讲述了在软件设计中的23个重要的设计模式和6大开发原则在生活中的应用和思想升华的过程，其中的小菜也代表了对面向对象很“了解”但是却脱离了现实开发中各种束缚的入门编程人员，大鸟则代表了在软件开发行业方面有丰富经验，并且能在具体生活中运用的高级开发人才。新老人员之间的对话没有那么多的浮华和不切实际，一开口就是软件开发应该怎么怎么样的，都是从生活的平常角度来解释这23个设计...
分类：
其他好文 时间：
2015-02-03 23:04:12
阅读次数：
294
Moving Tables
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 26782
Accepted: 8962
Description
The famous ACM (Advanced Computer Maker) Company has rente...
分类：
其他好文 时间：
2015-02-03 23:05:33
阅读次数：
277
