这两个算法真的很像，尽管它们的用处截然不同。 Dijkstra是找单源非负的最短路径。 Prim是找最小生成树。 Dijkstra算法都是找当前标记集合点再扩一条边所形成的最短路径，然后更新标记点集，外扩路径集。 Prim是找当前标记集合点再扩一条边中所形成的的最短边，然后更新标记点集，外扩边集。 ...
分类：
编程语言 时间：
2017-04-10 13:24:06
阅读次数：
151
进程和线程一样，都是实现并发的一个基本单位。线程是比进程更小的执行单位，线程是在进程的基础上进行的进一步划分。所谓多线程，是指一个进程在执行过程中可以产生多个更小的程序单元，这些更小的单元称为线程，这些线程可以同时存在、同时运行。 Tread类中的主要方法： 在Java中实现线程操作有两种方式，一种 ...
分类：
编程语言 时间：
2017-04-10 13:21:09
阅读次数：
162
1.算法步骤： 2.代码实现： public static void heapSort(int[] arr){ for(int i=(arr.length-2)/2;i>=0;i--){ siftDown(arr,i,arr.length-1);//从最后一个非叶节点开始，自上向下比较，形成最大堆 ...
分类：
编程语言 时间：
2017-04-10 13:15:59
阅读次数：
192
在《java高并发程序设计》一书中看到关于一种并行算法排序方法：奇偶排序。结合书上与网上的各项资料，在这里按自己的理解做下梳理。 介绍 冒泡排序：是串行算法，在每次迭代过程中，对于每个元素可能与前面元素交换，也可能和后面的元素交换，数据的相关性比较强很难直接改成并行算法。 奇偶排序：或奇偶换位排序， ...
分类：
编程语言 时间：
2017-04-10 13:14:20
阅读次数：
242
抽象数据类型抽象数据类型是描述数据结构的一种理论工具。在介绍抽象数据类型之前我们先介绍一下数据类型的基本概念。数据类型（data type）是一组性质相同的数据元素的集合以及加在这个集合上的一组操作。例如Java 语言中就有许多不同的数据类型，包括数值型的数据类型、字符串、布尔型等数据类型。以Jav ...
分类：
编程语言 时间：
2017-04-10 13:07:37
阅读次数：
171
1. int是java的基本数据类型，"int n"表示定义了一个int 型的变量n;2. int n = Integer.parseInt(args[0]) 表示给定义的变量n 赋予一个初值为"Integer.parseInt(args[0])";3. Integer.parseInt(args[ ...
分类：
编程语言 时间：
2017-04-10 13:03:28
阅读次数：
328
1，FileWriter类(字符输出流类) 构造方法：FileWriter fw = new FileWriter(String fileName);//创建字符输出流类对象和已存在的文件相关联。文件不存在的话，并创建。 如：FileWriter fw = new FileWriter("C:\\d ...
分类：
编程语言 时间：
2017-04-10 12:58:47
阅读次数：
238
目录 马桶排序（令人作呕的排序） 冒泡排序（面试都要问的算法） 快速排序（见证亚当和夏娃的爱情之旅） 马桶排序（令人作呕的排序） 一、场景：期末考试完了，老师要将同学们的分数从高到低排序。假设班上有 5 名同学，分别考了 5 分、3 分、5 分、2 分和 8 分【满分：10 分】，排序后的结果就是 ...
分类：
编程语言 时间：
2017-04-10 12:57:56
阅读次数：
284
def myprint(v): print v print type(v) print v.shape ...
分类：
编程语言 时间：
2017-04-10 12:56:03
阅读次数：
114
public class ServiceStatistics { private int _sourseCount = 0; /// /// 处理源数据量 /// public int SourseCount { get { return _sourseCount; } } private int ... ...
分类：
编程语言 时间：
2017-04-10 12:39:48
阅读次数：
160
设计模式（Design pattern）是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。 毫无疑问，设计模式于己于他人于系统都是多赢的；设计模式使代码编写真正工程化；设计模式是软件工程的基石脉络，如同大厦的结构 ...
分类：
编程语言 时间：
2017-04-10 12:36:42
阅读次数：
166
package com.boventech.learning.controller; import java.util.HashMap; import java.util.Map; import org.springframework.stereotype.Controller; import or ...
分类：
编程语言 时间：
2017-04-10 12:34:52
阅读次数：
194
一、说明 周末抽空重新学习了下多线程，为了方便以后查阅，写下学习笔记。 有效利用多线程的关键是理解程序是并发执行而不是串行执行的。例如：程序中有两个子系统需要并发执行，这时候需要利用多线程编程。 通过多线程的使用，可以编写出非常高效的程序。但如果创建了太多的线程，程序执行的效率反而会降低。 同时上下 ...
分类：
编程语言 时间：
2017-04-10 12:30:11
阅读次数：
232
一 什么是装饰器 器即函数 装饰即修饰，意指为其他函数添加新功能 装饰器定义：本质就是函数，功能是为其他函数添加新功能 #装饰器本身就是函数，被装饰的也是函数。 为什么要用装饰器:及开放封闭原则。代码上线后，就是为了尽量避免修改，不修改原函数的源代码和调用方式。 # 函数及定义和使用。 装饰器语法： ...
分类：
编程语言 时间：
2017-04-10 12:26:36
阅读次数：
187
当导入的模块不存在时，就会报ImportError错误，为了避免这种错误可以备选其他的模块或者希望优先使用某个模块或包，可以使用try...except...导入模块或包的方式。 例如： Python 2.6/2.7提供了json 模块，但Python 2.5以及更早版本没有json模块，不过可以安 ...
分类：
编程语言 时间：
2017-04-10 12:25:06
阅读次数：
182
3289: Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内 ...
分类：
编程语言 时间：
2017-04-10 12:21:16
阅读次数：
152
在javascript中回调函数非常重要，它们几乎无处不在。像其他更加传统的编程语言都有回调函数概念，但是非常奇怪的是，完完整整谈论回调函数的在线教程比较少，倒是有一堆关于call()和apply()函数的，或者有一些简短的关于callback的使用示例。 函数也是对象 想弄明白回调函数，首先的清楚 ...
分类：
编程语言 时间：
2017-04-10 11:45:41
阅读次数：
220
