春招的时候在某养猪场面试，面试官问了一个问题：“如何用256M内存的机器对一个2G的数据进行排序”。之前没看过这方面的内容，想了一下说用归并排序，然后简略的说了一下我的想法。...
发简信
IP属地：广东
-
如何使用256M内存对2G数据进行排序——外部排序算法 -
【算法与数据结构专场】BitMap算法基本操作代码实现
上篇我们讲了BitMap是如何对数据进行存储的，没看过的可以看一下【算法与数据结构专场】BitMap算法介绍 这篇我们来讲一下BitMap这个数据结构的代码实现。 回顾下数据...
-
【算法与数据结构专场】BitMap算法介绍
我们先来看个简单的问题。 假如给你20亿个非负数的int型整数，然后再给你一个非负数的int型整数 t ，让你判断t是否存在于这20亿数中，你会怎么做呢？ 有人可能会用一个i...
-
经典算法系列之(一) - BitMap一、问题引入 举一个例子，有一个无序有界int数组{1,2,5,7},初步估计占用内存44=16字节，这倒是没什么奇怪的，但是假如有10亿个这样的数呢，10亿4/(10241...
-
单例模式(上)---如何优雅地保证线程安全问题
上次帅地问的问题，让小秋学习了不少。这几天小秋刚好学习了一些设计模式的知识，这不，又跑去找帅地探讨一些问题了。 粗糙的同步 小秋：地哥，上次你问的问题，让我收获颇多，这些天我...
-
五分钟了解设计模式(3)---适配器模式
生活中的一些例子 在我们的日常生活中，对于适配器，可以说是无处不在。例如我们平时使用的笔记本电脑，可能笔记本电脑的工作电压是20V，但我们一般的家庭用电是220V，这时候电脑...
-
5分钟读懂设计模式(2)---装饰者模式
每当我们买了新房子之后，相信绝大部分人都会进行装修，给房子增加一些其他新的物品。不过，无论如何装修，这个房子还是这个房子，最本质的东西并没有变，有的只是我们通过装修的方式，给...
-
设计模式详解——装饰者模式本篇文章介绍一种设计模式——装饰者模式。装饰者模式在Java中的典型应用就是IO流，在本篇文章中将有详细介绍。本篇文章内容参考《JAVA与模式》之装饰模式。 一、装饰者模式的...
-
设计模式走一遍---观察者模式(下)
上篇我们讲解了观察者模式的一些知识，而且自定义观察者模式的经典代码，(传送们：设计模式走一遍---观察者模式(上)) 这篇简单讲一下JDK自带的观察者模式实现代码。 对于观察...
-
设计模式走一遍---观察者模式
1 红灯车过，人停；绿灯人过，车停。每天走在马路上，到处可见红绿灯指挥着我们什么时候可以过马路，什么时候不能过马路。无论是人还是车，都时刻关注着红绿灯的状态，一旦红绿灯的状态...
-
线程安全(中)--彻底搞懂synchronized(从偏向锁到重量级锁)
接触过线程安全的同学想必都使用过synchronized这个关键字，在java同步代码快中，synchronized的使用方式无非有两个: 通过对一个对象进行加锁来实现同步，...
-
