2013年09月_lakers_bing

原创 OS探究之----进程与线程的区别

进程与线程的区别1，引入进程的目的：在未配置OS的系统中，程序只能顺序执行，程序具有：顺序性，封闭性，可再现性；而在多道程序环境下，允许多个程序并发执行，但程序具有：间断性，失去封闭性，不可再现性（使得某些程序的运行失去的意义，需要加以控制）；为了使程序能并发执行，且为了对并发执行的程序加以描述和控制（这时候程序要具有可再现性），人们引入了“进程”的概念。即，在OS中引入进程的目的

2013-09-27 15:31:45 797

原创 Core Java --集合--HashMap的实现原理

1. HashMap概述： HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 2. HashMap的数据结构：在java编程语言中，最基本的结构就是两种，一个是数组，另外一个是模拟指针（引用），所有的数据结构都可以用这两个基本结构来构

2013-09-26 11:52:53 547

原创 Core Java --集合--LinkedHashMap的实现原理

1. LinkedHashMap概述： LinkedHashMap是Map接口的哈希表和链接列表实现，具有可预知的迭代顺序。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 LinkedHashMap实现与HashMap的不同之处在于，后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，该迭代

2013-09-26 11:51:12 449

转载如何设计一个LRU Cache？

如何设计一个LRU Cache？Google和百度的面试题都出现了设计一个Cache的题目，什么是Cache，如何设计简单的Cache，通过搜集资料，本文给出个总结。通常的问题描述可以是这样：Question：[1] Design a layer in front of a system which cache the last n requests and the resp

2013-09-25 17:11:07 613

原创 LRU(最近最少使用页面置换算法)淘汰算法

LRU(最近最少使用页面置换算法)淘汰算法什么是LRU算法? LRU是Least Recently Used的缩写，即最近最少使用页面置换算法，是为虚拟页式存储管理服务的。关于操作系统的内存管理，如何节省利用容量不大的内存为最多的进程提供资源，一直是研究的重要方向。而内存的虚拟存储管理，是现在最通用，最成功的方式——在内存有限的情况下，扩展一部分外存作为虚拟内存

2013-09-25 11:12:22 5550

转载杨氏矩阵搜索算法

问题：已知一个2维矩阵，其中的元素每一行从左至右依次增加，每一列从上到下依次增加。即对于矩阵Table有Table[i][j] ≤Table[i][j + 1], Table[i][j] ≤ Table[i + 1][j]，我们也称这样的矩阵为杨氏矩阵。给出判定某个数是否存在该矩阵中的高效算法。分析：为了便于复杂度分析，我们暂时假定该矩阵为大小n*n。如下图所示为一个杨氏矩阵。

2013-09-24 15:47:54 777

原创 java中类的各个成员的执行顺序

昨天参加了阿里的笔试，有一个选做题，考了java中类的各个成员的执行顺序，小结了一下，希望对大家有帮助属性、方法、构造方法和自由块都是类中的成员，在创建对象时，各成员的执行顺序如下：（1）父类静态成员和静态初始化块，按在代码中出现的顺序依次执行。（2）子类静态成员和静态初始化块，按在代码中出现的顺序依次执行。（3）父类实例成员和实例初始化块，按在代码中出现的顺序依次执行。

2013-09-23 17:19:08 924

原创 Linux工具安装---MySQL

四，Linux安装MySQL1，安装MySQL：sudo apt-get install mysql-server 2，配置MySQL 注意，在Ubuntu下MySQL缺省是只允许本地访问的，如果你要其他机器也能够访问的话，那么需要改变/etc/mysql/my.cnf配置文件了！下面我们一步步地来：默认的MySQL安装之后根用户是没有密码的，所以首先用根用户进入：

2013-09-18 10:37:10 474

原创 Linux工具安装---eclipse

三，Linux安装eclipse1：到Eclipse官网下载linux32bit Eclipse IDE for Java Developers2：将所下载的软件包eclipse-java-indigo-SR1-linux-gtk.tar.gz解压到某个目录下，这里我选择 /home/leo/software。这时双击里面的eclip

2013-09-18 10:35:29 569

原创 Linux工具安装---tomcat

二，Linux安装tomcat安装目录：/usr/local/development/apache-tomcat-7.0.422、下载tomcat 3、将apache-tomcat-7.0.42.tar.gz拷贝到目录“/usr/local/development”中。4、解压tomcat $ tar -zxvf /usr/local/development/a

2013-09-18 10:33:43 738

原创 Linux工具安装---JDK1.7

一，Linux安装JDK1.7 安装目录：/usr/local/development/jdk1.7.0_04安装JDK1.7的过程1. 打开网址http://www.oracle.com/technetwork/java/javase/downloads/jdk-7u4-downloads-1591156.html，下载相应的JDK文件2. 将下载的文件

2013-09-18 10:32:55 538

原创 Linux----shell的执行权限

shell的执行权限很多人都认为，只要用户拥有一个shell的执行权限，就可以执行这个shell，这是错误的，一个用户要能执行一个脚本，需满足一下条件：执行方法条件sh 脚本（1）对脚本文件有r权限（2）对脚本所在目录有rx权限./脚本

2013-09-17 16:58:41 1943

原创开发网站需要注意的安全问题

由于网站被黑的情况较多，以下总结网站应用方面需要注意的安全问题：（1）表单数据验证在数据被输入程序前必须对数据合法性的检验。非法输入问题是最常见的Web应用程序安全漏洞。需要做到：对任何输入内容进行检查。接受所有可以接受的内容，拒绝所有不能接受的内容。所有提交的表单数据，都必须验证两次，即提交前在客户端用Javascript验证，提交后在服务器端用脚本再次验证，保证数据的合法性。尤

2013-09-11 17:46:19 869

原创 HAS-A和IS--A

HAS-A和IS--A的区别：最近在准备校招，估计校招更看重的还是基础问题，所以又把这些东西翻了出来，就写下来吧，希望对你有所帮助。IS--A基于类继承或接口实现，IS-A是表达这句话的一种方式：“这个东西是那个东西的一种”。例如：野马是一种马。（是一个）HAS-A关系是基于用法（即引用）而不是继承。换句话说，如果类A中的代码具有对类B实例的引用，则“类A HAS-A类B”。例如：马有

2013-09-11 16:49:38 536

原创为什么要重构

在现实工作中，“重构”更多被用来成为弥补缺陷、增加功能、修改设计等工作，而很多人潜意识里也认为重构就是修改、重写代码，而这往往曲解了重构的本意。重构是一个过程，是建立在不违背外在行为的前提下，对代码进行修改，改进程序的内部结构。重构不等于重新设计，软件工程里一定要先进行设计，再进行编码，而如果你在之后对设计进行了改变，那只能说明当初的设计不够合理或不够完善。为什么要重构？（1）代码重复

2013-09-11 16:31:52 1267

原创重构、重写、重载

重构（Refactoring）：即只是和父类的方法名相同，方法的签名并不相同；即不是同一个函数；重构就是在不改变软件现有功能的基础上，通过调整程序代码改善软件的质量、性能，使其程序的设计模式和架构更趋合理，提高软件的扩展性和维护性。定义强调是在不改变"软件之可察行为"前提下，不改变"软件之可察行为"就是说让修改不影响外部使用程序（程序员），在其外部来看，程序的行为和结果

2013-09-11 16:30:04 4834

原创 Web架构“圣经”-------HTTP权威指南--7

十二，基本认证机制1，认证就是需要证明你是谁；HTTP提供了两个官方的认证协议，在这线讨论基本认证（一个质询/响应框架）；2，基本认证的步骤：步骤首部描述方法/状态请求第一条请求GET质询WWW-Authenticate

2013-09-10 12:23:26 680

原创 Web架构“圣经”-------HTTP权威指南--6

十一，客户端识别与cookie机制1，Web服务器会与成千上万个不同的客户端进行对话，那么服务器是如何知道与它进行交互的客户端是谁的呢？这就是客户端识别技术。2，为什么要识别客户端呢？最初的HTTP是一个匿名的、无状态的请求/响应协议，每条请求/响应都是独立的，互不相干；在互联网技术日益发展的信息时代，很多web站点希望能在与用户的交流过程中（比如：使用在线购物车的时候），能够构建

2013-09-10 12:22:46 640

原创 Web架构“圣经”-------HTTP权威指南--5

八，集成点：网关、隧道、中继一，网关（gateway）1，概述当要在WEB上发布更复杂资源的需求出现时，人们很快发现：单个应用程序是无法处理所有这些想要的资源的；为了解决这个问题，开发者提出了网关（gateway）的概念，网关可以作为某种翻译器使用，它抽象出了一种能够到达资源的方法；网关是资源和应用程序之间的粘合剂；2，根据对话是在网关的哪一侧进行的，可以将网关分为客户端网关（*/

2013-09-06 15:30:54 680

原创 Web架构“圣经”-------HTTP权威指南--4

六，代理1，简介代理是介于客户端和服务器之间的中间实体，它既可以充当客户端，也可以充当服务器（对于客户端来说它就相当于服务器，对于服务器来说它就相当于客户端）；代理可以根据客户端的个数分为专用代理（单个客户端专用）和共享代理（多个客户端共享）。2，代理与网关的对比代理连接的是两个或多个使用相同协议的应用程序，二网关连接的是两个或多个使用不同协议的应用程序，所以网关扮演的是“协议

2013-09-06 11:22:01 701

原创 Web架构“圣经”-------HTTP权威指南--3

五，web服务器Web服务器执行的任务简单为如下几项：（1）建立连接---接受一个客户端连接，或者如果不希望与这个客户端建立连接就将其关闭；（2）接受请求----从网络中读取一条HTTP请求报文（3）处理请求----对请求报文进行解释，并采取行动（4）访问资源-----访问报文中指定的资源（5）构建响应-----创建带有正确首部的HTTP响应报文（6）发送响应---

2013-09-04 18:40:20 656

原创 Web架构“圣经”-------HTTP权威指南--1

一，HTTP浅析基本的浏览器连接处理：（1）浏览器从URL中解析出服务器的主机名（2）浏览器将主机名转换成服务器的IP地址（根据DNS）（3）浏览器从URL中解析出端口号（如果有的话），端口号标识了服务器正在监听的网络端口（4）浏览器与web服务器建立一条TCP连接（5）浏览器向服务器发送一条HTTP请求报文（6）服务器会送给浏览器一条响应报文（7）关闭连接，浏览器

2013-09-04 18:39:20 777

原创 Web架构“圣经”-------HTTP权威指南--2

四，连接管理1，TCP/IP是全球计算机网络计算机网络都在使用的一种分组交换网络分层协议集，一旦连接建立起来，在客户端和服务器之间交换的报文就永远不会丢失、受损或失序。TCP为HTTP提供了一条可靠的比特传输管道，从TCP连接的一端填入的字节会从另一端以原有的顺序、正确的传送出来。2，几种HTTP连接（1）串行连接也就是一个事务处理完后，才处理下一个事务，每一个事务使

2013-09-04 18:39:14 739

原创 Linux----shell使用技巧

8，shell使用技巧一，命令别名（1）要查看系统中已有的别名，使用命令：alias（别名、化名）（2）定义别名的格式：alias 别名=原命令或“命令组合”（一定要注意，双引号不能少）如：alias copy=cp alias drm=”rm -rf” （3）删除别名：u

2013-09-02 12:06:19 509

原创 Linux常用命令详解之网络通信命令

6，网络通信命令一，（1）命令名称：wite （3）命令所在路径：/usr/bin/write （4）执行权限：所有用户（5）功能描述：向另外一个用户发信息，以ctrl + D作为结束（6）语法：write 用户名（7）例子：wite nobody This is a t

2013-09-02 12:03:44 761

原创 Linux常用命令详解之压缩解压命令

5，压缩解压命令注意：在windows中支持Linux中的所有压缩格式，即在Linux中压缩的文件在windows中都可以解压，但是反过来就不一定了；如windows中的.rar格式的压缩文件在Linux中是没办法直接解压的，得在Linux中安装.rar压缩解压软件的Linux版本才行。一，（1）命令名称：gzip （2）英文原义：GUN zip （3）命令所在

2013-09-02 12:02:46 745

原创 Linux常用命令详解之文件搜索命令三

三，（1）命令名称：locate（这个命令式Linux系统独有的，Unix系统没有这个命令）（2）英文原义：list files in database （3）命令所在路径：/usr/bin/locate （4）执行权限：所有用户（5）功能描述：寻找目录或文件（6）语法：locate [文件或目录]

2013-09-02 12:01:41 525

原创 Linux常用命令详解之帮助命令

一，（1）命令名称：man （2）英文原义：manual （3）命令所在路径：/usr/bin/man （4）执行权限：所有用户（5）功能描述：获得命令或配置文件的帮助信息（6）语法：man [命令或配置文件] （7）范例：$ man ls 获得命令ls的帮助信息

2013-09-02 12:01:30 649

原创 Linux常用命令详解之文件搜索命令一

一，（1）命令名称：which （3）命令所在路径：/usr/bin/which （4）执行权限：所有用户（5）功能描述：显示系统命令所在目录(绝对路径) （6）语法：which [命令名称] （7）范例：$ which ls注意：这个命令只能用于查找命令（1）有的人可能会想，不是文件搜索命令吗?怎么用来

2013-09-02 11:58:56 457

学会control