摘要：
转摘自：http://blog.csdn.net/hustli/archive/2003/07/02/19358.aspx摘要：虚函数里面有一个很特殊的东东，那就是纯虚函数，关于纯虚函数的问题也是bbs上常见的话题，这里我想对此作一个小小的论述，希望能给初学者一个满意的解释。一、引入原因：1、为了方便使用多态特性，我们常常需要在基类中定义虚拟函数。2、在很多情况下，基类本身生成对象是不合情理的。例如，动物作为一个基类可以派生出老虎、孔雀等子类，但动物本身生成对象明显不合常理。为了解决上述问题，引入了纯虚函数的概念，将函数定义为纯虚函数（方法：virtual ReturnType Functio 阅读全文
posted @ 2012-10-22 14:51
知识天地
阅读(793)
评论(0)
推荐(0)
摘要：
C++的四种cast操作符的区别发信站: 水木社区 (Thu Jan 26 21:15:16 2006), 站内声明 by NetMD：并非我的原创，来自互联网，且是两篇帖子的合集，个人觉得这样才比较完备----------------------------------------------------------------------Q:什么是C风格转换？什么是static_cast, dynamic_cast 以及 reinterpret_cast？区别是什么？为什么要注意？A:转换的含义是通过改变一个变量的类型为别的类型从而改变该变量的表示方式。为了类型转换一个简单对象为另一个对象 阅读全文
posted @ 2012-10-19 17:55
知识天地
阅读(320)
评论(0)
推荐(0)
摘要：
1 dynamic_cast 与 static_cast 区别2 static，const，int &, int 初始化方式，初始化顺序3 虚函数调用原理，虚函数表多个对象共用一个。4 非虚函数，如何调用的5 拷贝构造函数与赋值构造函数的实现6 纯虚函数如何实现，抽象类能否被实例化，为什么不能实例化。virtual void print()=0; 不能实例化7、static在C和C++里各代表什么含义8、const在C/C++里什么意思9、static 跨文件访问全局变量，多文件访问；extern int i；10、继承：内存中有父类一个对象，每个类都有自己的虚函数表，每个对象有个指针 阅读全文
posted @ 2012-10-19 15:56
知识天地
阅读(394)
评论(0)
推荐(0)
摘要：
给定n个任务，每个任务有一个开始时间和结束时间。系统同一时刻只能执行一个任务，如何安排才能让系统完成尽量多的任务。首先对任务按结束时间排序。然后用贪心算法，遍历每一个任务，如果还未超过当前任务的最晚开始时间，这执行此任务。 阅读全文
posted @ 2012-10-14 22:15
知识天地
阅读(442)
评论(0)
推荐(0)
摘要：
给一个n*n的矩阵，矩阵每个元素的值为非负整数。现在要从左上角走到右下角，只能向右或向下走。找出两条路径， 使他们所经过的点的和最小。使用二维动态规划：状态转移方程：dp[x][y][i][j]表示第一条路径走到x,y点，第二条路径走到i,j点的最大值。O(n^4)dp[x][y][i][j]=max(dp[x-1][y][i-1][j], dp[x][y-1][i-1][j],dp[x-1][y][i][j-1], dp[x][y-1][i][j-1])+A[x][y] +a[i][j];（x==i,y==j需要特殊处理）优化：dp[x][y][z]表示第一条路径水平走x不，第二条路径水平走 阅读全文
posted @ 2012-10-14 22:10
知识天地
阅读(321)
评论(0)
推荐(0)
摘要：
给定N个点，任意两个点之间都联通，找出两条路径（涵盖所有点），使他们的和最小首先把点从左往右编号0-n-1那么原题相当于找两条从左往右的不想交的路线 dp[i]表示两条路走到了i和i-1最少的花费是多少 答案是dp[n-1]+cost[n-2][n-1] dp[1]=cost[0][1] dp[i]=min(dp[i-1]+cost[i-2][i], dp[i-2]+cost[i-2][i-1]+cost[i-3][i], dp[i-2]+cost[i-3][i-1]+cost[i-2][i]) 阅读全文
posted @ 2012-10-14 21:55
知识天地
阅读(348)
评论(0)
推荐(0)
摘要：
细节是否真的打败爱情，十年后你还会爱我吗？2012年10月09日 09:52:04陪同朋友去买衣服。她进更衣室试穿的时候，我坐在玻璃窗前的沙发上等。更衣室的另一扇门走出一个中年女子，她走出来对着落地镜子照照，迟疑的转转身，又拉拉衣角，表情犹豫着，走到店口打开一扇门叫到："你看我穿这件好看么？"我回头透过玻璃窗外看到门口原来还站着她的丈夫。那个男人不耐烦的挥挥手嚷到："我不管。你爱买哪件买哪件！"然后又把头掉过去看着车水马龙的大街。女人讪讪的退回来，自己又去照了照镜子。试衣服的朋友也出来了，容光焕发的照着镜子，问我好看不好看。我注意到女人的视线从朋友身上转 阅读全文
posted @ 2012-10-13 20:48
知识天地
阅读(380)
评论(0)
推荐(0)
摘要：
http://hi.baidu.com/fly_fireocean/item/0711568aa52f1acf99255ffc邻接链表（Adjacency List）是图的一种链式存储结构，与树型结构中的孩子链表相似。通常邻接链表也称邻接表。1． 邻接表的结点结构边结点结构 邻接表中每个表结点均有两个域: ① 邻接点域adjvex 存放与vi相邻接的顶点vj的序号j。 ② 链域next 将邻接表的所有表结点链在一起。注意： 如果带权图，则在表结点中还应增加一个保存权值等相关信息info。2．邻接表的表示 对于无向图，vi的邻接表中每个表结点都对应于与vi相关联的一条边。因此，将邻接表... 阅读全文
posted @ 2012-10-13 20:47
知识天地
阅读(4223)
评论(0)
推荐(0)
摘要：
要求编写一个容器，它可支持两种操作：push()和pop()，push(K)操作可将元素K放入容器，pop()操作可将容器中的中位值弹出。例如：push(1),push(2),push(3)后pop()[输出为2]。解决方法，创建一个最大值优先的优先队列，将其记为左队列ql，创建一个最小值优先的优先队列，将其记为右队列qr，我们规定ql不为空时，ql.top()为中位值,记为mid，对于push(k)，如果k>mid，则将k压入右边优先队列qr，如果k<=mid怎将其压入左边优先队列ql，然后将左右两个队列做平衡处理。pop()则只需将ql.top()的值弹出后做平衡处理即可。这种 阅读全文
posted @ 2012-10-09 12:32
知识天地
阅读(399)
评论(0)
推荐(0)
摘要：
1.白色车，安全系数最高。澳大利亚研究者新近发布调查报告，黑色汽车在白天与黑夜的事故率均高居榜首。在白天，黑色汽车比白色汽车事故率高12%，在黎明前和黄昏后则高47%。特别是傍晚的时候，远处跑来一辆黑色轿车，总感觉像穿了隐形衣，我还是比较喜欢白色车，总是很显眼。在民间还有一种说法，白色汽车油耗低，原因是车身反射能量，节约空调油耗，不过这个说法未得到权威证实。当时，我买白色捷达，除了安全因素考虑外，还有一个原因：白色车便宜。2.安全带，必须扎，无论前排还是后排。福建有个青年，带着父母、老婆孩子外出旅行，在高速公路上发生了追尾，四死一伤，五人均未系安全带，司机平时安全意识就不高，还使用了安全带卡扣 阅读全文
posted @ 2012-10-08 16:11
知识天地
阅读(1771)
评论(0)
推荐(1)
浙公网安备 33010602011771号