落天雨、、-优快云博客

原创 git初识和常用命令

1、git为分布式版本控制系统.2、git的特点3、git常用命令

2015-01-17 17:24:56 755

原创 Dijkstra算法（单源最短路径）

Dijkstra算法（单源最短路径）单源最短路径问题，即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前，必须弄清楚最短路径的最优子结构性质。一.最短路径的最优子结构性质该性质描述为：如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径，k和s是这条路径上的一个中间顶点，那么P(k,s)必定是从k

2014-03-12 10:56:36 1090 1

原创单链表快速排序算法实现

单链表快速排序算法实现算法思想：对于一个链表，以head节点的值作为key，然后遍历之后的节点，可以得到一个小于key的链表和大于等于key的链表；由此递归可以对两个链表分别进行快速。这里用到了快速排序的思想即经过一趟排序能够将小于key的元素放在一边，将大于等于key的元素放在另一边；面试回答：如果面试官问快速排序是否适合单链表，答案当然是不适合；但是如果问单链表

2014-03-10 13:42:42 2191

原创并查集(Union-Find)算法介绍

并查集(Union-Find)算法介绍本文主要介绍解决动态连通性一类问题的一种算法，使用到了一种叫做并查集的数据结构，称为Union-Find。更多的信息可以参考Algorithms 一书的Section 1.5，实际上本文也就是基于它的一篇读后感吧。原文中更多的是给出一些结论，我尝试给出一些思路上的过程，即为什么要使用这个方法，而不是别的什么方法。我觉得这个可能更加有意义

2014-03-05 14:52:51 771

转载 Java中String类的静态方法format()

在JDK1.5中，String类增加了静态方法format(String format, Objects... args),format(Local l ,String format, Objects... args)。该方法可以将各类数据按照指定的格式以字符串形式输出。其中format参数指定了输出的格式，而args则是一系列等待被格式化的对象。该方法与c语言中printf函数的用法有一

2013-09-22 17:26:19 4497

原创 eclipse打开出现JVM terminated.Exit Code=-1错误的解决办法

eclipse打开出现JVM terminated.Exit Code=-1错误的解决办法无故无法启动eclipse ：---------------------------Eclipse---------------------------JVM terminated. Exit code=-1-Dosgi.requiredJavaVers

2013-08-28 18:49:57 3395

声明式事务管理是spring对事务管理的最常用的方式，因为这种方式对代码的影响最小，因此也符合非侵入性的轻量级容器的概念。Spring的事务管理是通过AOP的方式来实现的，因为事务方面的代码与spring的绑定并以一种样板式结构使用。在理解spring声明式事务管理我们首先要理解他是通过AOP怎么具体实现的。其中的事务通知由元数据（目前基于xml和注解）驱动。代理对象由元数据结合产生一个新的代理对

2013-08-26 17:17:17 11843

转载 Spring配置事务在Dao层和Service层

【转载自http://www.blogjava.net/hk2000c/archive/2007/11/01/157508.html】【感谢原作者：hk2000c】 Spring通过AOP实现声明式事务管理。通常通过TransactionProxyFactoryBean设置Spring事务代理。我们需要一个目标对象包装在事务代理中。这个目标对象一般是一个普通Java对象的bean。当我们

2013-08-26 15:49:46 17864

转载 hibernate-事务管理

Hibernate 是JDBC 的轻量级封装，本身并不具备事务管理能力。在事务管理层， Hibernate将其委托给底层的JDBC或者JTA，以实现事务管理和调度功能。 Hibernate的默认事务处理机制基于JDBC Transaction。我们也可以通过配置文件设定采用JTA作为事务管理实现： Java代码 …… "hibern

2013-08-26 14:37:57 1040

转载新入学大学生如何规划自己的大学生活一位大学老师写给大一新生的

新入学大学生如何规划自己的大学生活一位大学老师写给大一新生的标签:新入学大学生如何规划自己的大学生活一位大学老师写给大一新生的100条肺腑之言让你的大学充实起来 1、进入大学，就是一个新的环境，接触新的人，你的所有过去对于他们来说是一张白纸，这是你最好的重新塑造自己形象的时候，改掉以前的缺点，每进入一个新的

2013-06-13 16:08:21 16101

原创清华大学计算机研究生课程表

清华大学计算机研究生课程表计算机系研究生课程介绍：课程名称：组合数学课程编号：60240013 课内学时： 48 开课学期：秋任课教师：黄连生【主要内容】主要介绍组合数学的基本内容，包括基本记数方法、母函数与递推关系、容斥原理与鸽巢原

2013-05-25 10:27:57 7061

转载软件架构师的成长路程

软件架构师的成长路程文章分类:综合技术软件架构师是软件行业中一种新兴职业，工作职责是在一个软件项目开发过程中，将客户的需求转换为规范的开发计划及文本，并制定这个项目的总体架构，指导整个开发团队完成这个计划。架构师的主要任务不是从事具体的软件程序的编写，而是从事更高层次的开发构架工作。他必须对开发技术非常了解，并且需要有良好的组织管理能力。可以这样说，一个架构师工作

2013-05-16 14:34:58 1581

转载分享下多年积累的对JAVA程序员成长之路的总结

首先初识语法的阶段，必须要学会怎么操作对象，操作if和for，操作list set map，然后是线程、IO和jdbc什么的，其余的，若是一时不理解，可以后边需要时再学。这阶段完了，你可以写些能在控制台打印出来的小程序，锻炼下逻辑思维。也就是号称JAVASE毕业了，其实不过是入门而已，如果要往WEB方向发展，这些倒是基本足够了。接下来要学HTML JSP SERVLET 数据库 JAV

2013-05-12 22:44:43 897

转载两个月C++实习总结篇

实习时间：2012-08-27 到2012-10-24 将近两个月的实习时间。工作背景介绍：首先看一下项目的整体架构。通过图来介绍一下项目负责的部分：项目的需求任务是工作流引擎，因为使用Java工作流比较方便，因此，公司选择使用普元平台做了基于普元平台的工作流引擎。通过图，可以观察到客户乃是C++系统，我们做的工作流引擎是相当于客户C++

2013-05-12 22:34:30 9999

转载软件工程 – 总结

软件工程 – 总结Monday 2013-4-22 9:17 分类:代码聚集地标签:软件工程热度:78°讲到软件工程的总结，记录下来，以备查看。 1.方法a) 过程b) UML2. 过程a) 分析-文档-编码-评审（文档驱动）概述：1. 软件危机2. 软件危机产生的原因3. 生命

2013-05-09 15:01:21 848

转载 Apache Log4j 使用笔记

目录(?)[-]Log4jLogger日志写出器Logger的输出方法Logger的命名规则Log level示例代码关于logger的两点说明Appender日志目的地ConsoleAppenderFileAppenderRollingFileAppenderLayout日志格式化器PatternLayoutpatterns in PatternLayou

2013-05-07 20:47:49 1350

转载 log4j日志管理系统简单使用说明 - open java project（转载）

Log4j有三个主要的组件：Loggers，Appenders和Layouts，这里可简单理解为日志类别，日志要输出的地方和日志以何种形式输出。综合使用这三个组件可以轻松的记录信息的类型和级别，并可以在运行时控制日志输出的样式和位置。下面对三个组件分别进行说明：1、 Loggers Loggers组件在此系统中被分为五个级别：DEBUG、INFO、WARN、ERROR和FAT

2013-05-07 20:40:24 2470

转载 Java Log4J 使用教程(java日志)

1. 简介2. 安装3. log4j基本概念3.1. Logger3.2. Appender3.2.1. 使用ConsoleAppender3.2.2. 使用FileAppender3.2.3. 使用WriterAppender3.3. Layout3.4. 基本示例3.4.1. SimpleLayout和FileAppender3.4.2. HTMLL

2013-05-07 20:38:20 17339

原创 hdu 1072 解题报告 ---- Nightmare

hdu 1072 解题报告 ---- Nightmare传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1072这题是一个BFS的题目，是对于每个结点进行四个方向的循环遍历行走。要点:如果该结点被第二次访问，则需判断该点前次标记的剩余时间是否小于当前进入后时间，若不是则不走该点,防止无限循环。画模拟图可知其行走形式是从起点向外

2013-05-07 17:45:45 1056

原创 HDU 1728 解题报告 ---- 逃离迷宫

HDU 1728 逃离迷宫 http://acm.hdu.edu.cn/showproblem.php?pid=1728 对于代码32行，为什么等于不能随便剪掉如果剪掉就会出现下图结果：【假如转弯数k=1,起点终点如图】那么如果你的代码是优先向右搜索就会出错红色的线是先搜的，由于最多转一次弯，所以不合题意；蓝色是后搜的，因为遇到转弯数相等所以不往下走了了，但是

2013-05-06 21:20:23 1056

原创 hdu 1010 解题报告 ----Tempter of the Bone

hdu 1010 解题报告 ----Tempter of the Bone题意：输入一个n*m的迷宫，和一个T：可以在迷宫中生存的最大时间。S为起点，D为终点。并且，每个格子只能踩一次，且只能维持一秒，然后该块地板就会塌陷。所以你必须每秒走一步，且到D点时，所用时间为T。用深搜。本题要点：看是否能在所有可能的路中找到刚好满足条件(到达终点时门恰好打开)的路程，本题需要注意，单用

2013-05-06 18:15:26 1218

转载【转】 Java大数的一些整理体会

【转】 Java大数的一些整理体会大数的两个库BigInteger，BigDecimal。分别是大整数和大实数（具体有多大不详）。操作：1．包含：import java.math.*;2．申请：单个元素：BigInteger a, b; BigDecimal a, b;数组：BigInteger a[];a = new Big

2013-05-05 11:13:29 758

原创 hdu 1003 解题报告 ---- Max Sum

hdu 1003 解题报告 ---- Max Sum传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1003代码中两个if判断：(1)若当前序列之和sum大于max,则改变end坐标为当前坐标,max=sum(2)若sum#include #include int main(){ int m,n,k,temp;

2013-05-03 21:06:57 1406

原创 hdu 1203 解题报告 I NEED A OFFER!

1203 I NEED A OFFER!传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1203Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多

2013-05-03 17:50:56 1359

原创 hdu 1087 解题报告 Super Jumping! Jumping! Jumping!

hdu 1087 Super Jumping! Jumping! Jumping!hdu 1087 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1087动态规划题/************************************************************************//*双重循环，里面一重求

2013-05-02 20:51:03 990

原创 hdu 2062 Subset sequence 解题报告

hdu 2062 Subset sequencehdu 2062传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2062 Problem Analyse 考虑一个集合 An = { 1, 2, ..., n}。比如，A1={1}，A3={1,2,3}。我们称一个非空子集元素的排列为一个子集序列。对所有的子序列按字典顺序

2013-05-02 18:40:13 9653 1

原创回溯法解决素数环

/***********************************************************************输入正整数n,把整数1,2,3……,n组成一个环,使得相邻两个整数之和均为素数,输出时从整数1开始逆时针排序.同一个环应恰好输出一次.n<==16样例输入：6样例输出:1 4 3 2 5 661 6 5 2 3 4分析:1、每个环都从1开

2013-04-30 09:08:26 12199 1

原创子集生成的两种方法

该算法来自--刘汝佳的算法竞赛入门经典。书中介绍了两种算法的核心代码，但却没有逐过程详细解说，另初学者看文字时很难看懂，遇到问题，是先要直接研究问题的细节呢还是先把问题搞清楚？我认为绝对应该先学习如何去解决问题，构造方法的框架，而不是先去研究细节。//方法一：//思路：一次选出一个元素放到集合中#include using namespace std;

2013-04-29 22:01:01 5528

原创杭电hdu1717 - 小数化分数2

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1717整数化小数，不循环的小数容易化。对于循环小数化分数原理如下：⑴ 把0.4747……和0.33……化成分数。例1： 0.4747……×100=47.4747…… 0.4747……×100－0.4747……=47.4747……－0.4747

2013-04-24 21:27:47 2608 1

原创 hdu 2058 解题报告 - The sum problem

hdu 2058 解题报告 - The sum problem传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2058等差求和公式:Sn=(a1+aN)*n/2 =(a1+a1+d(n-1))*n/2 =a1*n+d(n-1)*n/2;因为此处公差d=1，所以Sn=a1*n+(n-1)*n/2,当从第一项开始算

2013-04-22 16:41:37 3764

原创 J2EE开发工具下载地址

J2EE开发工具下载地址本书所用软件、使用版本、下载地址列表：（1）JDK：本书使用版本：1.5.0官方网站：http://java.sun.com/下载页面：http://java.sun.com/javase/downloads/index_jdk5.jsp下载文件：jdk-1_5_0_14-windows-i586-p.exe（2）MySQL：本

2013-04-14 11:49:52 979

转载 JDBC 访问数据库的基本步骤(选出要熟记的部分

----择自>刘斌在Java程序中通过JDBC操作数据库一般分为以下几个步骤:(以下只拿Oracle,MSSQL,MySQL三个数据库作为例子)(1)加载JDBC驱动: 将数据库的JDBC驱动加载到classpath中,在基于JavaEE的Web应用实际开发过程中,通常要把目标数据库产品的JDBC驱动复制到WEB-INF/lib下.(2)实例化数据库连接驱动类:

2013-01-05 19:41:28 785

原创 ACM中使用JAVA语言的优缺点介绍

Chapter I. Java的优缺点各种书上都有，这里只说说用Java做ACM-ICPC的特点： (1) 最明显的好处是，学会Java，可以参加Java Challenge :) (2) 对于熟悉C/C++的程序员来说，Java 并不难学，找本书，一两周业余时间就可以搞定了。当然，这里只是指一般编程，想熟悉所有的Java库还是需要些时间的。事实上，Java

2012-12-31 17:31:41 1915

原创 null是什么类型，初始化null在内存中是如何分配内存的？

null：这个关键词大家都不陌生，但是大家一定不太明白它是什么类型的，或者它在内存中有什么作用，又或者它是不是一个空指针等等，我在这总结了下null 的“意义”。当我们为一个引用变量初始化=null例如：String str=null；JVM会让这个引用变量指向一个不确定类型的空对象内存(即null内存,),null表示不确定类型的静态内存区域（假定虚拟机为程序分配了个永久固定的n

2012-12-27 21:05:52 6500 2

原创 eclipse-jee-galileo-SR2 如何配置eclipse.ini

解压eclipse后，启动失败，提示如下：JVM terminated. Exit code=-1-Dosgi.requiredJavaVersion=1.6-XX:MaxPermSize=512m-Xms40m-Xmx512m-Djava.class.path=/home/iLulu/app/eclipse/plugins/org.eclipse.equinox.

2012-12-25 13:53:27 2029

原创 eclipse-java-helios-SR2-win32和win64 汉化包下载地址和汉化方法（完整图文教程）

原理：使用links的方式进行汉化。具体步骤如下： 1、在eclipse的目录下新建一个文件夹，命名为 links 。 2、在links的目录下新建一个文件夹 language 。将下载好的babel语言包直接解压至language文件夹下。完整路径示例如下： C:\ProgramFiles\eclipse\links\language\eclipse

2012-12-25 00:16:16 6821

原创 Helios版本eclipse 下部署tomcat 非MyEclipse

众所周知，MyEclipse在部署tomcat方面有着很大的优势，但是其毕竟是收费的，因此，对于一些学习开发者而言，并非最好的选择这两天通过在网络上搜索以及网上视频的学习，整理了一套属于自己的在Helios版本Eclipse下去配置tomcat。必备软件包及sdk，比如jdk的安装，eclipse的下载，tomcat的下载等，在此偷懒不再给出下载链接，因为以上都比较常见，需要说明下

2012-12-24 23:23:32 1482

原创在eclipse中如何安装插件？

在eclipse中如何安装插件？eclipse插件的安装方法大体有以下三种：　　第一种：直接复制法：假设你的Eclipse的在（C:\eclipse), 解压你下载的 eclipse 插件或者安装eclipse 插件到指定目录AA(c:\AA)文件夹，打开AA 文件夹，在AA文件夹里分别包含两个文件夹features和plugins ，然后把两个文件夹里的文件分别复制到eclip

2012-12-24 13:15:13 511