C++面试常见问题汇总
摘要：
1. 指针和引用的区别 2. 堆和栈的区别 3. malloc/free与new/delete异同点，new和delete是如何实现的，new 与 malloc的异同处 相同点： 不同点： 操作对象不同 malloc/free是C++/C语言的标准库文件，new/delete是C++的运算符； 对非 阅读全文
posted @ 2019-07-18 16:16 逆光也很美 阅读(1205) 评论(0) 推荐(0) 编辑
数据结构之二叉树
摘要：
满二叉树：每一个结点要么左右结点都是空的，要么左右结点都是存在的。 完全二叉树：若一个树的高度为N，那么除了第N-1层外，每层都是满的，且最后一层的数据是从左往右排列的。 若一个二叉树只有一个根结点，那么根结点是第0层，深度为0，这棵二叉树的高度为1. 图1是满二叉树但不是完全二叉树，图二是完全二叉 阅读全文
posted @ 2019-06-12 22:18 逆光也很美 阅读(235) 评论(1) 推荐(0) 编辑
数据结构之算法的上下限
摘要：
上限：表示该算法可能有的最高增长率。通常用大O来表示 下限：表示该算法可能有的最低增长率。通常用大Ω来表示 当上限与下限相同时，用Θ来表示。 对于我们遇到的大多数问题，其上限与下限是相同的。只有在不完全清楚要处理的事情时，区分上限与下限才有意义。 上限与最差是不同的。上限不是用来确定运行时间的，而是 阅读全文
posted @ 2019-06-12 21:11 逆光也很美 阅读(1123) 评论(0) 推荐(0) 编辑
字符集总结
摘要：
在最初的时候，Internet上只有一种字符集——ANSI的ASCII字符集，它使用7 bits来表示一个字符，总共表示128个字符，其中包括了英文字母、数字、标点符号等常用字符。之后，又进行扩展，使用8 bits表示一个字符，可以表示256个字符，主要在原来的7 bits字符集的基础上加入了一些特 阅读全文
posted @ 2019-06-01 15:32 逆光也很美 阅读(301) 评论(1) 推荐(0) 编辑
输入输出总结
摘要：
c语言中的基本输入与输出函数 1.格式化输入输出函数 printf()函数 scanf()函数2.非格式化的输入输出函数 puts()函数 gets()函数 putchar()函数 getchar()函数 fgets()函数 printf()函数 大家很熟悉了，这里不多加介绍 scanf()函数 调 阅读全文
posted @ 2019-05-31 22:09 逆光也很美 阅读(178) 评论(0) 推荐(0) 编辑
整型与字符串之间的相互转化，以及字符串的一些操作
摘要：
atoi、stoi、strtol区别(都是字符串转化为整型) 它们都从字符串开始寻找数字或者正负号或者小数点，然后遇到非法字符终止，不会报异常。 int atoi(const char *str); atoi，在stdlib.h 作用： 把参数 str 所指向的字符串转换为一个整数（类型为 int 阅读全文
posted @ 2019-05-31 21:28 逆光也很美 阅读(2520) 评论(0) 推荐(0) 编辑
TCP/IP
摘要：
四层TCP/IP模型 链路层（MAC VLAN） → 网络层（ARP ICMP） → 传输层 (TCP UDP)→ 网络层(DNS SMTP) TCP三次握手 TCP通信的过程 server client 创建socket socket() socket() 创建socket 绑定socket和端口 阅读全文
posted @ 2019-05-27 14:46 逆光也很美 阅读(122) 评论(0) 推荐(0) 编辑
MFC框架
摘要：
现在直接给出MFC程序执行顺序，但着重分析其运行机制和功能分析，其流程是“theApp全局对象定义->TestApp构造函数->WinMain函数”。在执行theApp对象的构造函数之前先执行CWinApp基类的构造函数，从而把我们自己创建的类和MFC类相关联起来了。 文档应用程序中，都有五个类，部 阅读全文
posted @ 2019-05-26 19:17 逆光也很美 阅读(156) 评论(0) 推荐(0) 编辑
红黑树
摘要：
## 一：背景 红黑树（英语：Red–Black Tree，简称 RB-Tree）是一种平衡的二叉查找树，用途广泛。例如： - Java 中的：java.util.TreeMap，java.util.TreeSet； - C++ STL 中的：map，multimap，multiset。 它是在 1 阅读全文
posted @ 2019-05-13 21:46 逆光也很美 阅读(224) 评论(0) 推荐(0) 编辑
排序算法 之 堆排序
摘要：
最后结果为： 12123123232623排序前的数据为 ：12 123 12323 26 23push_up 第1次 :12 123 12323 26 23push_up 第2次 :123 12 12323 26 23push_up 第3次 :12323 12 123 26 23push_up 第 阅读全文
posted @ 2019-05-13 19:55 逆光也很美 阅读(128) 评论(0) 推荐(0) 编辑
