很好地一道博弈论基础题， 题目意思是给你一个序列， 两个玩家， 没个玩家可以从序列的开头或者末尾取一个数，问两个玩家都采取最优策略第一个玩家得分最多是多少？这个问题可以用动态规划解决，我们定义sum[i][j]为序列i-j的和， dp[i][j]为当前玩家采取最优策略的得分最大值那么dp[i][.....
分类：
其他好文 时间：
2016-01-03 18:20:04
阅读次数：
135
问题：判断两个列表是否有相交的元素，若有，找出相交节点。 这题也是一道基础题，看了自己的列表知识还需要巩固下才好。 分别求出两个列表的长度 len1, len2 ，以及他们的长度差异 diff
分类：
其他好文 时间：
2015-12-31 07:12:42
阅读次数：
142
Time Limit:4000MSMemory Limit:131072KTotal Submissions:24756Accepted:10130Case Time Limit:1000MSDescriptionThe little cat is majoring in physics in th...
分类：
编程语言 时间：
2015-12-29 16:17:41
阅读次数：
231
openjudge 8464这道题其实很简单，算是DP的基础题，比较适合开拓DP思维。题目比较有欺骗性，其实稍微想想就可以解决，因为题意说第一次卖出后才能买入，所以我们可以考虑枚举断点，所以题目一下变得简单，我们线性扫两遍，算最大值就好了。具体为：由于不能同时进行两次交易，所以枚举断点，一遍扫做1到...
分类：
其他好文 时间：
2015-12-10 21:57:34
阅读次数：
207
1.UIWindow和UIView和 CALayer 的联系和区别?答：UIView是视图的基类，UIViewController是视图控制器的基类，UIResponder是表示一个可以在屏幕上响应触摸事件的对象；UIwindow是UIView的子类，UIWindow的主要作用：一是提供一个区域来显...
分类：
移动开发 时间：
2015-12-04 20:21:34
阅读次数：
206
最近学习了二分图的最大匹配问题，这是图论的第一个专题，做了些基础题，感觉就是万变不离其宗，（可能是因为都是基础题的缘故吧。。。。瞬间觉得有成就感，被dp虐的好惨，不过这样才能培养思维，前期做的都是模板题，智商下降好多，该好好想象了！！！）总结一下： 首先图是什么？ 图是表示一些事物或状态...
分类：
其他好文 时间：
2015-11-18 14:25:54
阅读次数：
155
唐巧前辈说这些都是 iOS 的基础问题，应该对此深入的了解。当初看到时，大部分回答不上来，因为平时没有好好思考整理过。这里大部分的概念大多会在学习 OC 的过程中遇到过，但还是得经过写代码才能有更深的理解。反正我当初看那些设计模式是云里雾里，每个字都认识，就是不知道说的什么。即使现在，有些东西，我也...
分类：
移动开发 时间：
2015-11-16 12:11:47
阅读次数：
239
最近觉得数论挺有意思，想多了解一下数论了，然后Dp能力依然很弱，保持一下Dp的做题而且为了提高思维的能力，一周在没其它额外的比赛情况下，最起码补两场CF还有就是最近回去看1->hash&&字符串hash2->网络流的基础题3->掌握数论的基本公式和定理
分类：
其他好文 时间：
2015-11-04 00:42:18
阅读次数：
220
poj 2478 http://poj.org/problem?id=2478欧拉函数基础题，记得会超long long 就好了#include #include #include #include #include #include using namespace std;const int ma...
分类：
其他好文 时间：
2015-11-03 21:13:41
阅读次数：
189
