摘要: 题目描述: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3566解题思路: 这有点像背包问题,我没研究过。反正我是这样做的:dp[w]中存的是重量w下最大的v,我没有从dp[w-1]推到dp[w]这样状态转移, 我只是从每次加一个重量时,去处理(用了insertValue函数)。其实,1,2,3三种情况我都把它转化成在原来的dp[]中插入w1,v1,w2 ,v2,其中第一种就是(w1+w2, v1+v2), (w1, 0), (w2, 0)三种情况,把他们的值存入t[]中,然后取最大的最后放入dp[]中;那么第二... 阅读全文
posted @ 2012-05-01 13:50 可乐爱上了雪碧 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 题目描述: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1058解题思路: 额,水题。代码: 1 #include <iostream> 2 #include <vector> 3 #include <stdio.h> 4 using namespace std; 5 6 int main() 7 { 8 int n, i, j, k, t; 9 double money;10 double an[6][6];11 vector<int> q;12 cin >&g 阅读全文
posted @ 2012-04-30 21:05 可乐爱上了雪碧 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 简介: POSIX(可移植操作系统接口)线程是提高代码响应和性能的有力手段。在本系列中,Daniel Robbins 向您精确地展示在编程中如何使用线程。其中还涉及大量幕后细节,读完本系列文章,您完全可以运用 POSIX 线程创建多线程程序。 线程是有趣的:了解如何正确运用线程是每一个优秀程序员必备的素质。线程类似于进程。如同进程,线程由内核按时间分片进行管理。在单处理器系统中,内核使用时间分片来模拟线程的并发执行,这种方式和进程的相同。而在多处理器系统中,如同多个进程,线程实际上一样可以并发执行。那么为什么对于大多数合作性任务,多线程比多个独立的进程更优越呢?这是因为,线程共享相同的内存空. 阅读全文
posted @ 2012-04-29 11:30 可乐爱上了雪碧 阅读(294) 评论(0) 推荐(0) 编辑
摘要: HANDLE: 句柄是WONDOWS用来标识被应用程序所建立或使用的对象的唯一整数,WINDOWS使用各种各样的句柄标识诸如应用程序实例,窗口, 控制,位图,GDI对象等等。从数据类型上来看它是一个16位的无符号整数(0 ~ 65535)。 如果想更透彻一点地认识句柄,我可以告诉大家,句柄是一种指向指针的指针。我们知道,所谓指针是一种内存地址。应用程序启动后,组 成这个程序的各对象是住留在内存的。如果简单地理解,似乎我们只要获知这个内存的首地址,那么就可以随时用这个地址访问对象。 但是,如果您真的这样认为,那么您就大错特错了。我们知道,Windows是一个以虚拟内存为基础的操作 ... 阅读全文
posted @ 2012-04-28 22:28 可乐爱上了雪碧 阅读(4470) 评论(0) 推荐(0) 编辑
摘要: 肖申克的救赎,也是第二遍看了。最近,我都是重看一些经典的电影,鉴于 似乎好看的我都看完了,或者我孤陋寡闻,也许后者更多一些。呵呵,用了 四个介词。 人生是一次很长的旅行,会遇到很多很多事, 我不知道我能否像电影里的主 人公一样,对厄运泰然处之,对希望孜孜以求。在夕阳下,静静的看着他们 品尝清凉的啤酒,还有在播音室里,舒舒服服得享受那久违的乐章,特别是 当着监狱长,倔强地放大声音时,嘴角扬起的那一抹微笑,如同放飞的自由, 熠熠生辉。也许监狱可以困住他的肉体,却永远浇灭不了他对自由的渴望。 这让我想起一句话: lion:Here I am,confined to a cage... 阅读全文
posted @ 2012-04-28 00:40 可乐爱上了雪碧 阅读(192) 评论(0) 推荐(0) 编辑