来自:http://www.cnblogs.com/ylfdrib/archive/2010/11/03/1867901.html 对于一棵有根树,就会有父亲结点,祖先结点,当然最近公共祖先就是这两个点所有的祖先结点中深度最大的一个结点。 0 | 1 / \ 2 3 比如说在这里,如果0为根的话,那 ...
分类:
编程语言 时间:
2016-04-02 22:45:01
阅读次数:
282
HDU 1024 题目大意:给定m和n以及n个数,求n个数的m个连续子系列的最大值,要求子序列不想交。 解题思路:<1>动态规划,定义状态dp[i][j]表示序列前j个数的i段子序列的值,其中第i个子序列包括a[j], 则max(dp[m][k]),m<=k<=n 即为所求的结果 <2>初始状态: ...
分类:
编程语言 时间:
2016-04-02 22:44:51
阅读次数:
253
Dough.h ThinCrustDough.h Sauce.h MarinaraSauce.h Pizza.h CheesePizza.h GreekPizza.h PizzaStore.h NYPizzaStore.h PizzaIngredientFactory.h NYPizzaIngred ...
分类:
编程语言 时间:
2016-04-02 22:44:34
阅读次数:
321
题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 class Solution { public: void reOrderArray(vector<int> &ar ...
分类:
编程语言 时间:
2016-04-02 22:44:02
阅读次数:
145
20145326 《Java程序设计》第5周学习总结 教材学习内容总结 第八章 一、语法与继承结构 1.使用try 、catch 我们编写程序时总有些由意想不到的状况而引发的错误,java中的错误以对象方式呈现为java.lang.Throwable的各种子类实例。只要能捕捉包装错误的对象,就可以针 ...
分类:
编程语言 时间:
2016-04-02 22:41:33
阅读次数:
357
完整代码 package com.proj.net; //导入编码的jar文件 import it.sauronsoftware.base64.Base64; import java.io.BufferedInputStream; import java.io.BufferedReader; imp ...
分类:
编程语言 时间:
2016-04-02 21:35:45
阅读次数:
235
Spring整合MyBatis使用到了mybatis-spring,在配置mybatis映射文件的时候,一般会使用MapperScannerConfigurer,MapperScannerConfigurer会自动扫描basePackage指定的包,找到映射接口类和映射XML文件,并进行注入。配置如 ...
分类:
编程语言 时间:
2016-04-02 21:36:34
阅读次数:
329
本文是学习网络上的文章时的总结,感谢大家无私的分享。 System.out.printf()方法能够对日期做处理输出。 相应列表 转换符 类型 举例 c 完整的日期和时间 Mon Feb 09 18:05:11 PST 2004 F ISO 8061日期 2004-02-09 D 美国格式的日期 0 ...
分类:
编程语言 时间:
2016-04-02 21:36:30
阅读次数:
430
最近看《C++编程思想》发现自己的基础确实不牢固,也想起了以前写代码时也因为const的事情浪费过时间,这里总结下几个要点。 首先说下内部链接和外部链接。 当一个cpp文件在编译时,预处理器首先递归包含头文件,形成一个含有所有必要信息的单个源文件,这个源文件就是一个编译单元。编译器对每个编译单元(. ...
分类:
编程语言 时间:
2016-04-02 21:35:01
阅读次数:
287
1.最短路径在一个连通图中,从一个顶点到另一个顶点间可能存在多条路径,而每条路径的边数并不一定相同。如果是一个带权图,那么路径长度为路径上各边的权值的总和。两个顶点间路径长度最短的那条路径称为两个顶点间的最短路径,其路径长度称为最短路径长度。最短路径在实际中有重要的应用价值。如用顶点表示城市,边表示两城市之间的道路,边上的权值表示两城市之间的距离。那么城市A到城市B连通的情况下,哪条路径距离最短呢,...
分类:
编程语言 时间:
2016-04-02 20:31:03
阅读次数:
426
我最近在学习Java中多线程,并且觉得多线程这块在以后的Java开发中显得极为重要,就谈一下Java实现多线程的三种方式。 JAVA多线程实现方式主要有三种:继承Thread类、实现Runnable接口、使用ExecutorService、Callable、Future实现有返回结果的多线程。其中前 ...
分类:
编程语言 时间:
2016-04-02 20:29:38
阅读次数:
239
注:本文参考自 http://www.jianshu.com/p/0465a2b837d2 swagger用于定义API文档。 好处: 前后端分离开发 API文档非常明确 测试的时候不需要再使用URL输入浏览器的方式来访问Controller 传统的输入URL的测试方式对于post请求的传参比较麻烦 ...
分类:
编程语言 时间:
2016-04-02 20:27:37
阅读次数:
308
Python是一种计算机编程语言。 以#开头的语句是注释,注释是给人看的,可以是任意内容 其他每一行都是一个语句,当语句以冒号:结尾时,缩进的语句视为代码块。 Python程序是大小写敏感的,如果写错了大小写,程序会报错 缩进有利有弊。好处是强迫你写出格式化的代码,但没有规定缩进是几个空格还是Tab ...
分类:
编程语言 时间:
2016-04-02 20:25:54
阅读次数:
256
每个python程序都须要import非常多包。有些系统包是不用安装的。有些第三方包是须要安装的。 在同一台电脑里的linux环境里,安装了第三方包,基本就适用于了整个系统环境。 这里能够用下面方法,将你的开发环境独立开来: mkdir .virtualenv 建立一个隐藏目录,名字能够随意取,这里 ...
分类:
编程语言 时间:
2016-04-02 20:21:07
阅读次数:
303
今天学习了一下JavaMail,javamail发送邮件确实是一个比较麻烦的问题。为了以后使用方便,自己写了段代码,打成jar包,以方便以后使用。呵呵 以下三段代码是我的全部代码,朋友们如果想用,直接复制即可。jar包因为我不知道怎么传到javaeye上,所以朋友们回去自己打吧。 我的代码有三个类: ...
分类:
编程语言 时间:
2016-04-02 20:16:49
阅读次数:
255
组合数学: 1、加法原理:类类独立;乘法原理:步步相关。 2、排列组合:http://www.cnblogs.com/PegasusWang/archive/2013/01/22/2872312.html 3、递推关系:http://www.cnblogs.com/skyme/p/3541863.h ...
分类:
编程语言 时间:
2016-04-02 20:16:46
阅读次数:
157