经典的状态压缩DP 。
根据DP的阶段定义，我们需要枚举每一个教师进行递推，但是由于每个教师可以教授的课程是复杂多样的，所以使得状态变得难以转移 。那么要怎么样表示状态呢？ 显然增加一两个维度是无法胜任的，所以我们可以用二进制枚举子集的方法，用一个整数通过位运算充当一个集合 。 C++提供的位运算符极像对集合的操作，我们恰好可以利用这一点 。
用d[i][s1][s2]表示考虑了前i个人时的最...
分类：
其他 时间：
2015-07-15 22:53:27
收藏：
0 评论：
0 赞：
0 阅读：
265
现在还不是总结动态规划的时候，这次遇到了动态规划的新的一种：矩阵法（自己创的），可以是一维也可以是二维，更多为很少见。随着刷题量的增大，务必好好总结动态规划是什么，有哪些种类。class Solution {
public:
string longestPalindrome(string s) { int length = s.size();
int arr[1...
分类：
其他 时间：
2015-07-15 22:53:17
收藏：
0 评论：
0 赞：
0 阅读：
293
我们知道，如果两个对象即使内容，javascript也会判断它们不相等。但是有时候，我们仅仅需要判断两个对象的内容是否相等。那么我们应该如何做到且考虑周全呢？比如说0和-0，null和undefined，是不相等的，NaN和NaN默认是不相等的。我写了一个isEqual方法，考虑到了诸多方面，代码如下：
//isEqual：判断两个对象是否键值对应相等
...
分类：
其他 时间：
2015-07-15 22:53:06
收藏：
0 评论：
0 赞：
0 阅读：
332
介绍jquery中的load方法：
(1).前面没有jquery.修饰，可以推断出他是一个普通的非全局函数（也就是说是一个局部函数）:$.,$().,jquery.等修饰的就是全局函数，没有这些修饰的就是局部函数。
(2).$(expr).load(url,data,callback);
url：请求路径，绝对路径或者相对路径都可以.
data: 请求参数，格式必须是key/value格式...
分类：
Web开发 时间：
2015-07-15 22:52:56
收藏：
0 评论：
0 赞：
0 阅读：
396
题意：给出n个数，让你通过下面两种操作，把它们转换为同一个数。求最少的操作数。
1.ai = ai*2
2.ai = ai/2，向下取整
思路：可以除以二 或者 乘以二，就相当于位运算的右移和左移。用两个数组，vis 数组， cnt 数组。刚开始都初始化为0； vis[i] 表示 i 这个数可以由几个数转化而来，cnt[i] 表示题目给出的 n 个数全部转化为 i 需要的操作数。
首先遍历数组找到 ai 的最大值记为 MAX，那么所有数转化的上界就是 MAX，因为如果最终转化的数如果大于MAX，那...
分类：
其他 时间：
2015-07-15 22:52:46
收藏：
0 评论：
0 赞：
1 阅读：
956
1、官网找到最新版的安装包：
http://maven.apache.org/download.cgi
拷贝文件名为 *-bin.tar.gz 的链接地址；
2、下载
# wget http://mirrors.hust.edu.cn/apache/maven/maven-3/3.3.3/binaries/apache-maven-3.3.3-bin.tar.gz
...
分类：
其他 时间：
2015-07-15 22:52:36
收藏：
0 评论：
0 赞：
0 阅读：
228
1、检查是已经安装了svn：
# rpm -qa subversion
subversion-1.7.14-6.el7.x86_64
卸载旧版本的svn：
# yum remove subversion
然后再检查是否已经下载成功： # rpm -qa subversion
2、检查yum是否有最新版的安装版本：
# yum list | grep subversio...
分类：
其他 时间：
2015-07-15 22:52:26
收藏：
0 评论：
0 赞：
0 阅读：
828
优先级
运算符
名称或含义
使用形式
结合方向
说明
1
[]
数组下标
数组名[整型表达式]
左到右
()
圆括号
（表达式）/函数名(形参表)
.
成员选择（对象）
对象.成员名
...
分类：
其他 时间：
2015-07-15 22:52:07
收藏：
0 评论：
0 赞：
0 阅读：
415
Description
There is a straight highway with villages alongside the highway. The highway is represented as an integer axis, and the position of each village is identified with a single integer coor...
分类：
其他 时间：
2015-07-15 22:51:57
收藏：
0 评论：
0 赞：
0 阅读：
269
现在是在回家的车上，暑假已经开始，而大一终于正在结束，就小小的记录一下我的大学，我的大一。这一年也算是人生的一个转折吧。必须需要记录一下。当然了，比较符合本少年的作风。
大一这一年，现在总的感觉，用几个词来概括。收获，思考，认知，感受。其实觉得可以说很多词的，好吧好吧，还是一个一个的来吧。现在脑海为何突然浮现出上学期，英语晚读时，那个学姐说，我好像藏着什么，很难理解的一个人。
哦k，那就...
分类：
其他 时间：
2015-07-15 22:51:37
收藏：
0 评论：
0 赞：
0 阅读：
327
题目地址：点击打开链接
解法一：对于深度过高的case过不了。
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NU...
分类：
其他 时间：
2015-07-15 22:51:26
收藏：
0 评论：
0 赞：
0 阅读：
354
捕捉运行时异常APP软件在运行时，难免会出现运行时异常，而导致程序crash。当然，如果在debug模式下开发的时候，是可以通过查看logcat日志来查看异常消息，从而进行处理。但是，如果我们在发布版本之后，用户在使用的时候crash掉了，就无法查看异常信息，也就很难找出bug来解决问题。
还好在java线程类中，有一个针对上述问题的解决办法：在线程中捕捉未处理的异常。...
分类：
移动平台 时间：
2015-07-15 22:51:16
收藏：
0 评论：
0 赞：
0 阅读：
867
A. Lala Land and Apple Trees
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Amr lives in Lala Land. Lala Land...
分类：
移动平台 时间：
2015-07-15 22:51:07
收藏：
0 评论：
0 赞：
0 阅读：
739
题意：
神陆逊 计算 刘备连营的兵力。
给出了刘备n个连营的 最大兵力Ci。
然后 又得到情报 知道 i到j 连营的兵力 不超过k。
然后计算所有人数 最少有多少
做法：(括号内表示该点及其左边所有人数和!!!!!!!!!!)
我们从0点出发。
到1号点，因为连营有最大兵力限制。
所以 (1)-(0)<=C1
又因为 后面的人数前缀和 肯定大于前面的
所以(0)-(1)<=0
然后后面n个点之间都有这种关系。
(i)-(i-1)<=Ci
(i-1)-(i)<=0
然后根据差分约束，建边。
然后i到...
分类：
其他 时间：
2015-07-15 22:50:58
收藏：
0 评论：
0 赞：
0 阅读：
167
软件在XP下使用正常，而在win7下不能使用。
因此，安装了WIN7 VS2012
这样，WIN7下可以运行软件了，
但是，后来测试发现
XP下又不能运行了，
经查，是VS2012的BUG
升级VS2012 UPDATE4 更新包，更新后打开项目，又出现Can't find localized resources BUG
感...
分类：
其他 时间：
2015-07-15 22:50:28
收藏：
0 评论：
0 赞：
0 阅读：
286
HTML（Hypertext Markup Language）文本标记语言，它是静态页面，和JavaScript一样解释性语言，为什么说是解释性
语言呢？因为，只要你有一个浏览器那么它就可以正常显示出来，而不需要指定的编译工具，只需在TXT文档中写上HTML标记就OK。
JSP（Java Server Page）看这个意思就知道是Java服务端的页面，所以它是动态的，它是需要经过JDK编译后...
分类：
Web开发 时间：
2015-07-15 22:50:26
收藏：
0 评论：
0 赞：
0 阅读：
298
使用svn几年了，一直对分支和合并敬而远之，一来是因为分支的管理不该我操心，二来即使涉及到分支的管理，也不敢贸然使用合并功能，生怕合并出了问题对团队造成不良影响，最主要的原因是，自己对分支的目的和合并的方法不甚了解，这才是硬伤。
分支用来维护独立的开发支线，在一些阶段，你可能需要将分支上的修改合并到最新版本，或者将最新版本的修改合并到分支。
...
分类：
其他 时间：
2015-07-15 22:49:17
收藏：
0 评论：
0 赞：
0 阅读：
404
在上一篇博文中，我们讲解了如何实现Android的多线程下载功能，通过将整个文件分成多个数据块，开启多个线程，让每个线程分别下载一个相应的数据块来实现多线程下载的功能。多线程下载中，可以将下载这个耗时的操作放在子线程中执行，即不阻塞主线程，又符合Android开发的设计规范。
但是当下载的过程当中突然出现手机卡死，或者网络中断，手机电量不足关机的现象，这时，当手机可以正常使用后，如果重新下载文件...
分类：
移动平台 时间：
2015-07-15 22:49:17
收藏：
0 评论：
0 赞：
0 阅读：
409
POJ 1837 Balance (多重背包计数)...
分类：
其他 时间：
2015-07-15 22:48:06
收藏：
0 评论：
0 赞：
0 阅读：
316
读《《图解TCP/IP》》有感
TCP/IP
最近几天读完《《图解TCP/IP》》，收获蛮多，记得上学时读stevens的《《TCP/IP详解》》时那是一个囫囵吞枣，没认真看也看不下去。等有时间再拜读下《《TCP/IP详解》》吧，估计能有不少共鸣。现在觉得，要想比较透彻理解TCP/IP，还得需要有服务器编程经验，学校应该同时开设《socket编程》》相关课程，最好同一个老师教，可以串讲，不然光理...
分类：
其他 时间：
2015-07-15 22:47:57
收藏：
0 评论：
0 赞：
0 阅读：
314
