随笔分类 - 算法
摘要：判断两链表是否交叉主要有以下三种方法： 1、 最简单的方法就是先顺序访问其中一个链表，在每访问一个节点时，都对另外一个链表进行遍历，看节点是否相等，直到找到一个相等的节点位置， 如果链表长度分别是m,n 则时间复杂度为O(mn) 2、我们可以知道如果两个链表有公共节点，那么该公共节点之后的所有节点都
阅读全文
摘要：一 奇偶排序 奇偶排序。给定一个数组，数组中元素有奇数有偶数。要求对数组进行处理，使得数组的左边为奇数，右边为偶数 二 求单链表的中间元素。 对于单链表求中间元素的问题，经典的作法是采用两个指针，初始化都指向链表表头，移动开始时，快指针移动两步，慢指针移动一步。 当快指针的next为null或者快指
阅读全文
摘要：散列表概述 散列表就是一种以 键-值(key-indexed) 存储数据的结构，我们只要输入待查找的值即key，即可查找到其对应的值。 散列表的思路很简单，如果所有的键都是整数，那么就可以使用一个简单的无序数组来实现：将键作为索引，值即为其对应的值，这样就可以快速访问任意键的值。这是对于简单的键的情
阅读全文
摘要：GZip和deflate： gzip是一种数据格式，默认且目前仅使用deflate算法压缩data部分；deflate是一种压缩算法,是huffman编码的一种加强。deflate与gzip解压的代码几乎相同，可以合成一块代码。区别仅有：deflate使用inflateInit()，而gzip使用i
阅读全文
摘要：基本思想： 在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。 即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。 冒泡排序的示例： 算法的实现： void bubbleSort(int a[], in
阅读全文
摘要：/** * 二分查找又称折半查找，它是一种效率较高的查找方法。 【二分查找要求】：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 * @author Administrator * */ public class BinarySearch { public static void main(String[] args) { int[] src =...
阅读全文
摘要：概述 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序， 而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序。 快速排序：是目前基
阅读全文
