二分：通过O(1)的操作，将规模为 n 的问题变成了 n/2 的问题。即：T( n ) = T( n / 2 ) + O( 1 )；分治：通过O(1)的操作，将规模为 n 的问题变成了2个 n/2 的问题。即：T( n ) = 2 T( n / 2 ) + O( 1 )；使用上述算式粗略计算时间复杂度。...
分类：
其他 时间：
2016-05-13 01:14:07
收藏：
0 评论：
0 赞：
0 阅读：
244
Matrix Chain MultiplicationSuppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices. Since matrix multiplication is associative, the order in which multiplications are...
分类：
其他 时间：
2016-05-13 01:13:57
收藏：
0 评论：
0 赞：
0 阅读：
380
67.JAVA编程思想——套接字
“套接字”或者“插座”（Socket）也是一种软件形式的抽象，用于表达两台机器间一个连接的“终端”。针对一个特定的连接，每台机器上都有一个“套接字”，可以想象它们之间有一条虚拟的“线缆”。线缆的每一端都插入一个“套接字”或者“插座”里。当然，机器之间的物理性硬件以及电缆连接都是完全未知的。抽象的基本宗旨是让我们尽可能不必知道那些细节。
在Java 中，我们创建...
分类：
编程语言 时间：
2016-05-13 01:13:37
收藏：
0 评论：
0 赞：
0 阅读：
203
题目描述：
Design a data structure that supports the following two operations:
void addWord(word)
bool search(word)
search(word) can search a literal word or a regular expression string containin...
分类：
其他 时间：
2016-05-13 01:13:27
收藏：
0 评论：
0 赞：
0 阅读：
223
curl是一个利用URL规则在命令行下工作的文件传输工具。它支持文件的上传和下载，所以是综合传输工具，但按传统，习惯称url为下载工具。
-a/--append 上传文件时，附加到目标文件
-A/--user-agent 设置用户代理发送给服务器
- anyauth 可以使用“任何”身份验证方法
-b/--cookie cookie字符串或文件读取位置
- basic 使用HT...
分类：
Web开发 时间：
2016-05-13 01:13:17
收藏：
0 评论：
0 赞：
0 阅读：
349
Prime Ring Problem
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 40419 Accepted Submission(s): 17843
Problem Description
A rin...
分类：
其他 时间：
2016-05-13 01:12:57
收藏：
0 评论：
0 赞：
0 阅读：
121
1. Unity5.4会集成VR SDK。
2. 头型坐标的技术让HTC Vive效果很好。
3. 5.4有一个清单的界面来让你随意的添加设备。
4. 5.4会减少很多VR开发的耗能，在渲染引擎上面提高效率，减少GPU运算。
5. 5.4强化渲染管线，原来是先渲染左眼，再渲染右眼，现在是一次性的渲染。
6. 开发VR应该注意的几...
分类：
编程语言 时间：
2016-05-13 01:12:48
收藏：
0 评论：
0 赞：
0 阅读：
322
题目链接：点击打开链接
题意：迷宫中，一个起点，一个终点，迷宫中有墙，有门，门的钥匙也在迷宫中某处，只有拿到钥匙才能打开门，问能不能再T步（不含）之内逃出迷宫。
题解：在朴素BFS上增加了钥匙的状态，只有有钥匙才能打开门，总共有不超过10吧钥匙，所以用一个int的整数的二进制即可存储钥匙的状态。碰到门先判断状态，碰到钥匙更新状态。
代码：
#include
#include
#includ...
分类：
其他 时间：
2016-05-13 01:12:37
收藏：
0 评论：
0 赞：
0 阅读：
279
1、线性标注
首先设置标注格式dimension style
标注示例如下：
1 association 开启 ：与图形element关联
但是如果删除一根线之后，标注会变成粗虚线
如何实现关联和不关联的切换呢？？可以使用drop工具栏中的Drop Association...
分类：
其他 时间：
2016-05-13 01:12:27
收藏：
0 评论：
0 赞：
0 阅读：
170
/*
*Copyright (c) 2016,烟台大学计算机学院
*All rights reserved.
*文件名称 :
*作 者 : 刘云
*完成日期 : 2016年5月8号
*版 本 号 : v6.0
*
*问题描述 : 储存班长信息的学生类
*输入描述 : 无
*程序输出 :
*/
#include
#include
using namespace std;
class P...
分类：
其他 时间：
2016-05-13 01:12:17
收藏：
0 评论：
0 赞：
0 阅读：
121
??
Exactly once
输出不重复
A.课程的目的：根据自己的业务需要，定制开发自己需要的Spark
版本，包括Spark Bug的修复，性能的改进，功能的扩展，总之适合自己公司的维护，便于简单易理解，易维护。
B.事务处理，比如银行转账，事务的输入和输出都应该保证事务一致
一方面处理能够处理，且只被处理一次，输出能够输出且只能输出一次
一...
分类：
其他 时间：
2016-05-13 01:12:07
收藏：
0 评论：
0 赞：
0 阅读：
230
熊猫阿波的故事
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6003 Accepted Submission(s): 4576
Problem Description
凡看过功夫熊猫这部电影的人都会对影片...
分类：
其他 时间：
2016-05-13 01:11:47
收藏：
0 评论：
0 赞：
0 阅读：
184
3、Borg 架构
一个Borg的cell由一系列的机器组成，通常在cell运行着一个逻辑的中央控制器叫做Borgmaster，在cell中的每台机器上则运行着一个叫Borglet的代理进程。而Borg的所有组件都是用C++编写的。
3.1、Borgmaster
每个cell的Borgmaster主要由两个进程组成：一个主Borgmaster进程以及一个分离的调度器。主Borgm...
分类：
其他 时间：
2016-05-13 01:11:40
收藏：
0 评论：
0 赞：
0 阅读：
242
Spark SQL加载数据
SparkSQl 数据输入输入输出主要是DataFrame，DataFrame提供了一些通用的load和save操作。
通过load可以创建出DataFrame；通过save可以将DataFrame数据保存到文件中或者说以具体的格式来指明要读取的文件是什么格式或者输出的数据是什么格式；直接读取 文件的指定类型：
SQLContext源码：
load 和sa...
分类：
数据库技术 时间：
2016-05-13 01:11:27
收藏：
0 评论：
0 赞：
0 阅读：
268
for_each()算法非常灵活，允许不同方式访问、处理、修改每一个元素。UnaryProcfor_each(InputIterator beg, InputIterator end, UnaryProc op)1、 对区间[beg, end)中每一个元素调用：op(elem)2、 返回op的一个拷贝(副本)，自C++11起，返回的op已被改动过
3、 op可以改动元素。
4、 op的任...
分类：
编程语言 时间：
2016-05-13 01:11:19
收藏：
0 评论：
0 赞：
0 阅读：
151
在我看来，Spark编程中的action算子的作用就像一个触发器，用来触发之前的transformation算子。transformation操作具有懒加载的特性，你定义完操作之后并不会立即加载，只有当某个action的算子执行之后，前面所有的transformation算子才会全部执行。常用的action算子如下代码所列：（java版）
package cn.spark.study.core;i...
分类：
编程语言 时间：
2016-05-13 01:11:13
收藏：
0 评论：
0 赞：
0 阅读：
232
排序在各次面试的过程中问道的次数不少，冒泡排序和快速排序尤多。因此做一些总结，尤其是代码部分。
1. 冒泡排序
（1）思想
在一组数中，对当前未排好序的数，自上而下地对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的数往上冒。
（2）复杂度
平均情况－O(n^2)
最坏情况－O(n^2)（逆序有序）
最好情况－O(n)（正序有序）
空间复杂度－O(1)
（3）稳定...
分类：
编程语言 时间：
2016-05-13 01:10:57
收藏：
0 评论：
0 赞：
0 阅读：
215
TCP数据传输（三）...
分类：
其他 时间：
2016-05-13 01:10:40
收藏：
0 评论：
0 赞：
0 阅读：
215
本篇将介绍SpringMVC请求参数传递的几种方式。1、RequestParam注解@RequestMapping("/login")
public String login(@RequestParam(value="username", required=true) String username, @RequestParam(value="password", required=true...
分类：
编程语言 时间：
2016-05-13 01:10:17
收藏：
0 评论：
0 赞：
0 阅读：
391
idea开发系列教程(-)-创建maven webapp项目可能大家在学习web的时候使用最多就是myeclipse和eclipse,我也是,我个人比较喜欢myeclipse,因为他会自加载xmlcatlog,eclipse貌似不会,每次我都得自己配置本地,但是作为向web进军的学习者,我们止步于ide的限制,作为开发者,我们不应该纠结于那种工具最好,那种是坨屎,我们应该关注的我们需要的功能,所以,...
分类：
Web开发 时间：
2016-05-13 01:10:07
收藏：
0 评论：
0 赞：
0 阅读：
235
