摘要: 概述: 对于某一个具体的应用程序来说,适合自身特定的内存分配释放模式的自定义内存池可以获得更好的性能。 内存池(Memory Pool)是一种内存分配方式。通常我们习惯直接使用new、malloc等API申请内存,这样做 的缺点在于所申请内存块的大小不定,当频繁使用时会造成大量的内存碎片并进而降低性 阅读全文
posted @ 2021-08-12 22:52 一大堆豆子 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 概述 单例模式是一个创建型设计模式,一个类只会创建一个对象。 由于只有一个对象,所以不能够通过new来创建对象,因此类的构造函数得是private的 由于不能够new出对象,所以类内部需要提供一个函数来获取对象,这个函数和对象都是属于类的,而不是对象,因此这个函数和唯一 的对象都得是static的, 阅读全文
posted @ 2021-08-12 21:30 一大堆豆子 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 题目二.摇摆序列 一个整数序列,如果两个相邻元素的差恰好正负(负正)交替出现,则该序列被称为摇摆序列。一个小于2个元素的序列直接为摇摆序列。 例如∶ 序列【1,7,4,9,2,5】,相邻元素的差 (6,-3,5,-7,3),该序列为摇摆序列。 序列【1,4,7,2,5】(3,3,-5,3)、【1,7 阅读全文
posted @ 2021-08-10 16:36 一大堆豆子 阅读(325) 评论(0) 推荐(0) 编辑
摘要: 题目一.分糖果 已知一些孩子和一些糖果,每个孩子有需求因子g,每个糖果有大小s,当某个糖果的大小s>= 某个孩子的需求因子g时,代表该糖果可以满足该孩子;求使用这些糖果,最多能满足多少孩子?(注意,某个孩子最多只能用1个糖果满足) 例如,需求因子数组g=【5,10,2,9,15,9】;糖果大小数组s 阅读全文
posted @ 2021-08-10 15:51 一大堆豆子 阅读(530) 评论(0) 推荐(0) 编辑
摘要: Event Loop 是一个很重要的概念,指的是计算机系统的一种运行机制。 JavaScript语言就采用这种机制,来解决单线程运行带来的一些问题。 运行以后的程序叫做"进程"(process),一般情况下,一个进程一次只能执行一个任务。 如果有很多任务需要执行,有三种解决方法。 (1)排队。因为一 阅读全文
posted @ 2021-05-15 17:12 一大堆豆子 阅读(88) 评论(0) 推荐(0) 编辑
摘要: A. 原生指针 就是最普通的指针,定义类似: 类型 *变量名; 与之对比的是使用上有类似指针的功能 实际并不是指针。比如:迭代器 [一个类重载 *和->操作符 那么可以像指针一样使用 但是这种并不是原生的] B. 泛型指针 第一种就是 void *指针 可以指向任意的数据结构 因此可以称为"泛型"。 阅读全文
posted @ 2021-05-13 11:06 一大堆豆子 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 示例1 输入 复制 {1,3,5},{2,4,6} 返回值 复制 {1,2,3,4,5,6} 方法一:迭代版本求解 初始化:定义cur指向新链表的头结点操作: 如果l1指向的结点值小于等于l2指向 阅读全文
posted @ 2021-05-12 15:07 一大堆豆子 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 在https://www.cnblogs.com/LaiY9/p/14725352.html已经实现了 C 语言版的线程池,如果我们也学过 C++ 的话,可以将其改为 C++ 版本,这样代码不管是从使用还是从感观上都会更简洁一些。 1. 任务队列 1.1 类声明 // 定义任务结构体 using c 阅读全文
posted @ 2021-05-11 16:35 一大堆豆子 阅读(456) 评论(0) 推荐(0) 编辑
摘要: array 容器是 C++ 11 标准中新增的序列容器,简单地理解,它就是在 C++ 普通数组的基础上,添加了一些成员函数和全局函数。在使用上,它比普通数组更安全(原因后续会讲),且效率并没有因此变差。和其它容器不同,array 容器的大小是固定的,无法动态的扩展或收缩,这也就意味着,在使用该容器的 阅读全文
posted @ 2021-05-06 20:42 一大堆豆子 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 简介 vector 容器是 STL 中最常用的容器之一,它和 array 容器非常类似,都可以看做是对 C++ 普通数组的“升级版”。不同之处在于,array 实现的是静态数组(容量固定的数组),而 vector 实现的是一个动态数组,即可以进行元素的插入和删除,在此过程中,vector 会动态调整 阅读全文
posted @ 2021-05-06 20:39 一大堆豆子 阅读(112) 评论(0) 推荐(0) 编辑