算法基础
Just_kidding_
我要努力啊
展开
-
[算法基础] 二、topK问题——堆排序应用
package algorithm; /* * topK问题:例如,有1亿个浮点数,如何找出其中最大的10000个? * 运用堆排序解决Top K问题 top k问题就是在一堆数据中选择前K大(前K小)的数据。做法有许多,可以先把所有数据排序,然后选前k个。 然后用堆排序解决Top K问题则不用先全部排序,只需维护一个大小为K的堆即可。 实现思路: ...原创 2018-09-04 10:25:41 · 361 阅读 · 0 评论 -
[算法基础] 一、排序算法总结
package com.sort; import java.util.Arrays; public class sortAll { public static void main(String[] args) { // TODO Auto-generated method stub int[] arr = {26,47,50,2,3,46,4...原创 2018-09-01 15:28:23 · 152 阅读 · 0 评论 -
[算法基础] 三、全排列问题
package algorithm; import java.util.TreeSet; /* * 全排列问题 * 去重全排列 * 为方便起见,用123来示例下。123的全排列有123、132、213、231、312、321这六种。首先考虑213和321这二个数是如何得出的。 * 显然这二个都是123中的1与后面两数交换得到的。然后可以将123的第二个数和每三个数交换得到132。同理...原创 2018-09-04 14:22:14 · 994 阅读 · 0 评论