c++杂
文章平均质量分 80
拾贝壳的小顽童
五月开始拾贝壳九月中旬见分晓
展开
-
内存对界
文中部分参考自:点击打开链接http://www.th7.cn/Program/cp/201209/92293.shtml点击打开链接http://blog.csdn.net/u010064842/article/details/8865632点击打开链接http://blog.csdn.net/21aspnet/article/details/6729724点击打开链接http:转载 2013-05-05 15:52:19 · 692 阅读 · 0 评论 -
各种排序算法总结
明天就要去参加阿里巴巴的实习生笔试了,虽然没想着能进去,但是态度还是要端正的,也没什么可以准备的,复习复习排序吧。1 插入排序void InsertSort(int a[], int n){ for (inti=1; in; ++i) { int key = a[i]; int j = i - 1;原创 2013-05-20 16:43:03 · 37060 阅读 · 9 评论 -
探讨C++中对象的“浅拷贝”与“深拷贝”
C++中对象的复制就如同“克隆”,用一个已有的对象快速地复制出多个完全相同的对象。一般而言,以下三种情况都会使用到对象的复制:1.建立一个新对象,并用另一个同类的已有对象对新对象进行初始化,例如:class Rect{private: int width; int height;};Rect rect1;Rect rect2(rect1); // 使用rect1初始化r转载 2013-07-10 16:02:53 · 717 阅读 · 1 评论 -
C++ Primer消息处理示例
例子:对于邮件处理应用程序,Message类和Folder类分别表示电子邮件消息和消息出现的目录,一个给定的消息可以出现在多个目录中。Message和Folder类设计如图:对于每个Message,我们并不是在每个Folder中都存放一个副本,而是使每个Message保存一个指针集set,set中的指针指向该Message所在的Folder。每个Folder中也有一个指针集,其原创 2013-07-13 21:32:38 · 1534 阅读 · 0 评论 -
什么函数不能声明为虚函数
转自:http://blog.csdn.net/reille/article/details/6214165一、首先回顾下什么是虚函数及其作用,以便更好理解什么函数不能声明或定义为虚函数:1.定义:虚函数必须是基类的非静态成员函数,其访问权限可以是protected或public,在基类的类定义中定义虚函数的一般形式:virtual函数返回值类型虚函数名(形参表){函数体}2.转载 2013-08-02 15:37:41 · 971 阅读 · 0 评论 -
约瑟夫环
马上就要华为机试了, 华为的机试虽然没什么算法但拿他的题目练练手还是有必要的~我如果不是被刷掉了就是放在了第二批,祝第一批的实验室兄弟姐妹们顺利~/*************************************************************************************************约瑟夫环问题[问题描述]编号是1,2,……,n的原创 2013-08-07 10:51:39 · 894 阅读 · 0 评论 -
Trie树的实现
Trie树的实现一、定义:Trie,又称字典树,是一种用于快速检索的二十六叉树结构。典型的空间换时间 二、结构图:三、原理:Trie把要查找的关键词看作一个字符序列,并根据构成关键词字符的先后顺序检索树结构;特别地:和二叉查找树不同,在Trie树中,每个结点上并非存储一个元素。 四、性质:0、利用串的公共前缀,节约内存1、在trie树上进行检转载 2013-08-07 22:32:07 · 867 阅读 · 0 评论 -
一道华为上机题
一道华为上机题,选秀节目原创 2013-08-09 19:12:31 · 1049 阅读 · 0 评论 -
一道华为上机题
/*题目概述:请设计函数,检测输入字符串中是否包含连续的或者离散的test,test只出现一次。函数原型:int getTest(char input[]) 函数说明:input为输入的字符串,如果出现连续的test则返回1,如果出现离散的test则返回2,如果没有出现test或者出现的次数和顺序不正确,则返回0测试样例:char in[][30]={"avvvdtes原创 2013-08-27 21:29:59 · 948 阅读 · 0 评论