========================================================
经典dijkstra算法，已知顶点，求其到其他各个点的最短距离和路径。
========================================================...
分类：
编程语言 时间：
2015-08-21 13:34:44
阅读次数：
199
线段树或树状数组求逆序数
假设给你一个序列 6 1 2 7 3 4 8 5， 首先我们先手算逆序数， 设逆序数为 N;
6的前面没有比他大的数 N +=0
1的前面有一个比他大的数 N+=1
2的前面有一个比他大的数 N+=1
7的前面没有比他大的数 N+=0
... 最后得到 N = 0 + 1 + 1 + 0 + 2 + 2 + 0 + 3 = 9
其实我们可用用线段树，或者树状数组模拟这个过程。 又因为线段树和树状数组的效率较高，所以可行...
分类：
编程语言 时间：
2015-08-21 13:33:18
阅读次数：
242
--北京。。
今天在研究ant，下面先贴出用ant的junit来实现对代码的编译并测试
先贴出测试项目的结构目录：
编译之前需要把项目所使用的jar包放在lib里面
1、使用ant实现junit test测试
******************************************...
分类：
编程语言 时间：
2015-08-21 13:33:31
阅读次数：
163
程序很难做到完美，不免有各种各样的异常。比 如程序本身有bug，比如程序打印时打印机没有纸了，比如内存不足。为了解决这些异常，我们需要知道异常发生的原因。对于一些常见的异常，我们还可以提供 一定的应对预案。C语言中的异常处理是简单的通过函数返回值来实现的，但返回值代表的含义往往是由惯例决定的。程序员...
分类：
编程语言 时间：
2015-08-21 13:31:54
阅读次数：
138
之前在使用内部类，对外部局部变量要加final一直不是特别理解，今天心血来潮想要弄个明白。 1 public class Outer { 2 public Parent method() { 3 final int n = 8; 4 5 cl...
分类：
编程语言 时间：
2015-08-21 13:29:07
阅读次数：
165
先从IOC说起，这个概念其实是从我们平常new一个对象的对立面来说的，我们平常使用对象的时候，一般都是直接使用关键字类new一个对象，那这样有什么坏处呢？其实很显然的，使用new那么就表示当前模块已经不知不觉的和new的对象耦合了，而我们通常都是更高层次的抽象模块调用底层的实现模块，这样也就产生了模...
分类：
编程语言 时间：
2015-08-21 13:30:19
阅读次数：
214
参考http://blog.csdn.net/morewindows/article/details/6684558和http://developer.51cto.com/art/201206/344788.htm1. 归并排序归并排序采用的是递归来实现，属于“分而治之”，将目标数组从中间一分为二，...
分类：
编程语言 时间：
2015-08-21 13:30:38
阅读次数：
215
今天我们来尝试使用python 的os.system来执行系统命令可以使用如下方法：import osprint os.system('ping www.baidu.com')输出的结果是：64 bytes from 223.26.58.21: icmp_seq=0 ttl=245 time=36....
分类：
编程语言 时间：
2015-08-21 13:25:00
阅读次数：
234
time.strftime()可以用来获得当前时间，可以将时间格式化为字符串等等格式命令列在下面：（区分大小写）%a星期几的简写%A星期几的全称%b月分的简写%B月份的全称%c标准的日期的时间串%C年份的后两位数字%d十进制表示的每月的第几天%D月/天/年%e在两字符域中，十进制表示的每月的第几天%...
分类：
编程语言 时间：
2015-08-21 13:23:51
阅读次数：
156
第7章SpringMVC1、controller中，如果希望方法入参也添加到模型中，只需要在相应的入参前面使用@ModeAttribute2、Spring MVC在调用方法前会创建一个隐含的模型对象，作为模型数据的存储容器。如果处理方法的入参为Map或者Model类型（org.springframe...
分类：
编程语言 时间：
2015-08-21 13:20:35
阅读次数：
130
第二章 IOC1、通过BeanFactory启动IOC容器的时候，并不会初始化配置文件中的Bean，初始化动作发生在第一个调用的时候。对于单例的Bean来说，BeanFactory会缓存该实例，第二次调用的时候直接从缓存中获取该bean。2、ContextApplication在初始化应用上下文的时...
分类：
编程语言 时间：
2015-08-21 13:18:47
阅读次数：
141
之前的java基础系列中讨论了Java最核心的概念，特别是面向对象的基础。在Java进阶中，我将对Java基础进行补充，并转向应用层面。大部分编程语言都能够处理字符串(String)。字符串是有序的字符集合，比如"Hello World!"。在Java中，字符串被存储为String类对象。调用字符串...
分类：
编程语言 时间：
2015-08-21 13:18:55
阅读次数：
131
序言随着 Web2.0 的发展以及 Ajax 框架的普及，富客户端 Web 应用（Rich Internet Applications，RIA）日益增多，越来越多的逻辑已经开始从服务器端转移至客户端，这些逻辑通常都是使用 JavaScript 语言所编写。但遗憾的是，目前开发人员普遍不太关注 Jav...
分类：
编程语言 时间：
2015-08-21 13:18:17
阅读次数：
218
有字符串A,B,求取AB字符串中都含有的字符,例如:①A="hello",B="jeesite",那么输出"e",②A="common",B="month",则输出"mno",输出串的顺序没有要求.思路1:把A去重得到A1,B去重得到B1,然后对A1,B1分别进行排序,然后遍历较短的字符串的每个字符...
分类：
编程语言 时间：
2015-08-21 13:18:41
阅读次数：
161
1.用dir命令可以查看一个对象的所有属性：s='How are you' #s 被赋值后就是一个字符串类型的变量l=s.split() #l是一个list类型的变量dir(s)dir(l)2.创建类class Myclass: pass #pass语句表示...
分类：
编程语言 时间：
2015-08-21 13:15:05
阅读次数：
144
以下引用http://bushihentian.blog.163.com/blog/static/187174306201401371757775/方式一使用typeof 关键字返回值有 'string' 'number' 'boolean' 'undfined' 'function' 'objec...
分类：
编程语言 时间：
2015-08-21 13:12:32
阅读次数：
332
