思想：图G是不带权的无向连通图，一条边的长度为1，因此，求距离顶点v的最远的顶点，即求距离顶点v的边数最多的顶点。利用广度优先遍历算法，从v出发进行广度遍历，类似于从顶点v出发一层层地向外扩展，到达j, …，最后到达的一个顶点k即为距离v最远的顶点。遍历时利用队列逐层暂存各个顶点，最后出队的一个顶点k即为所求。如图所示：
对...
分类：
编程语言 时间：
2015-07-18 11:03:31
收藏：
0 评论：
0 赞：
0 阅读：
1315
思路：
省份:
请选择
河北省
广西省
山东省
城市:
请选择
1.首先根据id为province获取当前标签.
2.根据this.value得到当前选择的值.比如山东.
3.创建一个数组，包含省份下的城市.
4.根据当前选择的省份，遍历省份.
5.创建option节点..添加到id为city的标签下
6.测...
分类：
编程语言 时间：
2015-07-18 11:03:21
收藏：
0 评论：
0 赞：
0 阅读：
301
对于学过Java的人来说，函数重载并不是一个陌生的概念,但是javaScript中有函数重载么...接下来我们就进行测试
//JavaScript不存在函数重载现象
var add=function(a,b){
return a+b;
}
var add=function(a,b,c){
return a+b+c;
} alert(1,2);
alert(add(1...
分类：
编程语言 时间：
2015-07-18 11:01:51
收藏：
0 评论：
0 赞：
0 阅读：
199
堆排序是一种树形选择排序，是对直接选择排序的有效改进。
堆是一种数据结构，其定义：任何一个非叶结点的值，都不大于（或不小于）其左右孩子结点的值。若父亲大孩子小，则这样的堆叫做大顶堆；若父亲小孩子大，则这样的堆叫做小顶堆。顾名思义，大顶堆的根结点的值是最大的，小顶堆的根结点的值是最小的。基本思想首先，将一个无序序列调整为大顶堆（小顶堆），我们就找到了这个无序序列的最大（或最小）值，然后将这个值交换到...
分类：
编程语言 时间：
2015-07-18 11:01:41
收藏：
0 评论：
0 赞：
0 阅读：
249
原网址：
http://www.jiuzhang.com/problem/78/
问题详情
给出一个无重叠的按照区间起始端点排序的区间列表。
在列表中插入一个新的区间，你要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。
在线评测本题：
http://www.lintcode.com/zh-cn/problem/insert-interval/
解答
...
分类：
编程语言 时间：
2015-07-18 11:01:21
收藏：
0 评论：
0 赞：
0 阅读：
261
基本思想首先将待排序的元素序列分成两个长度相等的子序列，为每一个子序列排序，然后再将它们合并成一个序列。代码private void mergeSort(int[] a, int[] b, int left, int right) {
if (left < right) {
int middle = (left + right) / 2;
mergeSort(...
分类：
编程语言 时间：
2015-07-18 11:01:11
收藏：
0 评论：
0 赞：
0 阅读：
130
//Hello.java文件//类声明public class Hello{ //声明方法 main程序入口 public static void main (String[] args) { System.out.println("Hello World!"); }...
分类：
编程语言 时间：
2015-07-18 10:56:40
收藏：
0 评论：
0 赞：
0 阅读：
339
Immutable pattern【坚不可摧模式】一:immutable pattern的参与者--->immutable(不变的)参与者 1.1:immutable参与者是一个字段的值都无法更改的类。 1.2:immutable也没有任何用来更改字段值的方法。 1.3:immutable参与者方法...
分类：
编程语言 时间：
2015-07-18 10:56:11
收藏：
0 评论：
0 赞：
0 阅读：
243
闭包（closure）是Javascript语言的一个难点，也是它的特色，很多高级应用都要依靠闭包实现。一、变量的作用域要理解闭包，首先必须理解Javascript特殊的变量作用域。变量的作用域无非就是两种：全局变量和局部变量。Javascript语言的特殊之处，就在于函数内部可以直接读取全局变量。...
分类：
编程语言 时间：
2015-07-18 10:56:01
收藏：
0 评论：
0 赞：
0 阅读：
120
/** * 功能：Java读取txt文件的内容 * 步骤：1：先获得文件句柄 * 2：获得文件句柄当做是输入一个字节码流，需要对这个输入流进行读取 * 3：读取到输入流后，需要读取生成字节流 * 4：一行一行的输出。readline()。 * 备注：需要考虑的是异常情况 * @par...
分类：
编程语言 时间：
2015-07-18 10:48:30
收藏：
0 评论：
0 赞：
0 阅读：
82
除了数组、链表，线性的数据结构中还有很重要的几种结构：队列、栈。 队列，一种先进先出的数据结构（FIFO），其实队列可以看成是一个两个口的管道，从一个口进，另一个口出，先进去的必定得在另一个口先出去，否则后面的都出不去；栈，一种后进先出的数据结构（LIFO），栈更像是只有一个口的管道，只有一个...
分类：
编程语言 时间：
2015-07-18 10:46:30
收藏：
0 评论：
0 赞：
0 阅读：
158
1、代码2、运行3、解析1、代码 buffer.go 1 package main 2 3 import ( 4 "fmt" 5 "time" 6 ) 7 8 func readThread(ch chan int) { 9 fmt.Println("read for r...
分类：
编程语言 时间：
2015-07-18 10:46:20
收藏：
0 评论：
0 赞：
0 阅读：
384
决策树和随机森林一、实验说明1. 环境登录无需密码自动登录，系统用户名shiyanlou，密码shiyanlou2. 环境介绍本实验环境采用带桌面的Ubuntu Linux环境，实验中会用到程序：1. LX终端（LXTerminal）: Linux命令行终端，打开后会进入Bash环境，可以使用Lin...
分类：
编程语言 时间：
2015-07-18 10:46:10
收藏：
0 评论：
0 赞：
0 阅读：
573
//// main.m// Mypritice1//// Created by laouhn on 15/7/18.// Copyright (c) 2015年 池海涛. All rights reserved.//#import int main(int argc, const char ...
分类：
编程语言 时间：
2015-07-18 10:46:01
收藏：
0 评论：
0 赞：
0 阅读：
264
没有采用二叉堆算法优化, 学习了几天终于搞除了一个demo, 这个列子如果点击按钮生成的方块大小不正确,可以先设置下预设调成相应的大小 只能上下左右走 可以斜着走=。=(不过好像路径变远了) 下载地址： http://yunpan.cn/ccS5wGKC9kfQX 访问密码 c10c
分类：
编程语言 时间：
2015-07-18 10:45:41
收藏：
0 评论：
0 赞：
0 阅读：
301
【006-ZigZag Conversion（Z字型转换）】输入一个字符串和指定的行数，将字符以Z字型输出。计算出字符的最大列数，根据列数和行数创建一个一维数组，再计算每个字符中一维数组中的位置，再对一维数组中的字符进行紧凑操作，返回结果。...
分类：
编程语言 时间：
2015-07-18 09:37:31
收藏：
0 评论：
0 赞：
0 阅读：
585
【007-Reverse Integer（翻转整数）】Reverse digits of an integer. Example1: x = 123, return 321 ,Example2: x = -123, return -321 ,题目大意 输入一个整数对其进行翻转 ,解题思路 通过求余数求商法进行...
分类：
编程语言 时间：
2015-07-18 09:37:21
收藏：
0 评论：
0 赞：
0 阅读：
360
【008-String to Integer (atoi) （字符串转成整数）】实现一个atoi函数，将字符串转成整形。要点：考虑所有的输入情况。前导字符是+或-或者没有，接下来输入的是数字，数字不能整数能表示的最大或最小数。如果超过就返回对应的最小或者最小的值。...
分类：
编程语言 时间：
2015-07-18 09:37:11
收藏：
0 评论：
0 赞：
0 阅读：
612
基本思想当插入第i（i≥1）个元素，前面的i-1个元素已经排好序。这时用第i个元素与前i-1个元素进行比较，找到插入位置即将第i个元素插入，原来位置上的元素向后顺移。
代码：//待排数据存储在数组a中，以及待排序列的左右边界
public void InsertSort(int[] a, int left, int right) {
int temp;//临时变量
int i, j;//循环标记...
分类：
编程语言 时间：
2015-07-18 09:36:41
收藏：
0 评论：
0 赞：
0 阅读：
239
IoC :inverse of control 控制反转：把对象的创建、初始化、销毁等工作交给spring容器来做，由spring容器控制对象的生命周期。
一.创建对象及别名
对象的创建的过程：
(1)、写一个java类
(2)、写一个spring的配置文件，把该类放入到spring容器中
(3)、启动spri...
分类：
编程语言 时间：
2015-07-18 09:35:31
收藏：
0 评论：
0 赞：
0 阅读：
245
