首先这题的题意要先读懂,而不是一看到01背包的问题就开始敲。
题目大意:
如果问一个麦霸:“你在KTV里面必唱的歌曲有那些”,得到的答案可能会包含古巨基的《劲歌金曲》,一般来说KTV不会在时间到的时候把正在唱的歌给切掉,而是会等它放完,例如还有15秒时再唱一首2分钟的歌,则实际上多唱了105秒。但是唱“神曲”《劲歌金曲》则相当于多唱了663秒。
现在要求你在唱的歌曲的曲数尽量多的情况下,...
分类:
其他好文 时间:
2015-01-06 18:07:25
阅读次数:
149
??
这个是本人在项目中配置的过程,绝对没有问题:
在程序更新时有时会发现缺少部分安装包,而通过RPM方式安装又会出现缺少依赖包导致各种问题。但是通过yum的方式进行安装,它有自己的数据字典,能自动计算各个包之间的依赖关系,对依赖包自动安装,以下介绍本地yum源和ftp源的两中配置方式。
配置本地yum源
放入光盘或者上传iso镜像;mount到指定的目录下:mount /dev/sr...
分类:
其他好文 时间:
2015-01-06 18:09:43
阅读次数:
144
epoll的优点:
1.支持一个进程打开大数目的socket描述符(FD)
select 最不能忍受的是一个进程所打开的FD是有一定限制的,由FD_SETSIZE设置,默认值是2048。对于那些需要支持的上万连接数目的IM服务器来说显 然太少了。这时候你一是可以选择修改这个宏然后重新编译内核,不过资料也同时指出这样会带来网络效率的下降,二是可以选择多进程的解决方案(传统的 Apache方案...
分类:
其他好文 时间:
2015-01-06 18:06:54
阅读次数:
186
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".
Hide Tags
Math String
...
分类:
其他好文 时间:
2015-01-06 18:06:01
阅读次数:
164
由于刚开始学的时候不知道Bullet的单位1.0代表多大,所以制作出的模型的大小也无法判断。
不用担心,Bullet提供了一个类btIDebugDraw,这个泪已经实现了很多绘制功能,我们要做的就是实现几个虚函数。
我们继承btIDebugDraw,实现虚函数
class PhysicsDraw3D : public btIDebugDraw
{
public:
void drawLine...
分类:
其他好文 时间:
2015-01-06 18:08:08
阅读次数:
290
SharedPreferences使用经验 MODE_APPEND MODE_MULTI_PROCESS...
分类:
其他好文 时间:
2015-01-06 18:05:56
阅读次数:
217
SlidingMenu是一款开源的Android开发类库,它可以让开发者在自己的Android App中非常便捷地创建侧滑菜单,类似Google+, YouTube, 和Facebook的App菜单。下面先来看看SlidingMenu的效果图。
使用方法
一个简单的DEMO示例:
public class SlidingExample extends Activity...
分类:
其他好文 时间:
2015-01-06 18:07:14
阅读次数:
142
我在网络上看到的PDM的概念、定义、优缺点等相关信息
PDM的确是一种“管得很宽”的软件,凡是最终可以转换成计算机描述和存储的数据,它都可以一概管之,例如:产品结构和配置、零件定义及设计数据、CAD绘图文件、工程分析及验证数据、制造计划及规范、NC编程文件、图像文件(照片、造型图、扫描图等)、产品说明书、软件产品(程序、库、函数等“零部件”)、各种电子报表、成本核算、产品注释等、...
分类:
其他好文 时间:
2015-01-06 18:05:14
阅读次数:
249
Key-Value Coding (KVC)
KVC,即是指 NSKeyValueCoding,一个非正式的
Protocol,提供一种机制来间接访问对象的属性。KVO 就是基于 KVC 实现的关键技术之一。
一个例子:
@interface Person:NSObject
{
NSString *name;
NSString *address;
}
...
分类:
其他好文 时间:
2015-01-06 18:04:25
阅读次数:
229
今日重装服务器,用的是win2003的系统,安装了UE之后发现没有在鼠标右键上生成对应的打开菜单。
本人使用的是UltraEdit_16.20.0.1011_SC这个版本,这个版本在配置——文件关联中有一个选项,用这个可以集成到资源管理器上,但是选中了之后发现无效。
重装了UE也无效。
在网上找到了一个段增加鼠标右键打开项的注册表代码,修改成.reg文件之后双击导入,然后右键就有UE菜单了,...
分类:
其他好文 时间:
2015-01-06 18:04:18
阅读次数:
222
目 录
一、简述 1
二、操作环境 2
三、主要原理及关键结构体、函数分析 2
cpufreq_policy结构体 2
cpufreq_frequency_table结构体 4
eps_cpu_data结构体 4
四、具体函数分析 6
eps_cpu_init分析 6
eps_cpu_exit分析 7
eps_verify分析 7
eps_target分析 7
eps_s...
分类:
其他好文 时间:
2015-01-06 18:02:45
阅读次数:
392
有用的c++函数总结
find()函数; string成员函数有这个,algorithm库中也有这个 ,可以在容器中查找元素
string的at函数,比如string str; str.at(pos)能够检查越界 比 str[pos] 安全。当然你可以根据自己的需求选择使用哪一种表示方式,但是在c中你就没的选
erase函数可以选择性地删除字符串中一部分,我们可以想见其效率有多慢,但是总比自己写代码要爽
insert函数 就是插入函数
reverse函数 反转字符串的一部分 是algorithm库...
分类:
其他好文 时间:
2015-01-06 18:04:33
阅读次数:
413
用户一台domino邮件服务器挂了,新搭建了一台,结果一堆退信。下面是其中两个问题...
分类:
其他好文 时间:
2015-01-06 18:01:59
阅读次数:
748
详细解释了基类指针和引用指向派生类的原理和内存布局的结构。对动态调用和静态调用详细说明,对虚函数的实现原理和多态的关键以及final、override的使用环境进行了说明。...
分类:
其他好文 时间:
2015-01-06 18:00:42
阅读次数:
754
struts2 token 不仅能够有效防止表单重复提交,而且还可以进行 CSRF 验证。CSRF 攻击原理如下图:CSRF 攻击原理图事实上,B 可能也是一个良性网站,只是被黑客 XSS 劫持了而已。用户实在冤枉啊:我没有上乱七八糟的网站,怎么也中招了呢?struts2 token 校验原理如图所示:Struts2 token 验证原理图对照 CSRF 攻击原理图,可以看到,虽然 a.jsp 将...
分类:
其他好文 时间:
2015-01-06 18:01:21
阅读次数:
341