c++
文章平均质量分 68
Bella_wx
这个作者很懒,什么都没留下…
展开
-
二叉树的线索化及其迭代器
1.不借用栈或者队列来实现遍历的非递归,还有一种方法是线索化。 2.为了实现迭代器,面向对象。线索化也分为前中后序的线索化。 线索化有前驱和后继。 一棵树只能被线索化成一种方式。 树和图重要的区别是有没有环,树没有环,图可以有环。 当出现上面的问题时,是因为最后一个结点没有线索化,导致程序崩了。访问中序线索化后的二叉树: 现在我们就开始前序的线索化,注意二叉树同时原创 2017-11-13 23:47:21 · 357 阅读 · 0 评论 -
剑指offer——从尾到头打印链表
学习了很久的链表结构,但是在一些链表面试题中却没办法很好的使用其他的相关数据结构来解决链表的问题,就比如在书中的链表逆序打印问题(这里指的是单向链表);输入一个链表,从尾到头打印链表每个节点的值。开始我的思路就是给链表额外添加一个指针,将指针指向链表中的每个节点的时候,改变节点的next指向,但是会有一旦改变某个节点的指向就会使得下一个节点找不到,从而不能实现逆序打印,如果在改变指向前保存下一个节...原创 2018-03-20 17:22:20 · 204 阅读 · 0 评论 -
小项目——通过http服务器访问网页
http服务器:1.目的:通过浏览器,发送一个标准的http请求,得到标准的http响应。 如果请求的是HTML网页,响应后可以在浏览器看到请求的网页内容。 接收请求: a)GET请求 b)POST请求 响应请求: a)根据url返回服务器上的静态文件(html/css/JavaScript/图片……) b)根据请求的参...原创 2018-08-19 21:34:07 · 2356 阅读 · 0 评论 -
LeetCode——关于二级指针和++/--与*的例题
(1) ++比*的优先级高,所以先++,cpp是二级指针,++cpp表示cp+2是cp指针向后移动两次,指向c+2,c+2表示"POINT",所以(1)输出的是POINT(两次解引用结果是C的值) (2) 经过(1)后cpp指向cp的c+2,也就是cp+1的位置,经过++cpp就是cp+2的位置,(从这里开始cpp的位置就不变了)cpp指针解引用为cp的c+1,c+1就是指针 指向c中...原创 2018-09-05 07:54:26 · 778 阅读 · 0 评论 -
C++知识点
C++ 一、C和C++区别 关键字数量不同:c++有些关键字在C中没有,在C中可以作为函数和变量的标识 标准输入输出不同:C是printf和scanf,C++是cout和cin,cout和cin是类的实例,C++使用类来实现输入输出(C++仍旧可以使用printf和scanf) C++函数原型中可以声明一个或多个带有默认值的参数(从右向左连续) C++支持函数重载(...原创 2018-09-14 09:18:38 · 277 阅读 · 0 评论