2016年07月_Wang_Zhenwei

12月 11月 10月 09月 08月 07月 05月 04月 03月 02月 01月

转载算法4_查找算法

几种查找算法:顺序查找，折半查找，分块查找，散列表一、顺序查找的基本思想：从表的一端开始，向另一端逐个按给定值kx 与关键码进行比较，若找到，查找成功，并给出数据元素在表中的位置；若整个表检测完，仍未找到与kx 相同的关键码，则查找失败，给出失败信息。说白了就是，从头到尾，一个一个地比，找着相同的就成功，找不到就失败。很明显的缺点就是查找效率低。【适用

2016-07-30 09:29:43 657

转载算法3_八大排序算法

概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。快速排序：是目前基于比较的内部排序中被认为是最好的方法，

2016-07-28 21:40:44 364

转载算法2_实现一个栈，除了push和pop操作，还要实现min函数以返回栈中的最小值,时间复杂度都为O(1)(keep it up)

实现一个栈，除了push和pop操作，还要实现min函数以返回栈中的最小值。 push，pop和min函数的时间复杂度都为O(1)。看到这个题目最直接的反应是用一个变量来保存当前栈的最小值，让我们来看看这样可行否？如果栈一直push那是没有问题，入栈元素如果比当前最小值还小，那就更新当前最小值。可是如果pop掉的栈顶元素就是最小值，那么我们如何更新最小值呢？显然不太好办。

2016-07-19 23:51:54 719

转载 JAVA学习18_Java集合---HashMap源码剖析

一、HashMap概述二、HashMap的数据结构三、HashMap源码分析 1、关键属性 2、构造方法 3、存储数据 4、调整大小 5、数据读取 6、HashMap的性能参数 7、Fail-Fast机制一、Has

2016-07-19 23:22:59 432

转载算法1_字符串的循环移位

问题描述:　　将一个字符串a像左旋转i个位置。例如，当n=8且i=3时(n为字符串有效长度)，向量abcdefgh旋转为defghabc。要求时间复杂度O(n)，空间复杂度为O(1)问题求解: 直接将前i个数组复制到一个临时数组，将余下的元素左移，再将临时数组中的i个元素复制到末尾的方法可得正确解，但空间复杂度为O(n)。每次移动一个到末尾，剩余的前移也能得正确解

2016-07-18 23:32:40 544

转载 Tomcat学习2_Tomcat 系统架构与设计模式，第 2 部分: 设计模式分析

门面设计模式门面设计模式在 Tomcat 中有多处使用，在 Request 和 Response 对象封装中、Standard Wrapper 到 ServletConfig 封装中、ApplicationContext 到 ServletContext 封装中等都用到了这种设计模式。门面设计模式的原理这么多场合都用到了这种设计模式，那这种设计模式究竟能有什么作用呢

2016-07-18 20:25:42 360

转载 Tomcat学习1_Tomcat 系统架构与设计模式，第 1 部分: 工作原理

本文以 Tomcat 5 为基础，也兼顾最新的 Tomcat 6 和 Tomcat 4。Tomcat 的基本设计思路和架构是具有一定连续性的。Tomcat 总体结构Tomcat 的结构很复杂，但是 Tomcat 也非常的模块化，找到了 Tomcat 最核心的模块，您就抓住了 Tomcat 的“七寸”。下面是 Tomcat 的总体结构图：图 1.Tomcat 的总体结构

2016-07-18 20:11:53 1080