- 博客(23)
- 收藏
- 关注
RSS订阅原创 ipv6 基础学习（一）
地址类型前缀示例全局单播2000::/3链路本地fe80::/10唯一本地fc00::/7多播地址ff00::/8ff02::1未指定地址::/128环回地址::1/128::1这种分层和详细的分类方式可以帮助更好地理解和记忆IPv6地址类型及其用途。
2024-07-21 20:26:55
687
原创 最短路径算法——使用BFS算法
怎么存储一个图？邻接矩阵 OR 邻接表对于BFS 算法 广度优先遍历，使用邻接矩阵 邻接表 那种结构更好一点？BFS 算法 用队列？
2024-07-06 22:11:31
168
原创 Linux内核源码分析——Linux 是如何接收报文的
Linux 接收报文的过程从硬件层面的网卡驱动开始，经过软中断处理和协议栈的多层处理，最终将数据包传递给应用程序。每个环节都有相应的函数和数据结构负责处理和管理数据包的流动，保证了网络通信的有效性和性能。
2024-06-30 16:56:56
142
原创 leetcode 144、leetcode 94、leetcode 145 二叉树的前序遍历迭代实现 等
为什么需要栈？给定的参数，肯定是从根结点开始， 程序遍历原始参数是 根左， 想要达到左根的结果，使用栈比较方便。依旧一路向左？因为我们人在遍历二叉树的时候 ，很自然的就是找最左的。
2024-06-12 01:39:08
374
原创 trie 前缀树 实现
前缀树（Trie），也称为字典树或单词查找树，是一种用于高效存储和检索字符串集合的数据结构，特别是用于字符串集合的前缀查询操作。前缀树非常适合处理字符串的前缀匹配问题，如自动补全、拼写检查和单词搜索等。
2024-05-21 23:00:30
319
1
原创 【人脸检测】libfacedetection demo
libfacedetection demo.libfacedetection这是一个用于图像中基于CNN的人脸检测的开源库。CNN模型已被转换为C源文件中的静态变量。源代码不依赖于任何其他库。您只需要一个C++编译器。您可以在Windows、Linux、ARM和任何具有C++编译器的平台上编译源代码。
2024-04-27 16:06:34
1097
1
原创 华为od 分割均衡字符串 C++
均衡串定义：字符串中只包含两种字符，且这两种字符的个数相同。给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。约定：字符串中只包含大写的 X 和 Y 两种字符。
2024-04-27 15:59:11
205
原创 华为od 分割均衡字符串 C++
均衡串定义：字符串中只包含两种字符，且这两种字符的个数相同。给定一个均衡字符串，请给出可分割成新的均衡子串的最大个数。约定：字符串中只包含大写的 X 和 Y 两种字符。
2024-03-08 11:45:27
348
1
转载 华为od 找座位 C++
在一个大型体育场内举办了一场大型活动，由于疫情防控的需要，要求每位观众的必须间隔至少一个空位才允许落座。现在给出一排观众座位分布图，座位中存在已落座的观众，请计算出，在不移动现有观众座位的情况下，最多还能坐下多少名观众。
2024-03-06 18:14:09
423
原创 华为od 信道分配 C++
算法工程师小明面对着这样一个问题 ，需要将通信用的信道分配给尽量多的用户:给出一组信道资源，最多可以为多少用户传输数据?
2024-03-06 18:00:06
471
原创 华为od 员工派遣 C++
某公司部门需要派遣员工去国外做项目。现在，代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工。部门每个员工有一个员工号（1,2,3,…），工号连续，从1开始。问题：找到最小的 k，使得可以将编号在 [1, k] 中的员工分配给 x 国和 y 国，且满足 x 国和 y 国的需求。
2024-03-06 10:52:28
667
原创 华为od 停车场车辆统计 C++
特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡车占三个车位（长度3）。统计停车场最少可以停多少辆车，返回具体的数目。
2024-03-06 08:53:42
427
原创 华为od 小朋友来自多少分区 C++
幼儿园组织活动，老师布置了一个任务：每个小朋友去了解与自己同一个小区的小朋友还有几个。我们将这些数量汇总到数组 garden 中。请根据这些小朋友给出的信息，计算班级小朋友至少来自几个小区输出来自这几个小区的小朋友有多少？（ps 这里跟说明、输出有矛盾 以输出为准 我自己改了下问题）
2024-03-05 20:51:22
401
原创 华为od 查找众数及中位数数组 C++
众数是指一组数据中出现次数量多的那个数，众数可以是多个。中位数是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2，所得的结果就是中位数。查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数。
2024-03-05 20:03:18
370
转载 华为od 执行任务赚积分 C++
现有N个任务需要处理，同一时间只能处理一个任务，处理每个任务所需要的时间固定为1。每个任务都有最晚处理时间限制和积分值，在最晚处理时间点之前处理完成任务才可获得对应的积分奖励。可用于处理任务的时间有限，请问在有限的时间内，可获得的最多积分。
2024-03-05 17:43:47
483
原创 华为OD 简易内存池 C++
请实现一个简易内存池,根据请求命令完成内存分配和释放。内存池支持两种操作命令，REQUEST和RELEASE，其格式为：REQUEST=请求的内存大小 表示请求分配指定大小内存，如果分配成功，返回分配到的内存首地址；如果内存不足，或指定的大小为0，则输出error。RELEASE=释放的内存首地址 表示释放掉之前分配的内存，释放成功无需输出，如果释放不存在的首地址则输出error。
2024-03-04 09:14:53
951
原创 华为od 贪心歌手 C++代码实现
经过调研，歌手提前获知了每座城市卖唱的收入预期： 如果在一座城市第一天卖唱可以赚M，后续每天的收入会减少D（第二天赚的钱是 M - D，第三天是 M - 2D …接下来 N 行，每行两个数字 M 和 D，中间用空格隔开。第二行 N+1 个数字，中间用空格隔开。剩余6天最好的计划是在第一座城市待3天，在第二座城市待3天。在第一座城市赚的钱：120 + 100 + 80 = 300。在第二座城市赚的钱：90 + 80 + 70 = 240。歌手在每座城市都可以在路边卖唱赚钱。总共10天，路上经过2座城市。
2024-03-03 21:18:00
553
原创 每天学习一点点——信号量signal set
今天阅读Nginx源码，在ngx_master_process_cycle()函数看到相关内容很多信号量阻塞函数都是通过类似于信号量集来说明具体哪个信号变化，分为两步：第一步产生一个signal set；第二部，将signal set 作为参数传递到另一个函数结构体：sigset_t定义在 signal.h为了方便移植，使用库函数去初始化、改变、恢复它，不要直接对其进行操作（1）初始化两种方法：a.sigemptyset () 分别设置自己所需要的b.sigfillset () 全部设置，
2020-05-23 18:18:41
416
原创 每天学习一点点——Ubuntu的使用（连接网络）
问题描述：：原本想安装vim，但是E: Package ‘vim’ has no installation candidate然后就去百度，最后用浏览器发现，根本没有连接到网络，更不用说连接到网络库。自己还费劲把源给换了；找到*编辑/*虚拟网络编辑器注意要使用管理员权限，切换到NAT模式，为其配置网络；这样就可以连到网络；...
2020-05-04 13:15:36
130
原创 nanosleep（）
https://editor.csdn.net/md/?not_checkout=1复习秒、毫秒、微秒、纳秒、皮秒头文件 #include <time.h>函数原型： int nanosleep(const struct timespec *req, struct timespec *rem);结构体：struct timespec {time_t tv_sec; ...
2020-04-06 17:39:50
950
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人