1、对每条边松弛|V|-1次2、解决单源最短路径问题3、一般情况,变得权重可以为负4、时间复杂度O(V*E)伪码:BELLMAN-FORD(G,w,S)INITIALIZE-SINGLE-SOURCR(G,S)1、初始化所有节点fori=1to|G.V|-12、进行循环foreachedge(u,v)属于G.ERELAX(u,v,w)对每条边都进行一次松弛foreache..
分类:
其他好文 时间:
2017-05-12 09:36:17
阅读次数:
134
一、面试80%都要问的数组去重 数组去重的方式有多种,其实面试中主要是想靠对对象的理解。还记得我第一次去面试的时候,去重的时候用了2个for循环。 二、返回字符串中字符出现次数最多的那字符 三、排序算法(排序算法的种类太多) 1.冒泡排序 2.选择排序 三、不借助中间变量交换2个变量的值 四、未完待 ...
分类:
编程语言 时间:
2017-05-12 01:34:22
阅读次数:
253
为什么要进行异步回调?众所周知,普通方法运行,是单线程的,如果中途有大型操作(如:读取大文件,大批量操作数据库,网络传输等),都会导致方法阻塞,表现在界面上就是,程序卡或者死掉,界面元素不动了,不响应了。异步方法很好的解决了这些问题,异步执行某个方法,程序立即开辟一个新线程去运行你的方法,主线程包括 ...
Remmarguts' Date Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 29625 Accepted: 8034 Description "Good man never makes girls wait or break ...
分类:
其他好文 时间:
2017-05-11 17:09:47
阅读次数:
266
AngularJS 应用 应用程序文件 "myNoteApp.js": 控制器文件 "myNoteCtrl.js": <html> 元素是 AngularJS 应用: ng-app="myNoteApp" 的容器: <html ng-app="myNoteApp"> <html ng-app="my ...
分类:
Web程序 时间:
2017-05-10 16:30:19
阅读次数:
172
AngularJS 路由 AngularJS 路由允许我们通过不同的 URL 访问不同的内容。 通过 AngularJS 可以实现多视图的单页Web应用(single page web application,SPA)。 通常我们的URL形式为 http://runoob.com/first/pag ...
分类:
Web程序 时间:
2017-05-10 15:44:27
阅读次数:
151
单一职责原则:Single Responsibility Principle (SRP) 一个类。仅仅有一个引起它变化的原因。应该仅仅有一个职责。每个职责都是变化的一个轴线。假设一个类有一个以上的职责,这些职责就耦合在了一起。这会导致脆弱的设计。当一个职责发生变化时,可能会影响其他的职责。另外,多个 ...
分类:
其他好文 时间:
2017-05-09 21:43:31
阅读次数:
333
一、单一职责原则: 全称:“Single-Responsibility Principle” 说明:就一个类而言,应该只专注于做一件事和仅有一个引起它变化的原因。所谓职责,我们可以理解他为功能,就是设计的这个类功能应该只有一个,而不是两个或更多。也可以理解为引用变化的原因,当你发现有两个变化会要求我 ...
分类:
其他好文 时间:
2017-05-09 21:42:20
阅读次数:
198
原文地址:http://www.cnblogs.com/GXZlegend/p/6832263.html 题目描述 The cows have once again tried to form a startup company, failing to remember from past expe ...
分类:
编程语言 时间:
2017-05-09 20:37:30
阅读次数:
440
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4930 Fighting the Landlords Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/ ...
分类:
其他好文 时间:
2017-05-07 21:16:00
阅读次数:
190