算法
文章平均质量分 65
u010157717
这个作者很懒,什么都没留下…
展开
-
JAVA组合函数Combination
JDK,Apache commons math里都没有发现组合函数,因而自己写了一个。首先定义接口package math.combination;import java.util.Collection;import java.util.List;/** * the interface for combination * @author jhren * * @para原创 2013-04-17 01:57:30 · 3836 阅读 · 1 评论 -
有序二维数组中查找
题目在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数原创 2014-11-02 02:59:35 · 404 阅读 · 0 评论 -
一个正整数int有多少bit位为一
题目给一个正整数int,输出bit位为1的个数。解法1 public static int bitCount(int x) { int count = 0; while(x > 0) { count += (x % 2); x = x / 2; } return count; }如果是9 计算4次解法2 public static int bit原创 2015-01-02 08:03:56 · 3904 阅读 · 0 评论 -
balance parentheses
题目:Given a string with parentheses, return a string with balanced parentheses by removing the fewest characters possible. You cannot add anything to the string.Examples:balance("()") -> "()"b原创 2015-03-21 00:29:42 · 636 阅读 · 0 评论 -
无序数组中找第K个的数
方法1:排序(NlogN)方法2:利用堆(NlogK)首先将前K个元素构建最大堆,堆顶是前K个元素中第K大的元素。(这步复杂度KlogK)遍历剩余元素(这步复杂度(N-K)logK) 如果新元素 否则 新元素不可能是第K大的元素方法3:利用快排Partition O(N)原创 2015-01-14 01:48:06 · 695 阅读 · 0 评论 -
Sliding Window Maximum
题目Sliding Window MaximumA long array A[] is given to you. There is a sliding window of size w which is moving from the very left of the array to the very right. You can only see the w numbers in原创 2015-01-02 08:28:56 · 478 阅读 · 0 评论 -
实现二叉树中序Iterator
题目给一二叉树root,实现一个中顺遍历的 Iterator,这个Iterator 具备两个函数。boolen hasNext(), 返回树是否还有下一个inorder traversal 的节点。TreeNode next(), 每次调用都返回下一个 inorder traversal 的节点。class TreeNode { int val; TreeNode l原创 2014-11-19 01:34:01 · 1671 阅读 · 0 评论 -
实现一个插入,删除,随机都是O(1)复杂度的Set
题目实现一个Set,要求add O(1)remove O(1)random O(1)分析同时使用两种数据结构ArrayList: 保存所有元素HashMap: key为元素,value为元素在ArrayList中的下标add: ArrayList.add O(1) HashMap add O(1)random: ArrayList里随机取一个值r原创 2015-01-02 09:01:27 · 3042 阅读 · 0 评论 -
最小区间
题目k个有序的数组,找到最小的区间范围使得这k个数组中,每个数组至少有一个数字在这个区间范围内。原创 2014-11-02 08:43:56 · 1357 阅读 · 0 评论 -
检测有向图中的环
题目http://www.geeksforgeeks.org/detect-cycle-in-a-graph/Java实现import java.util.ArrayList;import java.util.HashSet;import java.util.List;class GraphNode { private List children = new ArrayL原创 2015-03-17 02:38:40 · 1645 阅读 · 0 评论