题目意思：给一个乱序数组，在里面寻找三个数之和为target的所有情况，这些情况不能重复，增序排列思路：采用3Sum的做法 ps：有见一种用hash的，存任意两个元素的和，然后变成3sum问题，需要判断重复 图书馆的网，已经到了令人发指的程度，我告诫自己千万不要暴躁。 1 class Sol...
分类：
其他好文 时间：
2015-06-23 17:22:38
阅读次数：
111
题目意思：给一个乱序数组，在里面寻找三个数之和为0的所有情况，这些情况不能重复，增序排列思路：前面2sum，我用的是map，自然那道题map比双指针效率高，这道题需要先排序，再给三个指针，i、j、k 对于i指针从前往后遍历，对于一个固定的i指针，其实就是2Sum的情况，给定一前一后两个指针进行遍.....
分类：
其他好文 时间：
2015-06-23 15:27:04
阅读次数：
109
mark: 在多线程中使用 cout打印输出时会出现乱序, printf则没有该现象.参考:http://www.cnblogs.com/gnuhpc/archive/2012/12/07/2807484.html http://www.cnblogs.com/xianghang123/archi....
分类：
编程语言 时间：
2015-06-22 12:17:11
阅读次数：
223
应用场景： 1到N的不重复乱序数据，乱序数据总最大不超过N，需要高效的排序。sorr.c#include #include #include #define mask 0x1F#define shift 5/************************** * function name: b....
分类：
编程语言 时间：
2015-06-14 13:45:06
阅读次数：
135
这两篇博客[1][2]的模式是我心仪的一种科技博客的方式，提供源代码，显示运行图形结果，通俗地介绍理论原理。 直接把结论摘录下来吧。 随机算法如果写成如下形式 randomIndex = random.randint(0, len(items) - 1)则得到一个偏序的结果，...
分类：
编程语言 时间：
2015-06-08 22:58:26
阅读次数：
158
问题描述：
给一个数组，并且数组里面元素的值只可能是0,1,2，然后现在把这个数组排序。
另外一种表述： 现有n个红白蓝三种不同颜色的小球，乱序排列在一起，请通过两两交换任意两个球，使得从左至右，依次是一些红球、一些白球、一些蓝球。
解题思路：
采用快速排序partition的思想，用两个指针将三种颜色间隔开。
下面引用此处内容 July 编程艺术系列中荷兰国旗问题。
一个...
分类：
编程语言 时间：
2015-06-08 09:45:17
阅读次数：
213
架构包含技术的选择，更多分层等于更高的复杂度，但是轻量级协同设计可以提高质量。最佳实践也是有使用条件限制的，面对架构要用于质疑。系统的最大风险外部接口是系统风险最高的部分之一。
- 关键的外部接口有哪些？接口的技术定义是什么？
- 哪些队列是通信组件？消息的格式是什么？
- 同步还是异步？异步连接是否有保障？能否乱序传输？
- 接口是否幂等？接口的可用性、性能、可伸缩性、安全性？...
分类：
其他好文 时间：
2015-06-06 18:12:38
阅读次数：
95
一、问题描述
使用LruCache、AsyncTask实现批量图片的加载并达到下列技术要求
1、从缓存中读取图片，若不在缓存中，则开启异步线程（AsyncTask）加载图片，并放入缓存中
2、及时移除无效的异步线程;保证异步加载图片时不会乱序
3、只对当前屏幕可见部分进行缓存、异步加载图片
4、优化性能杜绝OOM
二、案例介绍
案例实现照片墙...
分类：
移动开发 时间：
2015-06-05 15:52:05
阅读次数：
229
一、问题描述使用LruCache、AsyncTask实现批量图片的加载并达到下列技术要求1、从缓存中读取图片，若不在缓存中，则开启异步线程（AsyncTask）加载图片，并放入缓存中2、及时移除无效的异步线程;保证异步加载图片时不会乱序3、只对当前屏幕可见部分进行缓存、异步加载图片4、优化性能杜绝O...
分类：
移动开发 时间：
2015-06-05 15:20:31
阅读次数：
189
多线程的同步依靠的是对象锁机制，synchronized关键字的背后就是利用了封锁来实现对共享资源的互斥访问。下面以一个简单的实例来进行对比分析。实例要完成的工作非常简单，就是创建10个线程，每个线程都打印从0到99这100个数字，我们希望线程之间不会出现交叉乱序打印，而是顺序地打印。先来看第一段代...
分类：
编程语言 时间：
2015-06-02 01:42:31
阅读次数：
172
