题目链接：uva 10497 - Sweet Child Makes Trouble
题目大意：有个小屁孩很淘气，总是趁父母不在家的时候去拿家具玩，每次拿n个家具玩，但是放回去的时候一定不会将某个物品放回原处，一定要打乱。问说有多少放的方式满足。
解题思路：dp[i]表示说i个数打乱的情况，dp[i]=(dp[i?1]+dp[i?2])?(i?1)每次新增一个数，放在序列的最后一个位置...
分类：
其他好文 时间：
2014-05-26 04:53:50
阅读次数：
255
题目链接：uva 1350 - Pinary
题目大意:给出n，输出第n给Pinary Number，Pinary Number为二进制数，并且没有连续两个1相连。
解题思路：dp[i]表示到第i位有dp[i]种，于是给定n，一层循环判断dp[i]≤n的话，就输出1，并且n减掉dp[i],注意输出0的时候，不能输出前导0.
#include
#include
typedef l...
分类：
其他好文 时间：
2014-05-26 04:38:12
阅读次数：
212
Background
Some concepts in Mathematics and Computer Science are simple in one or two dimensions but become more complex when extended to arbitrary dimensions. Consider solving differential equations...
分类：
其他好文 时间：
2014-05-26 04:31:34
阅读次数：
234
题目链接：uva 580 - Critical Mass
题目大意：给定一个栈，向栈里连续添加n次，每次可以添加U或者L，如果出现连续三个U则为不安全，问有多少种不安全的可能。
解题思路：先求出安全的，用总数减去安全的即为答案。
dp[i][j]表示以第i个位置结尾时，有末尾有j个连续的U。
还有一种解法，dp[i]表示第i个位置以L结尾的总数，dp[i] = dp[i-1] +...
分类：
其他好文 时间：
2014-05-26 03:24:49
阅读次数：
207
刚入门的童鞋肯能都会有一个疑问，Java不是有虚拟机了么，内存会自动化管理，我们就不必要手动的释放资源了，反正系统会给我们完成。其实Java中没有指针的概念，但是指针的使用方式依然存在，一味的依赖系统的gc，很容易就造成了内存的浪费。...
分类：
移动开发 时间：
2014-05-25 01:04:18
阅读次数：
400
题目连接：uva 417 - Word Index
题目大意：按照题目中的要求，为字符串编号，现在给出字符串，问说编号为多少，注意字符串必须为递增的，否则编号为0。
解题思路：其实就是算说比给定字符串小并且满足递增的串由多少个。dp[i][j]表示第i个位为j满足比给定字符串小并且满足递增的串。
dp[i][j]=∑k=0j?1dp[i?1][k].
注意每次要处理边界的情况，并且...
分类：
其他好文 时间：
2014-05-24 22:59:44
阅读次数：
304
【题目】
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous subarray [4,?1,2,1] has the largest sum = 6.
【题意】
给定一个数组，找出和最大的子数组，返回...
分类：
其他好文 时间：
2014-05-24 22:19:17
阅读次数：
260
题目链接：uva 10312 - Expression Bracketing
题目大意：给出一个序列，长度为n，表示有n个x(节点)，可以添加任意括号，问说形成的串为非二叉表达式的有多少个。
解题思路：直接求非二叉表达式是比较困难，所以换求总数减去二叉表达式的数量。二叉表达式的很容易发现是Catalan数，而总数时一种叫SuperCatalan数的一种序列，第一次接触。或者可以用dp做...
分类：
其他好文 时间：
2014-05-24 19:23:26
阅读次数：
309
每个Erlang进程创建之后都会有自己的PCB，栈，私有堆。erlang不知道他创建的进程会用到哪种场合下，所以一开始分配比较小。如果分配的空间不够了，erlang gc会动态调整堆大小以满足需求，如果分配的空间大了，就会回收内存。文章主要讲述Erlang进程堆垃圾回收机制，以及如何利用erlang gc机制对系统做一些优化...
分类：
其他好文 时间：
2014-05-24 14:28:44
阅读次数：
507
其余的就不多说了，一切都在代码中
package com.gc.generic;
/**
* JDK5 之前集合对象使用问题：
* 1、向集合添加任何类型对象
* 2、从集合取出对象时，数据类型丢失，使用与类型相关方法，强制类型转换
* 存在安全隐患
*
* *****************************
*
* JDK5中的泛型：允许程序员使用泛型技术限制集合的...
分类：
编程语言 时间：
2014-05-24 14:23:36
阅读次数：
299
