随笔分类 -  C++学习

摘要:C++常见算法总结 堆排序学习 bool operator()(const pair<int, int>& lhs, const pair<int, int>& rhs) { return lhs.second > rhs.second; //小顶堆 } priority_queue<pair<in 阅读全文
posted @ 2024-01-03 16:39 快乐气氛组阿宇 阅读(171) 评论(0) 推荐(0)
摘要:华为提纲 递归 70. 爬楼梯 class Solution { public: int climbStairs(int n) { vector<int> vec(n+1,0); vec[0] = 1; vec[1] = 1; for(int i = 2; i <= n; i++){ vec[i] 阅读全文
posted @ 2024-01-03 16:32 快乐气氛组阿宇 阅读(297) 评论(0) 推荐(0)
摘要:时间复杂度 时间复杂度判断一个算法所编程序运行时间的多少,并不是将程序编写出来,通过在计算机上运行所消耗的时间来度量。原因很简单,一方面,解决一个问题的算法可能有很多种,一一实现的工作量无疑是巨大的,得不偿失;另一方面,不同计算机的软、硬件环境不同,即便使用同一台计算机,不同时间段其系统环境也不相同 阅读全文
posted @ 2022-04-06 10:15 快乐气氛组阿宇 阅读(283) 评论(0) 推荐(0)
摘要:冒泡排序现在输入 10 个用户的有效学习时间,要求对它们按由小到大的顺序排序。解题思路:这种问题是一个典型的排序问题,排序方法是一种重要且基本的算法,我们在此使用“冒泡排序法”,其思路为:每次将相邻两个数比较,将小的调到前面,如果有 6 个数:8,7,5,4,2,0。第一次先将最前面的两个数 8 和 阅读全文
posted @ 2022-03-30 17:33 快乐气氛组阿宇 阅读(99) 评论(0) 推荐(0)