算法
HelloWorld丶丶
这个作者很懒,什么都没留下…
展开
-
100000个数找出最小或最大的10个
大体思路: 首先一点,对于海量数据处理,思路基本上是确定的,必须分块处理,然后再合并起来。对于每一块必须找出10个最大的数,因为第一块中10个最大数中的最小的,可能比第二块中10最大数中的最大的还要大。分块处理,再合并。也就是Google MapReduce 的基本思想。Google有很多的服务器,每个服务器又有很多的CPU,因此,100亿个数分成100块,每个服务器处理一块,1亿个数分成...转载 2018-03-01 20:24:06 · 8502 阅读 · 0 评论 -
动态规划
什么是动态规划?动态规划的意义是什么? 转自知乎。转载 2018-03-06 12:10:21 · 317 阅读 · 0 评论 -
三大查找算法
二分查找分块查找http://blog.csdn.net/qq_35644234/article/details/65937923哈希查找原创 2018-03-04 16:38:49 · 958 阅读 · 0 评论 -
常用的hash算法
https://www.cnblogs.com/duanxz/p/3710690.html转载 2018-03-02 15:38:48 · 569 阅读 · 0 评论 -
二分查找算法及时间复杂度
public class Test{ public static void main(String[] args){ int[] arr = {1,2,3,4,5,6,7,8,9,10}; System.out.println(binarySearch(arr, 11)); } private static int binarySearch(...原创 2018-03-01 22:48:42 · 2351 阅读 · 0 评论 -
如果要你做一个防火墙,有10万个黑名单。。。
如果要你做一个防火墙,有10万个黑名单,有可能会增长达20万个,一个数据包过来,如何匹配? hashMap? 位图? trie树?http://blog.csdn.net/wsyw126/article/details/61416055...原创 2018-03-01 21:50:57 · 1016 阅读 · 0 评论 -
一堆数字里面继续去重,要怎么处理?
https://www.cnblogs.com/zhanghaiba/p/3594559.html转载 2018-03-01 21:15:03 · 1078 阅读 · 0 评论 -
八大排序Java代码
可以参考http://blog.csdn.net/yuxin6866/article/details/52771739package edu.ee.scut.innerSort;import java.util.ArrayList;import java.util.Arrays;public class Sort { public static void main(Strin...原创 2018-03-01 20:45:04 · 266 阅读 · 0 评论 -
各种排序算法的稳定性
https://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.html转载 2018-03-01 20:34:32 · 292 阅读 · 0 评论 -
八大排序
八大排序import java.util.ArrayList;import java.util.Arrays;/** * author: wang * date: 2018/4/10 * time: 20:21 */public class Sort { public static void main(String[] args) { int[] a...原创 2018-04-11 01:05:37 · 503 阅读 · 0 评论