- 博客(55)
- 资源 (3)
- 收藏
- 关注
原创 leetcode 二叉树的最小深度
二叉树的最小深度定义: 根节点到叶子节点的最短距离。 叶子节点:左节点和右节点都为null。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x
2016-08-08 22:20:46
411
转载 欧几里德距离、欧拉距离
欧几里德距离是指多维空间两点间的距离,这是一种用直尺测量出来的距离。如果将两个点分别标记为(p1,p2,p3....pn)和(q1,q2,q3.....qn),则欧几里德距离的计算公式为: 欧几里德距离评价算法是一个非常简单的计算相似度评价值的方法。它以经过人们一致评价的物品为坐标轴,然后将参与评价的人绘制到图上,并考查他们彼此间的距离远近。如图:
2016-05-13 10:45:36
13216
转载 TCP 建立连接和断开连接
建立TCP需要三次握手才能建立,而断开连接则需要四次握手。整个过程如下图所示:先来看看如何建立连接的。首先Client端发送连接请求报文,Server段接受连接后回复ACK报文,并为这次连接分配资源。Client端接收到ACK报文后也向Server段发生ACK报文,并分配资源,这样TCP连接就建立了。那如何断开连接呢?简单的过程如下:
2016-05-12 15:10:07
385
转载 http常用状态码
http://www.w3.org/Protocols/rfc2616/rfc2616-sec10.html1xx(临时响应)表示临时响应并需要请求者继续执行操作的状态码。100(继续)请求者应当继续提出请求。服务器返回此代码表示已收到请求的第一部分,正在等待其余部分。101(切换协议)请求者已要求服务器切换协议,服务器已确认并准
2015-05-26 13:52:23
366
原创 原博客 地址(主要关于C++) mark,勿忘
2015年之前博客地址:http://m.blog.youkuaiyun.com/blog/oYiMiYangGuang123(主要是关于C++)
2015-04-25 10:14:35
380
转载 详细介绍Java垃圾回收机制
垃圾收集GC(Garbage Collection)是Java语言的核心技术之一,之前我们曾专门探讨过Java 7新增的垃圾回收器G1的新特性,但在JVM的内部运行机制上看,Java的垃圾回收原理与机制并未改变。垃圾收集的目的在于清除不再使用的对象。GC通过确定对象是否被活动对象引用来确定是否收集该对象。GC首先要判断该对象是否是时候可以收集。两种常用的方法是引用计数和对象引用遍历。引用计数收
2015-04-20 11:32:36
336
转载 Oracle 使用MERGE INTO 语句更新数据
Oracle 使用MERGE INTO 语句更新数据/*Merge into 详细介绍MERGE语句是Oracle9i新增的语法,用来合并UPDATE和INSERT语句。通过MERGE语句,根据一张表或子查询的连接条件对另外一张表进行查询,连接条件匹配上的进行UPDATE,无法匹配的执行INSERT。这个语法仅需要一次全表扫描就完成了全部工作,执行效率要高于INSERT+U
2015-04-09 19:07:09
384
转载 junit 测试数据库
问题一 到底插不插进数据库 由于测试数据有时比较随意,插入数据库会对数据库进行污染。我们在测试的时候通过控制事务,一般不提交至数据库。例如通过spring控制事务提交,默认让其回滚@TransactionConfiguration(defaultRollback = true, transactionManager = "transactionManager
2015-04-09 15:39:25
1730
转载 测试工具(二)——Easy Mock
http://blog.youkuaiyun.com/dananhai381/article/details/8014044特点修改函数名称和参数顺序,不会影响重构支持返回 value和异常支持检察方法的调用顺序安装Maven方式[html] view plaincopydependency>
2015-04-07 09:37:50
648
转载 mark 一下,可能用得到
一个完整的tomcat下面除了ROOT目录以外,部署任意一个项目需要访问的时候,都需要在ip后面添加项目名。但很多时候正式部署项目这样是不合适的,这时候就涉及到默认项目的设置。有一种快捷方式实现tomcat访问时不用项目名的,就是将自己的项目直接放在webapps\ROOT目录。tomcat部署的应用默认是需要加项目名访问的,在一个项目结束的时候,往往根据需要直接映射到一个IP
2015-03-27 16:33:12
334
转载 spring aop configure
http://blog.youkuaiyun.com/yiyiquegai/article/details/7903135web.xml如下 context-param> param-name>contextConfigLoactionparam-name> param-value>classpath:applicationConte
2015-03-24 14:23:23
345
转载 java web项目使用log4j
log4j.jar下载:http://logging.apache.org/log4j/1.2/download.html一、java web项目使用log4j1.在web.xml文件中添加[html] view plaincopy context-param> param-name>webAppR
2015-03-24 14:03:33
523
转载 Spring的核心机制:依赖注入
对于一般的Java项目,他们都或多或少有一种依赖型的关系,也就是由一些互相协作的对象构成的。Spring把这种互相协作的关系称为依赖关系。如A组件调用B组件的方法,可称A组件依赖于B组件,依赖注入让Spring的Bean以配置文件组织在一起,而不是以硬编码的方式耦合在一起一、理解依赖注入依赖注入(Dependency Injection) = 控制反转(Inversion ofCo
2015-03-23 14:09:39
312
转载 servlet中web.xml配置详解
Web.xml常用元素 定义了WEB应用的名字 声明WEB应用的描述信息 context-param元素声明应用范围内的初始化参数。 过滤器元素将一个名字与一个实现javax.servlet.Filter接口的类相关联。 一旦命名了一个过滤器,就要利用filter-mapping元素把它与一个或多个servlet或JSP页面相关联。 servlet API
2015-03-22 20:32:00
332
转载 数据库自写连接池
[java] view plaincopyimport java.sql.Connection; import java.sql.DatabaseMetaData; import java.sql.Driver; import java.sql.DriverManager; import java.sql.SQLException; i
2015-03-12 16:05:48
470
转载 eclipse + maven + plugin 插件 安装和配置
http://blog.youkuaiyun.com/wei_ge163/article/details/8447182.环境: 操作系统:window xpeclipse : http://www.eclipse.org/downloads/packages/eclipse-ide-java-ee-developers/junosr1maven 3.0.4
2015-02-11 10:00:29
462
转载 整理,不使用IDE编译执行java程序
1,javac 编译成字节码 -d 指定生成class的路径 -cp 指定classpath,多个jar包(windows用;) -verbose 显示编译时加载的jar包等信息 javac Hello.java http://lavasoft.blog.51cto.com/62575/112312/ http://blog.youkuaiyun.com/
2015-02-08 18:21:33
515
转载 嗯呢,是哈
不知道有多少技术高手和初级手把自己的目标定为了当一名架构师,不知道多少程序员以为自己已经走在了成衣架构师的路上,不知道有多少书在写如何成为一名架构师……架构师应该具备什么样的素质?对语言细致透彻的理解对OO精华的领悟对Design Pattern的运用自如对软件结构的了如指掌……太多了,我们似乎可以找出一万个优点来神化架构师。而且,这一万个理由全都指向一点,那就是:架构师是
2015-01-30 16:58:42
472
转载 B/S和C/S的区别(总结的好全)
一、什么是CS和BS结构?1.C/S又称Client/Server或客户/服务器模式。服务器通常采用高性能的PC、工作站或小型机,并采用大型数据库系统,如Oracle、Sybase、Informix或SQLServer。客户端需要安装专用的客户端软件。2.B/S是Brower/Server的缩写,客户机上只要安装一个浏览器(Browser),如Netscape Navigator或
2015-01-30 10:15:19
650
转载 c#中struct和class的区别
有这么几点不同:1.struct 是值类型,class是对象类型2.struct 不能被继承,class可以被继承3.struct 默认的访问权限是public,而class默认的访问权限是private.4.struct不能由程序员申明构造函数,即使是默认(不带参数)的构造函数,同样也不能有析构的处理部分。这是因为Struct的构造函数是由编译器自动生成的。并且S
2015-01-27 09:55:42
381
转载 Oracle分区表 (Partition Table) 的创建及管理
一、创建分区表分区表分为四类:1、范围分区表 2、列表分区表 3、哈希分区表 4、组合分区表下面分别创建四类分区表。1、范围分区表CREATE TABLE range_example( range_key_column DATE, DATA VARCHAR2(20), ID integer ) PARTITION BY RAN
2015-01-22 19:37:25
552
转载 oracle数据库体系架构详解
在学习oracle中,体系结构是重中之重,一开始从宏观上掌握它的物理组成、文件组成和各种文件组成。掌握的越深入越好。在实际工作遇到疑难问题,其实都可以归结到体系结构中来解释。体系结构是对一个系统的框架描述。是设计一个系统的宏观工作。这好比建一栋大楼。你首先应该以图纸的方式把整个大楼的体系架构描述出来。然后一点点的往里面填充东西。下面我们先以一个图解的方式对oracle体系结构有一个基本了解
2015-01-21 16:19:56
477
转载 Java注解
原文有三转载及其众多优秀文章地址http://www.cnblogs.com/peida/archive/2013/04/26/3038503.html(能理解到这种程度,思维描述如此清晰,真心佩服)Java注解的基础知识点(见下面导图)基本都过了一遍,下一篇我们通过设计一个基于注解的简单的ORM框架,来综合应用和进一步加深对注解的各个知识点的理解和运用。
2015-01-15 18:03:31
372
转载 java获取泛型参数实际类型
Java 5的泛型语法已经有太多书讲了,这里不再打字贴书。GP一定有用,不然Java和C#不会约好了似的同时开始支持GP。但大家也清楚,GP和Ruby式的动态OO语言属于不同的意识形态,如果是一人一票,我想大部分的平民程序员更热衷动态OO语言的平白自然。但如果不准备跳槽到支持JSR223的动态语言,那还是看看GP吧。 胡乱总结泛型的四点作用: 第一是泛化,可以拿个T代表任意
2015-01-15 17:40:36
638
转载 java序列化<一> 部分没有看懂
关于Java序列化的文章早已是汗牛充栋了,本文是对我个人过往学习,理解及应用Java序列化的一个总结。此文内容涉及Java序列化的基本原理,以及多种方法对序列化形式进行定制。在撰写本文时,既参考了Thinking in Java, Effective Java,JavaWorld,developerWorks中的相关文章和其它网络资料,也加入了自己的实践经验与理解,文、码并茂,希望对大家有所帮助。
2015-01-15 11:30:59
405
转载 Error与Exception有什么区别?
Error类和Exception类都继承自Throwable类。Error的继承关系:java.lang.Object java.lang.Throwable java.lang.Error Exception的继承关系:java.lang.Objectjava.lang.Throwable java.lang.Excep
2015-01-15 10:58:56
419
转载 Java 序列化
http://www.ibm.com/developerworks/cn/java/j-lo-serial/引言将 Java 对象序列化为二进制文件的 Java 序列化技术是 Java 系列技术中一个较为重要的技术点,在大部分情况下,开发人员只需要了解被序列化的类需要实现 Serializable 接口,使用 ObjectInputStrea
2015-01-14 17:21:05
324
转载 重构方法 mark
http://blog.youkuaiyun.com/bendan999999999/article/category/325880
2014-12-18 14:44:07
426
原创 重构代码坏味道(优雅,little code) <下>
12. Lazy Class(冗赘类)你所创建的每一个class,都得有人去理解它、维护它,这些工作都是要花钱的。如果一个class的所得不值其身份,它就应该消失。项目中经常会出现这样的情况:某个class原本对得起自己的身份,但重檐使它身形缩水,不再做那么多工作;或开发者事前规划了某些变化,并添加一个class来就会这些变化,但变化实际上没有发生。不论上述哪一种原因,请让这个class庄
2014-12-18 13:40:49
781
原创 重构代码坏味道(优雅,little code)<上>
1. Duplicated Code(重复的代码)臭味行列中首当其冲的就是Duplicated Code。如果你在一个以上的地点看到相同的程序结构,那么当可肯定:设法将它们合而为一,程序会变得更好。最单纯的Duplicated Code就是[同一个class内的两个函数含有相同表达式(expression)]。这时候你需要做的就是采用Extract Method提炼出重复的代
2014-12-17 17:54:23
1008
原创 整数数组,一个数字出现了半数以上次,找出这个数字
遍历,添加一个length/2+1的数组,记录每个数组出现的次数,然后遍历该频率数组,最大的数字就是出现了半数以上的话,为什么不两两约去,剩下的那个不就是结果了嘛。当然还要考虑一件事,要是1,1,2,1,哪结果不就是2了嘛?所以当前后两个数字一样的时候就不能直接约去了,复杂度o(n)看代码:public class Test { int fun(){ int array[]
2014-12-16 16:46:50
601
转载 Java线程面试题 Top 50
Java线程面试题 Top 50 原文链接:http://www.importnew.com/12773.html 本文由 ImportNew - 李 广 翻译自 javarevisited。欢迎加入Java小组。转载请参见文章末尾的要求。 不管你是新程序员还是老手,你一定在面试中遇到过有关线程的问题。Java语言一个重要的特点就是内置了对并发
2014-12-12 16:57:58
496
转载 深入研究java.lang.ThreadLocal类
一、概述 ThreadLocal是什么呢?其实ThreadLocal并非是一个线程的本地实现版本,它并不是一个Thread,而是threadlocalvariable(线程局部变量)。也许把它命名为ThreadLocalVar更加合适。线程局部变量(ThreadLocal)其实的功用非常简单,就是为每一个使用该变量的线程都提供一个变量值的副本,是Java中一种较为特殊的线程绑定机制
2014-12-12 11:29:24
341
转载 优化思路撒
可以看出首先程序需要进行文件IO操作,然后则是数据JDBC操作,所以优化方向大致可以是以下几个: a.文件IO优化 b.JDBC操作优化 c.使用多线程并行JDBC操作 文件常见IO简介 Java的文件读写操作大概有这么几种方式,但是我们应该注意几种文件操作方式的区别,哪些操作方式适合不同的数据文件对象。 1
2014-12-11 17:44:16
408
转载 JAVA使用多线程读取超大文件
接上次写的“JAVA读取超大文件”。在读取超过10G的文件时会发现一次读一行的速度实在是不能接受,想到使用多线程+FileChannel来做一个使用多线程版本。基本思路如下:1.计算出文件总大小2.分段处理,计算出每个线程读取文件的开始与结束位置 (文件大小/线程数)*N,N是指第几个线程,这样能得到每个线程在读该文件的大概起始位置使用"大概起始位置",作
2014-12-11 17:07:51
3367
2
转载 java nio
Java NIO读取大文件已经不是什么新鲜事了,但根据网上示例写出的代码来处理具体的业务总会出现一些奇怪的Bug。针对这种情况,我总结了一些容易出现Bug的经验1.编码格式由于是使用NIO读文件通道的方式,拿到的内容都是byte[],在生成String对象时一定要设置与读取文件相同的编码,而不是项目编码。2.换行符一般在业务中,多数情况都是读取文本文件,在解
2014-12-11 17:07:07
381
转载 Web service
从表面上看,Web service 就是一个应用程序,它向外界暴露出一个能够通过Web进行调用的API。这就是说,你能够用编程的方法通过Web来调用这个应用程序。我们把调用这个Web service 的应用程序叫做客户。 下面是对Web service 更精确的解释: Web service平台是一套标准,它定义了应用程序如何在Web上实现互操作性。你可以用任何你喜欢的
2014-12-11 09:50:29
326
原创 java文件io、nio
http://blog.youkuaiyun.com/hbyscl/article/details/22923683http://ifeve.com/file-channel/http://babystudyjava.iteye.com/blog/1732814http://lavasoft.blog.51cto.com/62575/181781容器
2014-12-10 17:55:17
273
System out println line
2015-01-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人