- 博客(53)
- 收藏
- 关注
原创 【项目日记(完结)】项目整体测试,优化以及缺陷分析
本篇文章着重讲解本项目是如何测试的,以及本代码的一些效率上限问题,最后会引入基数树来对项目整体做优化。
2025-02-16 17:20:36
615
原创 【项目日记(六)】第三层: 页缓存的具体实现
在页缓存这一层中,负责给中心缓存分配大块儿的内存,以及合并前后空闲的内存,这一层为整体加锁!本篇文章着重讲解内存池第三层:页缓存的基本成员变量和函数,以页缓存的具体结构是怎样的.
2025-02-15 19:48:16
888
原创 【项目日记(四)】线程缓存的具体实现
本篇文章着重讲解ThreadCache线程缓存结构的具体实现,包含内存对齐的方法,申请/释放内存的函数以及向中心缓存中索要/还回内存的函数!
2025-02-14 11:38:47
571
原创 【项目日记(五)】第二层: 中心缓存的具体实现
本篇文章着重讲解中心缓存的结构包括span类的具体成员.并且会讲解中心缓存是如何给线程缓存分配内存
2025-02-14 10:55:04
926
原创 【C++进阶(二)】STL大法--vector的深度剖析以及模拟实现
vector即要掌握它的用法,更要会自己去实现一个vector,熟悉STL库中vector的接口函数
2025-02-12 17:36:34
602
原创 【C++进阶(一)】STL大法以及string的使用
本章会简单介绍STL的各个版本,STL的六大组件,怎样学STL,STL的缺陷重点。讲解string的使用,熟悉string的重要接口,目标是讲完能够独自使用string库
2025-02-11 20:09:25
954
原创 【C++初阶(九)】C++内存管理--new一个对象出来
在C语言中,有四个内存管理函数:malloc,calloc,realloc和free,本片文章将讲解c++自己的内存管理:new,delete
2025-02-09 11:12:32
881
原创 【C++初阶(四)】内联函数和auto关键字
本章重点:本节着重讲解内联函数的概念和使用方法,并且介绍auto关键字,拓展一个C++的范围for(只做了解)
2025-02-03 15:26:14
624
原创 【八大排序(七)】归并排序初级篇-递归版
归并排序算法是采用分治法的一个经典案例它和数据结构中的二叉树有异曲同工之妙我们将从如何合并两个有序数组到如何递归自身达到有序两个方面给大家介绍归并排序的递归版本准备好,大家上车开启归并之旅.
2024-12-27 11:56:57
649
原创 【八大排序(六)】快排终极篇-快速排序非递归版
总的来说,学计算机专业的同学掌握快速排序是必须的.但是大部分人都只会递归版本的快排如果在面试的时候你现场给面试官手撕一个非递归的快速排序那么你一定会在人群中脱颖而出!🔎下期预告:归并排序初级篇🔍。
2024-12-26 11:39:24
301
原创 【八大排序(三)】堆排序
本期主角:斯坦福大学计算机教授罗伯特·弗洛伊德👇👇👇发明的堆排序他是在芝加哥大学读的文学系看他这么艺术的形象就知道他不是文学派就是抽象派**在学习堆排序之前我们需要先了解什么是堆以及堆的C语言实现注:这里我们都按照升序来讲解思考:为什么排升序要建大堆?在小堆中选出最小得数放在第一个位置如何选出次小的数?拿我们上面举例的数组说明:从15位置开始,剩下的数看做一个堆但是在这之前建立好的堆关系全部乱了需要重新建堆才能选出次小数!总结:建立小堆排升序是可以的。
2024-12-23 10:58:05
653
原创 【八大排序(二)】希尔排序
插入排序一般来说是低效的因为它一次只能挪动一个数据如果你不知道插入排序可跳转插入排序所以Donald Shell(希尔)这个人对插入排序进行了优化将插入排序提升了不止一个档次甚至可以和快速排序平起平坐!希尔不仅天资聪慧,并且很长寿它足足活了91岁!放在整个天才届也是相当炸裂的存在(天才数学家阿贝尔已经哭晕在厕所)阿贝尔简介希尔排序是一个效率非常不错的排序它与快速排序,堆排序,归并排序合称"排序四大天王"(我自己定的).在未来的笔试,面试中会经常遇见它们🔎。
2024-12-22 11:03:49
704
原创 【八大排序(一)】插入排序,选择排序
博主前段时间接到了专业课老师的任务:让我设计个排序算法用来给学生成绩排名.我心里一惊!这不是为难我这个只会冒泡的大学生嘛于是我删掉了王者荣耀,删掉了吃鸡我奋不顾身,我披星戴月的肝八大排序终于!我现在学成归来下面就给大家分享八大排序中的前两个:插入排序选择排序我们的八大排序中,插入排序选择和冒泡可以分为一类,可以横向对比插入排序 > 冒泡排序 > 选择排序好家伙合着冒泡还不是最菜的是吧(狗头保命)这里给大家分享两个动图网站里面的动图可以帮助我们理解。
2024-12-21 09:48:55
660
原创 【C语言进阶】字符串操作函数
C语言的标准库为我们提供了丰富的字符串操作函数与内存操作函数,有我们熟悉的 strlen ,strcpy ,也有我们不熟悉的 strchr , strstr 等.这里我们将一一为大家讲解。
2024-12-19 11:36:49
962
原创 【C语言进阶】浮点型在内存中的存储
我们在前一章数据的存储中介绍了除了浮点数类型以外其他类型在内存中的存储,本章将给大家分享浮点数在内存中的存储的详解。
2024-12-18 12:17:58
1878
原创 【C语言进阶】数据在内存中的存储
本篇文章带给大家的内容有,整型在内存中的存储,大端小端的介绍与判断,和一些练习.从这篇文章开始,我们将进入C语言进阶知识的部分.在数据的存储中,还有一个比较重要的点是浮点型在内存中的存储.。
2024-12-17 11:01:25
881
原创 函数栈帧的创建与销毁
在我们前期学习C语言时,可能会有很多疑问?局部变量是怎么创建的?为什么未初始化的局部变量的值是随机值?函数是怎样传参的?传参的顺序是怎样的?形参和实参是什么关系?函数调用是怎样做的?函数调用后是怎样返回的?我们本章就来研讨这个问题,掌握了函数栈帧的创建和销毁更有利于后期的学习。
2024-12-14 12:24:51
929
原创 【C语言初阶(七)】操作符详解
我们已经在了解C语言的内一章节熟悉了所有的操作符了解C语言.其实操作符还有一些更细节更有用的延申内容,本章就给大家带来操作符详解!
2024-12-12 12:13:20
858
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人