Problem 2150 Fire Game
Accept: 1357 Submit: 4807
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
Fat brother and Maze are playing a kind of special (hentai) game o...
分类：
其他好文 时间：
2016-05-07 09:30:59
阅读次数：
204
首先讲一下进程和线程的区别：
进程：每个进程都有独立的代码和数据空间（进程上下文），进程间的切换会有较大的开销，一个进程包含1--n个线程。
线程：同一类线程共享代码和数据空间，每个线程有独立的运行栈和程序计数器(PC)，线程切换开销小。
线程和进程一样分为五个阶段：创建、就绪、运行、阻塞、终止。
多进程是指操作系统能同时运行多个任务（程序）。
多...
分类：
编程语言 时间：
2016-05-07 09:31:27
阅读次数：
186
小白学习ROS、Linux全程记录，持续更新中……...
分类：
其他好文 时间：
2016-05-07 09:31:06
阅读次数：
4397
任选一个结点当根，用d(i)表示以i为根结点的子树的最大独立集大小，结点i只有两种决策：选或不选。如果选了i，则i的儿子都不能选；如果不选i，那么问题转化成求i的所有儿子的d值再相加。状态转移方程：
其中s(i)和gs(i)分别是i的儿子集合与孙子集合。
实现方法：当计算出一个d(i)后，用它去更新i的父结点和祖父结点，所以每次只要记录父结点即可
poj2342 Anniversary p...
分类：
其他好文 时间：
2016-05-07 09:32:23
阅读次数：
158
在项目开发中，经常会碰到图片上传，有些后台比较坑，上传图片一定需要按照服务端那边格式把body post过去才行，格式一定要正确，你懂的，有些在客户端直接传流即可。下面说的比较坑的图片怎么post，源代码网上也比较多，直接分享下代码。
上面有注释的很清晰就不一一解释了。
1._mResponseData 是NSMutableData对象。
2.解释下ImageName，这是个key，就是你要...
分类：
移动开发 时间：
2016-05-07 09:29:44
阅读次数：
191
安卓环境配置安装JDK安装完成后,使用命令行检查版本
java -version安装Android Studio 以及SDK
下载AS和SDK，建议使用http://www.androiddevtools.cn/，这里整理得比较清晰，SDK下载可能要使用国内镜像，具体使用上面的网址有介绍。
这里需要注意设置环境变量ANDROID_HOME
1. 打开控制面板，选择系...
分类：
移动开发 时间：
2016-05-07 09:31:02
阅读次数：
332
在apache mina 中存在一些解码器。
单字节解码器SingleByteDecodingState
短整型解码器ShortIntegerDecodingState
整型解码器IntegerDecodingState
固定长度字节解码器FixedLengthDecodingState
服务器端代码：
public class TestServer
{
publ...
分类：
Web程序 时间：
2016-05-07 09:29:01
阅读次数：
381
标准库中next_permutation函数：找当前序列中元素排列的下一个排列，按照字典顺序进行排列。比如说数组排列"123"，那么它的下一个排列为"132"，并且返回true。如果当前序列没有下一个排列，我们返回false，且把当前排列置为最小的排列，比如说：排列"321"，因为该排列已经是最大的排列，所以它没有下一个排列。我们把该排列置为"123"，并且返回false。
标准库实现两...
分类：
编程语言 时间：
2016-05-07 09:31:27
阅读次数：
240
【原来在SAE的blog上，都转到CSDN了。。】
56.
Merge Intervals-leetcode-java
发表于 2016/02/08
题意
Given a collection of intervals, merge all overlapping intervals.
For example,
Given [1,3],[2,6]...
分类：
编程语言 时间：
2016-05-07 09:31:37
阅读次数：
208
ZOJ 2059 The Twin Towers(双塔DP)...
该函数实际是一个宏，它在include/linux/platform_device.h中定义如下：
[cpp] view
plain copy
/* module_platform_driver() - Helper macro for drivers that don't do
* anything special in module...
分类：
其他好文 时间：
2016-05-07 09:31:12
阅读次数：
295
Unidirectional TSP
Description
Background
Problems that require minimum paths through some domain appear in many different areas of computer science. For example, one of the const...
分类：
其他好文 时间：
2016-05-07 09:28:43
阅读次数：
157
Color the ball
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15491 Accepted Submission(s): 7731
Problem Description
N个气球排成一排，从左到右依...
分类：
编程语言 时间：
2016-05-07 09:27:55
阅读次数：
141
卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的...
分类：
其他好文 时间：
2016-05-07 09:28:51
阅读次数：
130
如今我们正在开发一个新的插件，一个能够让开发者在 Visual Studio (以下简称 VS ) 上建构能够在 Linux 上运行 C++ 程序的套件。下方文章将继续介绍使用我们这套全新的 Linux 计划。...
分类：
编程语言 时间：
2016-05-07 09:30:37
阅读次数：
201
##############################
首先检查下你更新的目录下是否正有程序在跑，文件在被占用，及进程里还是在跑更新目录里的服务这样也会导致更新，清理失败
##############################
此下参考与百度经验http://jingyan.baidu.com/article/295430f1d728830c7e0050f9.html
...
分类：
其他好文 时间：
2016-05-07 09:28:09
阅读次数：
129
Sequence
Time Limit: 1000ms Memory limit: 65536K
题目描述
Given an integer number sequence A of length N (1<=N<=1000), we define f(i,j)=(A[i]+A[i+1]+…+A[j])^2 (i<=j). Now you can split the sequence i...
分类：
其他好文 时间：
2016-05-07 09:29:55
阅读次数：
223
