题目描述：陈博在写论文时碰到一个难题：如何将给定的整数序列变换成缓变序列：即任意两个相邻的元素相差均为1，第1个元素和最后一个元素相差也为1. 变换是指改变原整数序列中各元素的顺序。例如整数序列1，3，2，2可以变换成缓变序列1，2，3，2. 其中（1，2）、（2，3）、（3，2）相差均为1，第1个...
分类：
其他好文 时间：
2015-03-11 00:30:03
阅读次数：
126
题意：给个时间长度n，m个工作时间段和每个时间段能完成的工作量，一次只能做一个工作并且一旦开始做就要把它做完，要求选择的两个工作时间段之间至少相差r时间（中间需要休息嘛）求选择那些工作n时间内能完成的最大工作量。输出最大值。
思路：先按工作的结束时间从小到大排序，再动态规划。dp[i]表示从头开始取到第i段所获得的最大值。二重循环，如果第i段之前的某个段的结束时间加上r小于等于第i段的开始时间，则更新dp[i]。...
分类：
其他好文 时间：
2015-03-10 14:03:56
阅读次数：
96
Android Studio学习第三天。 今天主要学习 1. RadioButton、CheckBox、RatingBar、SeekBar等基础控件的使用。 结合Delphi中相类似的控件，在这些基本控件的理解和使用上暂时没碰到太多的问题。对比之下，各种监听事件与Delphi中也相差无几。...
分类：
移动开发 时间：
2015-03-10 00:05:10
阅读次数：
395
题目大意：给定一棵完全二叉树，可以交换某个节点的左右儿子，求最少交换多少次可以使所有的叶节点深度相差不超过1,且深度较大的叶节点都在深度较小的叶节点左侧
这水题居然还WA了两次- - 脑残害死人啊QAQ
首先DFS一次处理出深度最大和最小的叶节点 如果深度相差>=2则无解
然后再DFS一遍，对于每个节点首先向子节点递归，然后记录左右两棵子树中深度较大叶节点的存在性和深度较小叶节点的存在性...
分类：
其他好文 时间：
2015-03-08 18:50:13
阅读次数：
163
#include
using namespace std;
struct Date
{
int y;//year
int m;//month
int d;//day in month
};
bool isLeap(int y)//判断是否是闰年
{
return y%4==0&&y%100!=0||y%400==0;//真返回为1，假为0
}
int daysOfMonth(int y,i...
分类：
编程语言 时间：
2015-03-06 19:12:15
阅读次数：
193
队列 和 栈 是 一种 受限制的 线性表。所以 他们的 实现方式 都 相差 无几。之前有过 链栈 和 链式线性表 的 实现经验，自然 写 链队 ，也毫无问题。
下面详细讲解每一段代码 的技术要点
下面是队列节点的数据结构
struct QueueNode
{
ElementType data;
QueueNode * next;
};
//生成一个节点
QueueNode * ...
分类：
其他好文 时间：
2015-03-06 12:50:50
阅读次数：
177
它为了解决什么? 一般公司内部的产品肯定是多元化的，而拥有的开发团队也不止一支，这样以来各个开发团队内部所使用的框架多多少少有一些不一致，从而导致技术无法共享、各个团队之间无法进行技术交流的僵局，各个团队还有可能对相差无几的功能重复开发，甚至导致服务器部署环境的不一致，浪费宝贵的资源与时间。 ...
分类：
Web程序 时间：
2015-03-06 10:25:15
阅读次数：
217
今天被我遇到了，相差八小时，，，tzselect过了都不行，还得用ntupdate核一下。网上找的，备不时之需要。~~~~~~~~~~~~~~~~1.在linux中，用date查看时间的时候显示： 2013年 2月 17日 星期三 19:04:14 CST 世界协调时间(Universal Tim....
分类：
系统相关 时间：
2015-03-05 16:43:55
阅读次数：
230
学习一门语言最快的方法就是制作一个简单的项目。而要制作一个项目必须先搭好环境，即使花上2小时去熟悉环境创建也不算浪费。由于之后的项目会用到cocos2d-x 3.0,这里以3.0为例子(不同的版本写法上有些不同。版本2.x和3.x相差的比较大。)电脑环境Mac air开发环境搭建1.下载cocos2...
分类：
系统相关 时间：
2015-03-03 23:34:58
阅读次数：
168
本文转载至http://blog.sina.com.cn/s/blog_51a995b70101iptl.htmlNSDate*date = [NSDatedate];NSTimeZone*zone = [NSTimeZonesystemTimeZone];NSIntegerinterval = [...
分类：
移动开发 时间：
2015-02-26 14:40:07
阅读次数：
178
