JobControl ： 在实际场景中，作业可能比较复杂，相互之间存在依赖关系，这些作业构成有向图（DAG），jobControl可以实现作业间的调度关系。
主要通过addDepending()方法来设置作业间的依赖关系。
设计原理：
JobControl由两个类组成：Job 和 Jobcontrol 。
Job类 ：封装了一个MR作业及其对应的依赖关系，主要负责监控各个依赖作业的运行状...
分类：
其他 时间：
2014-03-11 08:45:05
收藏：
0 评论：
0 赞：
0 阅读：
471
C.长长长长龙
Time Limit: 3000 MS
Memory Limit: 32768 K
Total Submit: 202
(73 users)
Total Accepted: 50
(46 users)
Special Judge: No
Description
时间：今天是...
分类：
其他 时间：
2014-03-11 08:36:37
收藏：
0 评论：
0 赞：
0 阅读：
514
这几天在pb花的时间比较长，用一个新的ide，一个新的语言，在短时间内去开发一个MIS，也是比较有难度的一件事儿。最主要的是熟悉语法格式和各种常用函数，再结合以前所学的编程语言，来快速消化并掌握它。
工欲善其事，必先利其器。所以熟悉了语法格式后，常用函数则需要有个大概了了解，方便用时来查。下面是我收集的常用函数，比较多，希望对大家有用。
Abs()
功能计算绝对值。...
分类：
其他 时间：
2014-03-11 08:55:46
收藏：
0 评论：
0 赞：
0 阅读：
228
题目
Follow up for problem "Populating Next Right Pointers in Each Node".
What if the given tree could be any binary tree? Would your previous solution still work?
Note:
You may only use c...
分类：
其他 时间：
2014-03-11 08:37:20
收藏：
0 评论：
0 赞：
0 阅读：
474
前面有些废话就不翻译了，直接切入正题吧~
结构型模式
适配器模式
用来把一个接口转化成另一个接口。
java.util.Arrays#asList()javax.swing.JTable(TableModel)java.io.InputStreamReader(InputStream)java.io.OutputStreamWriter(OutputStre...
分类：
其他 时间：
2014-03-11 08:57:08
收藏：
0 评论：
0 赞：
0 阅读：
566
Apache Kafka开发入门指南作者：chszs，转载需注明。博客主页：http://blog.csdn.net/chszsApache Kafka可以帮助你解决在发布/订阅架构中遇到消费数百万消息的问题。如今，商业应用、社交应用以及其它类型的应用产生的实时信息在不断增长，这些信息需要以简单的方式快速、可靠地路由到各种类型的接收者。在大多数情况下，产生信息和消费信息的应用都是自然分开的，彼此不...
分类：
其他 时间：
2014-03-11 08:38:03
收藏：
0 评论：
0 赞：
0 阅读：
527
插入排序及希尔排序
插入排序：
字段定义：
排序：数据分为有序和无序，使数据从无序到有序这一过程为排序。用的策略称为排序算法。
时间复杂度：算法不存在特定的是时间单位，用O表示一个算法的上界（最坏情况）。
算法描述：
从第一个元素开始，该元素可以认为已经被排序 取出下一个元素，在已经排序的元素序列中从后向前扫描 如果该元素（已排序）大于新元素，将该元素...
分类：
其他 时间：
2014-03-11 09:05:14
收藏：
0 评论：
0 赞：
0 阅读：
374
sun.misc.Unsafe为你大开Java的方便之门，你可以用它做很多Java不允许的事情，在一些非常特殊的场景下它还是非常有用的。99%的时候，你都应该避免使用它，然而在有些非常罕见的情况下，只有它能解决问题。
本文讲述了它在OpenHFT中的使用场景以及我希望在Java 9中看到哪些功能。如果希望访问大量内存的同时又不影响GC，就特别适合使用Unsafe。在进程间共享内存，同时又不希望引...
分类：
其他 时间：
2014-03-11 09:04:32
收藏：
0 评论：
0 赞：
0 阅读：
424
是时候讲django的表单处理了。
最简单的表单处理就是从输入框中提取字符串，交给后台进行数据处理并返回相应结果。
本着简单入门的原则，今天设计的表单就只有一个文本框和一个按钮。
在templates目录下新建一个test01.html文件
django表单处理
body, div {
padding: 0;
margin: 0;
}
#containe...
分类：
其他 时间：
2014-03-11 08:47:14
收藏：
0 评论：
0 赞：
0 阅读：
436
上一篇讲到最简单的表单处理，就将输入的字符串输出了。
这么简单的表单处理可不行，接下来我们以一个用户注册的例子说明怎么验证数据。
验证数据要用到django.forms模块。
首先我们在templates目录下新建一个forms.py文件，添加代码：
#-*- coding: utf-8 -*-
from django import forms
class AccountForm(for...
分类：
其他 时间：
2014-03-11 09:11:19
收藏：
0 评论：
0 赞：
0 阅读：
457
看到我的题目标注着“ Shell 脚本小试牛刀（0） -- 开篇 ”应该可以猜到，我不是想写一篇文章，我想写的是一个Shell脚本日常应用的系列文章。至于我为什么写这个系列，不为什么！因为Shell很重要（学习Linux你胆敢不学？），而且……它很好玩偷笑！
所以，我想在本系列中把一些日常使用到，或者有用的脚本贴出来与大家共享，一是为了学习，二还是为了学习！...
分类：
其他 时间：
2014-03-11 08:41:53
收藏：
0 评论：
0 赞：
0 阅读：
532
说明：日常业务经常涉及到ip映射地域的统计，有一定的使用复杂度，本文结合业界几种现状，做一次综合测试评估。
什么是ip地址库
通过ip地址获取用户地理位置信息，一般包括的信息由国家、区域（省/州）、城市、街道、经纬度、ISP提供商等信息。
质量评价标准
粒度。 ip地址库中IP（段）对应的其他信息的精确程度。例如精确到国家还是市、县？不同的应用对IP地址库的粒度要求是不同的...
分类：
其他 时间：
2014-03-11 08:50:47
收藏：
0 评论：
0 赞：
0 阅读：
695
Ultra-QuickSort
题目链接：http://poj.org/problem?id=2299
题目大意：
有一串序列，（其中数字各不相同），每次只能够交换相邻的两个数字，问将其排为升序所需的交换次数。
解题思路：
这道题其实就是求逆序对的数目。可以看下面的博客，讲解了问什么这样的交换次数就是逆序对的数目。（大致就是冒泡排序的思想）
http://blog.csdn.net/o...
分类：
其他 时间：
2014-03-11 08:48:40
收藏：
0 评论：
0 赞：
0 阅读：
415
最近经常重装系统，而刚装完Debian系统的电脑需要各种配置真心有点烦躁，于是乎弄了个脚本偷偷懒，解决一下每次装系统都要重新配置的问题（在这分享给大家，也简化了大家装Debian后麻烦的配置过程大笑）。...
分类：
其他 时间：
2014-03-11 09:03:16
收藏：
0 评论：
0 赞：
0 阅读：
388
用简单的脚本收集一个目录下的仓库地址，然后追加到一个目录下。如果需要在别的机器上重建这个有着众多仓库的目录，只需要将脚本和地址文件拷贝过去，直接运行脚本即可。万能的脚本让我们的生活变得更加美好！：）...
分类：
其他 时间：
2014-03-11 09:08:27
收藏：
0 评论：
0 赞：
0 阅读：
400
iOS 中正则表达式引发的敏捷血案告破...
分类：
其他 时间：
2014-03-11 09:03:58
收藏：
0 评论：
0 赞：
0 阅读：
325
原题链接: http://oj.leetcode.com/problems/longest-palindromic-substring/
这道题是比较常考的题目，求回文子串，一般有两种方法。 第一种方法比较直接，实现起来比较容易理解。基本思路是对于每个子串的中心（可以是一个字符，或者是两个字符的间隙，比如串abc,中心可以是a,b,c,或者是ab的间隙，bc的间隙）往两边同时进行扫描，直到不是...
分类：
其他 时间：
2014-03-11 09:07:05
收藏：
0 评论：
0 赞：
0 阅读：
426
原题链接: http://oj.leetcode.com/problems/valid-sudoku/
这道题是Sudoku
Solver的一个子问题，在解数独的时候我们需要验证当前数盘是否合法。其实思路比较简单，也就是用brute force。对于每一行，每一列，每个九宫格进行验证，总共需要27次验证，每次看九个元素。所以时间复杂度就是O(3*n^2),
n=9。代码如下： publ...
分类：
其他 时间：
2014-03-11 09:09:53
收藏：
0 评论：
0 赞：
0 阅读：
557
原题链接: http://oj.leetcode.com/problems/sudoku-solver/
这道题的方法就是用在N-Queens中介绍的常见套路。简单地说思路就是循环处理子问题，对于每个格子，带入不同的9个数，然后判合法，如果成立就递归继续，结束后把数字设回空。大家可以看出代码结构和N-Queens是完全一样的。判合法可以用Valid
Sudoku做为subroutine...
分类：
其他 时间：
2014-03-11 08:47:57
收藏：
0 评论：
0 赞：
0 阅读：
391
原题链接: http://oj.leetcode.com/problems/combination-sum/
这个题是一个NP问题，方法仍然是N-Queens中介绍的套路。基本思路是先排好序，然后每次递归中把剩下的元素一一加到结果集合中，并且把目标减去加入的元素，然后把剩下元素（包括当前加入的元素）放到下一层递归中解决子问题。算法复杂度因为是NP问题，所以自然是指数量级的。代码如下：
pu...
分类：
其他 时间：
2014-03-11 08:33:07
收藏：
0 评论：
0 赞：
0 阅读：
433
