泛型:JDK1.5版本以后出现新特性,用于解决安全问题,是一个安全机制.升级3部高效简化书写安全好处:1将运行时期出现问题ClassCastException类型转换异常，转移到了编译时期.方便程序员解决问题,让运行事情问题减少,安全.2.避免了强制转换麻烦.在使用java提供的对象时,什么时候写泛...
分类：
编程语言 时间：
2014-12-01 12:50:56
阅读次数：
162
移动设备的用户越来越多，每天android手机的激活量都已经超过130万台，所以我们面向移动终端的WebAPP也开始跟进了。本文主要介绍webapp的开发与调试的相关知识和经验，以及给出几种可选的解决方案。一、基本概念（1） CSS pixels与device pixelsCSS pixels：浏览...
分类：
移动开发 时间：
2014-12-01 11:24:17
阅读次数：
206
题目：nyoj 1111 游戏人生
题意：在一条直线上有n只狼，每只狼有自己的攻击力和辅助攻击，辅助攻击对旁边的两只狼有，问怎样的一个杀怪顺序才能使得花费最小。
分析：这是北京现场赛的题目，当时一眼看出来是区间dp，但是没有考虑计算一个区间之后两边的辅助攻击，也是很有没有做dp题目了。
定义：dp【i】【j】为打从区间 i -- j 的怪的伤害，然后转移方程dp【i】【j】...
分类：
其他好文 时间：
2014-12-01 10:10:49
阅读次数：
142
其实 北京站的 dp都没想象中的难..but .. ..dp[x,y]表示前x个数xor值==y的方案数有多少种转移的时候 首先可以将上层的完全赋值到这层 就是假设 a[i] 不参与xor异或然后 a[i]与上层值进行异或 需要2次遍历所有的方案数我一度担心要tle 但是 n很小 才40.我一开始没...
分类：
其他好文 时间：
2014-11-30 18:28:14
阅读次数：
180
最长上升子序列(Longest Increasing Subsquence)是指对一个序列，其中满足i
LIS普遍求法为动态规划。有两种算法。
第一种比较好写，复杂度O(n^2)。
设原序列为a[]。所有下标从1开始(即[1,n])。定义dp[i]为以a[i]结尾的最长上升子序列的长度。很容易得到转移方程：dp[i] = max{1, dp[j] + 1} 且 j
dp[i] = 1;...
分类：
编程语言 时间：
2014-11-30 12:37:30
阅读次数：
198
今天继续看牛人做过的东西，这个小程序并不大，加上相当多的注释行，才5000多行。这个小程序是在linux下实现的，之前自己也一直用vi来看并加以更加详细的注释，但是效率实在太低。于是将其转移到windows下决定改造到VS2012下运行。这是一段纯C的代码，新建的工程是C++的，而代码中使用了强制类...
分类：
其他好文 时间：
2014-11-30 06:42:44
阅读次数：
203
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1055分析：比较难想的dpf[i][j][c]表示i..j能否压缩成字符c那么怎么转移呢如果存在i<=k<j，f[i][k][c1]=true且f[k+1][j][c2]=true且c1c...
分类：
其他好文 时间：
2014-11-29 23:02:58
阅读次数：
182
从软件的角度来看CPU，似乎CPU 就是一连串的指令符号构成的。因而，我们设计一个CPU，首先就要考虑应该设计哪些指令。计算机的指令系统需要根据任务需求来规划，一般都会有算术运算指令、逻辑运算指令、数据传送指令、访问存储器指令、结构转移指令等。我们设计一个简单的CPU，一般也要有加、减、乘、除这四种...
分类：
其他好文 时间：
2014-11-29 21:43:07
阅读次数：
444
一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后...
分类：
编程语言 时间：
2014-11-29 17:16:40
阅读次数：
168
数字三角形：定义状态（i,j）：表示当前所处位置定义指标函数 d(i,j) ：表示从格子(i,j)出发能得到的最大和找到状态转移方程： d(i,j)=a(i,j)+max{d(i+1,j),d(i+1,j+1)}总状态为O(n^2),每个状态决策为O(1),总的时间复杂度为O(n^2)。方法：直接递...
分类：
其他好文 时间：
2014-11-28 22:37:23
阅读次数：
295
