- 博客(96)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 经典排序算法（12）——总结
一、排序算法简介排序算法（Sorting algorithm）是一种能将一串数据，依照特定排序方式（依照其中的某个或某些关键字的大小）进行排列的一种算法。常见的排序算法有：交换排序（冒泡排序、快速排序）、插入排序（直接插入排序、折半插入排序、希尔排序）、选择排序（直接选择排序、堆排序）、归并排序、桶排序（桶排序、基数排序）、计数排序等。二、排序算法评价标准（1）
2016-03-16 13:21:31
1200
原创 Java基础知识——Java集合详解
数组是Java很常见的一种数据结构，能够快速地进行存取。但是当遇到下面几种情况：①我们需要存储的数据集数目是不定的②我们希望数据集能够自动排序③我们需要以键值对的方式存储数据…数组就不能满足我们的需求了。这时候，我们就需要使用到集合类了。如下图所示，该图就是Java集合类的关系图谱。其中
2016-03-03 17:49:54
695
原创 Mac（OS X）必备软件
常有人说Mac上面软件少，没有Windows上面软件丰富，其实除了少数特定基于Windows平台的软件除外，其他软件都能在Mac上找到其相应版本或其他替代软件。本篇就Mac上常用软件做一下总结。第一类：聊天/通讯1、QQQQ for Mac保留和QQ一样的功能，同时去除了弹窗和广告信息，正如官方广告说的一样，“轻一点，近一点”，是聊天必备工具。下载地址：http://im.qq.c
2016-01-12 11:38:07
3929
原创 Servlet详解
一、Servlet的生命周期创建Servlet有两个时机：一是客户端第一次请求每个Servlet时，系统创建该Servlet实例；另外是Web应用启动时立即创建Servlet实例，即load-on-startup Servlet。每个Servlet的生命周期如下：①创建Servlet实例；②Web容器调用Servlet的ini
2016-03-24 11:56:04
949
原创 Java BIO、NIO、AIO的区别
一、基础概念同步：是指的是用户进程触发IO操作并等待或者轮询的去查看IO操作是否就绪。异步：是指用户进程触发IO操作以后便开始做自己的事情，而当IO操作已经完成的时候会得到IO完成的通知（异步的特点就是通知）。（使用异步IO时，Java将IO读写委托给OS处理，需要将数据缓冲区地址和大小传给OS） 阻塞：是指当试图对该文件描述符进行读写时，如果当时没有东西可读，或者
2016-03-24 11:50:52
1372
原创 JVM（4）——对象访问
一、对象创建过程在Java语言中，对象是如何访问的呢？对象访问在Java语言中无处不在，是最普通的程序行为，但即使是最简单的访问，也会涉及Java虚拟机栈、Java堆区、方法区。对于下面这行代码，Object obj = new Object();假设这句代码出现在方法体中，（1）那么“Objec obj”这部分的语义将会反映到Java栈的本地变
2016-03-21 21:45:38
797
原创 JVM（3）——JVM类加载器
一、类加载器简介虚拟机设计团队把类加载阶段中的“通过一个类的全限定名来获取描述此类的二进制字节流”这个动作放到Java虚拟机外部去实现，以便让应用程序自己决定如何去获取所需要的类。实现这个动作的代码模块被称为“类加载器”。类加载器虽然只用于实现类的加载动作，但它在Java程序中起到的作用却远远不限于类加载阶段。对于任意一个类，都需要由加载它的类加载器和这个类本身一同确立其在Ja
2016-03-21 21:23:15
688
原创 JVM（2）——JVM类加载机制
一、JVM的类加载机制简介虚拟机把描述类的数据从Class文件加载到内存，并对数据进行校验、转换解析和初始化，最终形成可以被虚拟机直接使用的Java类型，这就是虚拟机的类加载机制。在Java语言里面，类型的加载和连接过程都是在程序运行期间完成的。二、JVM加载类的过程类从被加载到虚拟机内存中开始，到卸载出内存为止，它的整个生命周期包括了：加载（Loa
2016-03-21 20:45:24
644
原创 JVM（1）——JVM内存分区
一、JVM简介JVM，即Java虚拟机（Java Virtual Machine），一种能够运行Java bytecode的虚拟机，是Java实现跨平台的基础。引入Java语言虚拟机后，Java语言在不同平台上运行时不需要重新编译。Java语言使用Java虚拟机屏蔽了与具体平台相关的信息，使得Java语言编译程序只需生成在Java虚拟机上运行的目标代码（字节码），就可以在多种平台上不加
2016-03-21 20:14:05
857
原创 Java Object有哪些公用方法?
protected Object clone()创建并返回此对象的一个副本。boolean equals(Object obj)指示某个其他对象是否与此对象“相等”。protected void finalize()当垃圾回收器确定不存在对该对象的更多引用时，由对象的垃圾回收器调用此方法。Class getClass()返回一个对象的运行时类。
2016-03-17 20:17:22
1398
原创 哈希表详解
一、哈希表法简介哈希表（Hash table，也叫散列表），是根据关键字（Key Value）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。若关键字为k，则其值存放在f(k)的存储位置上。由此，不需比较便可直接取得所查记录。称这个对应关系
2016-03-17 19:57:22
1222
原创 Java基础知识——Sting、StringBuild、StringBuffer的区别
String类是不可变类，任何对String的改变都会引发新的String对象的生成；StringBuffer是可变类，任何对它所指代的字符串的改变都不会产生新的对象，线程安全的。StringBuilder是可变类，线性不安全的，不支持并发操作，不适合多线程中使用，但其在单线程中的性能比StringBuffer高。String 字符串常量 S
2016-03-17 10:07:53
2346
原创 常用查找算法（顺序、折半、二叉树、哈希、分块）介绍
一、顺序查找 条件：无序或有序队列。 原理：按顺序比较每个元素，直到找到关键字为止。 时间复杂度：O(n) 二、二分查找（折半查找） 条件：有序数组 原理：查找过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束； 如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从
2016-03-16 16:35:55
9323
原创 树、二叉树简介
一、树的定义树是由n（n>=1）个有限节点组成一个具有层次关系的集合，它有如下特点：1、每个节点有零个或多个子节点；2、没有父节点的节点称为根节点；3、每一个非根节点有且只有一个父节点；4、除了根节点外，每个子节点可以分为多个不相交的子树。一棵树至少包含一个树节点，不存在不包含树节点的树。树中节点的最大
2016-03-16 13:38:23
1183
原创 堆树（最大堆、最小堆）详解
一、堆树的定义堆树的定义如下：（1）堆树是一颗完全二叉树；（2）堆树中某个节点的值总是不大于或不小于其孩子节点的值；（3）堆树中每个节点的子树都是堆树。当父节点的键值总是大于或等于任何一个子节点的键值时为最大堆。 当父节点的键值总是小于或等于任何一个子节点的键值时为最小堆。如下图所示，左边为最大堆，右边为最小堆。二、堆树的操作以最大堆为例进行讲解
2016-03-16 13:30:58
61912
8
原创 B-树、B+树、B*树详解
一、B树B树是一种多路搜索树（并不是二叉的），性质如下：1、定义任意非叶子结点最多只有M个儿子；且M>2； 2、根结点的儿子数为[2, M]； 3、除根结点以外的非叶子结点的儿子数为[M/2, M]； 4、每个结点存放至少M/2-1（取上整）和至多M-1个关键字；（至少2个关键字） 5、非叶子结点的关键字个数=指向儿子的指针个数-1； 6、非叶子结点的关
2016-03-16 13:30:22
1210
原创 哈夫曼树详解
一、哈夫曼树的定义（1）简单路径长度所谓树的简单路径长度，是指从树的跟节点到每个节点的路径长度之和。完全二叉树是简单路径长度更小的二叉树。（2）加权路径长度所谓树的加权路径长度，是指树中所以带权（非0）叶节点的加权路径长度之和。如下图所示，不同的树结构，加权路径长度也不一样。（3）哈夫曼树的定义哈夫曼树又称为最优二叉树。哈
2016-03-16 13:28:07
10676
原创 红黑树详解
红黑树（Red–black tree）是一种自平衡二叉查找树。红黑树是每个节点都带有颜色属性的二叉查找树，颜色为红色或黑色。在二叉查找树强制一般要求以外，对于任何有效的红黑树我们增加了如下的额外要求： （1）节点是红色或黑色。（2） 根是黑色。 （3） 所有叶子都是黑色（叶子是NIL节点）。（4）每个红色节点必须有两个黑色的子节点。（从每个叶子到根的所有路径上不能有两个连续的红
2016-03-16 13:26:00
880
原创 平衡二叉树AVL详解
一、平衡二叉树的定义平衡二叉树（Balanced Binary Tree）又被称为AVL树，它且具有以下性质：（1）它是一棵空树或它的左右两个子树的高度差的绝对值不超过1；（2）并且左右两个子树都是一棵平衡二叉树。把二叉树的每个节点的左子树减去右子树定义为该节点的平衡因子。二叉平衡树的平衡因子只能是1、0或者-1。需要注意的是，平衡二叉树是对二叉
2016-03-16 13:25:30
2078
原创 经典排序算法（11）——计数排序算法详解
计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。一、算法基本思想（1）基本思想计数排序的基本思想是对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数。一旦有了这个信息，就可以将x直接存放到最
2016-03-16 13:18:25
1776
1
原创 经典排序算法（10）——基数排序算法详解
基数排序（Radix sort）是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。一、算法基本思想（1）基本思想基数排序是基于桶排序来实现。通过键值的部分信息，将要排序的元素分配至某些“桶”中，以此达到排序的作用。基数排序的方式可以采用LSD（Least significant digital）或MSD
2016-03-16 13:17:52
3072
1
原创 经典排序算法（9）——桶排序算法详解
桶排序（Bucket sort）或所谓的箱排序，并不是比较排序，它不受到 O(nlogn) 下限的影响。一、算法基本思想（1）基本思想桶排序工作的原理是将数组分到有限数量的桶子里，每个桶子再个别排序，有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候，桶排
2016-03-16 13:16:40
4167
1
原创 经典排序算法（7）——堆排序算法详解
堆排序（Heap sort）是指利用堆（最大堆、最小堆）这种数据结构所设计的一种排序算法。堆是一个完全二叉树的结构，并同时满足如下性质：即子结点的键值或索引总是小于（或者大于）它的父节点。一、算法基本思想（1）基本思想堆排序的基本思想就是：从最大（小）堆得顶部不断取走堆顶元素放到有序序列中，直到堆的元素被全部取完。堆排序完全依赖于最大（小）堆的相关操作。
2016-03-16 13:14:52
7735
原创 经典排序算法（6）——直接选择排序算法详解
直接选择排序（Bubble Sort）是一种典型的选择排序算法，通过不断选择序列中最大（小）的元素。一、算法基本思想（1）基本思想直接选择排序的基本思想就是：不断从未排序队列中选择最大（小）的元素放到已排序队列队尾，直至所有元素都排好序。（2）运行过程直接选择排序算法的运作如下：1、首先在原
2016-03-16 13:14:19
2944
1
原创 经典排序算法（5）——希尔排序算法详解
希尔排序（Shell Sort）是一种典型的插入排序算法，通过对原始序列进行分组进行排序。一、算法基本思想（1）基本思想希尔排序是基于插入排序的以下两点性质而提出改进方法的： 插入排序在对几乎已经排好序的数据操作时， 效率高， 即可以达到线性排序的效率。但插入排序一般来说是低效的， 因为插入排序每次只能将数据移动一位希尔排序的基本思想就是：先
2016-03-16 13:13:33
2972
原创 经典排序算法（4）——折半插入排序算法详解
折半插入排序（Binary Insertion Sort）是一种插入排序算法，通过不断地将数据元素插入到合适的位置进行排序，在寻找插入点时采用了折半查找。一、算法基本思想（1）基本思想折半插入排序的基本思想是：顺序地把待排序的序列中的各个元素按其关键字的大小，通过折半查找插入到已排序的序列的适当位置。（2）运行过程直接插入排序的运
2016-03-16 13:12:51
47316
8
原创 经典排序算法（3）——直接插入排序算法详解
直接插入排序（Insertion Sort）是一种插入排序算法，通过不断地将数据元素插入到合适的位置进行排序。一、算法基本思想（1）基本思想直接插入排序的基本思想是：顺序地把待排序的序列中的各个元素按其关键字的大小，插入到已排序的序列的适当位置。（2）运行过程直接插入排序的运作如下：1、将待排序序列的第一个元素看做一个有序序列，把第二个元
2016-03-16 13:11:36
3651
原创 经典排序算法（2）——快速排序算法详解
快速排序（Quick Sort）也是一种典型的交换排序算法，通过交换数据元素的位置进行排序。一、算法基本思想（1）基本思想快速排序的基本思想就是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。快速排序采用了分治
2016-03-16 12:11:09
4084
1
原创 经典排序算法（1）——冒泡排序算法详解
冒泡排序（Bubble Sort）是一种典型的交换排序算法，通过交换数据元素的位置进行排序。一、算法基本思想（1）基本思想冒泡排序的基本思想就是：从无序序列头部开始，进行两两比较，根据大小交换位置，直到最后将最大（小）的数据元素交换到了无序队列的队尾，从而成为有序序列的一部分；下一次继续这个过程，直到所有数据元素都排好序。算法的核心在于每次通过两两比较交换位置，选出
2016-03-16 10:52:26
139655
2
原创 Cookie和Session的作用和工作原理
一、Cookie详解（1）简介因为HTTP协议是无状态的，即服务器不知道用户上一次做了什么，这严重阻碍了交互式Web应用程序的实现。在典型的网上购物场景中，用户浏览了几个页面，买了一盒饼干和两饮料。最后结帐时，由于HTTP的无状态性，不通过额外的手段，服务器并不知道用户到底买了什么。为了做到这点，就需要使用到Cookie了。服务器可以设置或读取Cookies中包含信息，借此维护用户
2016-03-14 16:18:59
44123
16
原创 HTTP协议详解
一、HTTP协议简介HTTP协议，即超文本传输协议（英文：HyperText Transfer Protocol，缩写：HTTP）是互联网上应用最为广泛的一种网络协议。设计HTTP最初的目的是为了提供一种发布和接收HTML页面的方法。通过HTTP或者HTTPS协议请求的资源由统一资源标识符（Uniform Resource Identifiers，URI）来标识。HTTP是一个客户端和服务
2016-03-13 23:58:17
812
原创 在浏览器输入一个网址，如http://www.taobao.com，按回车之后发生了什么？
当在浏览器中输入一个网址后的处理过程如下：1、浏览器根据域名查询域名对应的服务器的IP地址。根据域名查询IP地址的顺序如下：浏览器DNS >>> 操作系统DNS缓存 >>> 本地（ISP）域名服务器缓存 >>> 根域名服务器。在请求到根域名服务器之后，根域名服务器告诉本地域名服务器，下一次应查询的顶级域名服务器dns.com的IP地址。
2016-03-13 21:55:17
22010
原创 TCP的拥塞控制
网络拥塞是指在分组交换网络中传送分组的数目太多时，由于存储转发节点的资源有限而造成网络传输性能下降的情况。当网络发生拥塞时，一般会出现数据丢失，时延增加，吞吐量下降，严重时甚至会导致“拥塞崩溃”（congestion collapse）。通常情况下，当网络中负载过度增加致使网络性能下降时，就会发生网络拥塞网络中的链路容量和交换结点中的缓存和处理机都有着工作的极限，当网络的需求超过它们的
2016-03-13 21:01:32
2401
原创 TCP连续ARQ协议和滑动窗口协议
TCP协议通过使用连续ARQ协议和滑动窗口协议，来保证数据传输的正确性，从而提供可靠的传输。一、ARQ协议ARQ协议，即自动重传请求（Automatic Repeat-reQuest），是OSI模型中数据链路层和传输层的错误纠正协议之一。它通过使用确认和超时这两个机制，在不可靠服务的基础上实现可靠的信息传输。如果发送方在发送后一段时间之内没有收到确认帧，它通常会重新发送
2016-03-13 20:46:37
41371
11
原创 TCP四次握手释放连接
一、四次握手的过程TCP需要三次握手才能建立连接，整个过程如下图所示：假设A运行的是TCP客户端进程，而B运行的是TCP服务端进程。最开始的时候两端的TCP进程都处于ESTABLISHED（已建立连接）状态。这时候，A主动关闭，请求释放连接。（1）第一次握手 A→ BA的TCP客户进程向B发出释放连接请求报文段，其中FI
2016-03-13 19:21:56
5917
2
原创 TCP三次握手建立连接
一、三次握手的过程TCP需要三次握手才能建立连接，整个过程如下图所示：假设A运行的是TCP客户端进程，而B运行的是TCP服务端进程。最开始的时候两端的TCP进程都处于ClOSED（关闭）状态。这时候，A主动打开连接，而B被动打开连接，B在打开连接之后进入LISTEN（收听）状态。（1）第一次握手A的TCP客户进程向B发
2016-03-13 17:27:20
4495
原创 TCP提供可靠传输的工作原理和实现过程
TCP发送的报文段是交给IP层传送的，但IP层只能提供尽最大努力交付的服务，也就是说，TCP下面的网络所提供的是不可靠的传输。因此，TCP采用了一些适当的措施来提供可靠的传输，使得两个传输层直接的通信变得可靠。----------工作原理---------------------------------------------------------------------------
2016-03-13 16:36:03
16055
原创 UDP协议详解
一、UDP协议简介UDP协议，即用户数据报协议（User Datagram Protocol），是一个简单的面向数据报的传输层协议。UDP协议只在IP数据报服务商增加了很少一点的功能，就是复用和分用，以及差错检测的功能。二、UDP协议的主要特点（1）无连接的发送数据之前不需要建立连接，减少了开销和发送数据之前的时延。（2）尽最大努力交付不保证可靠的交付，
2016-03-13 15:30:04
6489
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人