1. 时空复杂度分析： O(1)、O(n)、O(n^2)、O(log n)、O(n log n)是什么意思 传输门-比较易懂 2. 待更新。。。 ...
分类：
编程语言 时间：
2019-05-27 12:01:22
阅读次数：
103
什么是算法？ 算法（algorithm）是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作；此外，一个算法通常来说具有以下五个特性： 输入：一个算法应以待解决的问题的信息作为输入。 输出：输入对应指令集处理后得到的信息。 有穷性：算法执行的指令个数是有限的，每个指令 ...
分类：
编程语言 时间：
2019-05-19 14:27:29
阅读次数：
149
Master定理也叫主定理。它提供了一种通过渐近符号表示递推关系式的方法。应用Master定理可以很简便的求解递归方程。T(N)=a(N/b)+N^d其中n表示原始的样本量，a表示子过程发生的次数，n/b表示子过程的样本量，d表示除子过程其他的操作，一般为常量log(b,a)<d则递归算法复杂度为O(n^log(b,a))log(b,a)=d则递归算法复杂度为O(n^d*log(b,a))l
分类：
编程语言 时间：
2019-05-16 09:33:35
阅读次数：
120
题意：寻找一个整数数组A中的三个数，使得它们与为0 思路：使用 unordered_map , key键存储两层for循环后得到的与值，再将unordered_map的所有key值与A里的所有值相与，若为0则将 A.second 加到cnt中。 时间复杂度分析：因为A[i]的最大值为2^16，所以m ...
分类：
其他好文 时间：
2019-05-14 20:40:56
阅读次数：
207
复杂度分析错了不敢写也就我了吧 大概是在考场上把细节都想到了233 k*2然后最后答案/2就不用可持久化了 //Love and Freedom. #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> #incl ...
分类：
其他好文 时间：
2019-05-02 12:02:02
阅读次数：
121
深度学习中的常见问题汇总（一） 转自 "卷积神经网络的复杂度分析" "关于感受野的总结" 1.CNN复杂度分析 在深度学习基础网络不断进化的过程中，可以发现新的模型不仅性能有极大地提升，网络的复杂度通常也会更低。深度学习网络模型的复杂度直接关系到其实际应用中的速度与可行性，因此这里总结一下 CNN ...
分类：
其他好文 时间：
2019-04-26 14:57:28
阅读次数：
652
一、动图演示 二、思路分析 先来了解下堆的相关概念：堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。如下图： 同时，我们对堆中的结点按层进行编号，将这种逻辑结构映射到数组中就是下面这个样子 该数组从逻辑 ...
分类：
编程语言 时间：
2019-04-20 15:40:51
阅读次数：
185
1 为什么要对算法进行复杂度分析？ 数据结构与算法就是为了解决如何更省的存储数据、如何更快的处理数据的问题，那么就必须有一个准则对“更快”、“更省”进行判断。 ok，可以，既然咱们要分析算法的执行时间和运行时占用的内存，那好办呀，咱们就在Visual Studio上把代码跑一遍就可以了。 这种测试方 ...
分类：
其他好文 时间：
2019-04-07 14:31:06
阅读次数：
149
(1) 基于度量来分析自己的程序结构 方法和类的复杂度分析图片中ev(G)，iv(G)，v(G)，OCavg，WMC含义如下： ev(G)即Essentail Complexity，用来表示一个方法的结构化程度，范围在[1,v(G)]之间，值越大则程序的结构越“病态”，其计算过程和图的“缩点”有关。 ...
分类：
其他好文 时间：
2019-03-27 00:22:46
阅读次数：
210
一、基于度量的程序结构分析 基于度量的程序结构分析，主要运用IntelliJ里面自带的Diagram功能生成类关系图，以及Metrics插件进行复杂度分析。 其中复杂度分析相关指标含义如下： Complexity Metrics（复杂度分析） 这部分我们需要使用的主要是方法和类的复杂度分析。 方法的 ...
分类：
其他好文 时间：
2019-03-25 09:12:15
阅读次数：
281
