在线程的Tread对象上调用start()方法，而不是run()或者别的方法。在调用Start方法之前，线程出于新状态中，新状态是指有一个Thread对象！但还没有一个真正的线程。在调用start之后发生了一系列复杂的事情启动新的执行线程（具有新的调用栈）该线程从新状态转移到可运行状态当该线程获得机...
分类：
编程语言 时间：
2014-08-26 19:06:26
阅读次数：
238
这两天把项目从本地转移到GIT上，本来我的Workspace是在D盘，现在因为感觉D盘不够用，就把GIT到的项目放到E盘了按照以往的用法，GIT下来以后再往属性里添加依赖库就OK了，但是这次怎么也无法成功，一直是红叉查询发现一个解释http://cysnake.com/android-library...
分类：
移动开发 时间：
2014-08-26 17:08:56
阅读次数：
241
给出数n和m，求n的所有排列中，模m得0的有多少个 n
(1?≤?n?18) and
m (1?≤?m?≤?100).
暴力法我们直接枚举n的所有排列，显然18!超时。
考虑怎么dp
假设给了我们数n=23765
显然有
(237%m*10+6)%m=2376%m
(367%m*10+2)%m=3672
我们很自然的想到了
这样的状态转移
dp[i][k]
i代表取...
分类：
其他好文 时间：
2014-08-26 15:38:36
阅读次数：
216
题目：uva607 - Scheduling Lectures（递推）
题目大意：有N个主题，每个主题都有个讲课的时间。然后给定每节课的时间，并且要求一门课只能被选一次，并且选两门课以上的要选连续的。这样子每节课都有个真实的上课时间。根据这个和预期的上课时间求每节课的badness。要求在课最少的情况下。badness的和最小。
解题思路：这题不难想到状态转移方程dp【i】【j...
分类：
其他好文 时间：
2014-08-26 15:29:46
阅读次数：
218
/* * @(#) TTTTest.java 2014年8月26日 上午9:52:37 * * Copyright 2014 Rockwell Automation, Inc. All rights reserved. * Rockwell Automation PROPRIETARY/CONFID...
分类：
其他好文 时间：
2014-08-26 15:18:46
阅读次数：
182
hdu1011 和 hdu1561类似，给定每个节点的花费以及价值，并且子节点必须在父亲节点取到以后才可以被取到相当于是在树上进行的01背包dp时考虑每一个子树 root和它的每一个儿子，状态转移方程为dp[root][j]=max(dp[root][j],dp[root][j-k]+dp[ son...
分类：
其他好文 时间：
2014-08-26 00:16:55
阅读次数：
236
题意：求最多购买的件数以及有几种方法。
一看到这题就想到了背包，因为求得是种类数，所以我们可以将件数看做价值，将价格看做重量，这就变成01背包了（dp），但是还要求有几种购买方案，那么再来一个背包（kind）。
分析：有三种情况：
1》dp[j] < dp[j-s[i]]+1
那么对于这一种情况 方案背包的状态转移方程是kind[j] = kind[j-s[i]]?kind[j-s[i]]:1;(考虑到kind[j-s[i]] ==0的时候，这时候kind[j] = 1)；
证明：为什么是kind[j] ...
分类：
其他好文 时间：
2014-08-25 22:57:55
阅读次数：
255
记录动态规划dpl，dpr，分辨记录i左面的比i大的，右面比i大的，然后(dpr[i]-dpl[i]+1)*h[i]得出长度
动态转移方程while(temp>1 && h[temp-1]>=h[i]) temp=dpl[temp-1]
/*************************************************************************
> F...
分类：
其他好文 时间：
2014-08-25 01:11:53
阅读次数：
248
题目：最大上升子序列，输出一组解。
分析：dp，LIS。数据较小 O（n^2）算法即可。
设以第i个数字作为最大上升子序列中的最后一个数的长度为 f（i），则有转移方程：
f（i）= max（f（j）） { 0=
用一个数组记录前驱，递归输出即可。
说明：注意输出格式有点纠结。
#include
#include
...
分类：
其他好文 时间：
2014-08-24 23:55:53
阅读次数：
417
又是水DP设dp[i][0] 用勺子吃完第i个菜需要的最小时间 dp[i][1] 用筷子吃完第i个菜需要的最大时间DP目标min(dp[n][0],dp[n][1])状态转移：dp[i][0] = min(dp[i-1][0]+a,dp[i-1][1]+a+c);dp[i][1] = min(dp....
分类：
其他好文 时间：
2014-08-24 23:51:43
阅读次数：
242
