本文主要分为两个部分，一是邻接表的创建，二是最短路径问题的实现，为了便于理解，在文章的末尾有博主结合实例关于最短路径算法逐步运行的过程。将本文中的代码顺序粘贴下来，即可运行。...
分类：
编程语言 时间：
2016-07-17 00:55:55
阅读次数：
667
在计算机科学中，一个线程执行的是，可以独立地被一个管理编程指令的最小序列调度，这是通常的的一部分的操作系统。线程和所述的实施过程的操作系统之间的不同，但在大多数情况下，一个线程的过程的一个组成部分。多个线程可以在一个过程中存在，执行同时和共享的资源，例如存储器，而不同的过程不共享这些资源。特别是，一个进程的线程共享其可执行代码和它的变量在任何给定时间的值。
具有单处理器系统通常实现由多线程时...
分类：
编程语言 时间：
2016-07-17 00:51:42
阅读次数：
272
Internet 地址
IPv4 32 位，4字节
IPv6 128位，16字节，共8区块，每个区块2字节
一个域名可以映射到多个ip地址，负载均衡，但每个时刻一个域名只能映射到一个；一个ip可以有多个域名。
一、InetAddress
包括一个主机名和一个ip地址
1.创建
静态方法：InetAddress.getByName（namestr...
分类：
编程语言 时间：
2016-07-17 00:52:12
阅读次数：
242
列表是什么
1 创建列表
2 访问列表和更新列表
列表相关操作
内建函数对列表的支持
1 cmp
2 序列类型函数
列表内建函数
列表应用
1 堆栈
2 队列
1. 列表是什么
列表也是序列的一种。列表能保存任意数目的Python对象，列表是可变类型。
1.1 创建列表
列表可以使用[]来创建，或者使用工厂方法list()来创建。
>>> t = list...
分类：
编程语言 时间：
2016-07-17 00:49:51
阅读次数：
289
一、决策树通俗到深入理解
我们知道决策树可以用来分类，同样可以用来回归，我们主要其应用于分类的情况，回归其实是相似的。
举一个例子，一家银行要确定是否给用户发信用卡，那么它要根据用户的基本信息来确定是否要发给这个用户，假设我们知道用户的信息如下：
年龄
是否有工作
是否有自己的房子
信贷情况
性别
青年、中年、老年
...
分类：
编程语言 时间：
2016-07-17 00:35:24
阅读次数：
409
EnumSet
专门为枚举类设计的集合类，所有元素必须是枚举类型
EnumSet的集合元素是有序的，内部以位向量的形成存储，因此占用内存小，效率高
不允许加入null元素
源码
package java.util;import sun.misc.SharedSecrets;
public abstract class EnumSet<E extends Enum> extends Ab...
分类：
编程语言 时间：
2016-07-17 00:32:36
阅读次数：
269
spring常用注解使用讲解
本文讲述spring的几个常用的注解
@RequestMapping
@RequestParam
@ResponseBody
@RequestBody
@Autowired
一、@RequestMapping
RequestMapping是一个用来处理请求地址映射的注解，可用于类或方法上。用于类上，表示类中的所有响应请求的方法都...
分类：
编程语言 时间：
2016-07-17 00:21:46
阅读次数：
237
ECMAScript有两种开发模式：
1、函数式（过程化）
2、面向对象（OOP）
但是ECMAScript没有类的概念，因此与基于类的语言的对象也有所不同。
一、创建对象
var box=new Object();
box.name='lee'; //属性
...
分类：
编程语言 时间：
2016-07-17 00:17:06
阅读次数：
255
AbstractCollection概述概述首先AbstractCollection是java自己提供的一个最基本的Collection的实现。当然它依然是一个抽象类。对于一个不可更改的集合，只要继承这个类并且实现迭代器和size()方法就行。对于一个可更改的集合，需要实现add和返回Iterator的方法，当然可选的实现remove方法通常应该提供两个构造器，一个无参的，一个是包含集合元素的pub...
分类：
编程语言 时间：
2016-07-17 00:13:30
阅读次数：
343
关联容器
本文介绍在关联容器中常见的一些的问题以及提升使用关联容器的建议。
1. 理解相等（equality）和等价（equivalence）的区别。
相等是以operator==为基础的。等价是以operator<为基础的。
例如find的定义是相等，他用operator==来判断，这是比较容易理解的。而等价关系是以“在已排序的区间中对象值的相对顺序”为基础的。也就是说，如果两个值中任何一...
分类：
编程语言 时间：
2016-07-17 00:09:17
阅读次数：
332
本文，主要介绍Spring 和 hibernate怎么去整合，废话就不多说了，如果不知道spring 和hibernate 是干嘛的，还请去问问度娘哈。下面开始一步一步搭建：
工具： Idea
一、先搭建Spring
1.新建一个maven项目：至于填写项目名称什么的就不一一介绍了
这里我的idea没有自动生成test文件夹，需要大家自己建一下，之后的项目目录如下图所示：
...
分类：
编程语言 时间：
2016-07-17 00:02:59
阅读次数：
355
基于JDK 1.7，和ArrayList进行比较分析Java已经有了ArrayList，用来存放元素，对元素的操作都很方便。为什么还会有LinkedList呢？我们都知道ArrayList获取元素很快，但是插入一个元素很慢，因为ArrayList底层维护的是一个数组，往数组中的某个位置插入一个元素，是很消耗资源的。而LinkedList插入元素很快，获取任意位置的元素却很慢。这是为什么呢？底层又是怎...
分类：
编程语言 时间：
2016-07-16 23:57:07
阅读次数：
537
大体是实例化一个线程池，根据题目数量的多少来添加多少个线程，一个题型代表一个线程，最后遍历线程结果。...
分类：
编程语言 时间：
2016-07-16 23:51:06
阅读次数：
563
1. 用virtual关键字申明的函数叫做虚函数，虚函数肯定是类的成员函数。
2. 存在虚函数的类都有一个一维的虚函数表叫做虚表。类的对象有一个指向虚表开始的虚指针。虚表是和类对应的，虚表指针是和对象对应的。
3. 多态性是一个接口多种实现，是面向对象的核心。分为类的多态性和函数的多态性。
4. 多态用虚函数来实现，结合动态绑定。
5. 纯虚函数是虚函数再加上= 0。
6. 抽象类是指包...
分类：
编程语言 时间：
2016-07-16 23:46:56
阅读次数：
493
前言
学习了多态之后，看起来似乎所有东西都可以被继承，因为多态是一种如此巧妙的工具。事实上，当我们用现成的类来建立新类时，如果首先考虑使用继承技术，反倒会加重我们的设计负担，使事情变得不必要地复杂起来。
更好的方法是首先选择“组合”，尤其是不能十分确定应该使用哪一种方式时。组合不会强制我们的程序设计进入继承的层次结构中。而且，组合更加灵活，因为它可以动态选择类型...
分类：
编程语言 时间：
2016-07-16 23:46:52
阅读次数：
243
类的定义 public class ArrayList extends AbstractList
implements List, RandomAccess, Cloneable, java.io.Serializable {}List接口的实现类，AbstractList 的子类，支持随机访问，因此底层实现的数据结构是数组
实现了所有list的操作，允许所有类型的元...
分类：
编程语言 时间：
2016-07-16 23:46:15
阅读次数：
295
