接着上一篇读书笔记：先简单介绍了栈、队列和背包，然后涉及算法分析和书中的研究算法的方法。
分类：
其他好文 时间：
2014-05-10 07:52:56
阅读次数：
285
1.priority_queue priority_queue,greater >q;
//小根堆，即对头元素最小； priority_queue//默认情况，大根堆，即队头元素最大。（后续更新）2.deque【双端队列】
接口类似vector（单向插入删除） c.pop_back() 弹出最后一个...
分类：
编程语言 时间：
2014-05-10 05:30:09
阅读次数：
348
优秀的编码和优秀的UI设计之间是相辅相成的。不幸的是，视觉设计能力偏弱的人通常会觉得自己缺乏天赋，换句话说，就是人们要么觉得自己具有出众的美学天赋，要么就是这方面的白痴。对这个说法，我可不敢苟同。
如果你在一个小团队里面身兼数职，却又没有多少美学基础。又或者你觉得你们的项目在视觉上还有更多发挥的空间，那么这篇文章就是写给你的。蓝蓝设计将谈到传统的5个消除丑陋艺术设计的元素和原则（或者至少...
分类：
其他好文 时间：
2014-05-09 22:40:40
阅读次数：
478
进程间的通信(1)
进程间的通信IPC(InterProcessCommunication )主要有以下不同形式：
半双工管道和FIFO；全双工管道和命名全双工管道；消息队列,信号量和共享存储；套接字和STREAMS
管道
pipe函数
当从一个进程连接到另一个进程时，我们使用术语管道。我们通常是把一个进程的输出通过管道连接到另一个进程的输入。
管道是由调用pipe函数创建的：
#i...
分类：
系统相关 时间：
2014-05-09 22:33:56
阅读次数：
566
快速选择算法，就是从给定的一个集合S={a1,a2,...an}中选出第K个大小的数，或者给出其所在的下标之类的。
如果使用排序，比如merge_sort，然后返回第K个元素的下标，复杂度是O(NlogN)
如果使用heap_sort，或者优先队列，则复杂度是O(NlogK)
如果使用quick _sort的一个变种，叫 quick select，则平均复杂度为O(N)，最坏复杂...
分类：
其他好文 时间：
2014-05-09 20:48:02
阅读次数：
841
题意：
题意好复杂。。。
给定n个人，从左到右排好队。
他们依次从左到右离开队伍。
每个人有个权值d
当某个人是第k-th离开队伍的，那么不开心值为 d*(k-1)
有一个操作，对于一个子序列，可以把前面一段翻转。
问最小的不开心值和。
#include
#include
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-05-09 20:45:04
阅读次数：
288
近年来，电磁辐射已成为继大气污染、水污染和噪音污染后的第四污染，很多准妈妈听到“辐射”两字惟恐避之不及。下面是隐藏在我们身边的电磁辐射源，我们给它们排排队，准妈妈们了解后，就不会过于惶恐啦！
X线辐射指数：★★★★★ X线是一种波长很短穿透能力很强的电磁波，对孕妈咪来说，如过量接受X光照射，...
分类：
其他好文 时间：
2014-05-09 19:51:00
阅读次数：
392
一.介绍
HandlerThread继承自Thread，当线程开启时，也就是它run方法运行起来后，线程同时创建了一个含有消息队列
的Looper，并对外提供自己这个Looper对象的get方法，这就是它和普通Thread唯一不同的地方。
二.好处
为什么要使用HandlerThread。1.开发中如果多次使用类似new
Thread(){...}.start...
分类：
移动开发 时间：
2014-05-09 14:59:31
阅读次数：
429
在我们做多进程应用开发的过程中，难免会遇到多个进程访问同一个资源（临界资源）的状况，必须通过加一个全局性的锁，来实现资源的同步访问（同一时间只能有一个进程访问资源）。...
分类：
数据库 时间：
2014-05-09 13:55:33
阅读次数：
580
线程池是一种多线程处理形式，处理过程中将任务添加到队列，然后在创建线程后自动启动这些任务。线程池线程都是后台线程。每个线程都使用默认的堆栈大小，以默认的优先级运行，并处于多线程单元中。如果某个线程在托管代码中空闲（如正在等待某个事件）,则线程池将插入另一个辅助线程来使所有处理器保持繁忙。如果所有线程池线程都始终保持繁忙，但队列中包含挂起的工作，则线程池将在一段时间后创建另一个辅助线程但线程的数目永...
分类：
编程语言 时间：
2014-05-09 13:51:25
阅读次数：
536
