划分型DP，是解决跟划分有关的题目的一种DP思路，个人觉得，是目前接触的DP类型中最难的一种，因为感觉思路并不确定，不过正是不确定，才可以体会到算法的精妙之处。题目链接：wikioi_1017
要求是将一个n位的数分成m部分，使各部分的乘积最大。解题的思路基于一个事实：当前的数可以分成m-1部分，那么加多几位分成m部分不是可以从原来的推出来。从这句差不多是废话的话中我们就可以推出状态转移方程：...
分类：
其他好文 时间：
2015-02-21 16:38:54
阅读次数：
3407
题目大意：
给个字符串X，要把X分成两段T1,T2，每个字母都有一个对应的价值，如果T1，T2是回文串（从左往右或者从右往左读，都一样），那么他们就会有一个价值，这个价值是这个串的所有字母价值之和，如果不是回文串，那么这串价值就为0。问最多能获得多少价值？
思路：
把字符串X逆序后得到字符串Y
让X去匹配Y ，匹配的长度满足extend[i] + i == len, le...
分类：
其他好文 时间：
2015-02-21 16:37:26
阅读次数：
159
使用shader模拟漫反射光照,分别采用glsl与hlsl实现....
分类：
其他好文 时间：
2015-02-21 16:37:33
阅读次数：
272
划分型DP第二题，wikioi 1039，与第一题乘积最大思路有所不同。题目要求：
将一个数划分成几部分，问一共有多少种分法。
真 · 解题思路：
其实跟小学奥赛的一些题有点像，我们先来看一个例子：
7 分成 3 部分，有四种办法：
1，1，5；1，2，4；1，3，3；2，2，3 。
我们人脑来考虑问题的时候是怎么想的呢？显然，从1开始，1是第1部分，然后剩下6分成2部分，我们依然是从1...
分类：
其他好文 时间：
2015-02-21 16:37:05
阅读次数：
189
上篇回顾：Hybird框架UI重构之路：二、事出有因工欲善其事，必先利其器，事是重构的目标，器是开发环境。这篇文章将讲述重构时的UI框架的目录结构，且需要使用的开发工具。目录结构demo : 开发框架的模板（单页模式）demo-muti :开发框架的模板（多页模式）demo-scene : 示例模板...
分类：
其他好文 时间：
2015-02-21 16:36:01
阅读次数：
177
难得的假期，难得有时间来梳理知识。我写过很多关于SharePoint的安装和配置，有利用PowerShell的，也有图形安装界面的。也演示了怎样创建一个双层的SharePoint Farm，怎样利用Least Privilege原则来提升SharePoint的安全性。利用AutoSPSourceBu...
分类：
其他好文 时间：
2015-02-21 16:38:19
阅读次数：
157
题目描述Description陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够...
分类：
移动开发 时间：
2015-02-21 16:36:46
阅读次数：
231
#include#includetypedef struct STU{ char mID[15]; char mpass[15]; bool tag;}STU;STU arr[1010];int main(){ memset(arr,0,sizeof(arr)); int n,change...
分类：
其他好文 时间：
2015-02-21 16:37:26
阅读次数：
137
昨日曾就某投资人把移动团队失败原因之中的一个归于选择Unity引擎进行了一番评论，工具本身无罪，但怎样理解工具、正确使用Unity引擎确实须要讨论，在选择Unity之前你也许须要了解下这个引擎实际开发过程中的技术特点、以及适应的游戏产品类型，热心读者Fxcarl昨天就这个问题专门撰文一篇，来帮助大家...
分类：
编程语言 时间：
2015-02-21 16:34:57
阅读次数：
168
http://acm.hdu.edu.cn/showproblem.php?pid=1007给出n个玩具（抽象为点）的坐标 求套圈的半径 要求最多只能套到一个玩具实际就是要求最近的两个坐标的距离典型的最近点对问题最近点对详解http://blog.csdn.net/lonelycatcher/art...
分类：
其他好文 时间：
2015-02-21 16:34:58
阅读次数：
178
题目描述Description某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止...
分类：
编程语言 时间：
2015-02-21 16:36:43
阅读次数：
221
有了stack unwinding特性，才能在.NET程序中获取调用堆栈（call stack）信息，才能在异常时显示调用堆栈信息。这个特性之前只在Windows上有实现，Linux/Mac上的实现最近才刚刚添加，今天才被合并到主分支。
今天不小心手贱,SDK老是提示更新,点击更新后,发现eclipse不能用,必须把adt更新到23.0.0才能使用,但是新问题又来了,google官网已被屏,无法下载,只好网上下载离线adt,然后安装的时候发现新问题. 必须要先卸载原先老的adt先点击help----about.....点击最...
分类：
移动开发 时间：
2015-02-21 16:36:01
阅读次数：
203
KMP算法又水了一题。算是巩固复习吧。Problem Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见AS...
分类：
其他好文 时间：
2015-02-21 16:36:11
阅读次数：
149
代码var http = require('http');http.createServer(function (req, res) { res.writeHead(200, {'Content-Type': 'text/plain'}); res.end('Hello World\n');}).....
分类：
Web程序 时间：
2015-02-21 16:35:11
阅读次数：
179
