c++
文章平均质量分 59
wangliucsdn
不积跬步,无以至千里;
不积小流,无以成江河。
展开
-
类和对象阶段考试总结
题目一:实现String类中的方法class String{public: String(char *pstr) { _pstr = new char[strlen(pstr)+1]; strcpy(_pstr,pstr); cout<<this<<endl; cout<<"String(char *)"<<endl; } ~String() { del原创 2016-11-29 14:38:14 · 314 阅读 · 0 评论 -
归并排序
归并排序原创 2017-07-07 19:54:51 · 313 阅读 · 0 评论 -
位运算之求整数二进制表示中1的个数
位运算求整数二进制表示中1的个数原创 2017-07-06 21:10:47 · 488 阅读 · 0 评论 -
排序算法之快速排序
快速排序原创 2017-07-06 20:50:09 · 209 阅读 · 0 评论 -
求两个链表的第一个公共子结点
求两个链表的第一个公共结点,注意是单链表,一个结点相同,后面结点都相同思路:两个链表第一个公共结点之后的结点都相同,较长的结点先走,走到两个链表相同长度时,同时走,当两链表结点相同时,即为公共结点另一种思路:链表尾部相同,从尾部走,最后一个相同的结点,即为所求结点所以就要用到栈了。上代码:struct ListNode { int val; struct ListNod原创 2017-06-27 20:49:48 · 246 阅读 · 0 评论 -
指针和引用比较
指针和引用比较原创 2017-07-14 16:45:19 · 336 阅读 · 0 评论 -
二叉树的创建、先根、中根、后根遍历
树的定义:树是n个结点的有限集。n=O 时称为空树。在任意-棵非空树中: (1 )有且仅有一·个特定的根结点: (2)若干子树(互不相交) 树的定义是递归定义的二叉树( Binary Tree) 是 n个结点的有限集合,该集合或者为空集(称为空二叉树),戴者由一个根结点和两颗互不相交的、分别称为根结点的左子树和右子树的二叉树组成。二叉树结点的定义:typed原创 2017-03-26 11:55:36 · 10407 阅读 · 2 评论 -
链表逆置
单链表逆置问题:1头插法2递归具体过程大致图如下:代码实现:#include using namespace std;typedef int elemtype;typedef struct ListNode{ elemtype data; ListNode *next;}ListNode,*List;ListNode *Buynode(){ Lis原创 2017-03-24 11:49:50 · 332 阅读 · 0 评论 -
atoi和itoa的实现
my_atoi:字符串转整形实现:1 ‘0’-‘9’之外的非数字字符的处理2 int溢出问题3 注意转换后int型的正负问题my_itoa:整形转字符串实现:1 依次取出每个数字2 转化成对应字符3 放入字符数组中4 将数组逆置#include #include using namespace std;////////////////原创 2017-03-24 11:22:31 · 282 阅读 · 0 评论 -
递归之斐波那契数列
斐波那契数列f(n) = 1 1 2 3 5 8 13 21 34 55 89 144 233 377 ...特点:第n项的值等于第n-1和第n-2项值的和问题描述:求斐波那契数列的第n项实现:1循环int fac(int n){ if (n<=0) return 0; int a = 1; int b = 1; int value = 0; for原创 2017-03-18 20:07:36 · 406 阅读 · 0 评论 -
c++火柴棒问题
题目:1.火柴棒问题用火柴棒摆成的0-9间的数字,横向由一根火柴构成,纵向都是由两根火柴构成,可按如下规则进行变化:1.数字移动一根火柴棒可变成其它0到9之间合法的数字2.数字添加一根火柴棒可变成其它0到9之间合法的数字3.数字去掉一根火柴棒可变成其它0到9之间合法的数字现在给出一个带有两个操作数的+,-,*,/的算术式子,需要你判断该式子是否成立,如给出式子9-6原创 2017-02-11 17:34:31 · 4576 阅读 · 0 评论 -
堆排序
堆排序原创 2017-07-07 20:26:01 · 191 阅读 · 0 评论