程序运行过程中有多个节点对象，其中有三个节点的状态需要持久化，其余节点的状态不需要持久化，所有的节点在运行过程中的状态都会不断变化，程序运行过程中需要保证三个需要持久化节点的数据在大部分场景下崩溃后，下次重启可以读入上次程序崩溃前的状态，此外每个节点有个单独的ID。
由于是单机程序，所以使用了一个Map来存储这些数据...
分类：
编程语言 时间：
2014-07-28 00:18:21
阅读次数：
277
解题思路：
题目唯一难点就是如何去表示地点，用map映射可以轻松搞定，一个地点名对应一个值，剩下的就是求最短路径。下面给出三个代码，第一个是用朴素Dijkstra写的，第二个用了Floyd，第三个用了Dijkstra + heap。感觉上运行效率差不多。。。。。
AC代码：
Dijkstra:
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2014-07-28 00:05:29
阅读次数：
349
Java中有三种方法来遍历泛型，主要为：
1.for循环遍历
2.iterator遍历
3.foreach遍历
package com.gmail.lsgjzhuwei;
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
import org.junit.Test;
public...
分类：
编程语言 时间：
2014-07-28 00:03:50
阅读次数：
272
Python中的字典类似于Java中的Map，数据以键值对的形式存储。 字典可以用以下的方式使用： >>> phonebook = {"alice":"6100","bruce":"6230","beth":"9120"} >>> phonebook.get("alice") '610...
分类：
编程语言 时间：
2014-07-27 22:07:09
阅读次数：
259
现在很多公司都都过Jenkins来管理apk,代码提交后在jenkins上生成build
我们可以这样来取到jenkins的提交版本号
Jenkins在编译job的时候，有个内置的变量BUILD_NUMBER
groovy有一个非常有用的函数:
/**
* Returns an unmodifiable map of all available environment v...
分类：
其他好文 时间：
2014-07-27 11:52:03
阅读次数：
173
现在关于Java集合类的文章很多，但是我最近看到一个很有意思图片，基本上把Java集合的总体框架都给展现出来了，很直观。
在这里，集合类分为了Map和Collection两个大的类别。
处于图片左上角的那一块灰色里面的四个类（Dictionary、HashTable、Vector、Stack）都是线程安全的，但是它们都是JDK的老的遗留类，现在基本都不怎么使用了，都有了...
分类：
编程语言 时间：
2014-07-27 11:23:12
阅读次数：
210
本设计模式就是利用不同的类包起不同的命令，达到使用什么命令就实现什么操作。
也可以进一步利用map和自己喜欢的命令词对接起来。
一个执行类实际上已经包含了所有需要的操作了，如：
class SuperMaker
{
public:
string makeCar()
{
return "Car";
}
string makePlane()
{
return "Plane";
...
分类：
其他好文 时间：
2014-07-27 11:19:32
阅读次数：
202
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4879题意：给一个n*m的矩阵，有n个人，t次操作，操作有以下两种：1、令编号x的人上下左右移动2、令与编号x的人同行同列的人聚集到x这里，输出花费方法：使用两个set，一个维护x轴，一个维护y轴一个map，...
分类：
其他好文 时间：
2014-07-27 10:47:42
阅读次数：
294
deque双向队列是一种双向开口的连续线性空间，可以高效的在头尾两端插入和删除元素，deque在接口上和vector非常相似。deque的实现比较复杂，内部会维护一个map（注意！不是STL中的map容器）即一小块连续的空间，该空间中每个元素都是指针，指向另一段（较大的）区域，这个区域称为缓冲区，缓...
分类：
其他好文 时间：
2014-07-27 10:04:12
阅读次数：
174
map函数辅助求解最短路径，dijkstra算法，邻接表表示。...
分类：
其他好文 时间：
2014-07-26 15:32:13
阅读次数：
248
