shaobing809728214ok-CSDN博客

原创主要压缩算法

再学习了haffman算法之后发现压缩算法很有意思，上网查了点资料，这是做好的一篇（主要是我能理解）。前面几种都能看懂，关键是那个LZ77算法。这个是很强大的压缩算法，zip，rar用得都是这种算法，让我们来感叹下两个犹太人的强大！！！几个常见的压缩算法（转）（一）字典算法字典算法是最为简单的压缩算法之一。它是把文本中出现频率比较多的单词或词汇组合做成一个对应的字典

2014-10-11 13:45:38 679

转载操作系统面试t

操作系统常见面试题总结　1、什么是进程（Process）和线程（Thread）？有何区别？　　进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。线程是进程的一个实体，是CPU调度和分派的基本单位，它是比进程更小的能独立运行的基本单位。线程自己基本上不拥有系统资源，只拥有一点在运行中必不可少的资源（如程序计数器，一组寄存器和栈）

2014-09-22 12:31:36 662

转载二叉树层序遍历

题目：从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印。例如输入 8 / \ 6 10 /\ /\ 5 7 9 11 输出8 6 10 5 7 9 11。二叉树结点的定义如下：struct Bin

2014-09-22 12:26:17 561

转载字符串组合

题目：输入一个字符串，输出该字符串中字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、ac、bc、abc。假设我们想在长度为n的字符串中求m个字符的组合。我们先从头扫描字符串的第一个字符。针对第一个字符，我们有两种选择：一是把这个字符放到组合中去，接下来我们需要在剩下的n-1个字符中选取m-1个字符；二是不把这个字符放到组合中去，接下来我们需要在剩下的n-1个字

2014-09-21 09:55:44 521

转载求字符串字串组合排列算法

全排列在笔试面试中很热门，因为它难度适中，既可以考察递归实现，又能进一步考察非递归的实现，便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了，因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处，欢迎大家指出。首先来看看题目是如何要求的（百度迅雷校招笔试题）。一、字符串的排列用C++写一个函数, 如 Foo(const char *

2014-09-21 09:24:56 728

原创数据结构二堆栈变队列，二队列变堆栈

初看此题目，你可能觉得自找苦吃，队列就队列为什么要用栈来实现，工程中总是很典型的应用，直接调API就可以了，不管是什么语言，已经有现成API封装好队列以及堆栈的所有操作。没错，在项目中很少有这样的需要。但是我们是站在学习的角度，并不是画地为牢，难为自己，而是对思维的一种锻炼，对算法的提升么。我们在面试的时候碰到的这类问题还少吗?所以大家就不要拍砖了。现在开始研究此问题。首先看如何用两个栈去

2014-09-20 20:23:35 536

原创 J2EE

75、remote接口和home接口主要作用remote接口定义了业务方法，用于EJB客户端调用业务方法。home接口是EJB工厂用于创建和移除查找EJB实例76、bean 实例的生命周期对于Stateless Session Bean、Entity Bean、Message Driven Bean一般存在缓冲池管理，而对于Entity Bean和Statefull Session

2014-09-17 08:00:30 555

原创 C++改错

这篇博客写的很多错：http://blog.csdn.net/huahuahailang/article/details/8763250

2014-09-15 16:58:28 684

原创总结2

1、什么是析构函数? 与构造函数的区别是什么？析构函数(destructor) 与构造函数相反，当对象脱离其作用域时（例如对象所在的函数已调用完毕），系统自动执行析构函数。析构函数往往用来做“清理善后” 的工作（例如在建立对象时用new开辟了一片内存空间，应在退出前在析构函数中用delete释放）。以C++语言为例，析构函数名也应与类名相同，只是在函数名前面加一个波浪符~，例如~st

2014-09-15 16:25:51 448

原创总结1

1、共享内存，管道，文件，socket传输的优缺点管道（Pipe）及有名管道（named pipe）：管道可用于具有亲缘关系进程间的通信，有名管道克服了管道没有名字的限制，因此，除具有管道所具有的功能外，它还允许无亲缘关系进程间的通信；信号（Signal）：信号是比较复杂的通信方式，用于通知接受进程有某种事件发生，除了用于进程间通信外，进程还可以发送信号给进程本身linux除了支持Un

2014-09-15 14:12:23 669

转载计算机网络基础知识

1 、 OSI （ Open System Interconnect ）：开放系统互联，是一个七层的计算机网络模型，分别为：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。TCP/IP （ Transmission Control Protocol/Internet Protocol ）：传输控制协议 / 因特网互联协议，是一个四层的计算机网络模型，分别为：网络接口层、网络层、传输

2014-09-11 17:24:12 655

原创 xml解析

Dom解析是将xml文件全部载入，组装成一颗dom树，然后通过节点以及节点之间的关系来解析xml文件，下面结合这个xml文件来进行dom解析。Xml代码 xml version="1.0" encoding="UTF-8"?> books> book id="12"> name>thinking in javaname>

2014-09-11 10:55:21 418

转载 HTML中如何使用CSS

在HTML中引入CSS的方法主要有四种，它们分别是行内式、内嵌式、链接式和导入式。1.行内式行内式是在标记的style属性中设定CSS样式。这种方式没有体现出CSS的优势，不推荐使用。2.嵌入式嵌入式是将CSS样式集中写在网页的标签对的标签对中。格式如下：

2014-09-11 09:46:25 481

原创操作系统内存管理

1. 内存管理方法内存管理主要包括虚地址、地址变换、内存分配和回收、内存扩充、内存共享和保护等功能。 2. 连续分配存储管理方式连续分配是指为一个用户程序分配连续的内存空间。连续分配有单一连续存储管理和分区式储管理两种方式。2.1 单一连续存储管理在这种管理方式中，内存被分为两个区域：系统区和用户区。应用

2014-09-04 09:24:40 435

原创 const用法

面向对象是C++的重要特性. 但是c++在c的基础上新增加的几点优化也是很耀眼的就const直接可以取代c中的#define 以下几点很重要,学不好后果也也很严重 const 1. 限定符声明变量只能被读 const int i=5; int j=0; ... i=j; //非法，导致编译错误 j=i; //合法 2. 必须

2014-09-03 17:20:51 437

转载阿里巴巴2014年校招笔试题目

转载请标明出处，原文地址：http://blog.csdn.net/hackbuteer1/article/details/11931173第一部分单选题（前10题，每题2分；后10题，每题3分，共50分，选对得满分，选错倒扣1分，不选得0分）1、假设把整数关键码K散列到有N个槽的散列表，以下哪些散列函数是好的散列函数（）A、h(K)=K mod N;B、h(K)=1;C

2014-09-01 08:57:38 800

转载设计模式-状态模式

设计模式学习笔记-状态模式1. 概述　　当一个对象的内在状态改变时允许改变其行为，这个对象看起来像是改变了其类。2. 解决的问题　　主要解决的是当控制一个对象状态转换的条件表达式过于复杂时的情况。把状态的判断逻辑转移到表示不同的一系列类当中，可以把复杂的逻辑判断简单化。3. 模式中的角色　　3.1 上下文环境（Context）：它定义了客户程序需要的接口并维

2014-07-20 10:44:00 387

转载设计模式-适配器模式

设计模式学习笔记-适配器模式1. 概述　　将一个类的接口转换成客户希望的另外一个接口。Adapter模式使得原本由于接口不兼容而不能一起工作的那些类可以在一起工作。2. 解决的问题　　即Adapter模式使得原本由于接口不兼容而不能一起工作的那些类可以在一起工作。3. 模式中的角色　　3.1 目标接口（Target）：客户所期待的接口。目标可以是具体的或抽象

2014-07-20 09:58:11 408

转载 Tagsupport类生命周期

Tagsupport类生命周期

2014-06-13 09:54:21 771

转载抽象类（abstract）和接口（interface）的区别

含有abstract修饰符的class 即为抽象类，abstract类不能创建实例对象，含有abstract的方法的类必须定义为abstract class ，abstract class 里的方法不必是抽象的，抽象来中定义抽象方法必须放在具体子类中实现，所以呀，不能有抽象的构造方法或抽象的静态方法，如果子类没有实现抽象父类中的所有方法，那么，子类也必须定义为抽象类。接口（in

2014-06-03 19:48:59 652

转载 JavaEE自定义tag标签详细解释

网址在这里：里面讲解的很详细：

2014-05-29 10:16:26 968

转载 java Web.xml中servlet配置方法

文件名：“SimpleServlet.java”package cn.mldn.lxh.servlet;//定义包import java.io.*;//HttpServlet属于javax.servlet.http包下//ServletException属于javax.servlet包下import javax.servlet.*;//导入HttpServl

2014-05-29 09:49:39 1017

原创 Web.xml配置<taglib>标签报错问题(cvc-complex-type.2.4.a: Invalid content was found starting with element 'tag

Web.xml配置标签报错问题cvc-complex-type.2.4.a: Invalid content was found starting with element 'taglib'. 解决方案：出错

2014-05-29 09:42:25 2541

原创 servlet详细总结

大家可以看一下这个链接对servlet

2014-05-26 16:13:51 614

转载 Java的块，静态块，构造函数，继承的执行先后顺序

public class Test { public static void main(String []agrs) { Son son = new Son(); } } class Super { public Super() { System.out.print("A\t"); } { System.out.print("B\t");

2014-05-26 15:05:20 976

转载 Android Service的全面总结

1、Service的种类按运行地点分类：类别区别优点缺点应用本地服务（Local）该服务依附在主进程上，服务依附在主进程上而不是独立的进程，这样在一定程度上节约了资源，另外Local服务因为是在同一进程因此不需要IPC，也不需要AIDL。相应bindService会方便很多。主

2014-05-21 22:18:30 587

转载 Android开发之学习路线

Android开发之学习路线 android的学习路线大致可以是：一、认识阶段1：android的历史->SDK、ADT的认识->环境搭建->HelloWorld.apk的Demo实现；2：android工程体系架构的认识（kernel/libraries/framework/applications/），工程个资源和配置文件的认识（assest、res下资

2014-05-19 10:35:58 685

原创 android 开发eclipse如何连接真机调试

在安卓开发过程中用ADB运行太慢，ru

2014-05-19 10:16:06 7171

转载 android permission 访问权限大全

程序执行需要读取到安全敏感项必需在androidmanifest.xml中声明相关权限请求, 完整列表如下:android.permission.ACCESS_CHECKIN_PROPERTIES允许读写访问”properties”表在checkin数据库中，改值可以修改上传( Allows read/write access to the “properties” table in

2014-05-19 08:38:17 514

转载 JSP事件监听机制（Listener）

在基于JSP/Servlet的Web开发中，在配置web.xml文件时，有时候会需要配置一些Listener元素。那么在Web开发中，都有哪些Listener呢，它们各自都有什么作用，下面将对这个问题做个介绍在基于Windows的桌面系统中，事件机制很常用，通过这种机制，一个监听器类(Listener)可以在特定的事件(Event)发生时，采取一些行为。在基于JSP/S

2014-05-17 09:59:00 2094

转载 Servlet主流技术

Servlet的工作过程： Servlet的主要功能在于交互式的浏览和修改数据，生成动态Web内容。这个基本工作过程如下: (1) 客户端发送请求至服务器端。 (2) 服务器上的Web容器装入Servlet，并为Servlet进程创建线程。请注意，Servlet是在出现第一个请求时装入的，在服务器关闭之前不会卸载它。Servlet

2014-05-17 09:51:54 578

原创 Jsp开发中的若干问题

问题一：Jsp定义部分方法可以使用private

2014-05-16 22:31:39 581

原创 java经典排序算法

一、冒泡排序（ public static int[] BubbleSortDemo(int [] score) {for (int i = 0; i for(int j = 0 ;j if(score[j] >score[j + 1]){ int temp = scor

2014-05-16 09:57:18 868 1

转载云计算基本概念

zhuangz1.1 什么是云计算　　云计算到底是什么呢？　　在这个问题上，可谓众说纷纭。比如，在维基百科上的定义是“云计算是一种基于互联网的计算新方式，通过互联网上异构、自治的服务为个人和企业用户提供按需即取的计算”；著名咨询机构 Gartner 将云计算定义为“云计算是利用互联网技术来将庞大且可伸缩的 IT 能力集合起来作为服务提供给多个客户的技术”；而 IBM 则认为

2014-05-15 22:11:43 1926

转载 EJB概念详解

1. 我们不禁要问，什么是"服务集群"？什么是"企业级开发"？既然说了EJB 是为了"服务集群"和"企业级开发"，那么，总得说说什么是所谓的"服务集群"和"企业级开发"吧！这个问题其实挺关键的，因为J2EE 中并没有说明白，也没有具体的指标或者事例告诉广大程序员什么时候用EJB 什么时候不用。于是大家都产生一些联想，认为EJB"分布式运算"指得是"负载均衡"提高系统的运行效率

2014-05-15 17:15:41 598

原创 java中字符串操作string、stringBuffer和stringBuilder的区别以及其相关操作技术

简单来说：string字符串常量；stringBuffer字符串bial

2014-05-15 15:08:00 681

转载 Java Iterator与ListIterator的区别

我们在使用List,Set的时候，为了实现对其数据的遍历，我们经常使用到了Iterator(跌代器)。使用跌代器，你不需要干涉其遍历的过程，只需要每次取出一个你想要的数据进行处理就可以了。但是在使用的时候也是有不同的。List和Set都有iterator()来取得其迭代器。对List来说，你也可以通过listIterator()取得其迭代器，两种迭代器在有些时候是不能通用的，Iterato

2014-05-15 10:04:53 555

原创 Java中Vector、ArrayList和LinkedList的区别

首先看这两类都实现List接口，而List接口一共有三个实现类，分别是ArrayList、Vector和LinkedList。List用于存放多个元素，能够维护元素的次序，并且允许元素的重复。3个具体实现类的相关区别如下：ArrayList是最常用的List实现类，内部是通过数组实现的，它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能有间隔，当数组大小不满足时需要增加存储能力，就

2014-05-15 09:48:16 632

原创 HashMap和Hashtable的区别

HashTable的应用非常广泛，HashMap是新框架中用来代替HashTable的类，也就是说建议使用HashMap，不要使用HashTable。可能你觉得HashTable很好用，为什么不用呢？这里简单分析他们的区别。 1.HashTable的方法是同步的，HashMap未经同步，所以在多线程场合要手动同步HashMap这个区别就像Vector和ArrayList一样。2.Has

2014-05-14 22:25:30 457