- 博客(76)
- 收藏
- 关注
RSS订阅
原创 JAVA泛型详解(一）
Java泛型（generics）是JDK 5中引入的一个新特性，允许在定义类和接口的时候使用类型参数（type parameter）。声明的类型参数在使用时用具体的类型来替换。泛型最主要的应用是在JDK 5中的新集合类框架中。对于泛型概念的引入，开发社区的观点是褒贬不一。从好的方面来说，泛型的引入可以解决之前的集合类框架在使用过程中通常会出现的运行时刻类型错误（安全性更好），因为编译器可以
2014-04-19 23:51:26
1081
转载 稳定排序和不稳定排序
这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的
2017-02-17 08:46:48
375
转载 排序之-----快速排序
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默写出快速排序还是有一定难度的，因为本人就自己的理解对快速排序作了下白话解释，希望对大家理解有帮助，达到快速排序
2015-09-05 20:22:05
537
转载 查找（二）简单清晰的B树、Trie树详解
原文地址：http://blog.csdn.net/yang_yulei/article/details/26104921查找（二） 散列表散列表是普通数组概念的推广。由于对普通数组可以直接寻址，使得能在O(1)时间内访问数组中的任意位置。在散列表中，不是直接把关键字作为数组的下标，而是根据关键字计算出相应的下标。
2015-08-28 09:12:20
567
转载 查找（一）史上最简单清晰的红黑树讲解
原文地址：http://blog.csdn.net/yang_yulei/article/details/26066409查找（一）我们使用符号表这个词来描述一张抽象的表格，我们会将信息（值）存储在其中，然后按照指定的键来搜索并获取这些信息。键和值的具体意义取决于不同的应用。符号表中可能会保存很多键和很多信息，因此实现一张高效
2015-08-28 09:10:25
620
转载 平衡二叉树解惑
原文地址：http://www.cnblogs.com/fornever/archive/2011/11/15/2249492.html平衡二叉树定义(AVL)：它或者是一颗空树，或者具有以下性质的二叉树：它的左子树和右子树的深度之差的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。平衡因子(bf)：结点的左子树的深度减去右子树的深度，那么显然-1很显然
2015-08-28 09:04:00
762
转载 白话经典算法系列之七 堆与堆排序
原文地址：http://blog.csdn.net/morewindows/article/details/6709644堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小
2015-08-28 09:02:31
490
原创 两个链表的合并问题
已知两个单链表pa 和pb各自有序，把它们合并成一个链表依然有序LinkList * MergedSortList(LinkList *pa,LinkList *pb){ assert(pa->next!=NULL&&pb->next!=NULL); LinkList *merge=pa; //作为返回值 LinkList *temp=pa;//由于返回的链表首地址必须是链
2015-08-17 09:52:18
704
原创 快慢指针及应用
快慢指针常常可以用来解决链表的多个题目，现在总结如下： 1.判断单链表是否存在环 如果链表存在环，就好像操场的跑道是一个环形一样。此时让快慢指针都从链表头开始遍历，快指针每次向前移动两个位置，慢指针每次向前移动一个位置；如果快指针到达NULL，说明链表以NULL为结尾，没有环。如果快指针追上慢指针，则表示有环. bool HasCircle(ListNode *
2015-08-16 22:03:01
2491
1
原创 ibatis传递多参数的方法
在使用spring+ibatis开发系统时候，很多时候接口需要传递多个参数，现在将mybatis传递多个参数的方法总结如下： 假设接口需要根据name(String类型)和state(int类型)这两个参数从数据库中查询，那么dao层有以下几种方式接受参数: (1)采用@Param注解：public void insert(@Param("name") Str
2015-08-16 17:08:30
1908
转载 JVM的内存区域划分
原文：http://www.cnblogs.com/dolphin0520/p/3613043.html 学过C语言的朋友都知道C编译器在划分内存区域的时候经常将管理的区域划分为数据段和代码段，数据段包括堆、栈以及静态数据区。那么在Java语言当中，内存又是如何划分的呢？ 由于Java程序是交由JVM执行的，所以我们在谈Java内存区域划分的时候事实上是指JVM内存区域划
2015-08-07 09:49:44
407
转载 字符串反转，但单词不倒置
这并不是简单的字符串反转，而是按给定字符串里的单词将字符串倒转过来，就是说字符串里面的单词还是保持原来的顺序，这里的每个单词用空格分开。例如：Here is www.zhuxinquan.com 经过反转后变为：www.zhuxinquan.com is Here 如果只是简单的将所有字符串翻转的话，可以遍历字符串，将第一个字符和最后一个交换，第二个和倒数第二个交换，依
2015-08-02 22:33:04
2801
原创 删除指定字符串中的子串
问题描述 在给定字符串中查找所有特定子串并删除，如果没有找到相应子串，则不作任何操作。要求实现函数： int delete_sub_str(const char *str, const char *sub_str, int sub_str_num,char *result)【输入】 str：输入的被操作字符串 sub_str：需要查找并删除的特定
2015-08-02 16:02:54
5765
原创 数字、字符串去重
题目汇总 题目一：给定一个字符串，去掉立面重复的字符。 题目二：给定一个整数，求一个整型数字中有没有相同的部分，例如12389756123这个整型数字中相同的部分是123，相同的部分至少应该是2位数，如果有相同部分返回1，如果没有则返回0。 题目三： 求两个字符串的乘积，结果存到字符串中，例如字符串一中存的“657891”，字符串二中存的“52
2015-08-01 23:56:00
1855
原创 浅谈高并发环境下的服务器和数据库技术
众所周知，在web开发中，服务器和数据库是影响整个网站的关键。在传统的web开发中，只需要使用apache服务器和关系数据库就能很好的满足我们的需要，但是当用户数目增加时，当数据量增大时，服务器和关系数据库就会遭到性能的瓶颈。本文将浅要谈谈高并发海量数据环境下的服务器和数据库技术。1.服务器技术1.1apache服务器 Apache服务器支持的最大用户连接数为2000，在传统
2015-07-23 15:43:21
2682
原创 复制web项目的方法
在一般情况下，我们直接复制一个web工程并且更换它的名字，然后借此想改变web工程师不可能的，比如我们通过复制的方式将gjrj复制重命名为fsxww，然后通过访问localhost:8080/fsxww这样的方式访问此工程，这样是不可能的。实施中，我们可以通过如下方式改变web工程名： 1.复制一个名字为fsxww的web工程，将它改为你所需要的名字，如shbxs 2.
2015-07-23 14:45:12
1111
原创 web开发中图片及日期格式显示问题
1.日期显示 在开发中，如果直接从数据库里面把Date取出来赋值给相应的实体类的属性，然后去前台显示，那么显示的日期格式往往不能如我们所愿。这个时候我们可以在后台进行转化，转成字符串类型，然后去前台显示此字符串。比如我们需要在前台显示present的startTime类型。这个时候我们可以这样：SimpleDateFormat dateFormat = new
2015-07-23 14:40:46
578
原创 Linux下完美卸载Oracle教程
注意：（1） 在卸载前先将数据库中的所有信息到处，使用工具SQL Developer。（2） 卸载完后可能有些信息已经被删除，例如oralce用户、dba组、oinstall组和一些环境变量要重新配置下。（3） 在配置环境变量的时候，配置文档中的orcl要更改为自己环境中用到的数据库实例。 1.使用SQL*PLUS停止数据库复制代码 代码如下:$ sql
2015-07-23 14:30:04
2743
转载 java正则表达式详解
许多语言，包括Perl、PHP、Python、JavaScript和JScript，都支持用正则表达式处理文本，一些文本编辑器用正则表达式实现高级“搜索-替换”功能。那么Java又怎样呢？本文写作时，一个包含了用正则表达式进行文本处理的Java规范需求（Specification Request）已经得到认可，你可以期待在JDK的下一版本中看到它。然而，如果现在就需
2015-07-23 14:26:58
346
原创 Linux下安装JDK和Tomcat
安装JDK的过程（使用jdk-7u40-linux-i586.rpm)建议最好使用.rpm文件安装1.安装jdk（找到JDK所在的目录）rpm -ivh jdk-7u40-linux-i586.rpm2./etc/profile文件中添加JAVA路径在第35行添加JAVA_HOME=/usr/java/jdk1.7.0_40C
2015-04-14 15:10:22
517
原创 kindeditor文本编辑器配置和使用方法
在做类似新闻网站的web时候，我们需要对文章进行编辑，这个时候就会用到文本编辑器插件，在众多文本编辑器插件中最好用的是kindeditor插件。下面具体说说这种插件的用法。 1.官网下载 地址：http://kindeditor.net/down.php，下载最新的即可。 2.选择合适的内容到项目中 解压以后有很多文件，服务器版本
2015-03-22 23:57:14
18400
1
转载 2行代码完成级联下拉列表框
完成一个级联下拉列表框（例如：省市联动）需要多少行代码呢？问过若干人，答案从100行到几万行的都有。那么对于一个二级联动下拉列表框需要这么多代码的话，那么一个四级的联动下拉列表框（比如：品牌、分类、类型、型号）又需要多少行代码？对于这个问题，我们推荐的是，每个增加一个下拉列表框只要2行。当然，这没有计算写成通用结构的代码。那么，我们来看看是什么样的代码能够通
2015-01-30 13:48:25
826
转载 Java NIO原理图文分析及代码实现
前言: 最近在分析hadoop的RPC(Remote Procedure Call Protocol ，远程过程调用协议，它是一种通过网络从远程计算机程序上请求服务，而不需要了解底层网络技术的协议。可以参考：http://baike.baidu.com/view/32726.htm ）机制时，发现hadoop的RPC机制的实现主要用到了两个技术：动态代理（动态代理可以参考博客：http:/
2015-01-11 22:48:12
385
原创 java web查询某个时间段记录
在做java web过程中，我们有的时候查询最近一段时间用户的日志状况，如最近一周，最近一个月，这里面就牵扯到根据系统当前时间获取一个周以前、一个月以前....的时间。下面来讲讲如何获取。 1.获取系统时间 主要利用java.util.Calendar提供的Calendar类。首先根据Calendar ca = Calendar.getInstance();获取系统当前
2015-01-08 20:33:17
9003
转载 动态规划算法解最长公共子序列LCS问题
动态规划算法解LCS问题作者 July 二零一零年十二月三十一日本文参考：微软面试100题系列V0.1版第19、56题、算法导论、维基百科。第一部分、什么是动态规划算法ok，咱们先来了解下什么是动态规划算法。动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问题这个要求并不能完全满足，
2014-12-18 23:28:56
839
转载 jQuery中$.get、$.post、$.getJSON和$.ajax的用法
1、$.get$.get()方法使用GET方式来进行异步请求，它的语法结构为：$.get( url [, data] [, callback] )解释一下这个函数的各个参数：url：string类型，ajax请求的地址。data：可选参数，object类型，发送至服务器的key/value数据会作为QueryString附加到请求URL中。callb
2014-12-03 23:32:38
480
转载 jQuery.validate插件详解
官网地址：http://bassistance.de/jquery-plugins/jquery-plugin-validationjQuery plugin: Validation 使用说明 转载自：http://blog.sina.com.cn/s/blog_608475eb0100h3h1.html 一导入js库 二、默认校验规则
2014-10-13 14:02:24
497
转载 jquery.metadata.js 方式验证用户输入框功能
Jquery+Jquery.metadata.js 的验证方式，这种验证方式可减少代码量，并且重用性高，因为有部分验证的代码是封装好的我们直接拿来用就可以了，如果封装好的验证不能够满足需求的话还可以自己自定义验证函数，之前公司用的是struts2自带的验证方式，用起来感觉很臃肿而且重用性不高，并且每次修改了xml文件的话还需要重启服务器，所以我自己找资料写了个jquery.metadata.js的
2014-10-13 13:50:16
3509
转载 Spring MVC入门
作为一个J2EE的开发者，我们基本上是开发基于WEB的应用系统。事实上，工作流，状态管理以及验证都是需要解决的重要功能。而HTTP协议的无状态性决定了这些功能都不容易实现。Spring的WEB框架就是来帮助我们解决这些问题的。使用Spring，我们可以让WEB框架自动将传递进来的请求参数填充到模型对象中，同时提供验证和错误处理。还可以管理用户在WEB表单中创建的对象的状态。在了解SpringMVC
2014-08-16 10:02:16
393
转载 存储过程详解
存储过程详解存储过程简介什么是存储过程：存储过程可以说是一个记录集吧，它是由一些T-SQL语句组成的代码块，这些T-SQL语句代码像一个方法一样实现一些功能（对单表或多表的增删改查），然后再给这个代码块取一个名字，在用到这个功能的时候调用他就行了。存储过程的好处：1.由于数据库执行动作时，是先编译后执行的。然而存储过程是一个编译过的代码块，所以执行效率要
2014-08-06 10:08:15
493
转载 黄聪：CodeSmith和PowerDesigner的使用安装和数据库创建(原创系列教程)
最近要忙期考,但还是决定每天抽点空来写CodeSmith的系列文章了,在此实在不敢用教程这个词语,毕竟自己对CodeSmith了解的也不是很多,有很多牛人都在博客园发布了不少关于CodeSmith的文章了,但我还是想发表一下自己的心得,希望能给初学者更多的参考,教程中有错误或者表述不清的地方欢迎大家指出,我还是会秉承之前的风格,用尽量多的图来说明步骤,因为我觉得还是图文并茂的文章比较容易理解.
2014-08-05 16:38:42
550
原创 JSP自定义标签
一般情况下开发jsp自定义标签需要引用以下两个包 import javax.servlet.jsp.*;import javax.servlet.jsp.tagext.*; 首先我们需要大致了解开发自定义标签所涉及到的接口与类的层次结构(其中SimpleTag接口与SimpleTagSupport类是JSP2.0中新引入的)。
2014-07-30 19:44:46
1327
1
原创 云计算及其安全技术分析
云计算及其安全技术分析一、云计算和云计算安全云计算（cloud computing）是基于互联网的相关服务的增加、使用和交付模式，通常涉及通过互联网来提供动态易扩展且经常是虚拟化的资源。云是网络、互联网的一种比喻说法。过去在图中往往用云来表示电信网，后来也用来表示互联网和底层基础设施的抽象。狭义云计算指IT基础设施的交付和使用模式，指通过网络以按需、易扩展的方式获得所需资源；广义云计算指服
2014-07-29 16:51:59
5869
转载 html语法
标签和属性在HTML中，通常标签都是由开始标签和结束标签组成的，开始标签用“”表示，结束标签用“”表示。元素指的是包含标签在内的整体，除去标签的部分叫做内容。属性要在开始标签中指定，用来表示该标签的性质和特性。通常都是以“属性名=”值””的形式来表示，用空格隔开后，还可以指定多个属性。指定多个属性时不用区分顺序颜色的指定方法用HTML指定颜色有两种方法
2014-07-29 16:49:16
672
原创 EL表达式
EL表达式 1、EL简介1）语法结构 ${expression}2）[]与.运算符 EL 提供.和[]两种运算符来存取数据。 当要存取的属性名称中包含一些特殊字符，如.或?等并非字母或数字的符号，就一定要使用 []。例如： ${user.My-Name}应当改为${user["My-
2014-07-25 20:49:32
443
转载 Jsp Model1和Jsp Model2
对于Java阵营的动态Web编程技术而言，则经历了所谓的Model 1和Model 2时代。一．Jsp Model 11.传统的Jsp Model 1模型 Jsp是独立的，自主完成所有的任务.2.改进的Jsp Model 1模型 Jsp页面与JavaBeans共同协作完成任务Model 1模式的实现比较简单，适用于快速开发小
2014-07-25 18:36:32
575
转载 Servlet和Filter映射匹配原则之异同
以前总以为Filter是一种特殊的Servlet，所以它们在web.xml中的配置应该是一样，可现在发现并非如此。请看下文：一、servlet容器对url的匹配过程：当一个请求发送到servlet容器的时候，容器先会将请求的url减去当前应用上下文的路径作为servlet的映射url，比如我访问的是http://localhost/test/aa
2014-07-24 10:57:29
584
转载 Servlet过滤器
过滤器... 1过滤器基础知识... 1Filter工作原理（执行流程）... 2过滤器的生命周期... 4Servlet过滤器API 4过滤器使用案例... 6解决全站乱码问题... 6禁止缓存所有动态页面的过滤器... 7控制浏览器缓存页面中的静态资源的过滤器：... 8过滤器过滤器基础知识Filter
2014-07-24 10:45:51
512
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人