Coder

   关于快速排序的描述，网上有很多的资料， 我这里引用wiki上的解释来说明一下：快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为两个子序列（sub-lists）。步骤为：从数列中挑出一个元素，称为 "基准"（pivot）， 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边...

       递归对于算法来说算是基础的知识了, 最近在看<数据结构与算法分析 java语言描述> ,遇到相关递归的知识, 故在网络中找点资料,现记录下来. 如有侵权,请告知. /** * 阶乘的例子。其实递归递归，从字面上解释就是在方法本身调用自己的方法，或者间接调用；看上面的程序，拿multiply(5)来说： * n=5;执行 5*multiply(4); ...

package com.base.algorithmanalysis;/** * 几种常见的算法 * * @author google * */public class Base { /** * 针对排序后的序列折半查找策略： 最好的情况是需要查找的元素x是否为居中的元素，如果是，答案就找到了。 * 如果X小于居中元素，采用同样的策略应用于居...

事实上，可以利用数据结构中的 “栈”来做许多实用的操作。 下面就来列举几个，各位有用可以直接拿去用。 一、 利用栈来进行进制数的转换。直接上代码说话:package com.base.stack;import java.util.Stack;/** * 使用栈来转换数字 * 10进制转换为2进制 * @author gogole_09 * */...

 统计字符串中出现最多的字母及其次数  鉴于javaeye的强大资源，本人在泡论坛之余，学习到两种方法，特拿上来予以分享。 由于有参考javaeye资料，具体链接已忘记了 - -！ 如有侵权，请告知。  现有两种方式求解： 方法一：  利用数据结构map来求解。 public static void main(String[] args) { Ma...

  1.此篇文章，仅作为《数据结构与算法分析》第四章--树     中的二叉树一节的读书笔记，发出来供大家共同学习。  2.在开始之前，极力向大家推荐Google Docs. 并非做广告，而是google的产品，不得不让人喜欢。 本文中的插图就是用google docs中的编辑器画的。 很好用。 大家可以试一试  3.本文使用图片方式记录，结合图片与文字，能更加容易理解。 ...

   二叉树的一个重要应用在于它们可以在查找中使用。    今天来记录一下二叉查找树的学习心得；    首先来看看，什么是二叉查找树？   简单的说，它有一个性质。 既    对于X节点来说，                        它的左子树中的所有项都小于X的项，                       它的右子树中的所有项都大于X的项。    如...

 本人 《数据结构与算法分析》的读书笔记源代码已经放置于Google Codes 上面， 如有需要的朋友，可以用SVN来下载，   共同学习。  SVN地址： http://ivantest.googlecode.com/svn/trunk/...

     缓存在应用中的作用，相信不用多说，对性能是具有质的提升的，而目前的缓存策略常用的FIFO，LRU等等。   今天来探讨一下 LRU这种缓存策略的底层原理与实现。   首先，来看看LRU的定义： Least recently used. 可以理解为， 最少使用的被淘汰。    今天主要来讨论基于双链表的LRU算法的实现， 在讨论之前，我们需要了解一下，传统LRU算法...