- 博客(105)
- 收藏
- 关注
原创 c++数据结构算法复习基础--12--排序算法-常见笔试面试问题
快速排序算法。插入排序(待排序序列个数<32时,系统默认32)。递归层数太深,转成堆排序。
2024-12-18 13:51:03
849
原创 C++小细节笔记
外排序 – 内存小,数据量大, 无法一次性将数据都加载到内存上。前面讲的排序,只有归并是外排序,其余都是内排序。内排序 – 数据都在内存上。
2024-12-18 13:36:09
260
原创 c++数据结构算法复习基础--9--二分搜索算法-递归核心思想总结-递归和非递归代码-复杂度分析
二分搜索算法-递归核心思想总结-递归和非递归代码-复杂度分析
2024-11-04 20:21:31
908
原创 c++数据结构算法复习基础--8--线性表-栈和队列-两个栈实现一个队列-两个队列实现一个栈
线性表-栈和队列-两个栈实现一个队列-两个队列实现一个栈
2024-10-29 16:35:46
349
原创 c++数据结构算法复习基础--6--线性表-栈-常用操作接口-复杂度分析-笔试面试常见问题
线性表-栈-常用操作接口-复杂度分析-笔试面试常见问题-括号匹配问题-中缀转后缀表达式-逆波兰表达式求解
2024-10-22 17:50:52
387
原创 c++数据结构算法复习基础-- 5 -- 线性表-双向链表/双向循环链表-常用操作接口-复杂度分析
线性表-双向链表/双向循环链表-常用操作接口-复杂度分析
2024-10-15 14:08:31
433
原创 c++数据结构算法复习基础-- 4 -- 线性表-单向循环链表-常用操作接口-复杂度分析
c++数据结构算法复习基础--线性表-单向循环链表-常用操作接口-复杂度分析
2024-08-17 16:50:43
358
2
原创 c++数据结构算法复习基础-- 3 --线性表-单向链表-笔试面试常见问题
线性表-单链表-笔试面试常见问题单链表逆序问题求单链表倒数第k个节点合并两个有序单链表判断单链表是否存在环以及入口节点判断单链表是否存在环以及入口节点代码判断两个链表是否相交删除链表倒数第N个节点旋转链表
2024-03-04 15:37:43
310
原创 c++数据结构算法复习基础-- 2 -- 线性表-单链表-常用操作接口-复杂度分析
线性表-单链表-常用操作接口-复杂度分析链表讲解单链表构造、析构、尾插法、头插、删除节点、搜索
2024-02-28 13:52:08
1113
原创 c++数据结构算法复习基础--1
数据结构算法-常见复杂度汇总介绍-性能对比-图表展示线性表-数组-常用操作接口-复杂度分析线性表-数组-笔试面试常见问题
2024-02-26 21:04:07
548
1
原创 数据结构 -- 线性表:头结点实现单链表、头指针实现单链表、找到倒数第K个结点 O(1)下删除单链表结点P,P不为尾结点、判断两个单链表是否相交,返回相交的第一个结点、判断两个单链表是否有环,返回入环
链表的概念头结点实现单链表头指针实现单链表单链表节点面试题:找到倒数第K个结点O(1)下删除单链表结点P,P不为尾结点判断两个单链表是否相交,返回相交的第一个结点判断两个单链表是否有环,返回入环的第一个结点将单链表原地逆置
2023-03-20 18:15:48
109
原创 c -- 计算机基础知识:计算机硬件基本组成、模拟程序的运行、软件、文件、进制及其转换、c语言及其结构特点
计算机硬件基本组成模拟程序的运行软件文件进制及其转换c语言及其结构特点
2023-03-20 12:32:27
662
原创 Linux27 -- 通过抓包观察三次握手和四次挥手、链接的状态(tcp状态转移图)、TIME_WAIT 存在的原因
通过抓包观察三次握手和四次挥手链接的状态(tcp状态转移图)TIME_WAIT 存在的原因
2023-03-07 15:27:02
512
原创 Linux23 --- 三次握手四次挥手、客户端编程流程代码、命令netstat、 tcp协议是个面向链接的可靠的流式服务
三次握手四次挥手、客户端编程流程代码、命令netstat、 tcp协议是个面向链接的可靠的流式服务
2023-03-03 18:41:45
570
原创 Linux22 --- 网络为什么要分层、使用tcp协议实现两个进程间通信的功能、IP地址转换函数
网络为什么要分层使用tcp协议实现两个进程间通信的功能tcp协议实现相关函数接口服务端代码实现示例客户端代码实现示例IP地址转换函数
2022-11-30 18:54:05
937
原创 Linux21 --- 计算机网络基础概论(网络基本概念、网络分层模型、网络应用程序通信流程)
计算机网络基础概论网络基本概念网络分层模型网络应用程序通信流程
2022-11-30 17:02:11
311
原创 C++17 --- 多态性、虚函数、多态的条件、联编(捆绑,绑定)
多态编译时的多态和运行时的多态编译时多态,早期绑定运行时的多态虚表虚表的大小通过数组名加下标读取到虚表内的函数一个类的虚表一个类继承另一个类的虚表一个类继承多个基类的虚函数覆盖(重写)多态的条件联编(捆绑,绑定)静态联编和动态联编
2022-11-25 17:44:08
794
原创 Linux20 -- 线程安全、保证线程安全的示例代码、线程与 fork
线程安全保证线程安全的示例代码线程与 forkstrtok函数的线程调用示例strtok_r函数的线程调用多线程中某个线程调用 fork()子进程会有和父进程相同数量的线程吗?父进程被加锁的互斥锁 fork 后在子进程中是否已经加锁?
2022-11-21 21:18:19
679
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人