算法相关
iteye_15914
这个作者很懒,什么都没留下…
展开
-
单项链表 反转
[code="java"]public class Node { Object value; Node next; public Node(Object value) { this.value = value; }}void reverse(Node head) { Node previous = null...原创 2014-04-27 11:39:25 · 72 阅读 · 0 评论 -
两有序数组求交集
[code="java"]package com.myway.study;import java.util.ArrayList;import java.util.List;/** * 两个有序数组 求交集 * User: zhangyong * Date: 14-5-1 * Time: 上午12:05 * To change this template ...原创 2014-05-01 00:27:25 · 178 阅读 · 0 评论 -
生成1千万不重复的数字
[code="java"]package com.myway.study;import org.apache.commons.io.FileUtils;import java.io.File;import java.io.FileWriter;import java.io.IOException;import java.util.Random;/**...原创 2014-05-03 16:36:56 · 286 阅读 · 0 评论 -
10000000万个不重复的数排序 位图
[code="java"]package com.myway.study;/** * 对10000000万个不重复数字排序 * User: zhangyong * Date: 14-5-3 * Time: 下午6:23 * To change this template use File | Settings | File Templates. */pu...原创 2014-05-04 00:30:33 · 332 阅读 · 0 评论 -
二分查找法
[code="java"]package com.myway.study;/** * 二分查找算法是在有序数组中用到的较为频繁的一种算法,在未接触二分查找算法时,最通用的一种做法是,对数组进行遍历,跟每个元素进行比较,其时间为O(n).但二分查找算法则更优,因为其查找时间为O(lgn),譬如数组{1, 2, 3, 4, 5, 6, 7, 8, 9},查找元素6,用二分查找的算法执行...原创 2014-05-14 22:40:51 · 99 阅读 · 0 评论 -
给出一个顺序文件,它最多包含40亿个随机排列的32位整数 问题:找出一个不在文件中的32位整数。...
[code="java"]package com.myway.study;import java.util.ArrayList;import java.util.List;/** * 给出一个顺序文件,它最多包含40亿个随机排列的32位整数 问题:找出一个不在文件中的32位整数。 * User: zhangyong * Date: 14...原创 2014-05-18 13:20:17 · 293 阅读 · 0 评论 -
字符串reverse
[code="java"]package com.myway.study;/** * 编程珠玑的题目: * 举例:比如abcdef 左移三位,则变成defabc * * 条件限制:空间限制:可用内存为几十字节 * * 时间限制:花费时间与n成比例 * User: zhangyong * Date: 14-5-27 * Time: 下午8:24...原创 2014-05-27 21:51:08 · 125 阅读 · 0 评论 -
字典树相关代码
[code="java"]package com.myway.study;import java.util.HashSet;import java.util.List;import java.util.Set;/** * 字典树 城市相关查询 (现针对26个英文字母) * User: zhangyong * Date: 14-8-10 * Time: 上...原创 2014-08-10 18:21:33 · 117 阅读 · 0 评论