最短路之~迪科斯彻算法
迪科斯彻算法是由荷兰计算机科学家艾滋郝尔·戴克斯拉提出的。本算法使用广度优先搜索解决非负权有向图的单源最短路径问题,算法最终得到一个最短路径树。此算法常用于路由算法或者作为其他图算法一个子模块,本算法是用来找一个点到其他所有点之间的最短路径。
此算法中变量的使用:
map[][]二维数组记录两点之间的权值...
分类:
编程语言 时间:
2015-08-18 10:15:21
收藏:
0 评论:
0 赞:
0 阅读:
134
写在前面 好长时间没有写博客了,昨天花了些时间又整理了下之前发布过的《Ember.js之computed Property》文章,并创建了一个测试代码库,花了些时间,希望能使用测试代码的方式,来演示如何使用Ember.js同时能避免升级Ember版本后,一些功能上的变化所带来的隐含Bug。 ...
分类:
编程语言 时间:
2015-08-18 10:13:41
收藏:
0 评论:
0 赞:
0 阅读:
231
参考文:http://www.cocoachina.com/swift/20150630/12305.html1、首先你需要安装CocoaPods。幸运的是,CocoaPods被建立在Ruby上,而最近的Mac OS X版本带有Ruby。这自从OS X 10.7之后就实现了。打开终端并且输入以下命令...
分类:
编程语言 时间:
2015-08-18 10:12:31
收藏:
0 评论:
0 赞:
0 阅读:
184
Space AntTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 3661Accepted: 2281DescriptionThe most exciting space discovery occurred at the end o...
分类:
编程语言 时间:
2015-08-18 10:10:51
收藏:
0 评论:
0 赞:
0 阅读:
234
给定一个无向图,如果它任意两个顶点都联通并且是一棵树,那么我们就称之为生成树(Spanning Tree)。如果是带权值的无向图,那么权值之和最小的生成树,我们就称之为最小生成树(MST, Minimum Spanning Tree)。
我们由最小生成树的定义,可以延伸出一个修建道路的问题:把无向图的每个顶点看作村庄,计划修建道路使得可以在所有村庄之间通行。把每个村庄之间修建...
分类:
编程语言 时间:
2015-08-18 09:07:51
收藏:
0 评论:
0 赞:
0 阅读:
232
表达式是处理数字最基本的工具
a=1#常量
a=a+1#表达式
操作符
操作符
描述
yield
生成 器函数发送协议
lambda args:expression
生成匿名函数
x if y else z
三元表达式
x or y
逻辑或(存在短路算法)
x and y
逻辑与(存在短路算法)...
分类:
编程语言 时间:
2015-08-18 09:07:42
收藏:
0 评论:
0 赞:
0 阅读:
223
1.回顾一下变量
1)变量在它第一次赋值时创建
2)变量在表达式中使用将被替换为它们的值
3)变量在表达式中使用以前必须已经赋值
4)变量像对象一样不需要在一开始进行声明...
分类:
编程语言 时间:
2015-08-18 09:07:21
收藏:
0 评论:
0 赞:
0 阅读:
198
1.整数精度
这里我们对比一下python2.7与python3.4的整数精度
python3.4支持无限大的整数(取决于你的内存),而在2.7版本里面,他支持有限的整数长度,对于非常长的整数,他会在数字后面加上L代表Long intege类型
虽然支持无限大整数,但是他的运算比正常整数慢,因此,如果需要精度,只能够牺牲一点性能了
2.复数
复数表示为两个浮点数(实部和虚...
分类:
编程语言 时间:
2015-08-18 09:07:11
收藏:
0 评论:
0 赞:
0 阅读:
200
1.二进制、八进制、十六进制
2.转换的内置函数
oct(64),hex(64),bin(64)
分别对应八进制,十六进制,二进制
也可以通过int(str,param)的第二个参数来控制str所转化的进制...
分类:
编程语言 时间:
2015-08-18 09:06:41
收藏:
0 评论:
0 赞:
0 阅读:
173
1.位运算
python可以把整数当成二进制位来对待
x
x|2,也就是换算成二进制0001|0010(或运算就是遇见1变为1),即0011也就是3
x&1,换成二进制0001&0001(与运算就是相同的变1),即0001也就是1
2.数字的其他工具
math模块,包括一系列数学运算公式,例如sin,cos,sqrt,pow等
我们具体可以通过help这个内建函数来查...
分类:
编程语言 时间:
2015-08-18 09:06:21
收藏:
0 评论:
0 赞:
0 阅读:
298
八大排序算法的稳定性及复杂度总结如下:选择排序算法准则每种排序算法都各有优缺点。因此,在实用时需根据不同情况适当选用,甚至可以将多种方法结合起来使用。影响排序的因素有很多,平均时间复杂度低的算法并不一定就是最优的。相反,有时平均时间复杂度高的算法可能更适合某些特殊情况。同时,选择算法时还得考虑它的可读性,以利于软件的维护。一般而言,需要考虑的因素有以下四点: 1.待排序的记录数目n的大小;2.记录...
分类:
编程语言 时间:
2015-08-18 09:05:51
收藏:
0 评论:
0 赞:
0 阅读:
98
概述
当方法内部发生一项错误时,该方法会创建一个对象传递给运行时系统(runtime system),这个对象被称为异常对象,包含错误的类型、发生位置,程序状态等一系列信息。
当一个方法抛出异常时,运行时系统会沿着调用栈(call stack)寻找该异常的处理方式 。
下图中,调用栈下面的方法调用了上面的方法,层层嵌套,一共四层:
调用第三个方法时抛出了一个异常,运行时系统就会...
分类:
编程语言 时间:
2015-08-18 09:05:42
收藏:
0 评论:
0 赞:
0 阅读:
181
js中(function(){…})()立即执行函数写法理解javascript和其他编程语言相比比较随意,所以javascript代码中充满各种奇葩的写法,有时雾里看花,当然,能理解各型各色的写法也是对javascript语言特性更进一步的深入理解。( function(){…} )()和( fu...
分类:
编程语言 时间:
2015-08-18 09:04:31
收藏:
0 评论:
0 赞:
0 阅读:
206
【136-Single Number(只出现一次的数字)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given an array of integers, every element appears twice except for one. Find that single one.
Note:
Your algorithm should have a...
分类:
编程语言 时间:
2015-08-18 07:55:11
收藏:
0 评论:
0 赞:
0 阅读:
143
【137-Single Number II(只出现一次的数字II)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given an array of integers, every element appears three times except for one. Find that single one.
Note:
Your algorithm sh...
分类:
编程语言 时间:
2015-08-18 07:55:02
收藏:
0 评论:
0 赞:
0 阅读:
173
【138-Copy List with Random Pointer(拷贝有随机指针的单链表)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 A linked list is given such that each node contains an additional random pointer which could point to any node in t...
分类:
编程语言 时间:
2015-08-18 07:54:51
收藏:
0 评论:
0 赞:
0 阅读:
306
IT行业中的企业特点是都属于知识密集型企业。这种企业的核心竞争力与员工的知识和技能密切相关。而如果你在企业中扮演的是工程师的角色的话,那么你的核心竞争力就是IT相关的知识与技能的储备情况。而众所周知,IT行业是一个大量产生新知识的地方,就拿Web前端举例,短短的5,6年时间,Web前端已经经历了数次...
分类:
编程语言 时间:
2015-08-18 07:51:11
收藏:
0 评论:
0 赞:
0 阅读:
164
JDK的全称是 java SE Development Kit,即 java标准版开发包,是Sun提供的一套用于开发java 应用程序的开发包,它提供了编译、运行 java程序所需的各种工具和资源,包括java编译器,java运行时环...
分类:
编程语言 时间:
2015-08-18 06:50:01
收藏:
0 评论:
0 赞:
0 阅读:
190
一、selectGo语言引入了select关键字,其语法与switch非常类似,先看一个switch例子:funcmain(){varaint=1switch{casea==1:fmt.Println("ok")casea==2:fmt.Println("nook")default:fmt.Println("default")}}运行该程序,可以正常打印出“ok”下面把switch替换为select:funcma..
分类:
编程语言 时间:
2015-08-18 06:42:52
收藏:
0 评论:
0 赞:
0 阅读:
333
D. Tree Requests
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Roman planted a tree consisting of n verti...
分类:
编程语言 时间:
2015-08-18 06:35:21
收藏:
0 评论:
0 赞:
0 阅读:
243