随笔分类 -  课程--c++

摘要:代码插桩化from pixiv 理论 代码插桩化 插桩所需的计时器 软件和硬件定时器 软件定时器:系统范围的高分辨率定时器如C++中的std::chrono 硬件定时器:时间戳计数器(TSC):这是一种硬件定时器,实现为硬件寄存器。 不同架构下(x86,arch64,riscv)获取时间戳计数器的方式可能不同 阅读全文
posted @ 2025-04-26 13:14 次林梦叶 阅读(91) 评论(0) 推荐(0)
摘要:并行计算架构和编程 | Assignment 2: Building A Task Execution Library from the Ground Upfrom pixiv PART_A 这里我将重点对TaskSystemParallelThreadPoolSleeping的实现进行讨论。 这里实际上要求我们实现线程池,在此基础上我还实现了任务队列,当然对于这题实际上并不需要用任务队列来管理动态分配,使用了任务队列执行速度会有所下降 我参考的通用性 阅读全文
posted @ 2025-04-14 17:25 次林梦叶 阅读(44) 评论(0) 推荐(0)
摘要:SkipList 跳表 + Memory pool 内存池from pixiv 基础跳表原理 【编程】动画解析 Redis zset 的底层结构:跳表:原理讲解+代码实现 层峦叠嶂:跳表结构讲解和 C++ 实现: 数据原理讲解+代码实现 跳表是一种类似于链表的数据结构。更加准确地说,跳表是对有序链表的改进。 为方便讨论,后续所有有序链表默认为 升序 排序。 阅读全文
posted @ 2025-03-13 22:45 次林梦叶 阅读(37) 评论(0) 推荐(0)
摘要:c++--速总from pixiv 参考博客 Chatgpt C++ 基础 - 知识点 修饰符 const 在 C++ 中,const 关键字用于定义不可修改的变量、指针、函数参数和返回值等。它可以增强代码的安全性和可读性,防止意外修改数据。 1. 常量变量 使用 const 定义的变量是不可更改的常量。一旦赋值 阅读全文
posted @ 2024-08-18 18:54 次林梦叶 阅读(93) 评论(0) 推荐(0)
摘要:《set与unordered_set》 首先介绍一下set: set的在算法竞赛中主要作用是去重,附带一点可以自动排序的好处 unordered_set与set的主要区别是set是自动排序的, 而unordered_set不会,如果只是注重去重功能,用unordered_set会更快快一点 《map 阅读全文
posted @ 2023-01-15 15:53 次林梦叶 阅读(118) 评论(0) 推荐(0)
摘要:1.vector<vector<int>> a(n + 1, vector<int>(m + 1));n+1是第一纬,以二维矩阵为例的话,其相当于有多少行 2、vector<vector<vector<int>>> a(3, vector<vector<int>>(3)); 定义一个三维数组 这样初 阅读全文
posted @ 2023-01-03 17:03 次林梦叶 阅读(39) 评论(0) 推荐(0)
摘要:《作用》 查找,删除,增加节点基本上都是O(logn) 多用在比如:vector或一般数组,我们知道如果用这些数据结构要维护一个序列有序,当我们要插入一个数到某个特定的位置 那么最坏会要O(n)的时间复杂度,这是我们不能接受的 这个时候要维护一个数组有序,支持快速插入,删除后还有序的数据结构就为mu 阅读全文
posted @ 2022-12-30 18:56 次林梦叶 阅读(20) 评论(0) 推荐(0)
摘要:参考博客: https://blog.csdn.net/qq_40691051/article/details/102874220 实战地点: https://blog.csdn.net/windfriendc/article/details/124110428 https://www.acwing 阅读全文
posted @ 2022-11-02 11:07 次林梦叶 阅读(21) 评论(0) 推荐(0)
摘要:(1).map 的语法: 首先有:typedef pair<int, int> PII; pair<int,int>是一个类型吧,其可以保存两个数据: 如: 1 vector<PII>,这一系列列表都可以保存两个值: 2 用法:vector<PII> list ; list.push_back({a 阅读全文
posted @ 2022-05-14 17:56 次林梦叶 阅读(181) 评论(0) 推荐(0)
摘要:上图转自新浪微博:“阿里代码库有几亿行代码,但其中有很多功能重复的代码,比如单单快排就被重写了几百遍。请设计一个程序,能够将代码库中所有功能重复的代码找出。各位大佬有啥想法,我当时就懵了,然后就挂了。。。” 这里我们把问题简化一下:首先假设两个功能模块如果接受同样的输入,总是给出同样的输出,则它们就 阅读全文
posted @ 2022-05-08 23:44 次林梦叶 阅读(52) 评论(0) 推荐(0)
摘要:好博客:https://blog.csdn.net/lsh_2013/article/details/46728993 https://www.cnblogs.com/engraver-lxw/p/7581540.html 首先你看到这样一个输入如何办? 用scanf scanf ("%d:%d:% 阅读全文
posted @ 2022-02-11 20:08 次林梦叶 阅读(38) 评论(0) 推荐(0)