这其实是个递推。 因为1这个元素特殊，所以应该分有没有1来讨论。 如果 n为奇数 那么必然有1 相当于 dp[i]=d[i-1]。 如果 n为偶数 分有没有1 0.有1 dp[i]=d[i-1] 1.没有1 dp[i]=d[i>>1] (因为2 4 8 16可以等价于1 2 4 8 总数是一样的) ...
分类：
其他好文 时间：
2016-05-15 12:19:26
阅读次数：
126
status(状态模式) 上代码。。。女朋友起床了，没法安心写了。 测试输出： 状态模式和策略模式是很相像的，但不同的是，状态模式偏向于状态经常地改变，而策略仅仅是从是什么转换成像什么，也就是说一般而言，策略只会在对象初始化的时候委托一个具体的行为对象，而状态模式则是有n个行为对象在运行时不断切换。 ...
分类：
其他好文 时间：
2016-05-15 12:20:34
阅读次数：
194
观察者模式 定义了对象之间的一对多依赖，这样一来，当一个对象状态改变时，它的所有依赖者都会收到通知并自动更新。 观察者模式中，分为推和拉两种模式。 推模式，即主题对象向观察者对象推送状态值，不管观察者对象是否需要，并且推送全部数据或者部分数据。 拉模式，即主题对象通知观察者对象状态值已改变，观察者根 ...
分类：
其他好文 时间：
2016-05-15 12:20:45
阅读次数：
142
4443: [Scoi2015]小凸玩矩阵 Description 小凸和小方是好朋友，小方给小凸一个N*M（N<=M)的矩阵A,要求小秃从其中选出N个数，其中任意两个数字不能在同一行或同一列，现小凸想知道选出来的N个数中第K大的数字的最小值是多少。 小凸和小方是好朋友，小方给小凸一个N*M（N<= ...
分类：
其他好文 时间：
2016-05-15 12:19:06
阅读次数：
138
状态模式 允许对象在内部状态改变时改变它的行为，对象看起来好像修改了它的类。 状态模式所涉及到的角色有： 环境(Context)角色，也成上下文：定义客户端所感兴趣的接口，并且保留一个具体状态类的实例。这个具体状态类的实例给出此环境对象的现有状态。 抽象状态(State)角色：定义一个接口，用以封装 ...
分类：
其他好文 时间：
2016-05-15 12:20:13
阅读次数：
121
#团队项目 ##项目内容 - 实现“五子棋”的小游戏 ##项目目标 - 实现黑棋先下，白棋后下。##分工情况 - 本小组有三名成员： ``` 何佳蕾：负责实现五子棋运行代码； 刘钦令：负责图形用户界面设计； 彭 垚：负责测试代码部分，例如黑白胜负判断测试。 ``` ##实现计划 ``` 第十一周：确 ...
分类：
其他好文 时间：
2016-05-15 12:18:23
阅读次数：
232
Fatal error: Call to a member function read() on a non-object in C:\wamp\www\DedCms5.7\include\dialog\select_templets.php on line 71 或者是 /include//tem ...
分类：
其他好文 时间：
2016-05-15 12:18:30
阅读次数：
413
要记住和重要一点是：CoordinatorLayout并没有任何对FloatingActionButton或AppBarLayout工作原理的天生理解，它仅仅以Coordinator.Behavior的形式提供了额外的API，而Coordinator.Behavior允许子视图更好地控制触摸事件和手 ...
分类：
其他好文 时间：
2016-05-15 12:16:37
阅读次数：
164
输入两个整数序列，第一个整数序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出序列？？？ 解决该问题很直观的想法就是建立一个辅助栈，根据弹出序列知第一个希望被弹出的数字为X，由于压入栈的顺序由压栈序列确定，所以此时应该把压入序列中X之前的 数字都依次压人到辅助栈里面去。如果下一个被弹出的数字刚好 ...
分类：
其他好文 时间：
2016-05-15 12:17:47
阅读次数：
281
String.Empty,NULL和""的区别 string.Empty就相当于"" 一般用于字符串的初始化 比如： string a; Console.WriteLine(a);//这里会报错，因为没有初始化a 而下面不会报错： string a=string.Empty; Console.Wri ...
分类：
其他好文 时间：
2016-05-15 12:15:51
阅读次数：
173
rainyday是一款基于 html5 canvas 的模拟下雨时雨滴打在玻璃窗上效果的js插件。该雨滴效果插件的特点是使用简单，易于集成。Rainyday.js是一个使用HTML5特性的纯js库，几乎所有的现代浏览器都支持它。 rainyday是一款基于 html5 canvas 的模拟下雨时雨滴 ...
分类：
其他好文 时间：
2016-05-15 12:17:40
阅读次数：
246
转自：http://www.cnblogs.com/codeOfLife/p/5492740.html 1、YARN 是什么？ 从业界使用分布式系统的变化趋势和 hadoop 框架的长远发展来看，MapReduce的 JobTracker/TaskTracker 机制需要大规模的调整来修复它在可扩展 ...
分类：
其他好文 时间：
2016-05-15 12:13:50
阅读次数：
234
Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project. Input Specification: Eac ...
分类：
其他好文 时间：
2016-05-15 12:15:40
阅读次数：
195
模板方法模式 模板方法模式 在一个方法中定义一个算法的骨架，而将一些步骤延迟到子类中。模板方法使得子类可以在不改变算法结构的情况下，重新定义算法中的某些步骤。 模板即是一个方法。此方法将算法定义成一组步骤，其中的任何步骤都可以是抽象的，由子类负责实现。这可以保证算法结构保持不变，同时由子类提供部分实 ...
分类：
其他好文 时间：
2016-05-15 12:12:54
阅读次数：
144
随着学习的进程越走越远，我们的团队也更加确定。在人员分工、开发项目方面都做出了明确的规划。有了个目标，我们便不是那么迷茫，困惑着去学习，学习了这么久到底能干什么？这个问题很关键。我和我的队友们也达成了共识，决定尝试着去做一下一个基ASP动态网页开发技术的二手书贩卖系统。我们的分工也十分明确。 牟得力 ...
分类：
其他好文 时间：
2016-05-15 12:12:58
阅读次数：
116
题目描述 有n颗形状和大小都一致的珍珠，它们的重量都不相同。n为整数，所有的珍珠从1到n编号。你的任务是发现哪颗珍珠的重量刚好处于正中间，即在所有珍珠的重量中，该珍珠的重量列(n+1)/2位。下面给出将一对珍珠进行比较的办法：给你一架天平用来比较珍珠的重量，我们可以比出两个珍珠哪个更重一些，在作出一 ...
分类：
其他好文 时间：
2016-05-15 12:12:36
阅读次数：
144
装饰者模式 动态的将责任附加到对象上。若要扩展功能，装饰者模式提供了比继承更有弹性的替代方案。 说明： 1、装饰者和被装饰者对象有相同的超类型； 2、可以用一个或者多个装饰者包装一个对象； 3、既然装饰者和被装饰者对象有相同的超类型，所以在任何需要原始对象（被装饰者）的场合，可以用装饰过的对象代替它 ...
分类：
其他好文 时间：
2016-05-15 12:11:54
阅读次数：
170
