/*
题意:给你一列只能取0和1的数。
限制:每3个相邻的数的值固定,开头和结尾只限制两个数
求:有多少种组合方案
解:搜索,在开头和结尾再加一个只能取零的数,直接判断是否符合条件即可
*/
#include
#include
#include
using namespace std;
#define N 11000
int sum;
int dp[N];
int a[N],n;
void df...
分类:
其他好文 时间:
2014-11-12 16:40:12
阅读次数:
165
在实际项目中,我们不可避免的遇到需要将整数(浮点数)转换为字符串输出(保存为文件或者显示打印)。这是一个很常见的算法,标准C库甚至提供了诸如itoa,ltoa,之类的函数供大家调用。但是,在一些特殊场合,比如对功耗要求比较苛刻的场合,则对转换速度提出了要求。在单片机应用中,很多mcu没有除法器,和除法指令,我们就得变通一下。
1. 浮点数转字符串
我们知道,在单片机中,浮点运算是比较...
分类:
其他好文 时间:
2014-11-12 16:39:12
阅读次数:
280
引子
redis作为一个强大的key/value数据库,其实还可以用来实现轻量级的分布式锁。
1.实现方案1
最早官方在SETNX命令页给了一个实现:
acquire lock: SETNX lock.foo
release lock: DEL lock.foo
acquire lock when time expired: GETSET lock.foo
...
分类:
其他好文 时间:
2014-11-12 16:39:51
阅读次数:
260
题目来源:http://poj.org/problem?id=1363
Rails
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 25344
Accepted: 9957
Description
There is a famous rai...
分类:
其他好文 时间:
2014-11-12 16:37:19
阅读次数:
209
代码热加载跟自动更新无关,主要目的是在程序运行的时候动态的替换代码,从而实现不重启程序而更新代码的目的。最理想的情况当然是我修改完代码并保存,然后就可以直接在游戏中看到修改后的效果,这个在实际开发过程中会大大提高效率。 即便达不到理想情况,我们也希望可以实现部分热加载,从而简化操作。例如我们可以仅仅对配置文件、消息文件、界面文件实现热加载,这样策划更新数据后可以直接在游戏中看结果,而不需要重新打开...
分类:
其他好文 时间:
2014-11-12 16:38:58
阅读次数:
120
之前小编给大家分享了努比亚Z7 mini手机的获取Root权限、recovery刷入教程。那么对于爱搞机的机友来说,剩下来的就是对手机进行刷写第三方刷机包了。那么下面刷机之家小编给大家分享一下努比亚Z7 mini手机的刷机教程。
一、准备工作:
1、手机开启USB调试;
2、电脑安装努比亚(中兴)手机驱动;
3、备份个人数据(刷机后资料会清空);
4、确认手机已刷入第三方recovery,还没有刷入的请看:努比亚Z7 mini刷入第三方recovery刷入教程:http://www....
分类:
其他好文 时间:
2014-11-12 16:38:14
阅读次数:
204
离散事件模拟-银行管理
Time Limit: 1000MS Memory limit: 65536K
题目描述
现在银行已经很普遍,每个人总会去银行办理业务,一个好的银行是要考虑 平均逗留时间的,即: 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。银行只有考虑了这一点,我们在办理业务的时候,才不会等太多...
分类:
其他好文 时间:
2014-11-12 16:37:15
阅读次数:
227
最近项目需要,我们需要使用两个tabbar,因为之前一直是使用单个tabbar,突然来了两个tabbar,我有点没有思路了.
特别是关于两个tabbar之见的跳转,我在网上查了一下,发现资料非常少.后来经过一番苦思冥想,终于找到解决方法了.
我是这样解决的,就是在ATabBar中写了一个UIButton,然后通过Push跳转到第二个BTabBar页面上,
-...
分类:
其他好文 时间:
2014-11-12 16:37:22
阅读次数:
187
关于:socket阻塞、非阻塞,同步、异步、I/O模型...
分类:
其他好文 时间:
2014-11-12 16:35:34
阅读次数:
229
项目做多了之后,会发现其实ScrollView嵌套ListiVew或者GridView等很常用,但是你也会发现各种奇怪问题产生。根据个人经验现在列出常见问题以及代码最少最简单的解决方法。
问题一:嵌套在ScrollView的ListiVew数据显示不全,我遇到的是最多只显示两条已有的数据。
解决办法:重写ListiVew或者GridView,网上还有很多若干解决办法,但是都不好用或者很...
分类:
其他好文 时间:
2014-11-12 16:37:33
阅读次数:
156
题目大意:
有N个房间排在一列,有两种操作。
1:查询最靠左的长度为len的空房间,并且入住这些空房间。
2:以l开头,长度为r的房间退房。(如果本来就是空的 还是要退房)。...
分类:
其他好文 时间:
2014-11-12 16:36:54
阅读次数:
156
出现该问题,一般是由缺少什么库文件或者库文件不兼容导致的。我的开发环境为vs2008,并在程序发布时放入了vs2008的运行库(参考附件4.1)。编译另外一个测试程序,在一样的环境中运行,却没有问题。所以排除vs2008库的问题。
该问题可能出现在使用的库上,如果使用的Lib和其dll文件不一致也有可能导致该问题。我专门编写一个测试程序,测试使用的Lib文件。
特别注意:如果依赖的一个lib文件,如果不使用其方法,该lib文件会被忽略。...
分类:
其他好文 时间:
2014-11-12 16:35:54
阅读次数:
135
题目:给你n根长度分别为1,2,..,n的棍子,问能组成多少个不同的三角形。
分析:组合数学,计数原理。本题可以正向求解也可以反向求补集,这里采用正向求解。
1.首先写出前几组数据,找规律:{ 里面的括号是子情况 }
(4,3,(2))
(5,4,(3,2))
(6,5,(4,3,2))(6,...
分类:
其他好文 时间:
2014-11-12 16:35:21
阅读次数:
155
下载apk以及提示对话框的实现
一、步骤:
1. 确定有可以更新的版本,对话框提醒用户是否进行更新。
2. 选择更新的话,显示下载对话框并且进行下载,否则关闭提示更新对话框。
3. Apk下载完成后,安装apk。
二、具体细节:
1. 提示用户更新的时候,实现必须更新的方法如下:显示的对话框只显示更新按钮,也就是只能选择更新。
2. 下载的时候,下载对话框的页面显示一个进度条来显示下...
分类:
其他好文 时间:
2014-11-12 16:33:43
阅读次数:
223
log4cplus按天为单位、按不同类型归类配置文件。
#配置文件(其它日志级别配置相同):
log4cplus.rootLogger=TRACE, DEBUG_MSGS, ERROR_MSGS, WARN_MSGS
#DEBUG
#设置日志追加到文件尾
log4cplus.appender.DEBUG_MSGS=log4cplus::RollingFileAppender
...
分类:
其他好文 时间:
2014-11-12 16:30:56
阅读次数:
220
CardValidate.js
var idCardNoUtil = {
provinceAndCitys: {
11: "北京", 12: "天津", 13: "河北", 14: "山西", 15: "内蒙古", 21: "辽宁", 22: "吉林", 23: "黑龙江",
31: "上海", 32: "江苏", 33: "浙江",...
分类:
其他好文 时间:
2014-11-12 16:32:18
阅读次数:
228