08 2021 档案
摘要:概述: 对于某一个具体的应用程序来说,适合自身特定的内存分配释放模式的自定义内存池可以获得更好的性能。 内存池(Memory Pool)是一种内存分配方式。通常我们习惯直接使用new、malloc等API申请内存,这样做 的缺点在于所申请内存块的大小不定,当频繁使用时会造成大量的内存碎片并进而降低性
阅读全文
摘要:概述 单例模式是一个创建型设计模式,一个类只会创建一个对象。 由于只有一个对象,所以不能够通过new来创建对象,因此类的构造函数得是private的 由于不能够new出对象,所以类内部需要提供一个函数来获取对象,这个函数和对象都是属于类的,而不是对象,因此这个函数和唯一 的对象都得是static的,
阅读全文
摘要:题目二.摇摆序列 一个整数序列,如果两个相邻元素的差恰好正负(负正)交替出现,则该序列被称为摇摆序列。一个小于2个元素的序列直接为摇摆序列。 例如∶ 序列【1,7,4,9,2,5】,相邻元素的差 (6,-3,5,-7,3),该序列为摇摆序列。 序列【1,4,7,2,5】(3,3,-5,3)、【1,7
阅读全文
摘要:题目一.分糖果 已知一些孩子和一些糖果,每个孩子有需求因子g,每个糖果有大小s,当某个糖果的大小s>= 某个孩子的需求因子g时,代表该糖果可以满足该孩子;求使用这些糖果,最多能满足多少孩子?(注意,某个孩子最多只能用1个糖果满足) 例如,需求因子数组g=【5,10,2,9,15,9】;糖果大小数组s
阅读全文