这节课主要讲的计算复杂度，一般有三种表达不同程度的计算复杂度，如下图所示： P：多项式时间； EXP：指数时间； R：有限时间内。 上图还给了一些问题的计算复杂度的对应结果，关于一些细节例如NP， NP-hard等，下面会深入讲到。 在现实应用中，大多数决策问题是不可计算的。 我们先来看下NP是什么 ...
分类：
其他好文 时间：
2020-05-14 13:28:31
阅读次数：
65
3.1 规则阶段人工智能最先看起来是很傻瓜似的。Artificial Intelligence as an idiot.1. 符号学派-图灵机3.2 机器学习发展至连接主义阶段统计机器学习：Using data to inverse engineer the complexity.数据不能解决所有问 ...
分类：
其他好文 时间：
2020-05-14 01:06:37
阅读次数：
131
题目描述 合并k个已排序的链表并将其作为一个已排序的链表返回。分析并描述其复杂度。 Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 思路：合并k路有序 ...
分类：
其他好文 时间：
2020-04-28 23:13:44
阅读次数：
64
"题面" 题解 设 $f[u][d][l][r]$ 为 $(u, l)$ 到 $(d, r)$ 这个矩形最小的复杂度是多少 那么转移就是 $$ f[u][d][l][r] = \begin{cases} max(f[u][k][l][r], f[k + 1][d][l][r])+1, k \in [ ...
分类：
其他好文 时间：
2020-04-28 20:19:35
阅读次数：
64
sonar sonarQube是一个管理代码质量的开放平台，它可以从七个维度检测和扫描代码质量 1.Complexity(复杂度分布)：代码复杂度过高将难以理解、维护 2.Duplications(重复代码)：程序代码中包含大师复制粘贴的代码段是质量低下的表现 3.Unit Tests(单元测试)： ...
分类：
其他好文 时间：
2020-04-17 15:42:33
阅读次数：
84
[TOC] 各种排序算法时间复杂度及空间复杂度对比 Timsort与其他比较排序算法时间复杂度（time complexity）的比较 空间复杂度（space complexities）比较 各种排序算法 同等硬件条件下，对相同长度的的列表排序，所有时常如下： 1.python内置方法sorted( ...
分类：
编程语言 时间：
2020-04-10 00:38:40
阅读次数：
84
Address Objects and Groups Creating address objects. Organizing address objects with address groups Limiting the human error and complexity thanks to ...
分类：
其他好文 时间：
2020-03-08 17:54:25
阅读次数：
68
题目：给出一个元素无序的数组，求出一个数，使得其左边的数都小于它，右边的数都大于等于它。 举例：[1,2,3,1,2,0,5,6]，返回下标6（数字为5）。 思路： time complexity：O(n) space complexity:O(1) vector specialnum(vector ...
分类：
其他好文 时间：
2020-03-07 21:18:29
阅读次数：
68
Given an unsorted array of integers, find the length of the longest consecutive elements sequence.Your algorithm should run in O(n) complexity.Example... ...
分类：
其他好文 时间：
2020-02-27 11:41:45
阅读次数：
73
时间复杂度分析 大O表示法 O(1): Constant Complexity 常数复杂度 O(log n): Logarithmic Complexity 对数复杂度 O(n): Linear Complexity 线性时间复杂度 O(n^2): N square Complexity 平方 O( ...
分类：
其他好文 时间：
2020-02-27 01:13:10
阅读次数：
82
