- 博客(12)
- 收藏
- 关注
原创 设计模式
C++后端面试知识概述设计模式解决复杂性面向对象设计原则(8个)重构关键技法模式分类(从目的角度)模式分类(从范围角度)模式分类(从封装变化角度)1. Template Method(模板方法模式)动机定义结构要点总结例子不使用模式使用模板方法模式2. Strategy(策略模式)动机定义结构要点总结例子不使用模式使用策略模式3. Observer(观察者模式)动机定义结构要点总结例子不使用模式使用观察者模式4. Decorator(装饰模式)5. 桥模式6. Factory Method(工厂方法模式)动
2020-08-17 19:44:15 792
原创 C++后端面试题目
C++后端面试知识1. 师兄建议2. 内存泄漏怎么避免怎么检测内存溢出3. 堆和栈4. static5. const6. URL7. C和C++区别8. malloc和new区别9. 指针和引用区别10.C++中内存分区11. 野指针12. 类的默认函数13. class和struct区别14. 构造函数中初始值列表的必要性15. 虚函数16. 继承中的访问权限17. C++防止头文件重复包含18.TCP连接和断开19. 长连接和短连接20. 进程和线程区别21. 进程通信和线程通信22. 线程池23. 实
2020-07-08 00:02:48 1401 1
原创 查找算法(C++)
查找算法(C++)引言顺序表查找有序查找二分查找插值查找斐波那契查找线性索引查找稠密索引分块索引倒排索引二叉排序树哈希表(散列表)概述散列函数构造方法处理散列冲突的方法散列表查找 引言 本文的主要内容为几种查找算法,并使用C++语言实现了几种查找算法。本文记录如有错误,万望指正。笔者的邮箱为:wuxiaofang555555@163.com 。代码详见笔者的GitHub:https://github.com/wuerfang/search。 顺序表查找 Sequential_Search int Seq
2020-06-08 02:10:57 1559
原创 数据结构(链表-链栈-二叉排序树BST-平衡二叉树AVL-红黑树-B树)(C++)
几种数据结构:链表、链栈、二叉树(C++)引言线性链表链栈二叉树二叉排序树平衡二叉树(`AVL树`) 引言 本文的主要内容为线性链表、链栈、二叉排序树、平衡二叉树等几种数据及C++实现,主要参考了李长河主编的《C++程序设计》教材,其中线性链表、链栈、二叉排序树的代码可从该主编的GitHub上的第8.3节处获取。 本文记录如有错误,万望指正。笔者的邮箱为:wuxiaofang555555@163.com 。本文的代码亦可以从笔者的GitHub上获取. 线性链表 线性链表 也称为单链表(singly
2020-06-08 00:47:13 1151 3
原创 计算机网络学习5—应用层
计算机网络学习笔记5应用层远程登录(TELNET、SSH)文件传输(FTP)电子邮件(SMTP)域名解析(DNS)WWW或Web(HTTP) 应用层 远程登录(TELNET、SSH) TELNET 利用TCP的一条连接,通过这一条连接向主机发送文字命令并在主机上执行,相当于本地用户与远端主机内部的Shell连接着 两种基本服务 仿真终端功能(Network Virtual Terminal, NVT) 协商选项机制:如 行模式、透明模式 SSH Secure SHell, SSH 加密的
2020-05-20 15:03:03 295
原创 七种排序算法(C++)
排序算法引言冒泡排序简单选择排序直接插入排序希尔排序堆排序归并排序快速排序 引言 排序中主要包含数据元素的比较和交换,本文以C++实现以下七种排序算法,以从小到大排序为例。 如有错误,万望指正。笔者的邮箱为:wuxiaofang555555@163.com 。 排序分类一 简单算法:冒泡排序、简单选择排序、直接插入排序 改进算法:希尔排序、堆排序、归并排序、快速排序 排序分类二 ...
2020-04-19 16:12:27 672
原创 计算机网络学习4—传输层
计算机网络学习笔记4-传输层传输层UDP概述UDP首部UDP应用方面TCP概述TCP首部建立连接(三次握手)断开连接(四次挥手)TCP的流量控制机制UDP和TCP对比 传输层 UDP 概述 UDP(User Datagram Protocol, 用户数据报协议),面向无连接、不提供可靠性,即不保证数据能够到达目的地。 UDP首部 UDP长度:指UDP首部(8个字节)和UDP数据之和的数据长...
2020-04-10 00:17:32 642
原创 计算机网络学习3—网络层
计算机网络学习笔记3网络层IP协议ARP协议ICMP协议IGMP协议总结 网络层 网络层中的协议主要包括:IP、ARP、ICMP、IGMP等,其中有些参考书将ARP协议归为数据链路层,将IGMP协议归为传输层,原因在于这两个协议均是处理两个层级之间的协议,此处笔者将他们归为网络层,从图1可以看出其大致关系。 图1 网络层各协议的关系 IP协议...
2020-04-09 02:13:42 223
原创 计算机网络学习2—数据链路层
计算机网络学习笔记2数据链路层以太网帧格式PPP协议CSMA/DCSMA/D 数据链路层 数据链路 指以太网(ethernet)、无线局域网等通讯手段。指数据链路层的协议定义了通过通信媒介互联设备之间传输的规范。以太网是当今TCP/IP采用的主要的局域网技术。 数据链路层传输数据所使用的地址是 MAC地址(Media Access Control Address),每一个主机或是路由器设备都有...
2020-04-09 01:53:28 818
原创 计算机网络学习1—概述
计算机网络学习笔记1概述引言各层的功能通讯过程传输方式的分类面向有连接型和无连接型电路交换与分组交换根据接收端数量分类一些常用术语 概述 引言 为了解决网络的通信问题,ISO(International Organization for Standardization, 国际标准化组织)制定了国际标准 OSI(Open System Interconnection, 开放式系统...
2020-04-09 01:48:48 251
原创 C++11多线程学习笔记
C++11多线程学习笔记1. 引言2. 线程的启动、结束,创建线程3. 线程传参,detach()坑,成员函数做线程函数4. 创建多个线程、数据共享问题分析5. 互斥量,死锁6. unique_lock7. 单例设计模式数据共享分析、解决8. condition_variable、wait、notify_one、notify_all9. async、future、packaged_task、pro...
2020-04-09 00:57:10 850 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人