上一篇博客已经给大家介绍了一些算法题，明天刚好是中秋了，这里祝大家中秋快乐。刚好赶上数学建模了，今天就先介绍与衡量算法水平的重要指标时间复杂度吧。在时间充裕情况下会更新5+2。之后还会介绍空间复杂度以及python内置函数的时间复杂度。 1.简介 先看一下什么是时间复杂度： 衡量代码的好坏，包括两个 ...
分类：
编程语言 时间：
2019-09-13 01:23:48
阅读次数：
103
下载地址: http://gqylpy/di/308 资料简介： 本书旨在探讨如何优化算法效率，详细阐述了经典算法和特殊算法的实现、应用技巧和复杂度验证过程，内容由浅深，能帮助读者快速掌握复杂度适当、正确率高的高效编程方法以及自检、自测技巧，是参加ACM/ICPC、Google Code Jam等国 ...
分类：
编程语言 时间：
2019-08-08 19:12:00
阅读次数：
128
▎什么是分治？ ?『定义』 分治，字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。在计算机科学中，分治法就是运用分治思想的一种很重要的算法。分治法是很多高效算法的基础，如 ...
分类：
编程语言 时间：
2019-07-23 09:39:29
阅读次数：
125
[科技]$Miller\_Rabin$ 和 $Pollard\_Rho$ 及各种玄学优化 [科技] $Miller\_Rabin$ 和 $Pollard\_Rho$ 先讲$Miller\_Rabin$吧，$Miller\_Rabin$是用来检验素数的高效算法。 我们先要知道两个定理 ： 1. 费马小 ...
分类：
其他好文 时间：
2019-04-08 18:41:35
阅读次数：
165
结构信息论—结构信息度量 李昂生教授 网络空间大数据信息处理的高效算法要求满足高精度和快速两个主要指标。快速容易理解，高精度一直是一个难题，原因在于我们常常不知道要优化的目标是什么。现实世界的大数据空间是客观世界生成的对象（对象是有结构的，往往可以看成一个图），是有规律的，也有噪音和随机性，我们知道 ...
分类：
其他好文 时间：
2019-03-12 21:18:20
阅读次数：
256
大部分情况下，设置这个 flag 可以让内置的 cuDNN 的 auto-tuner 自动寻找最适合当前配置的高效算法，来达到优化运行效率的问题。 一般来讲，应该遵循以下准则： ...
分类：
其他好文 时间：
2018-12-26 10:38:43
阅读次数：
238
定义一个数组，初始化为空。在数组上执行两种操作： 1、增添1个元素，把1个新的元素放入数组。 2、输出并删除数组中最小的数。 使用堆结构实现上述功能的高效算法。 ...
分类：
其他好文 时间：
2018-12-22 22:03:26
阅读次数：
193
Pytorch：EDSR 生成训练数据的方法 引言 Winter is coming 正文 提供的 是用来包装你的数据的工具. 所以你要将自己的 (numpy array 或其他) 数据形式装换成 , 然后再放进这个包装器中. 使用 有什么好处呢? 就是他们帮你 有效地迭代数据 , 举例: x = ...
分类：
其他好文 时间：
2018-12-09 14:09:37
阅读次数：
517
1）最长不重复子串 使用string和vector<string> 2）字符串的全排列 3）判断字符串A是否是字符串B的子串（字符串模式匹配）- 简单算法(BF) KMP字符串模式匹配算法是在一个字符串中定位另一个串的高效算法，时间复杂度为O(m+n)。简单匹配算法的时间复杂度为O(m*n)。 4） ...
分类：
编程语言 时间：
2018-11-27 22:13:09
阅读次数：
295
1. 间隔与支持向量 数据集$D = \{ ({{\bf{x}}_1},{y_1}),({{\bf{x}}_2},{y_2}),...,({{\bf{x}}_m},{y_m})\} $，其中${{\bf{x}}_i} = \{ {x_{i1}},{x_{i2}},...,{x_{id}}\} $，包 ...
分类：
其他好文 时间：
2018-11-18 18:16:09
阅读次数：
228
