面试算法
deng0515001
这个作者很懒,什么都没留下…
展开
-
8瓶药,有一瓶毒药,至少需要几只小白鼠才能一次实验出结果
题目一: 8瓶药,有一瓶毒药,至少需要几只小白鼠才能一次实验出结果答案:3只。分析:将8瓶药进行编码,000, 001, 010, 011, 100, 101, 110, 111.三只小白鼠分别吃四瓶首位,中间位,最后一位为1的那四瓶药混合,则3只小白鼠可以一次检验出来结果。题目二:8瓶药,有一瓶毒药,有3只小白鼠,毒药生效时间为1天,至少需要几只才能出结果。答案:1天。分析:同题目1...原创 2019-10-29 17:57:00 · 5297 阅读 · 0 评论 -
最小堆求topk问题
最小堆求topk问题public static void main(String[] args) { int[] nums = new int[]{5,3,2,10,8,1,4,9,3,12}; topk(nums, 9); } public static int[] topk(int[] nums, int k) { int[]...原创 2019-09-06 16:45:56 · 261 阅读 · 0 评论 -
快排实现--Java
public static void main(String[] args) { int[] nums = new int[]{5, 3, 2, 10, 8, 1, 4, 9, 3, 12}; quickSort(nums, 0, nums.length -1); for (int num : nums) Sys...原创 2019-09-06 17:39:22 · 148 阅读 · 0 评论 -
快排求topk问题
快排思想求topk问题 public static void main(String[] args) { int[] nums = new int[]{5, 3, 2, 10, 8, 1, 4, 9, 3, 12}; int topk = topk(nums, 0, nums.length -1, 3); System.out.print("\t...原创 2019-09-06 18:08:17 · 1168 阅读 · 0 评论 -
合并K个排序链表-最小堆
合并K个排序链表https://leetcode-cn.com/problems/merge-k-sorted-lists/ static public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } }...原创 2019-09-09 18:36:01 · 278 阅读 · 0 评论 -
字符串排列组合数
// 输出给定的字符串的所有的组合//输入:“AAB”//输出:8//解释:可能的序列为 “A”, “B”, “AA”, “AB”, “BA”, “AAB”, “ABA”, “BAA”。//MAX_Len(Str) == 7 public static void main(String[] args) { System.out.println(subStrLength("...原创 2019-09-26 17:08:47 · 1010 阅读 · 0 评论