mu_tou_man - 博客园

有头结点的链表操作

摘要： #include#include using namespace std;struct Node{ int data; Node *next;};//没有头结点的插入新节点Node* AddNode(Node *head,int num)//如果是void 类型的那么head要用指向指... 阅读全文

posted @ 2014-09-02 17:22 mu_tou_man 阅读(225) 评论(0) 推荐(0) 编辑

排序算法的稳定性

摘要：这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定... 阅读全文

posted @ 2014-09-01 14:50 mu_tou_man 阅读(216) 评论(0) 推荐(0) 编辑

字符串处理常用函数

摘要： #include using namespace std;int main(){ char message1[]="Original message"; strcpy(message1,"different");//different0essage0 cout<<message1<... 阅读全文

posted @ 2014-08-31 22:06 mu_tou_man 阅读(289) 评论(0) 推荐(0) 编辑

判断两棵二叉树是否相等

摘要： #include using namespace std;struct TNode{ TNode * LeftChild; TNode * RightChild; char data;};TNode *CreateTree(){ TNode *pRoot=NULL; c... 阅读全文

posted @ 2014-08-29 11:25 mu_tou_man 阅读(695) 评论(0) 推荐(0) 编辑

约瑟夫环

摘要：约瑟夫环，已知n个人，（编号从1、2、3、4......n）,围在一张圆桌上，从编号为startnum的人开始报数，报到outnum的人出列，接着从下一个人开始从1报数，数到outnum的人又出列；依次规律重复下去，知道所有人全部出列，请写出出列的依次序号数。这是一个约瑟夫环问题，用单链表来... 阅读全文

posted @ 2014-08-23 21:08 mu_tou_man 阅读(295) 评论(0) 推荐(0) 编辑

自加++

摘要： i++使用后加1++i使用前加1那么 int a=++i + ++i;是怎么样计算的呢？++i;++i;a=i+i=2+2=4;而i++是如何计算的呢a=i++ + i++;先执行a=i+i;然后i++;i++;让我们看下面的代码// 例1#include #include using namesp... 阅读全文

posted @ 2014-08-22 09:11 mu_tou_man 阅读(118) 评论(0) 推荐(0) 编辑

C中的volatile关键字

摘要： volatile提醒编译器它后面所定义的变量随时都有可能改变，因此编译后的程序每次需要存储或读取这个变量的时候，都会直接从变量地址中读取数据。如果没有volatile关键字，则编译器可能优化读取和存储，可能暂时使用寄存器中的值，如果这个变量由别的程序更新了的话，将出现不一致的现象。下面举例说明。在D... 阅读全文

posted @ 2014-08-21 15:34 mu_tou_man 阅读(214) 评论(0) 推荐(0) 编辑

继承权限问题

摘要：继承权限分为public protected private，其权限见下表：特征公有继承保护继承私有继承父类公有成员继成派生类公有成员派生类保护成员派生类私有成员父类保护成员继成派生类保护成员... 阅读全文

posted @ 2014-08-20 21:03 mu_tou_man 阅读(579) 评论(0) 推荐(0) 编辑

父类子类指针相互转换问题

摘要： 1.当自己的类指针指向自己类的对象时，无论调用的是虚函数还是实函数，其调用的都是自己的：2.当指向父类对象的父类指针被强制转换成子类指针时候，子类指针调用函数时，只有非重写函数是自己的，虚函数是父类的；3.当指向子类对象的子类指针被强制转换成父类指针的时候，也就是父类指针指向子类对象，此时，父类指针... 阅读全文

posted @ 2014-08-20 20:19 mu_tou_man 阅读(9247) 评论(0) 推荐(1) 编辑

函数指针用法（回调函数）

摘要： #include #include using namespace std;int sub(int a,int b){ return a+b;}int mul(int a,int b){ return a*b;}int di(int x,int y){ assert(y!=0); ... 阅读全文

posted @ 2014-08-18 09:06 mu_tou_man 阅读(3232) 评论(0) 推荐(0) 编辑

导航

2014年9月2日

2014年9月1日

2014年8月31日

2014年8月29日

2014年8月23日

2014年8月22日

2014年8月21日

2014年8月20日

2014年8月18日