用代码验证Linux驱动中并发相关的completion中的每个函数。学一次记一辈子。...
分类：
其他好文 时间：
2014-06-27 09:08:06
阅读次数：
213
好久没有跟大家扯扯了，今天我们来谈谈心。
六月份是不平静的，一方面要准备考试，依旧是传统的应试教育，让人不知所措，各种压力充斥着整个生存空间；另一方面毕业季的忧桑弥漫着校园里的每一个角落，每天都有拍毕业照的，看着他们，想到明年的自己，心里边不免想起很多。二者交错着，使得每一个人都很难平静下来，聚会，告别每天都有，和师哥师姐们也聚过几次，每一次都那么强烈地感受到了毕业季的气息，让人窒...
分类：
其他好文 时间：
2014-06-27 10:08:21
阅读次数：
150
1.功能简介
RootViewController中用个lable和一个按钮，点击按钮跳转到模态窗口。在模态窗口中有个TextField和一个按钮，输入文字点击关闭模态按钮后跳转到RootViewController，并改变其label为输入的值。...
分类：
其他好文 时间：
2014-06-27 08:46:36
阅读次数：
196
题目链接：http://acdream.info/problem?pid=1108
题意:n个数的数列，m次查询某个区间出现次数第k多的数出现的次数。n，m
解法：这个因为是离线的所以可以先统一处理，然后再输出。可以维护一个left和right指针，pre，pre[i]表示此时区间内出现次数大于等于i的数的种类。为了减少复杂度，关键是left和right的移动方式，即查询区间如何排...
分类：
其他好文 时间：
2014-06-27 09:38:07
阅读次数：
255
遇到这样一个需求：应用无论处于哪个view controller，摇动手机，都能够出发某一方法。
能够想到的思路就是用苹果封装好的“MotionEvent”，但是如果简单的把一下代码加到某一view controller中，那么只有在该view controller展示在前端时，摇动手机才会出发方法。
- (BOOL)canBecomeFirstResponder {//默认是NO，所以得重写...
分类：
移动开发 时间：
2014-06-27 08:00:42
阅读次数：
212
veridata实验举例（4）验证veridata查找出updata、delete操作导致的不同步现象
续接：《veridata实验举例（3）验证veridata查找出insert操作导致的不同步现象》，地址：点击打开链接
环境：
Item
Source System
Target System
Platform
Red...
分类：
其他好文 时间：
2014-06-27 10:07:36
阅读次数：
289
该算法的基本思想就是按照拓扑排序的顺序依次将每个顶点加入到最短路径树中，每次加入时将该顶点延伸出的所有顶点进行“放松”操作。这种算法的复杂度是E+V。
代码
这种算法的代码比Dijkstra还要简单，代码如下：
public class TopologySP extends SP {
public TopologySP(EdgeWeightedDigr...
分类：
其他好文 时间：
2014-06-27 10:17:22
阅读次数：
247
1、要安装xcode命令行工具
1).xcode5安装命令行工具方法:
在终端执行命令Using xcode-select --install
2).xcode5之前安装命令行工具方法:
2、xcode5以前都是gcc编译的，在xcode5以后都是clang编译，在脚本中有所体现
3、xcode5以前还要下载gas-preproce...
分类：
其他好文 时间：
2014-06-27 07:40:01
阅读次数：
293
负权指的是一张图中包含一条权重小于0的边。负环指的是一张图中存在权重只和为负数的环。如果一张图中存在负环，那么这张图是没有最短路径的。
那么，假设图中不存在负环，但是有负权，那么最短路径如何求解呢？答案就是使用Bellman-Ford算法，该算法的性能一般。
基本思想
Bellman-Ford算法的基本思想就是对图中所有的边都进行V次“放松”操作。...
分类：
其他好文 时间：
2014-06-27 08:45:57
阅读次数：
195
最小切割问题
首先介绍什么是切割。切割就是将一张图中的顶点分成两部分A和B。
接下来介绍一下什么是容量。容量是A区到B区所有的边权重之和。
最小切割就是求一张图中使得容量最小的切割方式。
最小切割的应用
最小切割在国家的拆分时会用到。著名的苏联解体事件就是通过计算最小切割来实现国家的拆分。在建模的时候将城市作为图...
分类：
其他好文 时间：
2014-06-27 08:10:59
阅读次数：
320
本节介绍最大流算法的基本思想。
首先将整个网络的最大容量都设为0。
然后增加第一条边的流量，达到最大流量。
增加第二条边的流量，达到最大流量。
增加第三条边的流量，达到最大流量。这里需要注意的是，图中有一条反向的边（称之为后向弧）。后向弧的作用就是说，可以将后向弧中的...
分类：
其他好文 时间：
2014-06-27 09:02:52
阅读次数：
224
本章节介绍最大流问题和最小切割问题的关系。其实这两个问题是等价的。
现在把一个网络分成A和B两个部分，我们定义A到B的净流量交叉(Net flow across)就是从A到B的最大流量减去从B到A的最大流量。
接下来介绍流量值定理（Flow-value lemma）。令f为网络中任何一个流，令(A,B)为网络的任何一种切割方法，那么(A,B)的净流量交叉就等同于...
分类：
其他好文 时间：
2014-06-27 08:17:37
阅读次数：
325
首先client向ResourceManager提交程序（包含ApplicationMaster程序，ApplicationMaster启动命令，用户程序）后，ResourceManager向资源调度器去申请资源，一旦申请的ApplicationMaster需要的资源，ApplicationMasterLaucher便与对应的NodeManager联系启动ApplicationMaster，同时向...
分类：
移动开发 时间：
2014-06-27 10:46:44
阅读次数：
434
游戏！对于我们年轻人来说，都是只会玩，哪里想过自己会编啊！学习还是自己的事情啊。。。。...
分类：
编程语言 时间：
2014-06-27 08:10:20
阅读次数：
242
最简单的背包问题了，本题应该除了背包就一个考点了：不能开二维数组。我没开过二维，不过看数据是不可以的。太大了。
做法有两种改进省内存DP：
1 所谓的滚动数组
2 逆向填表
很久没做背包DP，突然觉得这种背包问题很简单了。
下面给出两种解法:
1 calBag()是滚动数组
2 calBag2()是逆向填表
#pragma once
#include
#inclu...
分类：
其他好文 时间：
2014-06-27 08:09:43
阅读次数：
165
在前面的文章STL之heap相关操作算法中介绍了堆的相关操作算法，由于堆的注意主要作用是用于排序，我们也知道堆排序的时间复杂度为o(nlogn)，是一种不稳定的排序算法，利用堆这一数据结构，我们可以很快第获取一个大数据中最大（或最小）的k个数。同时，上篇文章中，也提出了相关heap算法的一些问题...
分类：
其他好文 时间：
2014-06-27 08:16:59
阅读次数：
171
