题目链接：点击打开链接
题意：迷宫中，一个起点，一个终点，迷宫中有墙，有门，门的钥匙也在迷宫中某处，只有拿到钥匙才能打开门，问能不能再T步（不含）之内逃出迷宫。
题解：在朴素BFS上增加了钥匙的状态，只有有钥匙才能打开门，总共有不超过10吧钥匙，所以用一个int的整数的二进制即可存储钥匙的状态。碰到门先判断状态，碰到钥匙更新状态。
代码：
#include
#include
#includ...
分类：
其他好文 时间：
2016-05-13 01:13:10
阅读次数：
107
1、线性标注
首先设置标注格式dimension style
标注示例如下：
1 association 开启 ：与图形element关联
但是如果删除一根线之后，标注会变成粗虚线
如何实现关联和不关联的切换呢？？可以使用drop工具栏中的Drop Association...
分类：
其他好文 时间：
2016-05-13 01:14:28
阅读次数：
123
/*
*Copyright (c) 2016,烟台大学计算机学院
*All rights reserved.
*文件名称 :
*作 者 : 刘云
*完成日期 : 2016年5月8号
*版 本 号 : v6.0
*
*问题描述 : 储存班长信息的学生类
*输入描述 : 无
*程序输出 :
*/
#include
#include
using namespace std;
class P...
分类：
其他好文 时间：
2016-05-13 01:15:34
阅读次数：
169
??
Exactly once
输出不重复
A.课程的目的：根据自己的业务需要，定制开发自己需要的Spark
版本，包括Spark Bug的修复，性能的改进，功能的扩展，总之适合自己公司的维护，便于简单易理解，易维护。
B.事务处理，比如银行转账，事务的输入和输出都应该保证事务一致
一方面处理能够处理，且只被处理一次，输出能够输出且只能输出一次
一...
分类：
其他好文 时间：
2016-05-13 01:12:38
阅读次数：
148
/*
* 线程安全(多线程讲解)
* 安全 -- 同步 -- 数据是安全的
* 不安全 -- 不同步 -- 效率高一些
* 安全和效率问题是永远困扰我们的问题。
* 安全：医院的网站，银行网站
* 效率：新闻网站，论坛之类的
*
* StringBuffer:
* 线程安全的可变字符串。
*
* StringBuffer和String的区别?
* 前者长度和内容可变...
分类：
其他好文 时间：
2016-05-13 01:14:34
阅读次数：
137
熊猫阿波的故事
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:12:17
阅读次数：
148
3、Borg 架构
一个Borg的cell由一系列的机器组成，通常在cell运行着一个逻辑的中央控制器叫做Borgmaster，在cell中的每台机器上则运行着一个叫Borglet的代理进程。而Borg的所有组件都是用C++编写的。
3.1、Borgmaster
每个cell的Borgmaster主要由两个进程组成：一个主Borgmaster进程以及一个分离的调度器。主Borgm...
分类：
其他好文 时间：
2016-05-13 01:13:45
阅读次数：
151
Spark SQL加载数据
SparkSQl 数据输入输入输出主要是DataFrame，DataFrame提供了一些通用的load和save操作。
通过load可以创建出DataFrame；通过save可以将DataFrame数据保存到文件中或者说以具体的格式来指明要读取的文件是什么格式或者输出的数据是什么格式；直接读取 文件的指定类型：
SQLContext源码：
load 和sa...
分类：
数据库 时间：
2016-05-13 01:11:30
阅读次数：
350
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:13:57
阅读次数：
239
在我看来，Spark编程中的action算子的作用就像一个触发器，用来触发之前的transformation算子。transformation操作具有懒加载的特性，你定义完操作之后并不会立即加载，只有当某个action的算子执行之后，前面所有的transformation算子才会全部执行。常用的action算子如下代码所列：（java版）
package cn.spark.study.core;i...
分类：
编程语言 时间：
2016-05-13 01:14:30
阅读次数：
218
排序在各次面试的过程中问道的次数不少，冒泡排序和快速排序尤多。因此做一些总结，尤其是代码部分。
1. 冒泡排序
（1）思想
在一组数中，对当前未排好序的数，自上而下地对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的数往上冒。
（2）复杂度
平均情况－O(n^2)
最坏情况－O(n^2)（逆序有序）
最好情况－O(n)（正序有序）
空间复杂度－O(1)
（3）稳定...
分类：
编程语言 时间：
2016-05-13 01:14:13
阅读次数：
275
类ReentrantLock具有完全互斥排他的效果，即同一时间只有一个线程在执行ReentrantLock.lock()方法后面的任务。这样做虽然保证了实例变量的线程安全性，但效率却是非常低下的。所以在JDK中提供了一种读写锁ReentrantReadWriteLock类，使用它可以加快运行效率，在某些不需要操作实例变量的方法中，完全可以使用读写锁ReentrantReadWriteLock来提升...
分类：
编程语言 时间：
2016-05-13 01:12:59
阅读次数：
202
TCP数据传输（三）...
分类：
其他好文 时间：
2016-05-13 01:13:50
阅读次数：
252
点击打开链接http://acm.fzu.edu.cn/problem.php?pid=2180
#include
#include
#include
typedef struct{
int x;
int y;
}Move;
Move move[8]={{1,2},{1,-2},{-1,2},{-1,-2},{2,1},{2,-1},{-2,1},{-2,-1}};...
分类：
其他好文 时间：
2016-05-13 01:13:37
阅读次数：
237
本篇将介绍SpringMVC请求参数传递的几种方式。1、RequestParam注解@RequestMapping("/login")
public String login(@RequestParam(value="username", required=true) String username, @RequestParam(value="password", required=true...
分类：
编程语言 时间：
2016-05-13 01:12:09
阅读次数：
262
idea开发系列教程(-)-创建maven webapp项目可能大家在学习web的时候使用最多就是myeclipse和eclipse,我也是,我个人比较喜欢myeclipse,因为他会自加载xmlcatlog,eclipse貌似不会,每次我都得自己配置本地,但是作为向web进军的学习者,我们止步于ide的限制,作为开发者,我们不应该纠结于那种工具最好,那种是坨屎,我们应该关注的我们需要的功能,所以,...
分类：
Web程序 时间：
2016-05-13 01:12:10
阅读次数：
259
1.java.io.File基本的API
File(String)
long length()
long lastModified()
String getName()
String getPath()
boolean exists()
boolean dir.isFile()
boolean dir.isDirectory()
boolean mkdir()//创建一个目录...
分类：
编程语言 时间：
2016-05-13 01:11:24
阅读次数：
232
