算法： 1.是有限指令的集合 2.算法可以没有输入，但至少必须有一个输出 3.不会无限次执行 4.指令明确无歧义 算法评价指标： 空间复杂度S(n):该程序再算法运行期间占用的储存空间的大小 时间复杂度T(n):算法得出结果的耗费时间长短 考虑算法效率一般从以下两个角度： 1.最坏情况复杂度Twor ...
分类：
编程语言 时间：
2020-05-09 13:07:08
阅读次数：
81
随大流刷题一波，记录一下知识点，持续更新。 时间复杂度：O(1)=一行代码，O(log2n )=2为底的n的对数次运算(23=8 > log28=3)，O(n)=n次运算(n次for/while循环)，O(nm)=n的m次方次运算(n/m次for/while嵌套循环)。 字数字数字数字数字数字数字数 ...
分类：
其他好文 时间：
2020-01-01 18:55:19
阅读次数：
73
Description "[HDU1599]find the mincost route" Solution 恶补图论，最小环问题的板子题 $floyd$来判最小环，复杂度$O(n^3)$ 枚举$k$从$1$到$n$ 最小环的$i$从$1$到$k 1$，$j$从$1$到$i 1$ 令$ans=min ...
分类：
其他好文 时间：
2019-11-06 21:16:51
阅读次数：
125
如果一个问题的规模是n，解这一问题的某一算法所需要的时间为T(n)，它是n的某一函数 T(n)称为这一算法的“时间复杂性”。当输入量n逐渐加大时，时间复杂性的极限情形称为算法的“渐近时间复杂性”。 计算方法： 1. 找到执行次数最多的语句 2. 计算语句执行次数的数量级3. 用大O来表示结果，与常数 ...
分类：
其他好文 时间：
2018-07-27 21:16:29
阅读次数：
204
迷宫问题思路 根据昨天的博客，有如下几种解决方案 1. 克鲁斯卡尔 ，为避免死循环，需要设定优化路径的次数。 2. Prim，为避免死循环，需要设定优化路径的次数，暂定200次。 3. BFS ， 实现简单，无死循环。 4. DFS , 实现简单，无死循环，复杂度较低。 5. 动态规划，实时根据权重 ...
分类：
编程语言 时间：
2018-07-25 10:22:44
阅读次数：
218
$x=\sum_{i=1}^{n}{i^2}$ 这个式子怎么计算？ 1.for循环：复杂度 $O(n)$ 2.公式：$\frac{x(x+1)(2*x+1)}{6}$ ...
分类：
其他好文 时间：
2018-05-29 19:40:41
阅读次数：
97
一、链表 1. 基本介绍： 链表是线性表的一种。线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表有两种存储方式，一种是顺序存储结构，另一种是链式存储结构。我们常用的数组就是一种典型的顺序 ...
分类：
编程语言 时间：
2017-06-17 22:38:02
阅读次数：
279
今天在百度知道看见有人求算100000之内素数的方法，看了一下回帖，发现都是做C1时用烂的方法，即两个for循环，复杂度为power(n,1.5)； 但是突然想到一种优化： public static void main(String[] args){ int[] r = new int[10000 ...
分类：
其他好文 时间：
2017-05-28 18:59:29
阅读次数：
179
题目：Implement pow(x, n).分析：
题目很短，就是实现pow求幂函数，直觉告诉我，这个题目的主要要求是降低程序的时间复杂度，果不其然，提交了一份带有while循环复杂度是O(n)的代码，返回“Time Limit Exceed“的错误，初次提交代码：class Solution {
public:
double myPow(double x, int n) {...
分类：
其他好文 时间：
2016-03-23 20:07:03
阅读次数：
257
题意：给出这样一个图，求一共有多少个大小不同或位置不同的正方形。分析：这种题一看就有思路，最开始的想法就是枚举正方形的位置，需要二重循环，枚举边长一重循环，判断是否为正方形又需要一重循环，复杂度为O(n4)，对于n≤9来说，这个复杂度可以接受。可以像预处理前缀和那样，用O(1)的时间判断是否为正方形...
分类：
其他好文 时间：
2015-01-06 17:29:15
阅读次数：
151
