认识时间复杂度 常数时间的操作:一个操作如果和数据量没有关系,每次都是固定时间内完成的操作,叫做常数操作。 时间复杂度为一个算法流程中,常数操作数量的指标。常用O(读作big O)来表示。具体来说,在常数操作数量的表达式中,只要高阶项,不要低阶项,也不要高阶项的系数,剩下的部分如果记为 ...
https: blog.csdn.net weixin article details ...
2021-12-18 22:01 0 815 推荐指数:
认识时间复杂度 常数时间的操作:一个操作如果和数据量没有关系,每次都是固定时间内完成的操作,叫做常数操作。 时间复杂度为一个算法流程中,常数操作数量的指标。常用O(读作big O)来表示。具体来说,在常数操作数量的表达式中,只要高阶项,不要低阶项,也不要高阶项的系数,剩下的部分如果记为 ...
第一节课 第一题:题意与leetcode354的问题相同 算法原型 最长递增子序列问题 View Code 回归到本题的解法 View Code 第二题 View Code ...
1/2.进制 进制的定义 十进制:由10个符号组成,逢9进1 N进制:由N个符号组成,逢N-1 进一 重要进制 16进制4个2进制的简写 熟悉数之间的相互转化 ...
一 字符串中的最大回文串(第5题) Given a string s, find the longest palindromic substring in s. You may assume tha ...
题目都是来自leetcode,答主使用c++语言完成,其实包括楼主自己的感想,以及会参考多种版本,分析其中的不同 最主要的目的还是楼主自己温故知识,如果能对读者有所作用的话那更是很开心的事情。 博主是语言的初学者已经算法的初学者,希望能互相学习 53. 最大子序和 题目描述:给定一个整数 ...
课程主页:https://pdos.csail.mit.edu/6.828/2020/schedule.html 实验答案(非官方):https://blog.csdn.net/u013577996/ ...
Deep Learning(深度学习): ufldl的2个教程(这个没得说,入门绝对的好教程,Ng的,逻辑清晰有练习):一 ufldl的2个教程(这个没得说,入门绝对的好教程,Ng的,逻辑清 ...
1. 概念 拓扑排序:对于n个节点的有向图G,一个有向边(u, v),那么对节点进行排序后,u在v的前面(如果G中有环存在,那么不能进行拓扑排序)。 可以用dfs(栈)和bfs(队列)来实现拓扑排序。 dfs具体算法:将所有的点设为三种状态:未搜索0,搜索中 ...