![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++数据结构和算法
文章平均质量分 68
c++编程、数据结构和算法
EatAllbugs
这个作者很懒,什么都没留下…
展开
-
分治算法详解和实例解析
分治法的设计思想是:将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。原创 2020-09-29 14:23:41 · 815 阅读 · 1 评论 -
构造函数和析构函数实例解析
在C++中,创建对象时调用构造函数进行初始化,对象结束生命周期时调用析构函数进行“善后”工作。原创 2020-09-29 14:30:17 · 534 阅读 · 0 评论 -
回文数字和字符串处理
回文数字和字符串处理暴力解法中心扩散法动态规划法Manacher算法暴力解法时间复杂度太高,超时。class Solution {public: bool isPalindrome(string s){ int n = s.length(); for(int i = 0; i < n / 2; i++){ if(s[i] != s[n-i-1]){ return false;原创 2020-09-29 14:34:17 · 108 阅读 · 0 评论 -
排序算法的详解和实例
所谓排序,将一个数组中的数字按照递增或递减的顺序排列出来。将递增数组reverse可以得到递减数组,所以通常只考虑递增排序。原创 2020-09-29 14:36:02 · 198 阅读 · 1 评论 -
数组里的整数之和
数组里的整数之和一、两数之和1,暴力解法2,双指针法3,哈希表法二、三数之和1,排序加双指针三、四数之和一、两数之和[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-CccdCxuT-1601361656294)(D:\github_code\eatallbugs.github.io\images\two-sum.png)]1,暴力解法时间复杂度O(n*n) 空间复杂度O(1)class Solution {public: vector<int>原创 2020-09-29 14:43:32 · 240 阅读 · 1 评论