基础算法
giianhui
航运物流软件研发
基于金蝶BOS的ERP软件二次开发
展开
-
二分查找算法
二分查找算法针对的是已经排好序的数组,下面以升序排列的数组来实现查找。 package algorithm.search; /** * 二分查找算法 * * */ public final class BinarySearch { public static int find(int[] a, int key) { retu转载 2011-10-20 09:14:00 · 515 阅读 · 0 评论 -
java 实现快速排序
public class QSort { /** * @author ganjh 2010-08-09 * @param pData 需要排序的数组 * @param left 左边的位置,初始值为0 * @param right 右边的位置,初始值为数组长度 */ public st原创 2013-07-28 20:43:15 · 904 阅读 · 0 评论 -
基于Bloom-Filter算法的URL过滤器的实现
一、 Bloom-Filter算法简介。Bloom-Filter,即布隆过滤器,1970年由Bloom中提出。它可以用于检索一个元素是否在一个集合中,其优点是空间效率和查询时间都远远超过其他算法,其不足在于Bloom-Filter存在着误判。二、 Bloom-Filter的基本思想。Bloom-Filter算法的核心思想就是利用多个不同的Hash函数来解决“冲突”。计算某元转载 2013-03-03 20:45:26 · 512 阅读 · 0 评论 -
通过分析 JDK 源代码研究 TreeMap 红黑树算法实现
http://www.ibm.com/developerworks/cn/java/j-lo-tree/转载 2012-05-14 21:34:49 · 2888 阅读 · 0 评论 -
Java集合类--LinkedList
转自:http://www.cnblogs.com/huangfox/archive/2010/10/11/1847863.html一、 LinkedList3.1 创建:LinkedList()LinkedList底层的数据结构是一个双向链表。既然是双向链表,那么必定存在一种数据结构——我们可以称之为节点,节点实例保存业务数据,前一个节点的位置信息和后一个节点位置信息,如下转载 2012-05-13 22:02:56 · 3950 阅读 · 0 评论 -
Java数据结构(栈,队列,双链表)
(1)栈 package ChapterOne; public class Stack { //栈数组 long stackArr[]; //栈的大小 int maxSize; //栈的顶部 int top; //初始化一个大小为size的栈 public Stack(int size){转载 2012-05-05 16:38:50 · 2329 阅读 · 0 评论 -
java链表实现约瑟夫算法
n个人围成一圈,每人有一个各不相同的编号,选择一个人作为起点,然后顺时针从1到k数数,每数到k的人退出圈子,圈子缩小,然后从下一个人继续从1到k数数,重复上面过程。求最后推出圈子的那个人原来的编号。 这就是经典的约瑟夫环问题啊,所以,用java链表写了个。首先,创建一个链接节点类 LinkedNode.java /** * @author 李国庆 * @company转载 2010-06-19 21:02:00 · 1139 阅读 · 0 评论 -
各种排序算法java实现
package org.rut.util.algorithm.support;import org.rut.util.algorithm.SortUtil;/** * @author treeroot * @since 2006-2-2 * @version 1.0 */public class InsertSort implements SortUtil.Sort转载 2010-12-29 15:22:00 · 571 阅读 · 0 评论 -
用java写二叉树的算法
class Node{ int iData; // data used as key value double dData; // other data Node leftChild; // this Node's left child Node rightChild; // this Node's right child public void displayNode转载 2011-09-03 21:43:58 · 640 阅读 · 0 评论 -
JAVA 排序算法
package com.softeem.jbs.lesson4; import java.util.Random; /** * 排序测试类 * * 排序算法的分类如下: * 1.插入排序(直接插入排序、折半插入排序、希尔排序); * 2.交换排序(冒泡泡排序、快速排序); * 3.选择排序(直接选择排序、堆排序); * 4.归并排序; * 5.基数转载 2011-07-03 20:00:14 · 460 阅读 · 0 评论 -
LinkedHashMap as LRU cache
这段时间好好整理了一下基础,发现很多对我来说新的东西,里面博大精深的东西真的很多,经常使用HashMap,对HashMap的结构和原理非常了解,但是忽略了还有LinkedHashMap这个好东西。 先转一篇blog: LinkedHashMap的特性:Linked内部含有一个private transient Entry header;来记录元素插入的顺序或者是转载 2013-08-25 20:14:16 · 1208 阅读 · 0 评论