田维宝博客
softtian1983 · 共 32 篇文章
快速排序算法的java基本实现
快速排序是较好的排序算法,但是只有将它用好的逻辑代码实现才能看出它的威力,本人用几种思维逻辑实现了快速排序,但是运行结果发现,同样是快速排序,不同实现方法运行效率差别相当大,现在把运行效率最好的代码共享。 import java.util.Random; public class Sort { private static int count = 0; /** * 快速排序的简单实现: * 1、如果实位置大于0或者结束位置大于总长度时出现数组越界异常,否则转向2 * 2、如果其实位置大于等于结束位置,则返回原数组,否则转向3 * 3、以最后位置为参考位置,并将start位置赋予i,end-1…
2010-09-27 10:05 · 数据结构与算法 · 评论(0)
(转)MySQL Query Cache 说明及应用中问题解答
文章作者: Sky.Jian 原文链接: MySQL Query Cache小结 顾名思义,MySQL Query Cache 就是用来缓存和 Query 相关的数据的。具体来说,Query Cache 缓存了我们客户端提交给 MySQL 的 SELECT 语句以及该语句的结果集。大概来讲,就是将 SELECT 语句和语句的结果做了一个 HASH 映射关系然后保存在一定的内存区域中。 在大部分的 MySQL 分发版本中,Query Cache 功能默认都是打开的,我们可以通过调整 MySQL Server 的参数选项打开该功能。主要由以下5个参数构成: query_cache_limit:允…
2010-09-25 14:53 · MYSQL · 评论(0)
(转)两个最容易被人忽略的基本代码优化技术
今天看到一篇关于性能优化的文章,关键的不是解决问题的方式,而是解决问题的思路,转载之,与大家共享!原文如下: 我编写程序至今有35年了,我做了很多关于程序执行速度方面优化的工作我也看过其它人做的优化。我发现有两个最基本的优化技术总是被人所忽略。 注意,这两个技术并不是避免时机不成熟的优化。并不是把冒泡排序变成快速排序(算法优化)。也不是语言或是编译器的优化。也不是把 i*4写成i<<2 的优化。 这两个技术是: 使用 一个profiler。 查看程序执行时的汇编码。 使用这两个技术的人将会成功地写出运行快的代码,不会使用这两个技术的人则不行。下面让我为你细细道来。 1、使用一个 Profil…
2010-09-25 13:01 · 软件工程 · 评论(0)
查找算法—折半查找
折半查找是使用广泛的查找算法,可采用递归及非递归实现方式。 折半查找最适合情况符合要求如下要求: 1、源数据必须是有序的。 2、源数据中不存在重复数据(如果存在重复数据,需要做特殊处理,如:查到数据后在顺序向前及向后查找相邻的相同数据)。 java简单实现代码如下: /** * <p> * 对有序数组进行二分查找(递归查找) * </p> * <p> * 折半查找采用递归,最多递归次数为log(high-low)+1 * </p> * * @param arr * 有序数组(不存在重复数据) * @param k * 要查找的数据 * @param low * 数组起始位置 * @param…
2010-09-20 16:54 · 数据结构与算法 · 评论(0)
Tomcat 线程池简介
目前市场上常用的开源Java Web容器有Tomcat、Resin和Jetty。其中Resin从V3.0后需要购买才能用于商业目的,而其他两种则是纯开源的。可以分别从他们的网站上下载最新的二进制包和源代码。 作为Web容器,需要承受较高的访问量,能够同时响应不同用户的请求,能够在恶劣环境下保持较高的稳定性和健壮性。在HTTP服务器领域,Apache HTTPD的效率是最高的,也是最为稳定的,但它只能处理静态页面的请求,如果需要支持动态页面请求,则必须安装相应的插件,比如mod_perl可以处理Perl脚本,mod_python可以处理Python脚本。 上面介绍的三中Web容器,都是使用Ja…
2010-07-06 21:04 · Tomcat · 评论(0)
作为项目负责人,如何才能保证你的项目顺利进行
要过春节了,又一年过去了,总结一下今年项目开发的感悟。感悟每年都有,今年特别多。本文算不上项目管理,只是项目的一个环节。以下为个人认为项目中必须注意的问题。 1、前期工作太重要 俗话说欲速这不达,尤其在软件开发这种非常精细的工作中,更要小心谨慎,走好每一步才是成功的基石。首先明确要做什么?做完之后的预计结果是什么?靠一纸说明书很难让开发人员开展工作,那么最好的方式就是采用原型开发(即开发人员最终拿到的是开发详细说明书及项目ui)。 2、开发前反问自己是否做好了一切准备 人员组建及储备是否到位? 人员培训是否完成? 沟通规则是否制定完善? 开发中用到的所有工具是否都已经准备好,而且放在了工具库…
2010-02-08 15:37 · 软件工程 · 评论(0)
jsp导出excel文件
jsp中导出excel相当方便,通过简单的js即可。js如下 function excelPrint(objStr,tag_id){ var tempStr = document.getElementById(tag_id).outerHTML; var newWin = window.open(); newWin.document.write(tempStr); newWin.document.close(); newWin.document.execCommand('saveas',true,objStr+'.xls'); newWin.window.close(); } 参数说明: o…
2010-01-13 16:36 · JAVA&JSP · 评论(0)
12个最重要的J2EE最佳实践
1. 始终使用 MVC 框架。 MVC 框架可以将业务逻辑(Java beans 和 EJB 组件)、控制器逻辑(Servlets/Struts 动作)、表示层(JSP、XML/XSLT)清晰地分离开来。良好的分层可以带来许多好处。 MVC 框架对于成功使用 J2EE 是如此重要,以致没有其他最佳实践可以与其相提并论。模型-视图-控制器(MVC)是设计 J2EE 应用程序的基础。MVC 将您的程序代码简单地划分下面几个部分: ·负责业务逻辑的代码(即模型——通常使用 EJB 或者普通的 Java 对象来实现)。 ·负责用户界面显示的代码(即视图——通常通过 JSP 及标记库来实现,有时也使用…
2009-11-24 17:18 · JAVA&JSP · 评论(0)
J2EE架构的6个最佳实践
虽然许多文章曾经讨论过J2EE最佳实践。那么,为什么我还要再写一篇文章呢?本文究竟与以前的文章有何不同或者说比其他文章好在哪呢? 首先,本文的目标读者是正在从事技术工作的架构师。为了避免浪费大家的才智,我会避免讲述一些陈腐的最佳实践,例如"日常构建(build daily)"、"测试一切(test everything)"和"经常集成( integrate often)。 任何具有称职架构师的项目都有分工明确的、定义良好的团队结构。他们还为进行编码检查、构建代码(每日或在需要时)、进行测试(单元、集成和系统的)、部署和配置/释放管理而具备已记录的过程。 其次,我将跳过通常吹捧的最佳实践,例如…
2009-11-24 17:06 · 架构 · 评论(0)
Java系统中内存泄漏测试方法的研究
2006-09-25 07:00 作者:朱颖芳 出处:计算机与信息技术责任编辑:方舟 转载:田维宝 摘要稳定性是衡量软件系统质量的重要指标,内存泄漏是破坏系统稳定性的重要因素。由于采用垃圾回收机制,Java语言的内存泄漏的模式与C++等语言相比有很大的不同。全文通过与C++中的内存泄漏问题进行对比,讲述了Java内存泄漏的基本原理,以及如何借助Optimizeit profiler工具来测试内存泄漏和分析内存泄漏的原因,在实践中证明这是一套行之有效的方法。 关键词 Java; 内存泄漏; GC(垃圾收集器) 引用; Optimizeit 问题的提出 笔者曾经参与开发的网管系统,系统规模庞大,…
2009-11-23 21:53 · JAVA&JSP · 评论(0)
lucene6大不足
Lucene是免费开放源代码的全文搜索引擎工具包,凭借着其强劲的搜索功能和简单易用的实现,在国内已经很普及,甚至一度出现了言搜索必称Lucene的盛景。 在国内对Lucene的介绍可以分为3块儿: 第一类是:以车东 的Lucene:基于Java的全文检索引擎简介 为代表的基础入门介绍; 第二类是Lucene倒排索引原理和Lucene软件包、实现类的介绍; 第三类是以中文分词为中心的介绍; 1、Lucene 的内建不支持群集。 Lucene是作为嵌入式的工具包的形式出现的,在核心代码上没有提供对群集的支持。实现对Lucene的群集有三种方式:1、继承实现一个 Directory;2、使用Sol…
2009-11-23 21:50 · 搜索引擎 · 评论(0)
人生格言整理
你周围的人的格局会影响你自己的格局。 教育可以改变观念,修炼可以改变能力。 企业最大的成本就是没有训练好的员工。 早死早活,无为才能无不为。 想提高,要跟比自己高的人站近一点。 成功者的常态就是失败者的变态。 创造他人的需求,满足他人的需求同时才能满足自己的需求。 人脉就是钱脉,关系就是实力,朋友是最大的生产力。
2009-11-06 15:51 · 修身养性 · 评论(0)
MySQL引擎简介
MySQL是我们比较常用的一种数据库软件。它有着诸多的优点,如开源的,免费的等等。其实它还有一个很好的特点,那就是有多种引擎可以供你选择。如果赛车手能根据不同的路况,地形随手更换与之最适宜的引擎,那么他们将创造奇迹。然而目前他们还做不到那样便捷的更换引擎,但是我们却可以! 所谓知己知彼方可百战不殆,要想将它们发挥到极致,首先我们应该来认识一下MySQL提供给我们的这几种引擎。 一般来说,MySQL有以下几种引擎:ISAM、MyISAM、HEAP、InnoDB和Berkley(BDB)。注意:不同的版本支持的引擎是有差异的。当然啦,如果你感觉自己的确技术高超,你还能够使用MySQL++来创建自…
2009-02-21 22:12 · MYSQL · 评论(0)
网络蜘蛛Spider简介
网络蜘蛛即Web Spider,是一个很形象的名字。把互联网比喻成一个蜘蛛网,那么Spider就是在网上爬来爬去的蜘蛛。网络蜘蛛是通过网页的链接地址来寻找网页,从网站某一个页面(通常是首页)开始,读取网页的内容,找到在网页中的其它链接地址,然后通过这些链接地址寻找下一个网页,这样一直循环下去,直到把这个网站所有的网页都抓取完为止。如果把整个互联网当成一个网站,那么网络蜘蛛就可以用这个原理把互联网上所有的网页都抓取下来。 对于搜索引擎来说,要抓取互联网上所有的网页几乎是不可能的,从目前公布的数据来看,容量最大的搜索引擎也不过是抓取了整个网页数量的百分之四十左右。这其中的原因一方面是抓取技术的瓶…
2008-12-17 14:04 · Spider · 评论(0)