2014年04月_无心流泪

08月 07月 04月 03月 02月

原创基于Huffman的C++解压缩文件程序

//*******************************controll.h**********************//*****************压缩命令和解压命令**********#ifndef CONTROLL_H#define CONTROLL_Hclass Controll //:public HuffmanTree{public: void

2014-04-19 21:43:53 1361

原创基于Huffman编码的C语言解压缩文件程序

#include#include#include#include //极大值用于生成Huffman树#define MAXSIZE 100000000 //用于生成相应叶子节点Huffman编码的二维字符数组typedef char* HCode; //Huffman树节点typedef struct node{

2014-04-19 20:55:27 4777 3

原创输入一个字符串，打印出该字符串中字符的所有排列

例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。这个题目是

2014-04-13 01:03:16 2196

原创观察者模式--公司员工老板秘书实例

观察者模式定义了一种一对多的依赖关系，让多个观察者对象同时监听某一个主题对象。这个主题对象在状态上发生变化时，会通知所有观察者对象，使它们能够自动更新自己。

2014-04-12 20:36:23 1237

原创 O（n）时间内查找到无序数组当中的第二大元素

import java.util.Scanner;public class SecondMAX { public static void main(String args[]) { System.out.println(new SecondMAX().getResult()); } public int getResult() { int num, max, sec_max;

2014-04-11 16:55:44 1502 1

原创求一个字符串当中的最长重复子串

#include #include/* 最长重复子串 Longest Repeat Substring */int maxlen; /* 记录最长重复子串长度 */int maxindex; /* 记录最长重复子串的起始位置 *//* 最长重复子串基本算法 */int judge(char * p, char * q){ int len = 0; wh

2014-04-11 16:14:50 1541

原创求子数组的最大和

这个题目其实就是最大连续字段和，在

2014-04-10 20:43:38 812

原创字符串反转--单词不逆序

#include#includevoid reverseStr(char * str, int nLen){ char cTemp; if(nLen <= 1) return; int i; for(i=0; i<nLen/2; i++) { cTemp = str[i]; str[i] = s

2014-04-10 20:03:49 1185

原创字符串逆置

#include#includevoid reverseStr(char *str,int len){ char *start = str; char *end = str + len -1; char ch; if(str != NULL) { while(start < end) { ch

2014-04-10 19:59:04 1024

原创基于阻塞模式的简易javaHTTP服务器

import java.io.File;import java.io.FileInputStream;import java.io.IOException;import java.net.InetSocketAddress;import java.net.Socket;import java.nio.ByteBuffer;import java.nio.CharBuffer;impo

2014-04-09 22:52:21 979

原创设计模式---迭代器模式

定义：提供一种方法访问一个容器对象中各个元素，而又不暴露该对象的内部细节。类型：行为类模式类图：如果要问java中使用最多的一种模式，答案不是单例模式，也不是工厂模式，更不是策略模式，而是迭代器模式，先来看一段代码吧： public static void print(Collection coll){ Iterator it = col

2014-04-09 22:42:36 928

原创 MySQL数据类型中DECIMAL的作用和用法

在MySQL数据类型中，例如INT,FLOAT,DOUBLE,CHAR,DECIMAL等，它们都有各自的作用，下面我们就主要来介绍一下MySQL数据类型中的DECIMAL类型的作用和用法。一般赋予浮点列的值被四舍五入到这个列所指定的十进制数。如果在一个FLOAT(8, 1)的列中存储1. 2 3 4 5 6，则结果为1. 2。如果将相同的值存入FLOAT(8, 4) 的列中，则结果为1. 2

2014-04-07 15:35:36 985

原创 Socket链接服务器的异常ConnectException的另一种异常形式

上一篇博客介绍了ConnectException产生的一种情况就是没有服务器进程

2014-04-07 13:34:25 2547

原创关于Socket链接服务器可能产生的异常

import java.io.IOException;import java.net.BindException;import java.net.ConnectException;import java.net.InetSocketAddress;import java.net.Socket;import java.net.SocketAddress;import java.net.S

2014-04-07 13:19:25 3745

原创适配器模式---姚明打篮球实例

适配器模式，属于结构型模式，其主要作用是将一个类的接口转换成客户希望的另外一个接口。适配器模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。适用情况：以下情况使用适配器模式• 你想使用一个已经存在的类，而它的接口不符合你的需求。• 你想创建一个可以复用的类，该类可以与其他不相关的类或不可预见的类（即那些接口可能不一定兼容的类）协同工作。• （仅适用于对象Adapte

2014-04-06 20:34:36 1840

原创大二的时候的一个小项目---实现四则运算的逻辑分析实现（小型编译器）

package com.my.calculator;public class Number { private double number = 0.0; public Number(double number) { this.number = number; } public Number(String number) { this.number = Double.pars

2014-04-06 18:15:05 1959

转载 JDK里的设计模式

下面是JDK中有关23个经典设计模式的示例，在stakeoverflow也有相应的讨论：http://stackoverflow.com/questions/1673841/examples-of-gof-design-patternsStructural（结构模式）Adapter:把一个接口或是类变成另外一种。java.util.Arrays#asList()javax.

2014-04-05 20:03:57 792

转载策略模式解析-JAVA类库中TreeSet源码为例

转载自：http://www.cnblogs.com/wukenaihe/archive/2013/04/03/2997279.html策略模式-JAVA类库TreeSet为例1 策略模式概述1.1 策略模式定义策略模式定义了一系列的算法，并将每一个算法封装起来，而且使它们还可以相互替换。策略模式让算法独立于使用它的客户而独立变化。（原文：The Strate

2014-04-05 19:42:07 978

转载装饰者模式-JDK中InputStream和HttpServletRequsetWrapper源码分析

转载自：http://www.cnblogs.com/wukenaihe/archive/2013/04/17/3026429.html

2014-04-05 19:22:26 2327

原创装饰者模式--穿衣服实例

package com.decorator;//这是个Componet抽象类public abstract class Person { protected String result; public abstract String getCloths();}package com.decorator;//这是一个ConcreteComponet的对象，是Component类的子

2014-04-05 18:56:48 1604

原创装饰者模式---汉堡实例

装饰者模式：动态地将责任附加到对象上，若要扩展对象，装饰者模式提供了比继承更弹性的替代方案要点：装饰者与被装饰者拥有共同的超类，继承的目的是继承类型，而不是行为装饰者包含一个超类的对象，这样，可以在被装饰者行为前或者行为后加上新的行为，甚至取代原有的行为装饰者会使程序中出现很多小类，增加使用难度使用场景：对象由主体+许多可选的部件或者功能构成，使用继承或者接口会产生很多类，且很

2014-04-05 17:33:03 3068

原创数据库查询语句的左连接和右连接

左连接和右连接都是外部连接，也就是区别于内部连接，它对不满足连接条件的行，并不是象内部连接一样将数据完全过滤掉，而是保留一部分数据，行数不会减少。

2014-04-05 16:27:33 2764

原创 java Math类当中的三个取整函数

floor 返回不大于的最大整数 round 则是4舍5入的计算，入的时候是到大于它的整数（当-1.5时可见，四舍五入后得到的结果不是我们期待的，解决办法是先对他取绝对值，然后在用round方法）round方法，它表示“四舍五入”，算法为Math.floor(x+0.5)，即将原来的数字加上0.5后再向下取整，所以，Math.round(11.5)的结果为12，Math.round(-11

2014-04-05 14:50:52 963

原创策略模式---商场收费实例

参看了：http://blog.csdn.net/zhengzhb/article/details/7609670

2014-04-04 17:00:31 1363

原创工厂方法模式--水果实例

public abstract class Fruit { public abstract void get();}public class Apple extends Fruit{ @Override public void get() { System.out.println("get apple"); }}public class Banana extends

2014-04-04 16:06:18 2019

原创简单工厂方法模式-计算器实例

package com.guoxiaoming.cal;public abstract class Operation { private double num1; private double num2; public double getNum1(){ return num1; } public double getNum2(){ return num2; }

2014-04-04 15:53:07 2164

原创简单工厂方法模式--水果实例

本文参看了：http://www.cnblogs.com/seesea125/archive/2012/05/02/2478981.html一、简单工厂和工厂方法定义：简单工厂模式是由一个工厂类根据参数来决定创立出哪一种产品类的实例。工厂方法模式通过调用不同的方法返回需要的类，而不是去实例化具体的类。对实例创建进行了包装。工厂方法是一组方法，他们针对不同条件返回不同的类实

2014-04-04 15:07:36 3264

转载 TCP/IP三次握手与四次挥手

转自: http://blog.chinaunix.net/uid-22312037-id-3575121.html一、TCP报文格式 TCP/IP协议的详细信息参看《TCP/IP协议详解》三卷本。下面是TCP报文格式图：图1 TCP报文格式上图中有几个字段需要重点介绍下：（1）序号：Seq序号，占32位，用来标识从TCP

2014-04-04 01:03:04 772

原创 Socket简介

在客户端/服务器端的通信模式中，客户端会主动创建与服务器连接的Socket(套接字)，服务器端接收到客户端发送过来的Socket链接请求，服务器段也会创建用于于客户端链接的Socket，Socket可以看作服务器端和客户段通信的收发器。服务器端和客户机端都通过Socket来收发数据。在构造一个Socket对象的时候，Socket的大多数方法（除无参构造函数）都会试图建立与服务器的链接，

2014-04-04 00:39:18 864

原创 Pick numbers

DescriptionGiven a matrix of size M*N, the elements of which are integer numbers from -10 to 10. You task is to go from the top-left corner (1, 1) to the bottom-right corner (M, N). You can only mov

2014-04-04 00:01:34 914

原创 java中的this关键字再复习，super（）方法再复习，区别

参看了这篇博客http://www.cnblogs.com/Lt-Java13/p/3262046.htmlhttp://blog.csdn.net/u010142437/article/details/11789657（1）用this的情况：1.在构造方法中，通过this调用另一个构造方法，用法：this(参数列表)。2.在函数参数或函数的局部变量与成员变量同名，即成

2014-04-03 20:54:49 1377

原创 KMP字符串模式匹配算法

关于字符串模式匹配，暂定目的是找到目标串当中的模式串出现的最先位置本文参照了http://kenby.iteye.com/blog/1025599http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html两篇文章，这两篇文章详细介绍了KMP算法的原理和实现。现在

2014-04-03 13:58:11 918

原创字符串匹配---暴力求解

#include#includechar strA[100];char strB[20];void find(char strA[],char strB[]){ int n = strlen(strA); int m = strlen(strB); //k用来指示模式串在目标串中第几次出现 int i,j,k=0; int flag = 1;

2014-04-03 01:38:56 992

原创最长公共子串要求连续

http://blog.csdn.net/hackbuteer1/article/details/6686931参阅了上面的博客这个问题其实是不连续问题的子问题#include#includeint longest_common_substring(char *str1, char *str2){ int i,j,k,len1,len2,max,x,y; l

2014-04-03 00:38:37 1000

原创最长公共子序列问题（不要求连续）

下面这篇文章介绍一下在算法设计中动态规划的最长公共子序列的问题。最长公共子序列问题所谓，也即是分别给出长度为n和m的字符串A，B，然后找出其中最长公共子序列的最优值和最优解。所谓最优值，也就是求出这个最长公共子序列的长度；而最优解，就是要求出这个最长最长公共子序列是什么的问题。给个不太恰当的例子：我们中学数学中经常会遇到求函数最值的问题，比如说求出函数 f（x）的最大值，那么这个最大值就

2014-04-03 00:13:58 2695

原创从一个字符串当中找到最大子串（字典序，可以不连续）

说明：字典序最大比如ca>c caa>ca cba>c #include#include#define MAXSIZE 1000char str[MAXSIZE];char res[MAXSIZE];//从后向前找，后面的总是小于等于前面的才能保证字典序最大//最后一个字符肯定包含在内int main(){ int i; while(scanf

2014-04-02 23:47:17 5401

原创通过序列化实现深拷贝

import java.io.ByteArrayInputStream;import java.io.ByteArrayOutputStream;import java.io.IOException;import java.io.InputStream;import java.io.ObjectInputStream;import java.io.ObjectOutputStream;

2014-04-01 16:43:54 1130

原创 java中浅拷贝和深拷贝的区别

所谓的浅克隆，顾名思义就是很表面的很表层的克隆，如果我们要克隆Administrator对象，只克隆他自身以及他包含的所有对象的引用地址。而深克隆，就是非浅克隆。克隆除自身以外所有的对象，包括自身所包含的所有对象实例。至于深克隆的层次，由具体的需求决定，也有“N层克隆”一说。但是，无论所有的基本（primitive）类型数据是浅克隆还是深克隆，都会进行原值克隆。毕竟他们都不是对象，不是存储

2014-04-01 16:13:54 1121

原创关于java当中的浅拷贝

import java.util.Date;public class User implements Cloneable { /* * 注意，浅拷贝的结果是引用对象拷贝不成功。 */ private String username; private String password; private int age; private Date birthdate; priv

2014-04-01 15:28:03 652

原创 java的链表

import java.util.Scanner;class Node { int data; Node next; public Node(int data) { this.data = data; }}public class MYLinkedList { Scanner sc = new Scanner(System.in); int data; Node he

2014-04-01 14:36:37 827

json-src.zip org.json源码

org.json源码包，解析json对象的Java源码，学习json，学习java

2017-11-18

Tomcat7 核心包 catalina包源码

Tomcat7 核心包 catalina包源码，阅读tomcat源码好的素材

2017-11-16

netty-3.2.5.Final-sources.jar

netty 3.2.5 源码

2017-04-03

alisoft-xplatform-asf-cache-2.5.1-src.jar

alisoft-xplatform-asf-cache阿里软件的架构师岑文初进行封装的。用作memcache。里面的注释都是中文的,比较好！是源码，不是jar包

2016-02-25

org.springframework.test-3.0.5.jar

2016-02-25

alisoft-xplatform-asf-cache-2.5.1.jar

alisoft-xplatform-asf-cache阿里软件的架构师岑文初进行封装的。用作memcache。里面的注释都是中文的,比较好！

2016-02-25

Spring+redis整合demo2

Spring+redis整合demo，有助于学习spring和redis

2016-02-25

spring+redis整合demo

Spring+redis整合的demo，可以进行学习

2016-02-24

xpp3_min-1.1.4c.jar

使用xstream的必须jar包，实验可用

2015-08-10

mysql-connector-java-5.0.5.zip

mysql 5.0的驱动包，用于jdbc的开发，是不可多得的好jar包和源码

2015-01-31

短进程优先-RR时间片轮转算法模拟

短进程优先-RR时间片轮转算法模拟，操作系统实验内容

2014-06-30

Huffman编码的C++实现

Huffman编码的C++实现转载自： http://blog.chinaunix.net/uid-20546521-id-1927625.html

2013-12-03

sitemesh-page.tld

sitemesh 标签库文件，是搭建sitemesh框架所需要的

2013-11-17

sitemesh-2.3.jar

sitemesh的支持包，是搭建sitemesh框架所需要的

2013-11-17

mysql-connector-java-5.1.6-bin.jar

mysql 数据库驱动，亲自试验，5,5mysql是可以用的

2013-11-05

middlegenide_1.3.3.zip

MiddlegenIDE是一个Middlegen在Eclipse下的插件,它可生成映射文件,JavaBean源码,配置文件和导入相关的jar.而你所要做的只是配置好数据库连接信息和选择要生成映射文件与Java类的数据库表.MiddlegenIDE当前版本只支持生成Hibernate映射文件与JavaBean源码.

2013-11-05