目录 1 问题描述 2 解决方案 2.1 具体编码 1 问题描述 何为BellmanFord算法? Floyd算法功能:给定一个加权连通图,选取一个顶点,称为起点,求取起点到其它所有顶点之间的最短距离,其显著特点是可以求取含负权图的单源最短路径。 Floyd算法思想: 第一,初始化所有点。每一个点保 ...
分类:
编程语言 时间:
2017-03-10 23:29:46
阅读次数:
262
C98或C99中的库为:<cassert> 或<assert.h> 运行时断言,故明思议是当程序在运行的时候才作为判决,可以认为是对参数的有效性的判断。 而静态断言,是对参数的条件判断提前做了,在预编译的时候进行完成的。如: assert(n>0); 该条件只会在当arrayAlloc的时候才会进行 ...
分类:
编程语言 时间:
2017-03-10 23:37:20
阅读次数:
358
在C11的新特性中,新增加了宏定义 __func__ 用来描述直接得到当函数的名称。 如: const char* hello() {return __func__;} //返回hello. 也可作为初始化参数传递如: struct TestStruct { TestStruct (): name( ...
分类:
编程语言 时间:
2017-03-10 23:38:32
阅读次数:
205
1、 Overview 2、 Understanding Shader definition:code that define what the material can do in the environment classification: Surface Shader——容易编写,受光照等因 ...
分类:
编程语言 时间:
2017-03-10 23:39:47
阅读次数:
176
在本系列的上一篇教程中,我们已经分析过了Collection组的两个顶级接口Iterable和Collection,接下来我们来分析一下Collection接口的子类型。 首先,我们看一下List接口,该接口映射的是数据结构中非常基础和常用的列表类型。参看源码,发现该接口在Collection接口的 ...
分类:
编程语言 时间:
2017-03-10 23:40:49
阅读次数:
169
2521 5156151 ...
分类:
编程语言 时间:
2017-03-10 23:42:08
阅读次数:
331
二分查找树特点: (1) 若任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2) 任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3) 任意节点的左、右子树也分别为二叉查找树。 (4) 没有键值相等的节点(no duplicate nodes)。 前序遍历 ...
分类:
编程语言 时间:
2017-03-10 23:43:13
阅读次数:
223
一、SpringMVC介绍 SpringMVC和Struts都属于表现层框架, 是Spring的一部分,Spring的整体结构如下: 1.1 SpringMVC的处理流程 下图是SpringMVC的执行流程: 用户请求的信息经前端控制器(DispatcherServlet)解析,将请求的业务数据处理 ...
分类:
编程语言 时间:
2017-03-10 23:44:36
阅读次数:
336
简单粗暴点,新手在学习java,我想最重要的就是多敲多练,因为特别是针对自学的同学来说,一般借助课本或者视频,看懂听懂是一回事,自己操作又是另外一回事。今天在地铁看了视频,感觉挺简单,晚上回来,便想试试。下面是步骤: 不建议使用工具,所以,新建记事本.txt——命名(.java)——命名.class ...
分类:
编程语言 时间:
2017-03-10 23:46:28
阅读次数:
190
1 //双指针对十个数排序 2 3 #include <stdio.h> 4 #include <stdlib.h> 5 #define N 8 6 //2017.3.5 7 int main() 8 { 9 //初始化数组 赋值N个数 用指针数组指向 10 int num[N]; 11 int * ...
分类:
编程语言 时间:
2017-03-10 23:50:54
阅读次数:
391
Web框架本质 众所周知,对于所有的Web应用,本质上其实就是一个socket服务端,用户的浏览器其实就是一个socket客户端。 上述通过socket来实现了其本质,而对于真实开发中的python web程序来说,一般会分为两部分:服务器程序和应用程序。服务器程序负责对socket服务器进行封装, ...
分类:
编程语言 时间:
2017-03-10 23:51:11
阅读次数:
403
继承 方法的重写 继承的初始化顺序 当我们创建一个对象的时候,所执行的构造方法相当于初始化一个对象 Animal.java Dog.java Initail.java 运行Initail.java,执行结果: animal的构造方法 dog的构造方法 年龄4岁的狗是可以吃东西的 final关键字 使 ...
分类:
编程语言 时间:
2017-03-10 23:51:56
阅读次数:
341
博主知识水平有限,只能提供一个个人的狭隘的理解,如果有新人读到这儿,建议看一下其他教程或者API,如果不明白,再来看一下;如果有dalao读到这儿,希望能指出理解中的问题~谢谢 Java提供了用于网络通信的socket和serversocket包,然而实现方式是阻塞式的,同一时间点上只能进行一个连接 ...
分类:
编程语言 时间:
2017-03-10 23:52:16
阅读次数:
420
Sub 下拉() Application.ScreenUpdating = False Dim mybook As Workbook Set mybook = Workbooks("汇总.xlsx") Dim target As Workbook Workbooks.Open "C:\Users\j ...
分类:
编程语言 时间:
2017-03-11 00:38:12
阅读次数:
307
http://www.cnblogs.com/skywang12345/p/3311126.html 概要 学完了Map的全部内容,我们再回头开开Map的框架图。 本章内容包括:第1部分 Map概括第2部分 HashMap和Hashtable异同第3部分 HashMap和WeakHashMap异同 ...
分类:
编程语言 时间:
2017-03-11 00:38:31
阅读次数:
316
关于线程池的介绍,请看上一篇博客:http://www.cnblogs.com/DarrenChan/p/5774921.html 1. 线程池的5中创建方式 1) Single Thread Executor : 只有一个线程的线程池,因此所有提交的任务是顺序执行, 代码: Executors.n ...
分类:
编程语言 时间:
2017-03-11 00:42:59
阅读次数:
170
上次在python中使用字符串格式化参数,遇到一个运算符优先级的问题,当时也是花了很久才发现问题,记录在此。 当时定义了这么两个变量: 也就是说datacenter和client都是int类型的。然后再调用下面这句话的时候出错。 提示不能把str和int进行拼接,但我当时想的明明datacenter ...
分类:
编程语言 时间:
2017-03-11 00:43:14
阅读次数:
291
引用: http://www.cnblogs.com/peida/archive/2013/04/24/3036689.html 要深入学习注解,我们就必须能定义自己的注解,并使用注解,在定义自己的注解之前,我们就必须要了解Java为我们提供的元注解和相关定义注解的语法。 元注解: 元注解的作用就是 ...
分类:
编程语言 时间:
2017-03-11 00:44:12
阅读次数:
265
好不容易又到周五了,周末终于可以休息休息了。写这一篇随笔只是心血来潮,下午问了一位朋友PAT考的如何,顺便看一下他考的试题,里面有最后一道题,是关于给出中序遍历和后序遍历然后求一个层次遍历。等等,我找一下链接出来...... 1127. ZigZagging on a Tree (30):https ...
分类:
编程语言 时间:
2017-03-11 00:44:30
阅读次数:
229
背景: 看的是《java核心技术 第8版》,覆盖jdk1.6。主要是对集合全局和细节进行全面掌握,较深入的理解集合。本人对java比较熟悉,但是对于细节的理解不深,知识点还不全,这是知识的查缺不漏。 一.集合接口 接口和实现分离 当程序中使用集合时,一旦构建了集合就不需要知道究竟使用的哪种实现,因此... ...
分类:
编程语言 时间:
2017-03-11 00:45:43
阅读次数:
178