- 博客(14)
- 收藏
- 关注
原创 C++:map和unordered_map, set和unordered_set的对比
map内部实现了一个红黑树(红黑树是非严格平衡二叉搜索树,而AVL是严格平衡二叉搜索树), 红黑树具有自动排序的功能,因此map内部的所有元素都是有序的。map中的元素是按照二叉搜索树(特点是 左 < 根 < 右 )存储的,使用中序遍历可将键值按照从小到大遍历出来。有序性,这是map结构最大的优点,内部实现的红黑树使得map的很多操作在O(logN)的时间复杂度下就可以实现,因此效率非常的高。
2023-07-28 17:32:24 211 1
原创 P1268 连续子段的最大和
思路:本题数据量为1e4,用复杂度为O(n^2) 的前缀和算法是可以过的,不过这题我用的是贪心算法,复杂度降到O(n)。
2023-06-28 11:57:31 70 1
原创 试题 基础练习 高精度加法
问题描述 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。 计算c=a+b的时候,首先将A[0]与B[0]相加,如果有进位产生,则把进位(即和的十位数)存入r,把和的个位数存入C[0],即C[0]等于(A[0]+B[0])%10。然后计算A[1]...
2022-02-09 19:27:04 72
数据库课程设计(内包含代码、doc文档、E-R图和流程图的visio文件等)
2024-01-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人