- 博客(6)
- 问答 (3)
- 收藏
- 关注
原创 字符串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 147
原创 给出一个顺序文件,它最多包含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 317
原创 二分查找法
[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 121
原创 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 355
原创 生成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 306
原创 两有序数组求交集
[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 206
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人