题意：将一串字符串按照规定压缩后的最小的长度是多少
思路：在区间DP上，再注意一点就行了，就是可以考虑当自身能作为压缩的字符串的情况
#include
#include
#include
#include
using namespace std;
const int MAXN = 210;
const int INF = 0x3f3f3f3f;
char str[MAXN];
int...
分类：
其他 时间：
2014-01-30 03:45:46
收藏：
0 评论：
0 赞：
0 阅读：
508
【题目】
Given a linked list, remove the nth node from the end of list and return its head.
For example,
Given linked list: 1->2->3->4->5, and n = 2.
After removing the second node from th...
分类：
其他 时间：
2014-01-30 03:23:16
收藏：
0 评论：
0 赞：
0 阅读：
441
1. 什么人使用UI组件
Web应用技术开发者（非艺术设计师）
2. 他们如何使用UI组件
由于缺乏相应的设计技能，99%的情况下，他们被分派专注实现业务逻辑。与外观相关的，他们一般会涉及到：
设置宽高，调整位置（xy坐标），设置有效无效属性。
* 遗憾的是，在企业WebApp领域，绝大多数的客户只注重功能设计，很少投入到UI/UE设计（艺...
分类：
其他 时间：
2014-01-30 03:44:56
收藏：
0 评论：
0 赞：
0 阅读：
465
dp[i][j]=((dp[i-1][j]&&a[i]==c[i+j]) || (dp[i][j-1]&&b[j]==c[i+j]));
dp[i][j] 表示第一个串的前 i个 和第二个串的前j个能否组成c串的前i+j个。。
注意处理边界因为是从1开始
#include
#include
#include
#include
using namespac...
分类：
其他 时间：
2014-01-30 03:11:36
收藏：
0 评论：
0 赞：
0 阅读：
389
Shell代码规范
作 者: 毕小朋
用 途: 规范Shell代码书写，方便查看与修改
博 客: http://blog.csdn.net/wirelessqa
参 考:
http://www.ohlinux.com/archives/191/
http://kodango.com/shell-script-style
关于注释
程序头应加注版本与功能说明的注...
分类：
其他 时间：
2014-01-30 03:33:16
收藏：
0 评论：
0 赞：
0 阅读：
464
动态断言与静态断言...
分类：
其他 时间：
2014-01-30 03:43:16
收藏：
0 评论：
0 赞：
0 阅读：
370
linux+squid+iptables企业级解决方案...
分类：
其他 时间：
2014-01-30 03:19:56
收藏：
0 评论：
0 赞：
0 阅读：
446
不知道为什么cocos2dx中似乎没有把extensions/network里的HttpClient集成进去，自己试了一下DIY也不是很难，现总结如下
首先CCHttpRequest中的setResponseCallback需要处理一下，因为这里我们需要的是一个lua的回调而并非c++的，
处理方案参考CCSchduler中的scheduleScriptFunc，采用lua的handler来解...
分类：
其他 时间：
2014-01-30 03:10:46
收藏：
0 评论：
0 赞：
0 阅读：
510
题意：一个跳舞机，分上下左右中，中编号是0，然后从上开始逆时钟编号1、2、3、4，有一串你要踩的序列，从0到周围4个，花费为2，周围两个相邻的动一下是3，跳到对面去是4，同一格踩一下是1，两个脚不能同时踩在同一格，问你这串序列踩完最少的花费。
思路：LRJ黑书上的一道题，三维表示状态，dp[2][i][j],i.j分别表示左右脚放的位置，看见别人滚动数组节省空间，就学着写了，记得黑书上好像也是这...
分类：
其他 时间：
2014-01-30 03:31:36
收藏：
0 评论：
0 赞：
0 阅读：
411
oc中的协议很像Java中的接口，定义一组约定俗成的规范，让其他类来实现，而protocol主要是为了监视这个对象的活动信息，这样看起来到像是数据库端的触发器了，一旦满足某个规则，我就执行某个事件。
#import
@class
MessageCenter;
//定义一个消息中心的协议
@protocol MessageDelegate NSObjec...
分类：
其他 时间：
2014-01-30 03:09:56
收藏：
0 评论：
0 赞：
0 阅读：
466
Common Substrings
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 6409
Accepted: 2117
Description
A substring of a string T is defined as:
T(i, k)=TiTi+...
分类：
其他 时间：
2014-01-30 03:52:26
收藏：
0 评论：
0 赞：
0 阅读：
541
环境 Windows 7
通过控制面板卸载QQ
打开我的文档，彻底删除两个文件夹： Tencent和Tencent Files
打开QQ的安装位置，例如 C:\Program Files，删除文件夹 TENCENT
打开C:\Program Files(x86)，删除文件夹TENCENT
打开C:\ProgramData，删除文件夹Tencent
至此，QQ工具删除完毕。
当...
分类：
其他 时间：
2014-01-30 03:51:36
收藏：
0 评论：
0 赞：
0 阅读：
391
【题目】
Given a linked list, swap every two adjacent nodes and return its head.
For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.
Your algorithm should use only constan...
分类：
其他 时间：
2014-01-30 03:30:46
收藏：
0 评论：
0 赞：
0 阅读：
405
Direct 开发环境配置
1. 安装direct SDK
可以在微软官网下载，安装
2. 加载配置.h和.lib文件
以VC++2010为例，打开VC++2010，选择工具-选项-项目和解决方案-VC++目录，到这一步时可能会遇到“VC++目录编辑已被否决”问题，解决的方法是：选择工具-设置-专家设置，然后点击视图-属性管理器，然后点击项目菜单下的Debug|...
分类：
其他 时间：
2014-01-30 02:57:26
收藏：
0 评论：
0 赞：
0 阅读：
416
在2013年3月21日苹果已经通知开发者，从2013年5月1日起，访问UIDID的应用将不再能通过审核，替代的方案是开发者应该使用“在iOS 6中介绍的Vendor或Advertising标示符”。
unique Identifier即将退出，苹果给了我们Vendor和Advertising identifier两个选择，但应该用哪一个？文档并没有给出确切答案，具体使用哪个完全由你根据自己a...
分类：
其他 时间：
2014-01-30 03:19:06
收藏：
0 评论：
0 赞：
0 阅读：
402
Problem A: Unique Snowflakes
Emily the entrepreneur has a cool business idea: packaging and selling snowflakes. She has devised a machine that captures snowflakes as they fall, and serializes them in...
分类：
其他 时间：
2014-01-30 02:59:56
收藏：
0 评论：
0 赞：
0 阅读：
450
题目链接：CodeForces 337C Captains Mode
题目大意：dota2游戏选择英雄，先给出n个英雄的力量值，然后给出m个操作，p/b num，p代表第num个玩家可以选择一个英雄，b 代表第num个玩家可以封掉一个英雄，即谁都不可以选，然后两队选完之后，比较说两队英雄总力量值的差，两人都按照最优方案去选择。
解题思路：dp+位运算+贪心。首先...
分类：
其他 时间：
2014-01-30 03:42:26
收藏：
0 评论：
0 赞：
0 阅读：
405
本文来源于我在InfoQ中文站原创的文章，原文地址是：http://www.infoq.com/cn/news/2014/01/how-we-do-code-reviewJim Bird是一位经验丰富的软件开发经理、项目经理与CTO，专注于软件开发与维护、软件质量与安全等领域中疑难问题的解决。在过去的15年间，Jim曾管理过团队建设并主导过高性能的财务系统的建设。他的主要兴趣在于如何提升小团队的效...
分类：
其他 时间：
2014-01-30 02:47:26
收藏：
0 评论：
0 赞：
0 阅读：
408
题目链接：CodeForces 378B Semifinals
题目大意：有两场半决赛，每场各有n各人参加，现在有一个k值，表示说半决赛的前k名可以直接晋级总决赛，因为要选出n个人参加决赛，所以2*（n -k）要在剩下的人中选前2*（n-k)名，k的取值范围为0~n/2，问说那些人是有可能晋级决赛的。
解题思路：直接按照k = 0和k = n / 2的方案去选，...
分类：
其他 时间：
2014-01-30 03:37:26
收藏：
0 评论：
0 赞：
0 阅读：
406
题目链接：CodeForces 337B Preparing for the Contest
题目大意：有n个人，m个病毒，s张通行证，然后给出m个病毒的等级，n个人的等级，以及n个人去杀病毒所需要的通行证数量，问所最少花费几天可以杀光病毒，并输出每个病毒被那一个人所清理。PS：人要杀病毒必须等级大于等于病毒，一个人只需支付一次通行证。
解题思路：二分+贪心+优...
分类：
其他 时间：
2014-01-30 02:46:36
收藏：
0 评论：
0 赞：
0 阅读：
489
