- 博客(6)
- 收藏
- 关注
RSS订阅原创 LeetCode hot 100 —— 128. 最长连续序列 —— 哈希表
时间复杂度分析： for循环套while循环的代码，不能想当然的认为两层循环时间复杂度就是O(n^2)的，具体要看内循环while的执行次数。对于此题，不是每次for循环，while中都要执行n次，而是对于整个for循环，while最多执行n次，while中是以当前数x向后枚举，不是从开头开始枚举的，因此平均到每次for循环就是一次，所以总的时间复杂度为O(n)。输入：nums = [0,3,7,2,5,8,4,6,0,1]输入：nums = [100,4,200,1,3,2]给定一个未排序的整数数组。
2023-09-04 11:16:05
246
1
原创 LeetCode hot 100 —— 49. 字母异位词分组 —— 哈希表
一旦需要根据特征进行归类，就应该利用散列表unordered_mapunordered_map中同一个key的数据组成一个vectorit!= mp.end();++it) {
2023-09-04 09:32:32
184
1
原创 LeetCode hot 100 —— 1. 两数之和 —— 哈希表
在数组中寻找符合某个条件的数并返回标签，可以用哈希表，其中可以存储索引，可以存储其他有效信息。
2023-09-04 09:06:22
225
1
原创 C++算法基础语法注意点（自用） - acwing
包含cin、cout、endl输入输出函数：包含scanf、print输入输出函数scanf效率比cin效率高，cin/cout可以转换成，反之不一定cin读入char时可以过滤空格，但scanf不会取模时结果取决于前面数的符号，和数学中的取余不一样，做题时注意赋值时++在前才有实际效果隐形类型转换，当两个精度不同的值运算，运算结果默认为精度较高的类型运用头文件的函数运用头文件的函数sqrt()计算根号，利用函数pow(x,n)计算x。
2023-08-09 15:48:51
274
1
原创 数据结构 第一章 绪论（复习自用）
目录 什么是数据结构？ 基本概念和术语 1. 数据(Data) 2. 数据元素（Data Element） 3. 数据对象 (data object) 4. 数据结构（Data Structure） 5. 抽象数据类型 算法和算法分析 1. 算法分析特性： 2. 算法设计的原则 3. 和算法执行时间相关的因素 4. 算法的复杂度 什么是数据结构？ 从广义上讲，数据结构描述现实世界实体的数学模型及其上的操作在计算机中的表示和实现。 数据结构是研究非数值计算的程序设计问
2022-01-16 19:16:36
336
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人