logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

c++ linux环境编程——从应用层到linux内核深入了解文件io的调用机制(爆肝)

本文探讨了Linux系统中文件描述符(fd)的核心机制及其与进程、内核的交互原理。主要内容包括:1. Linux"一切皆文件"设计哲学,将普通文件、网络socket等统一抽象为文件描述符管理;2. 文件描述符分配规则(最小可用原则)及标准输入/输出/错误的默认绑定(0/1/2);3. 系统调用实现机制,从用户态glibc封装到内核态处理的全链路分析;4. 进程文件描述符表(fi

文章图片
#linux#c++
c++ linux环境编程——文件io介绍以及open 、write 、read 三剑客深度详解

本文详细介绍了Linux文件I/O操作的核心系统调用函数,包括open、write、read和lseek。主要内容包括:1. 文件I/O的基本划分:标准I/O和系统调用I/O的区别,以及POSIX标准的重要性。2. open函数的使用:详细讲解了函数原型、flags参数、mode参数以及错误处理方法,包括errno、perror和strerror的区别。3. write函数的用法:介绍了函数原型、

文章图片
#linux#服务器#c++ +2
c++网络编程——解析主机字节序、网络字节序以及深入剖析tcp编程中万恶的结构体(爆肝)

本文介绍了网络编程中涉及的主机字节序、网络字节序以及相关结构体的核心概念。主要内容包括: 字节序详解: 大端序(高位在前)和小端序(低位在前)的区别 网络字节序统一采用大端序,保证跨平台通信 提供了htons/htonl/ntohs/ntohl四个转换函数 关键结构体: sockaddr通用地址结构体 sockaddr_in(IPv4专用)结构体及其字段说明 两者内存布局相同,可通过强制类型转换互

文章图片
#网络#tcp/ip#服务器 +2
c++树形数据结构——树状数组,算法必看哟!!!

以最浅显易懂的语言深入讲解树状数组,配有例题加强练习(有代码详解)!参加算法比赛或对算法感兴趣的兄弟集美必看哟!

文章图片
#算法#c++#数据结构
c++ dfs搜索算法——记忆化搜索

本文介绍了记忆化搜索的核心思想和实现方法,并通过三个例题展示其应用。记忆化搜索通过保存重复计算结果来优化递归算法,关键在于使用数组或map存储状态。首先以斐波那契数列为例,对比普通递归和记忆化搜索的时间效率差异。随后解析蓝桥云课"混境之地5"问题,展示如何将暴力DFS转化为记忆化搜索。最后以"地宫取宝"为例,说明记忆化搜索在复杂路径问题中的应用。文章强调记忆

文章图片
#c++#深度优先#开发语言
c++图论——基础拓扑排序

本文介绍了拓扑排序算法及其应用。首先解释了拓扑排序的基本概念,即对有向无环图进行线性排序,确保每个节点的前驱节点都排在前面。然后详细讲解了两种实现方法:普通拓扑排序算法(基于BFS和队列)以及与动态规划结合的DAG-DP算法。最后以蓝桥杯"走多远"题目为例,展示了如何利用拓扑排序解决实际问题,通过状态转移方程dp[y]=max(dp[y],dp[x]+1)计算最长路径距离。文章

文章图片
#图论
c++基础树上问题——dfs序,算法必看!

详细解释c++的dfs序加例题训练,适合参加算法比赛或对算法感兴趣的兄弟集美

文章图片
#深度优先#算法#c++
c++数据结构————堆,一篇给你讲清楚!

节点x的左子节点为x << 1(即2x),右子节点为x << 1 | 1(即2x+1)。左移补0乘以2,右移补符号位除以2!// 我们采用数组的方式来存储数据,利用二叉树的性质:2x表示x的儿子编号,2x+1表示x的右儿子编号。//堆是一种二叉树,其满足:儿子的权值都比自己的权值小(大根堆)或相等或大(小根堆)// 这个性质不断向上传递直到根,保证根的权值是整棵树中最大的/最小的!若当前节点值大于

文章图片
#数据结构#c++#算法
c++基础树上问题——求lca(最近公共祖先)的几种方法,算法必看哟!

详细解释c++数据结构树中的求lca最近共工作祖先的方法以及相关例题详解,适合参加算法比赛和对算法感兴趣的人!

文章图片
#c++#算法#开发语言
    共 25 条
  • 1
  • 2
  • 3
  • 请选择