如上图使用Dijkstra算法将无法获取到最短路径 1.A->C->D 5 2.A->B...没有 最近路径为5.但是实际上B->C的路径为-2. A->B->C->D的最短开销为3 Dijkstra算法无法判断含负权边的图的最短路。如果遇到负权,在没有负权回路存在时(负权回路的含义是,回路的权值和 ...
分类:
编程语言 时间:
2017-07-14 00:32:27
阅读次数:
1351
--1.利用INTERSECT关键字数组之间交集函数 CREATE OR REPLACE FUNCTION array_intersect(anyarray, anyarray) RETURNS anyarray AS $$ SELECT ARRAY( SELECT UNNEST($1) INTER... ...
分类:
编程语言 时间:
2017-07-14 00:33:06
阅读次数:
1240
背景:记录在linux环境下部署jar程序的过程 1 部署过程记录 1.1 程序结构 这里的main函数就在DemRest2.java 文件中。 为了部署方便,要做到以下两点: 1 在导出的jar包中不包含依赖的jar文件 2 程序用到的配置文件可以让用户进行自定义 ,不将其放在jar包中。 1.2 ...
分类:
编程语言 时间:
2017-07-14 00:33:47
阅读次数:
283
阅读目录 建议65:避开基本类型数组转换列表陷阱 建议66:asList方法产生的List的对象不可更改 建议67:不同的列表选择不同的遍历算法 建议68:频繁插入和删除时使用LinkList 建议69:列表相等只关心元素数据 回到顶部 建议65:避开基本类型数组转换列表陷阱 我们在开发中经常会使用 ...
分类:
编程语言 时间:
2017-07-14 00:33:56
阅读次数:
192
1. java项目 .project:是工程构建配置文件 .classpath:保存的是项目所用的外部引用包的路径 .settings:记录项目配置变化的记录文件夹 src:sourcefolder项目源代码.java文件的存放位置 bin:项目开发时的classes文件存放目录:项目编译后.cla ...
分类:
编程语言 时间:
2017-07-14 00:36:03
阅读次数:
197
摘录自http://www.cnblogs.com/SaraMoring/p/5687466.html Java内存分配主要包括以下几个区域: 1. 寄存器:我们在程序中无法控制 2. 栈:存放基本类型的数据和对象的引用,但对象本身不存放在栈中,而是存放在堆中 3. 堆:存放用new产生的数据 4. ...
分类:
编程语言 时间:
2017-07-14 00:36:17
阅读次数:
249
#可以进行多个文件同时打开,并且不用关心文件有关闭的问题 # with open('a.txt','r',encoding='utf-8') as f,open('b.txt') as f1: ...
分类:
编程语言 时间:
2017-07-14 00:36:31
阅读次数:
153
定义(字典的key必须是不可变类型,也成为可hash类型,并且字典是无序的): info={'name':'egon','age':18,'sex':'male'} 或 info=dict({'name':'egon','age':18,'sex':'male'}) # 取某个KEY的值 print... ...
分类:
编程语言 时间:
2017-07-14 00:36:50
阅读次数:
258
#打开文件 # f=open('a.txt','r',encoding='utf-8') # 读取全部 # res=f.read() # print(res) #读一行 # print(f.readline(),end='') # print(f.readline(),end='') #读多行 # ... ...
分类:
编程语言 时间:
2017-07-14 00:37:11
阅读次数:
149
此算法适合带有负边权的和无负边权的有向图。算法会计算出所有可能的路径和每个路径的长度 输出: 负边权图: 输出: ...
分类:
编程语言 时间:
2017-07-14 00:37:28
阅读次数:
127
#给多个变量赋值data=['alex',84,[1900,3,38]]name,age,birth=dataprint(name)print(age)print(birth)#msg='hello'a,b,c,d,e=msgprint(a,b,c,d,e) msg='hello'a,_,_,_,b ...
分类:
编程语言 时间:
2017-07-14 00:37:39
阅读次数:
157
substring()方法用于提取字符串中介于两个指定下标之间的字符。 ...
分类:
编程语言 时间:
2017-07-14 00:37:57
阅读次数:
163
定义(元组是有序的且值是不可重复的):age=(11,22,33,44,55,33) 或 age=tuple((11,22,33,44,55)) 或 name = "a", "b", "c", "d"; #取值print(age[2])# 范围取值print(age[1:4])# 某个元素个数pri ...
分类:
编程语言 时间:
2017-07-14 00:39:06
阅读次数:
149
今天看类型信息时发现一个问题,不能再main方法中打印this关键字的信息,这时想起了之前的知识,不能再静态方法中调用this。理由很简单,this表示“这个对象”,也就是声明一个类的对象,然而静态方法是不属于某一个特定对象而是属于这个类的。那么问题来了,为什么main函数必须设置成静态的呢? 首先 ...
分类:
编程语言 时间:
2017-07-14 00:40:19
阅读次数:
171
js是一门函数式语言,因为js的强大威力依赖于是否将其作为函数式语言进行使用。在js中,我们通常要大量使用函数式编程风格。函数式编程专注于:少而精、通常无副作用、将函数作为程序代码的基础构件块。 在函数式编程中,有一种函数称为匿名函数,也就是没有名称的函数,是js中的一个非常重要的概念。通常匿名函数 ...
分类:
编程语言 时间:
2017-07-14 00:40:25
阅读次数:
236
一、关于concurrent.futures模块 Python标准库为我们提供了threading和multiprocessing模块编写相应的多线程/多进程代码,但是当项目达到一定的规模,频繁创建/销毁进程或者线程是非常消耗资源的,这个时候我们就要编写自己的线程池/进程池,以空间换时间。但从Pyt ...
分类:
编程语言 时间:
2017-07-14 00:41:00
阅读次数:
339
第一步:打开pycharm,点击File>New File 选择Django,填写完点击Create创建如下图: 第二步:项目名和应用名都写的web,目录列表如下: 第三步:将web目录下面的view.py改成 第四步:将urls.py改成 第五步:点击运行,或者直接在浏览器中输入http://12 ...
分类:
编程语言 时间:
2017-07-14 00:42:43
阅读次数:
255
1、join()函数 Python中有join()和os.path.join()两个函数,具体作用如下: join(): 连接字符串数组。将字符串、元组、列表中的元素以指定的字符(分隔符)连接生成一个新的字符串 语法: 'sep'.join(seq) 参数说明sep:分隔符。可以为空seq:要连接的 ...
分类:
编程语言 时间:
2017-07-14 00:43:26
阅读次数:
294
Python zip 函数。 zip函数接受任意多个(包括0个和1个)序列作为参数 ...
分类:
编程语言 时间:
2017-07-14 00:43:37
阅读次数:
216
一、面向对象编程 面向对象--Object Oriented Programming,简称oop,是一种程序设计思想。 还有另一种程序设计思想——面向过程编程。面向过程的思想是把一个项目、一件事情按照一定的顺序,从头到尾一步一步地做下去,先做什么,后做什么,一直到结束。这种思想比较好理解,其实这也是 ...
分类:
编程语言 时间:
2017-07-14 00:43:44
阅读次数:
202