去之前，我们很自信，去之后，发现世界很大。
出发前，我们一直很自信，心理一直觉得：题目难点对我们还有优势，出现动态规划我和小黄能能较快的推出状态转移方程，出现裸水题，小孙立马能水了，没什么好担心。
湘潭大，最先感觉的是学校很大很气派（和nyist比），但学校门口出行的人流很小，往里面走有个类似小公园的地方，很漂亮但是也没什么人，心想：周末同学们估计都在寝室睡懒觉，没起来。往信息大楼走，发现这学...
分类：
其他好文 时间：
2015-06-08 01:03:34
阅读次数：
175
所谓信号量，其实就是一个数字。内核给这个数字赋予一定的含义，让它等于不同的值时所表示的意义不同。这样就可以用它来标示某种资源是否正被使用。信号的分类其实挺多的，主要还是二值和计数器。这里讨论二值现在有个文件，有两个进程要同时访问它。进程A 要往里面写入 "Math class is cancel"，...
分类：
系统相关 时间：
2015-06-01 22:09:27
阅读次数：
187
线程间协作的两种方式：wait、notify、notifyAll和Condition
在前面我们将了很多关于同步的问题，然而在现实中，需要线程之间的协作。比如说最经典的生产者-消费者模型：当队列满时，生产者需要等待队列有空间才能继续往里面放入商品，而在等待的期间内，生产者必须释放对临界资源（即队列）的占用权。因为生产者如果不释放对临界资源的占用权，那么消费者就无法消费队列中的商品，就不会让...
分类：
编程语言 时间：
2015-06-01 13:22:53
阅读次数：
222
思想比较简单，就是每个通过map来获取当前的数据块中的的topk个数据，然后将他们以相同的key值放到reduce中，最后通过reduce来对这n*k个数据排序并获得topk个数据。具体的就是建立一个k个大小的数组，一开始初始化为都是100（假定这里的100是最大的数），然后往里面插数据小的数据即可...
分类：
其他好文 时间：
2015-06-01 11:26:02
阅读次数：
197
”你永远都不知道一个线程何时在运行！“
在上一篇博客JAVA并发编程1_多线程的实现方式中后面看到多线程中程序运行结果往往不确定，和我们预期结果不一致。这就是线程的不安全。线程的安全性是非常复杂的，没有任何同步的情况下，多线程的执行顺序是不可预测的。当多个线程访问同一个资源时就会出现线程安全问题。例如有一个银行账户，一个线程往里面打钱，一个线程取钱，要是得到不确定的结果那是多么可怕的事情。
引...
分类：
编程语言 时间：
2015-05-16 00:16:21
阅读次数：
157
从外面一点一点往里面拓展(floodfill)，每次找出最小的一个点，计算它对答案的贡献就好了。。。找最小的点的话，直接pq就行 1 /************************************************************** 2 Problem: 1736...
分类：
其他好文 时间：
2015-04-29 00:22:32
阅读次数：
288
可以先在工程中直接新建一个plist文件，往里面写入自己需要的数据。但是这里的plist文件我们无法修改，是只读的，我们可以将这个plist文件复制一份到沙盒中，然后对沙盒中的文件进行操作。具体代码如下：从自己建立的plist文件 复制到沙盒中 ： //先获得沙盒路径 NSArray *storeF...
分类：
其他好文 时间：
2015-04-28 20:53:56
阅读次数：
129
AndroidManifest.xml 是每个android程序中必须的文件，它位于整个项目的根目录。我们每天都在使用这个文件，往里面配置程序运行所必要的组件，权限，以及一些相关信息。但是对于这个文件，我们真正又了解多少了，还是只是停留在只会简单的配置，而不明白其中的具体含义，以及为什么要这样设置？今天就让我们来详细的学习一下这个文件里各项参数的具体含义，因为它是整个应用的入口，所以有助于我们更加深理解Android...
分类：
移动开发 时间：
2015-04-28 11:53:58
阅读次数：
190
虽然是很简单的知识，但如果总是在需要的时候去查找，不需要的时候就丢掉，未免心里总是觉的不踏实。因为你就像是垃圾收购站，有垃圾（知识）就往里面拖，拖不下了就丢掉一些（忘了）。不去整理，也因此也不知道丢的东西重不重要。长此以往，你还是个收垃圾的，难成大器！把垃圾分类，进行总结梳理，丢弃次要部分，腾出空间...
分类：
Web程序 时间：
2015-04-27 13:01:29
阅读次数：
125
背景从上周开始我就一直在做数据清洗的工作，这次算是体会到了什么叫做“抛开数据量谈实现就是耍流氓”。我设计方案和调试代码连接的都是日常环境的数据库，里面的单表数据量在百级，无论我怎么实现都是瞬间洗完。到了性能测试的时候用的就是性能库，双 11 之前@W君做性能测试的时候，往里面写入了 2000W 的数...
分类：
其他好文 时间：
2015-04-18 19:11:53
阅读次数：
259
