逆光也很美 - 博客园

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 逆光也很美阅读(1250) 评论(0) 推荐(0)

数据结构之二叉树

摘要：满二叉树：每一个结点要么左右结点都是空的，要么左右结点都是存在的。完全二叉树：若一个树的高度为N，那么除了第N-1层外，每层都是满的，且最后一层的数据是从左往右排列的。若一个二叉树只有一个根结点，那么根结点是第0层，深度为0，这棵二叉树的高度为1. 图1是满二叉树但不是完全二叉树，图二是完全二叉阅读全文

posted @ 2019-06-12 22:18 逆光也很美阅读(277) 评论(1) 推荐(0)

数据结构之算法的上下限

摘要：上限：表示该算法可能有的最高增长率。通常用大O来表示下限：表示该算法可能有的最低增长率。通常用大Ω来表示当上限与下限相同时，用Θ来表示。对于我们遇到的大多数问题，其上限与下限是相同的。只有在不完全清楚要处理的事情时，区分上限与下限才有意义。上限与最差是不同的。上限不是用来确定运行时间的，而是阅读全文

posted @ 2019-06-12 21:11 逆光也很美阅读(1204) 评论(0) 推荐(0)

字符集总结

摘要：在最初的时候，Internet上只有一种字符集——ANSI的ASCII字符集，它使用7 bits来表示一个字符，总共表示128个字符，其中包括了英文字母、数字、标点符号等常用字符。之后，又进行扩展，使用8 bits表示一个字符，可以表示256个字符，主要在原来的7 bits字符集的基础上加入了一些特阅读全文

posted @ 2019-06-01 15:32 逆光也很美阅读(350) 评论(1) 推荐(0)

输入输出总结

摘要： c语言中的基本输入与输出函数 1.格式化输入输出函数 printf()函数 scanf()函数2.非格式化的输入输出函数 puts()函数 gets()函数 putchar()函数 getchar()函数 fgets()函数 printf()函数大家很熟悉了，这里不多加介绍 scanf()函数调阅读全文

posted @ 2019-05-31 22:09 逆光也很美阅读(210) 评论(0) 推荐(0)

整型与字符串之间的相互转化，以及字符串的一些操作

摘要： atoi、stoi、strtol区别(都是字符串转化为整型) 它们都从字符串开始寻找数字或者正负号或者小数点，然后遇到非法字符终止，不会报异常。 int atoi(const char *str); atoi，在stdlib.h 作用：把参数 str 所指向的字符串转换为一个整数（类型为 int 阅读全文

posted @ 2019-05-31 21:28 逆光也很美阅读(2679) 评论(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 逆光也很美阅读(155) 评论(0) 推荐(0)

MFC框架

摘要：现在直接给出MFC程序执行顺序，但着重分析其运行机制和功能分析，其流程是“theApp全局对象定义->TestApp构造函数->WinMain函数”。在执行theApp对象的构造函数之前先执行CWinApp基类的构造函数，从而把我们自己创建的类和MFC类相关联起来了。文档应用程序中，都有五个类，部阅读全文

posted @ 2019-05-26 19:17 逆光也很美阅读(183) 评论(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 逆光也很美阅读(255) 评论(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 逆光也很美阅读(158) 评论(0) 推荐(0)