摘要： 记录下这本书觉得不错的内容，以及读后感。 这本书讲量子物理的发展过程的。书名全名是量子物理史话，作者可能参考了国外一些书籍，比如宇宙密码。 量子物理起源是普朗克在研究黑体的时候提出能量是量子化的。E=hv，E是单个量子的能量，h是普朗克常数，v是频率。感觉就是普朗克猜了个最简单的公式，然后验证了下发 阅读全文

摘要： pthread_cond_wait , pthread_cond_signal可以用来解决多线程生产者消费者模型的问题。UNP p730线程池模型。 阅读全文

摘要： http://www.hiredintech.com/system-design/Scopethe problem: Don't make assumptions; Ask questions; Understand the constraints and use cases.Sketch up a... 阅读全文

摘要： 在www.unpbook.com上下载源码，或者直接搜那个源码压缩包可以搜到，注意用的是13e版本，网上很多是第二版的。然后按照里面的README进行MAKE生成静态库文件，然后将两个头文件放到/usr/include下，将静态库文件放到/usr/lib和/usr/lib64下。还要有apue的代码... 阅读全文

摘要： B树：可以看成多路平衡搜索树，但是，可以把平衡二叉搜索树压缩合并成多路平衡搜索树，比如两层两层合并，那么一个节点就有3个关键字，4个孩子了，还可以3层合并、4层合并...既然有了平衡二叉搜索树，为什么还要有B树呢？好像是因为转换不方便。用B树的动机在于减少I/O操作。这里假设B树存的信息量很大，无法... 阅读全文

摘要： 某deed电面挂了，感觉就是英语差太扣分吧，还有就是一些细节问题，比如只实现了个类，没写构造函数，变量初始化有些问题。问题是实现一个栈，包括进栈出栈以及求最小元素。用了可以用于双端队列的解法。这个我好像之前看过，但是忘了要用链表，直接用静态数组了，这其实不难的，不用链表还可以用new的resize，... 阅读全文

摘要： 最多10^5个数。智硬了。不要求严格递增，而是非递减的话，就直接LIS，要求严格递增，就是每个数减去其位置然后按非递减的来做就行了。 阅读全文

摘要： http://www.51nod.com/contest/problem.html#!problemId=1364#include#include#include#include#include#include#include#includeusing namespace std;typedef l... 阅读全文

摘要： 一亩三分地里看到的。input: 一个文件，包含了很多单词，可以全部装入内存一个target number ： toutput： 一个单词的最小set，这些单词的出现的频率的总和大于等于t首先单词数统计可以用hash，然后，直观的看只能排序后从大到小选，实际上用线性找第k大的那个类似快排的算法也能做... 阅读全文

摘要： 给10^5个操作，每次操作添加或删除一个不超过10^5的正整数，问当前存在的数两两之间互质的对数。一下就确定是根据添加的数的约数来处理，但是不好排除重复计算的，只想到最土的一次操作是该数的约数个数平方级别的做法。看了别人代码才知道，是最原始的容斥，根据包含的素因子的个数来。比如12有两个素因子2,3... 阅读全文