算法
文章平均质量分 60
菜且凶残_2017
这个作者很懒,什么都没留下…
展开
-
算法的时间与空间复杂度
这位知乎博主写的很好转载 2021-03-30 14:22:27 · 94 阅读 · 0 评论 -
leetcode(3)——697. 数组的度(C++版本注释)(map容器),448. 找到所有数组中消失的数字(取余操作,C++中的auto类型)
文章目录前言697程序思路map前言大佬的程序,边刷边总结边学语言。题目697697程序class Solution {public: int findShortestSubArray(vector<int>& nums) { if (nums.size() < 2) return nums.size(); map<int, int> startIndex, count; int len = nums原创 2021-03-15 22:47:42 · 372 阅读 · 0 评论 -
leetcode(3)——414. 第三大的数(C++中的 set,::作用符号,迭代器),628 三个数的最大乘积(sort函数的用法)
文章目录前言程序set::在c++中什么意思一、作用域符号:二、全局作用域符号:三、作用域分解运算符:C++ 迭代器前言大佬的程序,边刷边总结边学语言。题目程序class Solution {public: int thirdMax(vector<int>& nums) { set<int> top3; for (int num : nums) { top3.insert(num);原创 2021-03-06 18:46:22 · 399 阅读 · 0 评论 -
leetcode(2)495——提莫攻击(C++),运算符优先级(+=,?,+,-)
文章目录前言程序分解疑惑前言程序,边刷边总结边学语言。题目程序 int findPoisonedDuration(vector<int> & timeSeries, int duration){ int begin = timeSeries[0], result = 0; for (int v : timeSeries){ result += begin + duration >= v ? v - begin : duration; begin = v原创 2021-03-05 23:36:08 · 203 阅读 · 0 评论 -
leetcode(1)485——最大连续 1 的个数(C++)
文章目录前言程序疑惑vector& numsint v : nums前言边刷边学语言。程序class Solution {public: int findMaxConsecutiveOnes(vector<int>& nums) { bool flag = false; int res = 0, tmp = 0; for (int v : nums) { if (v == 1) {原创 2021-03-04 21:00:38 · 216 阅读 · 1 评论 -
泛函分析4——希尔伯特空间
文章目录它只是为了凑个标题3 Hilbert Spaces3.1IntroductionDefinitionExampleTheoremCorollary3.2 Hilbert Spaces Definition3.3 OrthogonalityDefinitionPropositionTheoremCorollary3.4 Best Approximation in Hilbert SpacesDefinitionTheoremCorollaryProposition3.5 Orthonormal Set原创 2021-02-01 17:42:08 · 1563 阅读 · 0 评论 -
汉诺塔游戏的python实现——递归函数
汉诺塔游戏python实现 def move(n, a, b, c):if n == 1:print('move', a, '-->', c)else:move(n-1, a, c, b)move(1, a, b, c)move(n-1, b, a, c)例如:move(4, 'a', 'b', 'c') 执行步骤: 1.先执行move(4, 'a', '...原创 2021-01-04 14:21:26 · 1207 阅读 · 0 评论 -
堆(完全二叉树),满二叉树,满二叉树与完全二叉树的区别
文章目录完全二叉树堆参考:https://blog.csdn.net/sodacoco/article/details/83478803https://www.cnblogs.com/zhoanghua/p/9288899.html完全二叉树若堆的深度【层数】为h,除了最后一层,其上各层 (1~h-1) 的结点数都达到最大个数,并且最后一层所有的结点都连续集中在最左边,这就是完全二叉树。堆堆是利用完全二叉树的结构来维护的一组数据。它的实现如下:...原创 2020-12-29 12:08:42 · 3917 阅读 · 3 评论