cjf068-CSDN博客

中文数字到阿拉伯数字转换

昨天博客上看到一童鞋面试微软的题目：将中文数字转换成阿拉伯数字表示：如五千零一-->5001 五千一 5100[code="java"]package org.jf.alg;import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.M...

2012-04-24 10:18:40 277

布隆过滤器

[code="java"]package org.jf.alg;import java.util.BitSet;/** * * * * @author chenjf * */public class BloomFilter { private BitSet bit_array ; private final int MAX_S...

2012-04-23 15:39:05 114

基本的排序算法

插入排序选择排序快速排序。。。。后续补充[code="java"]package org.jf.alg.sort;/** * * 数组排序工具类 * * 数组中不能有空元素 * * @author junfeng.chen * */public class Sorter { /** * * 选择...

2012-04-21 21:07:31 96

日期计算

简单日期计算类：日期大小比较日期之间天数计算[code="java"]package org.jf.alg;/** * * @author junfeng.chen * */public class Date { private int year; private int month; private int day; p...

2012-04-19 23:04:07 110

判断数组中是否存在两个元素之和等于给定数值

已知int数组a按升序排列，要求用线性时间复杂的算法，判断是否存在一个数n等于数组中某两个元素之和。线性算法：取两个数组下标，一个为起始下标，一个为末尾下标，分别即为low和high(以下代码假设数组尚未排序)[code="java"]/** * 判断是否存在两个元素之和与给定数相等 * @param a * @param n * @return */...

2012-04-06 22:58:11 1164

求最大子数组之和

求最大子数组之和的线性解法：本算法受编程珠玑中提示而得[code="java"]/** * 线性时间复杂度求最大和子数组 * @param a 源数组 * @return 结果数组长度为3的数组分别为元素起始位置结束位置总和 */ public static int[] getMaxSumSubArray(int a[]) { int begi...

2012-04-06 22:51:50 126

常用地址

Using JMX[url]http://docs.oracle.com/javase/1.5.0/docs/guide/management/agent.html#[/url][url]http://www.360doc.com/content/11/1102/15/2795334_161094472.shtml[/url]JVM调优[url]http://zhaohe162.b...

2012-03-19 21:46:14 112

维护日志

JVM内存溢出问题：1.在启动脚本中增加heap dump输出选项：SUN JVM: -xx:+HeapDumpOnOutOfMemoryErrorIBM JVM:HP JVM:JROKIT JVM:2.手动输出 heap dump2.1 sun jvmjmap -dump:format=b,file=$UMP_HOME/java_pid.hprof 如...

2012-03-19 15:28:50 90

LRUCache

MyLRUCache 缓存类[code="java"]package org.jf.alg.lru;import java.util.Collections;import java.util.HashMap;import java.util.LinkedList;import java.util.List;import java.util.Map;/**...

2012-03-15 14:35:07 133

求变位词组合

[code="java"]public class CharComp { /** * * 1.给单词排序 * 2.给排序后的单词设定标识符 * 3.通过标识符在map中查找对应的list，并将其追加其中(未排序的单词) * */ public static Map getGroupWords(String [] words) {...

2012-03-13 22:53:17 88

计算24点

[code="java"][/code]计算n个数的全排列[code="java"]package org.jf.alg.stack;import java.util.List;import java.util.ArrayList;public class PermUtil { /** * @param args */ public static...

2012-03-13 21:49:03 132

表达式计算

中缀表达式转后缀后缀表达式计算支持整型分数计算，只支持 + - * /[code="java"]package org.jf.alg.stack;import java.util.List;import java.util.ArrayList;import java.util.Stack;public class OperationUtil {...

2012-03-10 23:02:41 99

原创 Many2One缓冲

多线程并发操作中，为了尽量减少同步锁的开销，一般都会尽可能减少同步操作。以下是一个多线程写入，写入操作需要同步，读取操作需要部分同步；读取操作的同步发生在缓冲区交换的时候。以下是简单的java实现[code="java"]package org.jf;import java.io.BufferedWriter;import java.io.FileWriter;impo...

2012-03-06 12:35:29 88

红黑树

[code="java"][/code]红黑树规则 * 1.每个节点不是红色就是黑色 * 2.根总是黑色 * 3.如果节点是红色，则它的两个子节点必须是黑色(反之则不一定) * 4.从根到叶节点或空子节点的每条路径，必须包括相同数目的黑节点(空节点为黑色)节点类:[code="java"]package org.jf.alg.tree;public c...

2012-03-03 21:47:29 103

行文件分组统计

[code="java"][/code]有些情况下，对于一个结构化的以行为记录的文本文件，需要按列分组统计，如果数据量小，可以直接导入数据库中，但是当文件很大时，导入数据库不太现实，本程序即实现非数据库条件下，按任意列分组统计行数功能；文件只读一次，按任意分组方式查询。基本思路：1.根据指定的列名，构建一颗多叉树，树的高度即为可以分组的条件列数2.存储树中，各节点名按字典顺序降序排列...

2012-03-02 22:57:07 101

求最小的k个数问题

查找最小的k个元素题目：输入n个整数，输出其中最小的k个。例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4。我的思路：利用二叉堆，构建一个容量为k的定长最小二叉堆，遍历数组，逐个将元素add进堆，完毕返回堆中所有元素即为最小的k个元素[code="java"]package org.jf.alg;/** * 定长小根堆...

2012-02-11 14:59:23 264

设计包含max函数的栈

[code="java"]package org.jf.alg;/** * * 算法描述：一个栈stack，具有push和pop操作，其时间复杂度皆为O(1)。设计算法max操作，求栈中的最大值，该操作的时间复杂度也要求为O(1)。可以修改栈的存储方式，push，pop的操作，但是要保证O(1)的时间复杂度，空间时间复杂度无要求。链表存储，当然数...

2012-02-11 11:33:40 217

蛇形数组

[code="java"]package org.jf.alg;/** * 蛇形数组 * * n=3 * 1 2 3 * 8 9 4 * 7 6 5 * 最基本的直观爬行方式实现 * @author junfeng.chen * */public class SnakeArray { private int array[][]...

2012-02-10 21:54:28 104

简单LRU缓存实现

链表保存键值，由于没有权值策略，简单的将当前访问过的节点放到链表头部，则存在如下问题：在周期性访问中，某个周期中存在一部分数据仅仅只访问了一次，则最终导致缓存中的数据都是无效的数据，而将频繁访问的数据排除了。在实际应用中，这种简单策略不适用。TestCode[code="java"]public class LRUCacheTest { /** * @pa...

2012-02-09 21:12:03 97

原创大根堆

大根堆，可用于优先级队列[code="java"]package org.jf.alg;/** * 大根堆 * * @author junfeng.chen * * @param */public class BigHeadBinaryHeap { private int step = 64; private Object [] arra...

2012-02-08 22:23:41 87

原创固定容量二叉堆

固定容量的二叉堆实现，可用于快速求top k 问题。如要求一个数组中top k的元素，则建立一个容量为k的大根堆，一次遍历数组add进该堆，遍历完毕，堆中的元素即为top k的所有元素。固定容量大根堆代码[code="java"]package org.jf.alg;public class BigHeadFixedBinHeap { private Object ...

2012-02-08 17:26:49 195