《背包问题九讲》最新版:http://pan.baidu.com/share/link?shareid=1551089879&uk=638124334
感觉最近越来越水啦！好吧，彩笔水背包去。
一、01背包问题（2013.07.18~）http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26572#overview
poj 3624 Charm Bracelet AC 解题报告
poj 3628 Bookshelf 2 AC 解题报告
poj 3211 Washing Clothes AC
解题报告
poj 1745 Divisibility AC 解题报告
poj 1976 A Mini Locomotive AC 解题报告
poj 2923 Relocation
poj 1837 Balance
po......
阅读全文
#include<stdio.h>
#include<string.h>
int main(){
char map[55][5]={"Null","S1","S2","S3","S4","S5","S6","S7","S8","S9","S10","S11","S12","S13",
"H1","H2","H3","H4","H5","H6","H7","H8","H9","H10","H11","H12","H13",
"C1","C2","C3","C4","C5","C6","C7","C8","C9","C10","C11","C12","C13",
"D1","D2","D3","D4","D5","D6","D7","D8","D9","D10","D11","D12","D13",
"J1","J2"};
int i,j,k;
int num[55],ord[55],ans[55];
scanf("%d",&k);
for(i=1;i<=54;i++){
scanf("%d",......
阅读全文
观察者模式也是比较简单的一种模式，可能从名字上理解无法明白，但真正理解其含义之后就非常简单了，说实话在自己来发的项目中自己也用到过，只不过不知道它叫观察者罢了，只要懂面向对象的对继承多态理解很深的，玩观察者模式很随意就能用到项目中去。
这本书用一个很形象的故事解释了观察者模式，故事情景：公司员工当老板不在时有的炒股有的看NBA，为了防止老板偷袭，让前台MM通知。即前台MM充当了观察者，而员工属于具体的实例对象了。我们要编写的代码就是MM作为通知类，员工作为被通知者，
观察者模式：定义......
阅读全文
那么其实很多朋友可能会纳闷儿，你不是要学IOS开发么？那么直接去学就好了，抄呗，拖拖控件，写几行代码就好了啊，好吧，其实这个也算是个捷径，但很多时候要想做好，还是说，基础要打牢，所以，废话不多讲，开始今天的学习。
今天我们主要来看下Obj-C的数据类型和表达式
一、 数据类型
Obj-C是C语言的超集，之前我们都知道了，所以Obj-C中的数据类型分为两种：一种是基于C语言的基本数据类型；另一种是Obj-C特殊的数据类型。
1. C语言基本数据类型
Obj-C基于C语言的基本数据类型有：int，float，double和char，那么我们来看下书......
阅读全文
1.RFT中的XXXhelper类，通过“getMappedTestObject”来返回对象库中的对象。getMappedTestObject的定义为
com.rational.test.ft.object.map.SpyMappedTestObject getMappedTestObject()
Provide access to the TestObject related information.
Returns:
com.rational.test.ft.object.map.SpyMappedTestObject if the TestObject is MappedTestObject.
Detail description:
Returns the mapped test object if this is a mapped-object reference object, otherwise null. Mapped Test Object are TestObjects that are obt......
阅读全文
1.Linux线程的发展
早在LINUX2.2内核中。并不存在真正意义上的线程，当时Linux中常用的线程pthread实际上是通过进程来模拟的，也就是同过fork来创建“轻”进程，并且这种轻进程的线程也有个数的限制：最多只能有4096和此类线程同时运行。
2.4内核消除了个数上的限制，并且允许在系统运行中动态的调整进程数的上限，当时采用的是LinuxThread线程库，它对应的线程模型是“一对一”，而线程的管理是在内核为的函数库中实现，这种线程得到了广泛的应用。但是它不与POSIX兼容。另外还有许多诸如信号处理，进程ID等方面的问题没有完全解决......
阅读全文
题目链接~~>
做题感悟：
这题在比赛时只想到正向去 mod ，还是考虑的有点少做的类型少。比完赛后又被 long long 坑了两次真无语。经过这题充分说明做题经验太少，被坑的太少，不长记性。
题意：
给你 n 个数有 m 次询问，求对于每次询问 k , 求出 ( ( A1*A2*A3*……*An ) / Ak ) % mod ;
解题思路：
分别正向 mod一次，再反向 mod 一次。询问 k 时 正向的 f [ k-1 ]*g [ k+1] （反向的）。
代码：
#include<stdio.h>
#include<string.h>
long long int g[100005],f[100......
阅读全文
多态性与虚函数
面向对象理论中的3个术语：对象、方法和消息。对象（object）：不言而喻，它是构成系统的基本单位，有属性和行为两个要素，在C++中，每个对象都是由数据和函数这两部分组成的，数据即是对象的属性，行为称之为方法（method），方法是对数据的操作，通常由函数实现。调用对象中的函数就是向该对象传送一个消息（message），所谓“消息”，其实就是一个命令。例如：
stud.display();
就是向对象stud发出的一个“消息”，通知它执行其中的display“方法”（即display函数）。即：stud是对象，display()......
阅读全文
今天在django开发时，访问页面总是出现错误提示“
local variable 'has' referenced before assignment
”，查了一下资料，好像是说无法访问这个变量，检查一下代码我的视图是这样写的：
def MusicTable(request): MUSICIANS = [ {'name': 'Django Reinhardt', 'genre': 'jazz'}, {'name': 'Jimi Hendrix', 'genre': 'rock'}, {'name': 'Louis Armstrong', 'genre': 'jazz'}, {'name': 'Pete Townsend', 'genre': 'rock'}, {'name': 'Yanni', 'genre': 'new a......
阅读全文
From: http://defe.me/os/368.html
Ubuntu的更新过程是先下载完源里的文件就开始执行升级，如果涉及到一些因为版权或是其他问题没加入源的文件，在升级安装的中途再从第三方服务器上下载。有时需要下载的文件比较大，而网速又不给力，就会在这里耽搁很久。万一有特殊情况必须关机，那么更新就会被中断。这就会带来一点的问题。
首先一个就是当你再次使用“更新管理器”更新的时候，会提示你：
E: 无法获得锁 /var/lib/dpkg/lock - open (11: Resource temporarily unavailable)
E: 无法锁定管理目录(/var/lib/dpkg/)，是否有其他进......
阅读全文