logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

数据结构 | 八大排序

在日常编程刷题、程序开发的过程中,排序是我们最高频使用的基础算法之一。我们经常会直接调用语言库自带的排序函数快速实现数据排序,但绝大多数人都只知其用、不知其理。看似简单的排序操作,背后蕴含着循环迭代、分治递归、贪心、分组增量、堆结构、桶分配等多种核心算法思想。八大经典排序算法是数据结构的重中之重,也是面试、算法学习的核心考点。本文将系统性梳理八大排序算法的整体分类、核心原理与执行思路,帮助大家建立

文章图片
#排序算法#算法#数据结构
数据结构 | 双向链表

单链表仅有后继指针next,只能单向访问,核心痛点的是找前驱节点需从头遍历、反向操作繁琐,且应对回文链表等算法题时逻辑笨重。双向链表新增前驱指针prior,专门解决这些问题,大幅提升灵活性和效率。前驱指针(prior)+ 后继指针(next),解决单链表痛点,支持双向遍历。插入关键:指针挂接顺序(先连新节点)、空链表/头尾边界判断,避免指针丢失。删除关键:先断链、再释放内存,处理尾节点等边界,避免

文章图片
#数据结构#链表
数据结构 | 二叉平衡搜索树

本文系统介绍了二叉平衡搜索树(AVL树)的核心原理与实现。AVL树在保持二叉搜索树有序特性的基础上,通过平衡因子(子树高度差≤1)和旋转操作(LL/RR/LR/RL四种类型)维护树的平衡性,确保操作效率稳定在O(logn)。文章详细阐述了AVL的存储结构设计(带高度域的优化二叉链表)、五大基础操作(初始化、插入、查找、删除、遍历)的实现,重点分析了插入和删除节点时的平衡调整策略差异。相比普通二叉树

文章图片
#数据结构#开发语言#visual studio
数据结构 | 两大算法

一个人能走多远不在于他在顺境时能走得多快,而在于他在逆境时多久能找到曾经的自己。                                                                                                                                          —— KMP

文章图片
#算法#数据结构#visual studio
Linux进阶篇:进程

多进程(如父子进程)中子进程优先用 _exit() ,避免父进程资源被意外清理。作用:父进程通过 wait() 或 waitpid() 回收子进程资源,避免子进程成为“地址空间:子进程复制父进程的地址空间(代码段、数据段、堆、栈等),但现代Linux采用。特点:若 exec 调用成功,当前进程的代码段、数据段、堆、栈会被新程序替换,且。(3GB):分为代码段、数据段、堆、栈等区域,进程仅能访问自己

文章图片
#linux#服务器#数据库
Linux进阶篇:HTTP协议

HTTP(超文本传输协议)是基于TCP/IP的应用层协议,主要用于客户端与服务器之间的静态资源(如HTML、图片)传输,遵循请求-响应的交互模式。#define DATALENGTH 1024 // 数据缓冲区大小#define PATHLENGTH 128 // 文件路径最大长度。

文章图片
#linux#http#运维
到底了