quanquanfly-CSDN博客

原创排序复杂度详解（2）

4.冒泡排序： 是一种简单的稳定的交换排序，其排序过程为：对于相邻的元素进行大小比较，如果满足排序要求，则不进行交换，否则将两个数进行交换。 如序列{30, 12, 52, 23, 15, 65, 31, 58, 20,63}： 以下是第一趟：30跟12比较，30>12交换位置，30<52，不交换位置，以此类推，将序列中最大的数放到最后位置，共执行n - 1次比较。共需要做 n - 1 次起泡。 最好

2010-11-11 17:24:00 1703

原创排序复杂度详解（1）

稳定排序算法是指在排序过程中两个排序关键字相同的元素，在排序的过程中位置不发生变化。 1.直接插入排序： 每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。 　　第一趟比较前两个数,然后把第二个数按大小插入到有序表中; 第二趟把第三个数据与前两个数从后向前扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程，是稳定排序。 2.直接选择排序：<br /

2010-11-11 15:44:00 1986

原创 QQ如何不兼容360

这是我在论坛看到：package aa;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import javax.swing.JFrame;import javax.swing.JLabel;import javax.swing.JOptionPane;public class BanSupport extends JFrame { pri

2010-11-04 17:21:00 4190 8

转载 ehcache缓存浅析

ehcache是一个用Java完成的运用复杂，高速，完成线程平安的缓存治理类库，ehcache供应了用内存，磁盘文件存储，以及散布式存储体式格局等多种灵敏的cache治理方案。同时ehcache作为开放源代码项目，采用限制比拟宽松的Apache License V2.0作为受权体

2011-10-18 01:36:35 872

原创 jdbc连接mysql数据库

import java.sql.Connection;import java.sql.DriverManager;import java.sql.PreparedStatement;import java.sql.ResultSet;import java.sql.SQLException;public class DB { private Connection con; private PreparedStatement pstm; private String

2011-03-24 20:30:00 693

转载 jfreechart饼图

public class PieCharts { private static final Font CHART_FONT = new Font("黑体", 12, 12); // 生成饼图数据集对象 public PieDataset createDataset(List<Object[]> list) { DefaultPieDataset dataset = new DefaultPieDataset(); int length = list.size();

2011-02-20 23:56:00 1109

转载 jfreechart线性图

1.创建数据集： // 创建数据集 public DefaultCategoryDataset getDataSetYear(List<Object[]> list,List<Object[]> sublist) { DefaultCategoryDataset dataset = new DefaultCategoryDataset(); // 添加数据（数据，纵坐标，横坐标） dataset.addValue(0, "收入", "一月"); return

2011-02-20 23:52:00 1095

原创 jstl 自定义标签

1.package gp.business.util;public class UtilFunction { public static String find(String name){//方法必须是public static return name; }}2.新建tld文件：1.0

2011-02-09 00:14:00 530

转载分页标签：pager-taglib使用指南

1 首先新建一个PageModel类package com.dengmin.oa.utils;import java.util.List;public class PageModel { /** * 总记录数 */ private int total; /** * 当前页的记录集 */ private List datas; public List getDatas() { return datas; } public void setDa

2011-01-27 20:45:00 1215

原创 FSDirectory&&RAMDirectory

Directory fsdir = FSDirectory.getDirectory(indexpath);//物理文件，关闭后存在 Directory ramdir = new RAMDirectory(fsdir);//缓存文件，速度快，但无法持久保存 //启动时读取FSDirectory到RAMDirectory中 IndexWriter ramiw = new IndexWriter(ramdir,a,MaxFieldLength.LIMITED); ramiw.ad

2010-11-21 23:13:00 1084

原创 lucene 入门

public class Test1 { Analyzer a = new StandardAnalyzer(); final String filepath = "f://test.txt"; final String indexpath = "D://Workspaces//MyEclipse 8.x//Lucene//luceneIndex"; @Test public void cteateIndex() throws CorruptIndexException, L

2010-11-21 17:07:00 861

转载无形中触动人心灵的十句诗句

“1.人生若只如初见，何事秋风悲画扇” 如果人生的很多事，很多的境遇，很多的人，都还如初见时的模样该多好呀！若只是初见，一切美好都不会遗失。很多时候，初见，惊艳；蓦然回首，却已是物是人非，沧海桑田。。。 “2.相濡以沫，不若相忘于江湖” 泉水就要干涸了，为了生存，两条小鱼彼此用嘴里的唾沫来喂养对方，但是，与其这样，还不如在江湖之中畅游，忘记对方的存在。很多时候，我们谴责“大难临头各自飞”，但是从理智的角度来

2010-11-21 13:17:00 1706

原创将excel文件导入到数据库中

excel文件： File file = new File("F://test.xls"); Connection conn = getConnection(); Statement st = null; try { st = conn.createStatement(); } catch (SQLException e2) { e2.printStackTrace(); } Workbook wb; try {

2010-11-21 13:13:00 1138 1

转载最“悬”的悬挂方式

把画框悬挂在钉子上，总是给人一种很不安全的感觉，如果钉子掉了的话，画框也会重重地砸在地上。像上图那样，把画框挂在两颗钉子上，看上去可就安全得多了——如果有一颗钉子掉了的话，画框仍然能够悬挂在另一颗钉子上，就好像上了双保险一样。 今天，我们要考大家一个完全相反的蛋疼问题——如何把画框挂在两颗钉子上，使得去掉任意一颗钉子，画框都会掉下去？ 答案：如下图。这样缠绕绳子后，画框保证能挂稳，但少了任意一颗钉子都不行。你不妨用耳机线和两根手指头亲自试一试。

2010-11-19 03:06:00 1017

原创字符串中出现最多的字符

一个字符串参数（value）由字母（a-z,A-Z）组成，且最大字符位数为40，要求写一个函数（maxLength）返回该参数中连续相同字母的最大个数及该字母，如果最大位数有多个，则返回第一个。例：字符串“aaaddxxxxddddxxxx”，返回值为：“x,4”。 public class Test12 { static String str = "aabbccaa"; public static void getMax(int maxLength){ ch

2010-11-17 23:38:00 774

原创 java读取数字问题

在控制台输入几个成绩写入txt文档中，然后在从txt中读取出来存到数组中，再求平均值 import java.io.File;import java.io.FileReader;import java.io.FileWriter;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.List;public

2010-11-15 19:05:00 1587

原创 try~catch~finally~return答案

答案为：finally 2main 3over 3去掉100行之后为：finally 2main 1over 2原题地址：解析：1.首先try，catch无论触发那个，都会执行最后的finally；所以因为try中抛错，catch捕获错误，i=1，并将 i 的值压栈；执行finally的时候，打印++1，i= 2 ，得到finally 2；finally 中 return ++i ，i = 3，将 i 的值压栈，所以函数的返回值按栈先进后出原则，得到 3 ，打印：main 3；最后是打印： "over"+

2010-11-15 16:35:00 1056

原创 try~catch~finally~return

public class OperArrayListDemo { public static int i = 0; public static int exception(){ try { throw new Exception(); }catch(Exception e){ return ++i; }finally{ System.out.println(

2010-11-15 16:35:00 970

转载 HashSet、LinkedHashSet、TreeSet

三个实现了set接口的类简单介绍代码package com.test;import java.util.HashSet;import java.util.LinkedHashSet;import java.util.TreeSet;/** * @description 几个set的比较 * HashSet：哈希表是通过使用称为散列法的机制来存储信息的，元素并没有以某种特定顺序来存放； * LinkedHashSet：以元素插入的顺序来维护集合的链接表，允许以插入的顺序

2010-11-12 03:54:00 1338

原创平均查找长度详解

1.顺序查找： 从表的一端开始，顺序扫描线性表，依次将扫描到的节点关键字和给定值k相比较。 等概率条件下...平均查找长度：ASL = (n+....+2+1)/n= (n+1)/2； 2.二分法查找： 前提是线性表是有序表。假设数据是按升序排序的，对于给定值x，从序列的中间位置开始比较，如果当前位置值等于x，则查找成功；若x小于当前位置值，则在数列的前半段中查找；若x大于当前位置值则在数列的后半段中继续查找，直到找到为止。 在等概率条件下...

2010-11-11 20:24:00 15518 4

转载递归与栈的关系

递归与栈　　递归是一个重要的概念，同时也是一种重的程序设计方法。简单地说，如果在一个函数、过程或数据结构的定义中又应用了它自身(作为定义项之一)，那么这个函数、过程或数据结构称为是递归的定义的，简称递归。例如，阶乘函数可递归定义如下：　　必须注意，递归定义不能是"循环定义"。为此要求任可递归定义必须同时满足如下两个条件：　　①被定义项在定义中的应用(即作为定义项的出现)具有更小的"尺度"；　　②被定义项在最小"尺度"上的定义不是递归的。　　例如，在上述阶乘函数的定义中，被定义项n!在定义中的应用(n-1)!

2010-11-09 20:54:00 1558

转载 22部电影，22句箴言

1.《蓝莓之夜》　　一个人总要走陌生的路，看陌生的风景，听陌生的歌，然后在某个不经意的瞬间，你会发现，原本是费尽心机想要忘记的事情真的就那么忘记了。　　One is always on a strange road, watching strange scenery and listening to strange music. Then one day, you will find that the things you try hard to forget are already gone.2.《飞屋环

2010-11-08 03:28:00 755 1

转载【欺骗眼睛】可能你不会相信，图中的A色块和B色块是同一个颜色

图中标为A和B的两个方格其实具有相同的颜色。明明一黑一白的方格，Edward H. Adelson却说它们颜色一样！到底应该相信科学家还是自己的眼睛？要证明其实很简单，请下载这张图片，然后用任何可以取色的图像处理软件打开它，接着用取色工具提取A、B方格的颜色值。下图是本图在Paint.NET里面的取色结果。可以看出，A、B方格的颜色同为RGB(120, 120, 120)。如果再用两条颜色值同为RGB(120, 120, 120)的竖条将A、B方格连接起来，就能非常明显地看出A、B方格一般货色。可是，这是为

2010-11-06 19:32:00 1685

原创 2010.11.4

1.信息检索分为三类：全文检索、数据检索和知识检索；信息检索的基本流程：搜索引擎（信息检索系统）从互联网（信息集合）中找出包含这些关键词的若干网页（相关信息），并按照一定的准则（相关度）排序，然后将部分结果返回（分页）。看来lucene分词原理http://blog.csdn.net/quanquanfly/archive/2010/11/04/5988016.aspx后，有点兴趣呵。。2. raid存储器（廉价磁盘冗余阵列）：6级、分别是raid0；raid1；raid2；raid3；raid4；raid

2010-11-04 19:27:00 428

转载 Lucene 分词原理

Lucene是一个高性能的java全文检索工具包，它使用的是倒排文件索引结构。该结构及相应的生成算法如下： 0）设有两篇文章1和2 文章1的内容为：Tom lives in Guangzhou,I live in Guangzhou too. 文章2的内容为：He once lived in Shanghai. 1)由于lucene是基于关键词索引和查询的，首先我们要取得这两篇文章的关键词，通常我们需要如下处理措施 <br

2010-11-04 19:13:00 638

转载实验室小科普之：世界上最健康的作息时间表

实验室的同学们每天的作息是怎样的呢，有正儿八经上班的，早出晚归的生活，也有36同学那种的半夜最亢奋的SOHO，不过呢，说到健康作息，还真是要好好总结一下，这里就带来“传说中”的“世界上最健康的作息时间表”，随时提醒自己吧，毕竟身体可是自己的哦。7:30起床：英国威斯敏斯特大学的研究人员发现，那些在早上5:22-7:21分起床的人，其血液中有一种能引起心脏病的物质含量较高，因此，在7:21之后起床对身体健康更加有益。打开台灯：“一醒来，就将灯打开，这样将会重新调整体内的生物钟，调整睡眠和醒来模式。”拉夫堡大学

2010-11-04 12:53:00 659

转载图解：为何中国的高数是一般人学不起来的

摘要:最近狂补高数，理工科没高数基础就是个废人啊，什么都做不了。看教材很痛苦，要人命，全都是字，一个句子读读顺都要老半天。今天实在枯燥至极于是在网上寻偏方。找到一本外国高数教材，打开一看，啥都明白了。直接看图。数列极限部分（同济大学《高等数学》第六版） ..最近狂补高数，理工科没高数基础就是个废人啊，什么都做不了。看教材很痛苦，要人命，全都是字，一个句子读读顺都要老半天。今天实在枯燥至极于是在网上寻偏方。找到一本外国高数教材，打开一看，啥都明白了。直接看图。（同济大学《高等数学》第六版）（老外高数教材

2010-11-03 23:36:00 964

转载 80后悬案：扔纸飞机前为什么先哈口气？

80后最大“悬案”：扔纸飞机前为什么先哈口气？“小时候折完飞机，在机头哈口气是为啥？”早在06年1月就有80后网友在百度知道发出疑问，而从今年9月开始，随着80后怀旧风的吹起，关于“纸飞机哈气”的讨论在网上进行得热火朝天，更有网友将此夸张地喻为“留给80后的最大‘悬案’”。“好美好的问题！好美好的回忆！”无论网友们的答案是否正确，可是这份属于80后共同的回忆，却能唤起我们每个人心中存留的那份感动。技术派：四号狙击弩：吹平机头上的毛刺，使其更具流线，飞得更远。五色莲台：其实是让飞机的机头稍微重一点！丑金牛：预

2010-11-03 17:08:00 735

原创 2010.11.3

一、mysql数据库索引：1.普通索引；2.唯一索引；3.主键索引；4.全文索引。详细见：http://blog.csdn.net/quanquanfly/archive/2010/11/03/5984781.aspx二、mysql数据库表的类型：BDB、HEAP、ISAM、MERGE、MyISAM以及InnoBDB。其中BDB类型单独属于一类，称为“事务安全型”（transaction-safe），其余的表类型属于第二类，称为“非事务安全型”（non-transaction-safe）。重点比较MyISA

2010-11-03 14:48:00 402

转载 mysql表类型MyISAM和InnoDB比较

MyISAM :这个是默认类型,它是基于传统的ISAM类型,ISAM是Indexed Sequential Access Method (有索引的顺序访问方法) 的缩写,它是存储记录和文件的标准方法.与其他存储引擎比较,MyISAM具有检查和修复表格的大多数工具. MyISAM表格可以被压缩,而且它们支持全文搜索.它们不是事务安全的,而且也不支持外键。如果事物回滚将造成不完全回滚，不具有原子性。如果执行大量的SELECT ，MyISAM是更好的选择。InnoDB :这种类型是事务安全的.它与BDB类型

2010-11-03 14:43:00 486

转载 MySQL索引分析和优化什么是索引？

MySQL索引分析和优化什么是索引？索引用来快速地寻找那些具有特定值的记录，所有MySQL索引都以B-树的形式保存。如果没有索引，执行查询时MySQL必须从第一个记录开始扫描整个表的所有记录，直至找到符合要求的记录。表里面的记录数量越多，这个操作的代价就越高。如果作为搜索条件的列上已经创建了索引，MySQL无需扫描任何记录即可迅速得到目标记录所在的位置。如果表有1000个记录，通过索引查找记录至少要比顺序扫描记录快100 倍。假设我们创建了一个名为people的表： CREATE TABLE peopl

2010-11-03 14:38:00 548

原创字符移动（金山笔试题）

将字符串中的字符“*”移动到串的前面，前面的肺“*”字符后移，但不能改变非“*”字符的先后顺序，函数返回串中字符“*”的数量：public class Move { public static void main(String []args) throws IOException{ Scanner sc = new Scanner(System.in); String str = sc.next(); int count = 0;

2010-11-03 00:23:00 999 1

原创 mysql常用语法

1.SELECT TOP 50 PERCENT * FROM Persons ~~~ "Persons" 表中选取 50% 的记录； SELECT TOP 2 * FROM Persons~~~"Persons" 表中选取头两条记录。2.通配符：3.SELECT * FROM Persons WHERE LastName IN ('Adams','Carter');~~~在 WHERE 子句中规定多个值；4.SELECT Persons.LastName, Persons.FirstName, Order

2010-11-01 21:46:00 451

原创 char—》int

public class Deliver { public static void main (String [] args){ Deliver d = new Deliver(); char a = 'a'; d.test(a); } public void test(char c){//没有这段代码，不会编译错误。char类型在编译的时候会自动转换为32为的int，结果输出为int System.out.println("char"); }

2010-10-31 20:24:00 501

原创读取日志文件信息

问题： F://bb.txt日志文件中的格式为： get或post ip或域名流量（之间用空格分开）；获得其中提交方式为get，地址为ip的流量の和；如：get 127.0.0.1 15 get www.sina.com 20 get 192.168.0.1 33 post 127.0.0.1 11 get 128.123.0.1 11public class Iptest { public static void ma

2010-10-30 23:47:00 822

原创输入一个正整数，若该数能用几个连续正整数之和表示，则输出所有可能的正整数序列

public class Out { public static void out(int i,int v){ for(int n = 1;;n++){ int k =(2*v-n*n+n)/(2*n); int d = (2*v-n*n+n)%(2*n); if(i==k&&d==0){ for(int l = 0;lk){ break; } } } public static void main(String []args

2010-10-24 15:08:00 786

原创冒泡

public class MaoPao { public static void swap(int i,int j, int []a){ int temp; if(a[i]>a[j]){ temp = a[i]; a[i] = a[j]; a[j] = temp; } } public static int[] maopao(int []a){ for(int i = a.length; i>0;i--){ for(int j =

2010-10-24 13:34:00 425

原创单例

1.private Single() {//外部类中无法实例化 } private static Single instance = new Single(); public static Single getInstance() { return instance; }2.错误的单例：public class Single { private static Single instance = null; public static Single getInstance

2010-10-23 01:07:00 428

原创 java日志文件管理

public class BadLogger { private Logger m_log = null; public BadLogger(Level l){ FileHandler fh = null; ConsoleHandler ch = new ConsoleHandler(); m_log = Logger.getLogger("no2.BadLogger.logger"); try{ f

2010-10-22 23:52:00 575

原创 game theory2

两个候选人必须确定自己的政治立场，有10个立场分别是1.2.3.4.5.6.7.8.9.10，越靠近左边代表左翼份子的立场，越靠近右边代表右翼份子的立场；每个立场都会有10%的得票，选民会把票投给离他们最近的候选人，出现平局的时候选票会平摊。如果A选择1的时候，那么B无论怎么选择获得的票数都比A高.所以其他策略明显优于1策略，所以剔除掉劣势策略1；同理10也是劣势策略，所以剩下2.3.4.5.6.7.8.9，接下来接着同理剔除掉2.9和3.8和4.7，剩下5.6，所以候选人会选择5

2010-10-07 20:58:00 468