12 2012 档案

摘要:1-什么时候会用到拷贝构造函数?2-什么时候有必要手动写拷贝构造函数?1-什么时候会用到拷贝构造函数? 当任何你想复印东西的时候,而不管东西被复印成什么样子。即任何你想利用一个已有的类实例给另一个类实例赋值时,这种赋值可能是显式的,也可能是隐式的显式:classa_1=class_2;隐式:函数的形... 阅读全文
posted @ 2012-12-13 10:12 wangicter的博客 阅读(1016) 评论(0) 推荐(0)
摘要:制作透明窗口, 使用透明图片遇到的一个问题1:添加 PNG资源 失败.答: 先添加PNG资源组, 然后导入图片.2:显示成功加载资源, 资源成功载入内存, 但是加载到Image类的时候, 返回空指针.答: 可能是忘了 初始化GDI+了. GDI+ 的所有功能使用之前 必须先调用 Gdiplussta... 阅读全文
posted @ 2012-12-13 10:07 wangicter的博客 阅读(421) 评论(0) 推荐(0)
摘要:KMP虽然经典,但是理解起来极其复杂,好不容易理解好了,便起码来巨麻烦!其实,比KMP算法速度快的算法大把大把,而且理解起来更简单,为何非要抓住KMP呢?笔试出现字符串模式匹配时直接上sunday算法,既简单又高效,何乐而不为?说实话,想到sunday算法的那个人,绝对是发散思维,绝对牛。当我在被K... 阅读全文
posted @ 2012-12-13 10:02 wangicter的博客 阅读(373) 评论(0) 推荐(0)
摘要:题目:给你一个股价序列,告诉你每个时间点的股价,问你什么时候买什么时候卖获利最大。时间复杂度越低越好。解答:方法一:只需要从左往右遍历一遍序列Sequence[N],获得每一个元素对应的左边的最小值即可。例如,设为min[N]。再次遍历序列时,通过计算Sequence[i] - min[i],并获得... 阅读全文
posted @ 2012-12-11 16:30 wangicter的博客 阅读(145) 评论(0) 推荐(0)
摘要:问题:有一块矩形土地被划分成 N×M 个正方形小块,每块是一平方米。这些小块高低不平,每一小块地都有自己的高度H(i, j)米。水可以由任意一块地流向周围四个方向的四块地中,但不能直接流入对角相连的小块中。一场大雨后,许多低洼地方都积存了不少降水,求出它最多能积存多少立方米的降水么?思路:先看一维的... 阅读全文
posted @ 2012-12-11 16:23 wangicter的博客 阅读(364) 评论(0) 推荐(0)