算法的时间复杂度： 原文地址：http://blog.csdn.net/com_ice/article/details/79025117 时空复杂度： https://www.cnblogs.com/zakers/archive/2015/09/14/4808821.html 推荐：http://b ...
分类：
编程语言 时间：
2018-01-31 14:55:05
阅读次数：
206
在描述算法复杂度时,经常用到o(1), o(n), o(logn), o(nlogn)来表示对应算法的时间复杂度, 这里进行归纳一下它们代表的含义: 这是算法的时空复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度。 O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量之间的关 ...
分类：
编程语言 时间：
2018-01-30 19:45:42
阅读次数：
187
今天写了trapping rain water， 发现了，有了一些储备的数学知识，很多问题会更容易抽象，也更容易找到解决办法。比如解决trw时的抽象出的极值观点。 发现了，算法是一点一点勾勒出来的，把问题一步步抽象，一步步解决。 知道了算法的时空复杂度的概念，对算法这个概念也有了更深的理解。 具体的 ...
分类：
其他好文 时间：
2018-01-30 00:30:37
阅读次数：
133
概述 后缀自动机是一类确定性有限自动机，其可以以O(n)的时空复杂度在长度为n的模式串P上进行编译，得到的则是Suffix Automaton，即后缀自动机。后缀自动机可以在O(m)的时间复杂度内判别长度为m的串是否是P的子串，是否是P的后缀。 理论部分 后缀自动机实际上是一副有向图，我们从起点st ...
分类：
其他好文 时间：
2018-01-27 20:19:37
阅读次数：
160
一、项目总体目录 README.md：项目的说明和一些常用指令说明，建议看看。 e2e：看不懂暂时空着 node_modules/：存放npm下载的组件（npm install 后自动产生，不需要动） package.json：项目信息定义，依赖的组建信息配置文件（npm install执行时候就是 ...
分类：
其他好文 时间：
2018-01-23 20:27:50
阅读次数：
978
django框架中，用查询语句查询mariadb数据库，过滤一年中每个月的数据，查询结果为空 代码： 代码不是全部代码，主要是循环查询12个月的数据，之前用的数据库是mysql，数据查询是没有问题的。结果换了mariadb（实际上两者区别不是很大），结果查询时空 查询月数据失败 查找原因发现挺多人遇 ...
分类：
数据库 时间：
2018-01-21 12:29:50
阅读次数：
197
2885 P2885 [USACO07NOV]电话线Telephone Wire 96 通过 254 提交 题目提供者 FarmerJohn2 标签 USACO2007 难度 提高+/省选- 时空限制 1s / 128MB 题目描述 Farmer John's cows are getting re ...
分类：
其他好文 时间：
2018-01-20 19:45:38
阅读次数：
157
1、WMS OGC1999年开始WMT1（Web Map Tested）和WMT2互操作项目。其中著名的GML来自WMT1的成果。 在WMT2中OGC定义了三种地理参考信息模型：Web Map Server(WMS) , Web Feature Server(WFS) ,Web Coverage S ...
分类：
其他好文 时间：
2018-01-19 11:40:29
阅读次数：
711
浅谈RMQ Today，我get到了一个新算法，开心....RMQ。 RMQ(Range Minimum/Maximum Query)，意思是对于一段区间，查询最大值或最小值的一种数据结构。首先，我们很容易想到线段树，时空复杂度均为O(nlogn)，但是RMQ的优越之处就在于它查询是O(1)的。 首 ...
分类：
其他好文 时间：
2018-01-13 12:59:43
阅读次数：
138
图片出自狄泰软件学院工程里面一般采用时间复杂度在O(n^3)之前的算法。算法的最好与最坏情况：一般推断算法的最坏情况，当程序在最坏情况都能满足要求是，说明在最好和平均情况都能满足要求。算法的空间复杂度(SpaceComplexity)定义：S(n)=S(f(n))n为算法的问题规模f(n)为空间使用函数，与n有关推导时间复杂度的方法同样适用于空间复杂度如当算法所需要的空间复杂度是常数时，空间复杂度
分类：
其他好文 时间：
2018-01-13 00:21:49
阅读次数：
440
