题目链接：uva 503 - Parallelepiped walk
恶心题，将三维转成两维，直线距离最短，WA了一天。假设起点在地面，除了考虑经过0，1个面的可能，还要考虑经过两个面到达的可能。后面提供一个生成数据的代码。
#include
#include
#include
using namespace std;
typedef long long ll;
con...
分类：
其他 时间：
2015-08-17 23:48:21
收藏：
0 评论：
0 赞：
0 阅读：
398
时间片轮转法（RR）
算法描述：用于分时系统中的进程调度。每次调度时，总是选择就绪队列的队首进程，让其在CPU上运行一个系统预先设置好的时间片。一个时间片内没有完成运行的进程，返回到绪队列末尾重新排队，等待下一次调度。
【例】进程A、B、C、D需要运行的时间分别为20ms、10 ms、15 ms、5 ms，均在0时刻到达。到达的先后次序为A、B、C、D。如果时间片分别为1 ms和5ms，计算各...
分类：
编程语言 时间：
2015-08-17 23:48:11
收藏：
0 评论：
0 赞：
0 阅读：
682
题意：直接坐标系中有n个星星，每个星星左下角的星星个数是它的价值，输出价值为0~n-1的星星个数。
分析：
这题就没有上面四道线段树的题裸了。
这题是怎么联系到区间，然后用线段树维护的呢？
因为题目要求输入的次序是按y第一关键字，x第二关键字升序输入，那么我们可以想到对于星星A(x,y)，它左下角的星星一定在比他先输入的星星中，所以我们只需判断在比他先输入的星星的x2，如果x2
代码：
...
分类：
其他 时间：
2015-08-17 23:48:01
收藏：
0 评论：
0 赞：
0 阅读：
363
http://acm.hdu.edu.cn/showproblem.php?pid=2680
Problem Description
One day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home ...
分类：
编程语言 时间：
2015-08-17 23:47:51
收藏：
0 评论：
0 赞：
0 阅读：
308
http://www.me115.com/ 木书架网，有需要多读书笔记，还不错。
http://www.zhihu.com/question/20070065 知乎-怎么使用github。
http://wiki.ubuntu.org.cn/%E8%B7%9F%E6%88%91%E4%B8%80%E8%B5%B7%E5%86%99Makefile:MakeFile%E4%B...
分类：
其他 时间：
2015-08-17 23:47:41
收藏：
0 评论：
0 赞：
0 阅读：
429
JMS规范：
jms的基本构件：
连接工厂（connectionFactory）：客户用来创建连接的对象，例如：activeMQ提供的ActiveMQConnectionFactory。
连接（connection）：JMS Connection封装了客户与JMS提供者之间的一个虚拟的连接
会话（session）：JMS Session 是生产和消费消息的一个单线程上下文。可以创建消息生...
分类：
其他 时间：
2015-08-17 23:47:31
收藏：
0 评论：
0 赞：
0 阅读：
330
前言由于工作需要，基于源码进行改动的时候经常需要在git分支上打各种各样的patch来解决各种各样的问题。这里总结两种生成patch和打patch的方法。git diff这种是Unix下的patch，在git分支下通过git diff命令生成。具体命令如下：git diff > diff.patch对于git diff生成的patch，可以用如下两条命令进行merge：git apply diff....
分类：
其他 时间：
2015-08-17 23:47:21
收藏：
0 评论：
0 赞：
0 阅读：
314
http://acm.hdu.edu.cn/showproblem.php?pid=1869
Problem Description
1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说，大意是说，任何2个素不相识的人中间最多只隔着6个人，即只用6个人就可以将他们联系在一起，因此他的理论也被称为“...
分类：
编程语言 时间：
2015-08-17 23:47:11
收藏：
0 评论：
0 赞：
0 阅读：
362
2002: [Hnoi2010]Bounce 弹飞绵羊
Time Limit: 10 Sec Memory Limit: 259 MB
Submit: 5421 Solved: 2863
[Submit][Status][Discuss]
Description
某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，L...
分类：
其他 时间：
2015-08-17 23:47:01
收藏：
0 评论：
0 赞：
0 阅读：
308
http://acm.hdu.edu.cn/showproblem.php?pid=1874
Problem Description
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。
现在，已知起点和终点，请你计算出要从起点...
分类：
编程语言 时间：
2015-08-17 23:46:51
收藏：
0 评论：
0 赞：
0 阅读：
347
前言
之前写了HBuilder开发App入门-滴石，相信大家看完后应该可以入门了，
之后会做一些简单的app，把nativejs一些常用的功能都过一遍，这样以后做app就没什么难的了。
识岁
借助与face++的接口，做了一个人脸识别app，准确性和微软比确实差点，
主要用到了：
1.actionsheet的原生实现
2.选择本地照片
3.使用摄像头拍照
4.使用uplo...
分类：
移动平台 时间：
2015-08-17 23:46:41
收藏：
0 评论：
0 赞：
0 阅读：
622
有关C语言的字符输入和字符输出。...
分类：
其他 时间：
2015-08-17 23:46:31
收藏：
0 评论：
0 赞：
0 阅读：
345
给第三方apk进行系统签名的几种方式...
分类：
其他 时间：
2015-08-17 23:46:21
收藏：
0 评论：
0 赞：
0 阅读：
589
最近在看flume部分功能的源码，关于FileLock的使用，其实在很多开源框架都有涉及，我所看过的有lucene，zookeeper，hadoop，es等开源框架都有用到，下面简单的介绍下FileLock。
1，FileLock是独占锁，控制不同程序（JVM）对同一文件的并发访问。 2，可以对写文件(w)加锁，而且必须是可写文件，不然回报：java.nio.channels.NonWritableChannelException异常，这样可以保证只有同一个进程才能拿到锁对文...
分类：
其他 时间：
2015-08-17 23:46:11
收藏：
0 评论：
0 赞：
0 阅读：
362
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4395
题目意思是说，给出一个数n，表示存在一个整数序列1……n，然后进行四种操作：
操作一：输入x，y，表示将x移到y的左边（若x本来就在y的左边则忽略）；
操作二：输入x，y，表...
分类：
其他 时间：
2015-08-17 23:45:51
收藏：
0 评论：
0 赞：
0 阅读：
802
Given a binary tree, return all root-to-leaf paths.
For example, given the following binary tree:
1
/ 2 3
5
All root-to-leaf paths are:
["1->2->5", "1->3"]
实现：
...
分类：
其他 时间：
2015-08-17 23:45:41
收藏：
0 评论：
0 赞：
0 阅读：
1520
唔。。最近在练基础dp
这道题挺简单的（haha），但是我只想说这里得注意一个细节。
首先题意：
有T组样例，然后给出储蓄罐的起始重量E，结束重量F（也就是当它里面存满了零钱的时候），然后给你一个数N，代表现在有N种类型的硬币。
然后接下来N行，每行分别有两个数字P,W，P代表的是这种类型零钱的价值，W则代表的是这种类型零钱的重量，零钱的数量不限。
然后要你输出在满足当前重量就是F的情况...
分类：
其他 时间：
2015-08-17 23:45:31
收藏：
0 评论：
0 赞：
0 阅读：
330
对1~n组成的序列进行冒泡排序，一共进行了k趟，问有几个符合题意的序列。
注意：这里指每一趟是指交换当前相邻的所有逆序对，例如：2 1 4 3进行一趟交换就是1 2 3 4
如果我们细心观察，就会发现，需要进行的趟数等于序列中对于某个最多逆序对数的数。例如：在序列 3 2 1 4中，3的逆序对为0，2的逆序对为1,1的逆序对为2...
分类：
其他 时间：
2015-08-17 23:45:21
收藏：
0 评论：
0 赞：
0 阅读：
278
今天第一次系统的学习了一下最短路算法，开始刷第十一章，第一次写Dijkstra算法，出现了很多喜闻乐见的错误。。而且uva上样例很水，瓢虫也很水 ，坑了我好久。
首先是对于结点的处理，我们必须要维护一个二元组，一个表示结点一个表示当前结点最短路。 因为Dijkstra算法利用了优先队列来加速算法，所以需要定义小于运算符，一开始我直接将状态装进了优先队列，显然是不对的，因为优先队列的作用就是取...
分类：
编程语言 时间：
2015-08-17 23:45:11
收藏：
0 评论：
0 赞：
0 阅读：
306
Prim....似乎没有考虑多点共线也能A.....
Outlets
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2565 Accepted Submission(s): 1182
Problem D...
分类：
其他 时间：
2015-08-17 23:45:01
收藏：
0 评论：
0 赞：
0 阅读：
374
