Shaker序列 –算法1、 气泡排序的双向进行，先让气泡排序由左向右进行。再来让气泡排序由右往左进行，如此完毕一次排序的动作2、 使用left与right两个旗标来记录左右两端已排序的元素位置。一个排序的样例例如以下所看到的：排序前：45 19 77 81 13 28 18 1977 11往右排序...
分类：
编程语言 时间：
2015-08-11 22:52:27
阅读次数：
172
题目：Click here题意：给你n，然后n个数，n个数中可能重复，可能不是1到n中的数。然后你用最少的改变数，让这个序列包含1到n所有数，并输出最后的序列。分析：贪心。 1 #include 2 using namespace std; 3 const int M = 1e5+5; 4 5 .....
分类：
其他好文 时间：
2015-08-11 22:45:36
阅读次数：
107
这个题目使用快排。这里涉及如何实现快排的问题。在[1]当中有一个快排的实现例子。在这里我们关注与快排的实现而不是这个问题本身，因为快排的问题解决了，这个问题就解决了快排的思想是选择一个元素，从两边进行遍历将遇到的第一对不满足序列关系的元素进行交换。关键是这里如何实现这种兑换1、可以在同时找到这两个元...
分类：
其他好文 时间：
2015-08-11 20:53:54
阅读次数：
83
Halton Sequence是一种随机序列，被用来生成均匀分布的随机数。最常被应用的地方就是Monte Carlo算法。因为最近在学习MapReduce算法，在看对PI的计算实现时了解到Halton Sequence，但惊讶地发现Google竟然搜不到多少介绍，不知道是已经没什么人用了，还是比较冷门呢。Anyway，hadoop计算PI用到了，所以我也就了解下啦。
Halton Sequenc...
分类：
其他好文 时间：
2015-08-11 18:55:33
阅读次数：
162
//给一个序列，让求其最大子序列
//这个序列由三段组成，第一段和第二段对称,第一段和第三段一样
//manacher算法求得p[i]
//枚举第二段的起点和长度，得到结果
#include
#include
#include
using namespace std ;
const int maxn = 2e5 + 10 ;
int str[ma...
分类：
编程语言 时间：
2015-08-11 18:43:18
阅读次数：
131
SQL Server数据库基础一、安装SQLServer数据库setup.exe->安装->全新SQLServer独立安装或向现有安装添加功能->输入序列号->下一步->默认实例->混合模式->输入sa密码->实例账号添加当前账号即可。如果想要其他机器访问这台机器的sqlserver，需要使用win...
分类：
数据库 时间：
2015-08-11 18:00:05
阅读次数：
218
Description给出了一个序列，你需要处理如下两种询问。"Cabc"表示给[a, b]区间中的值全部增加c(-10000≤c≤10000)。"Qab"询问[a, b]区间中所有值的和。Input第一行包含两个整数N,Q。1≤N,Q≤100000.第二行包含n个整数，表示初始的序列A(-1000...
分类：
其他好文 时间：
2015-08-11 17:41:30
阅读次数：
103
最近 有网友看我的“整合Kafka到Spark Streaming——代码示例和挑战”文章，
讲 kafka对象 放到 pool 并通过broadcast广播出去：
然后 在开发测试阶段 报错如下：
然后就找我，说“代码都跟你的差不多呀，为什么就报这个错呢？”
其实 对于广播操作，spark 肯定要序列号的，还有尽量不要把大对象广播出去，
后来 把代码要过来看了下，发现 creat...
分类：
编程语言 时间：
2015-08-11 16:14:24
阅读次数：
173
转自：http://www.cnblogs.com/skywang12345/p/3711489.html拓扑排序介绍拓扑排序(Topological Order)是指，将一个有向无环图(Directed Acyclic Graph简称DAG)进行排序进而得到一个有序的线性序列。这样说，可能理解起来...
分类：
编程语言 时间：
2015-08-11 16:07:43
阅读次数：
146
