- 博客(8)
- 收藏
- 关注
原创 大(小)根堆:优先队列的基石
大根堆是一种完全二叉树,其中每个节点的值都大于或等于其子节点的值。堆总是一棵完全二叉树,这意味着除了最底层,其他所有层都被完全填满,且最底层的节点从左向右连续排列。下面以 int 型为例,通用型应使用 template 实现private:// 保存大根堆的数组// 将指定索引的节点向上调整,使得堆重新满足大根堆的性质// 将指定索引的节点向下调整,使得堆重新满足大根堆的性质public:// 向大根堆中插入一个新元素// 从大根堆中提取并返回最大值(根节点)// 大根堆是否为空。
2024-04-08 09:43:45 966
原创 【Python】ASCII、UTF-8、GB2312 编码方式如何解决?
该函数的参数为 bytes 类型的数据,即二进制数据字节流。它利用统计学的方式,自动分析所读入的数据的字节流,从而得出最有可能的编码类型。chardet本身支持多种编码,包括 Unicode(UTF-8, UTF-16 等)、ISO-8859 系列、Windows codepages 等。使用函数,我们可以省去自己手动分析字节流的麻烦,快速准确地获得编码类型。以下是函数的唯一参数为 bytes 类型的数据,即二进制数据字节流。该函数的返回值是一个字典类型的对象,其中包含了编码类型和概率。
2023-11-09 22:40:43 171
原创 C++ 的 unordered_map
本文介绍了 C++ 中 unordered_map 的用法,包括基本概念,创建和初始化,添加和删除元素,查找和遍历元素,以及一些常用的函数和操作。
2023-11-03 17:22:15 882
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人