一，时间复杂度 通常我们也不需要知道T(n)的确切大小，而只需要对其上界作出估计。比如说，如果存在正常数a、N 和一个函数f(n)，使得对于任何n > N，都有 T(n) < a × f(n)我们就可以认为在n 足够大之后，f(n)给出了T(n)的一个上界。对于这种情况，我们记之为T(n) = O( ...
分类：
编程语言 时间：
2017-09-05 17:57:06
阅读次数：
242
1.回文串的判断 2.最长回文子串 中心扩展就是把给定的字符串的每一个字母当做中心，向两边扩展，这样来找最长的子回文串。算法复杂度为O(N^2)。 但是要考虑两种情况： 1、像aba，这样长度为奇数。 2、像abba，这样长度为偶数。 int expandAroundCenter(const cha ...
分类：
其他好文 时间：
2017-08-30 23:46:46
阅读次数：
204
快速排序是一种在大多数情况下比冒泡排序效率更高（详情参考有关算法复杂度的文章）的算法。 注意：许多编程语言内置的排序 API 底层实现便是基于快速排序。 ES5 与 ES6 语法在实现该算法时区别不大，以下仅提供 ES5 版本。 the end ...
分类：
编程语言 时间：
2017-08-28 00:53:16
阅读次数：
198
题目描述 一个链表中包含环，请找出该链表的环的入口结点。 一个链表中包含环，请找出该链表的环的入口结点。 您的代码已保存运行超时:您的程序未能在规定时间内运行结束，请检查是否循环有错或算法复杂度过大。case通过率为0.00% 通过重新查阅程序，发现部分错误： while(fast=slow)应该写 ...
分类：
其他好文 时间：
2017-08-19 17:06:04
阅读次数：
126
时间复杂度 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描写叙述 在ACM里面，计算复杂度是一项很重要的事情，常见的复杂度格式有三种： O(n) O(lg(n)) O(sqrt(n)) 一个算法往往有多种解法，每种解法的复杂度有上述常见的的复杂度组合成。比如排序的两种算法： ...
分类：
其他好文 时间：
2017-08-13 15:19:34
阅读次数：
211
前段时间刷了一些莫队算法的题目，这里记录了一些理解和思考。莫队算法算法莫队算法用于解决一类可以由区间[l,r]的答案可以快速转移出区间[l-1,r]，[l+1,r]，[l,r+1]，[l,r-1]的区间离线询问问题。我们假设转移的复杂度是c莫队算法的"本质"是把把每一个区间看成平面上的点，l是横坐标 ...
分类：
编程语言 时间：
2017-08-13 14:13:49
阅读次数：
154
1、概念：多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度等多门学科。专门研究计算机怎样模拟学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。 2、学科定位：人工智能（Artificial Intelligence， AI）的核心，是使计算机具有智能的根本途 ...
分类：
其他好文 时间：
2017-08-11 11:00:41
阅读次数：
172
【Dijkstra算法】 复杂度O(n2) 权值必须非负 【Dijkstra算法+堆优化】 复杂度O（E*logE） 使用优先队列优化Dijkstra算法 【Bellman-ford算法】 复杂度O（V*E） 可以处理负边权图 【SPFA算法】 复杂度O（K*E） 【Floyd-Warshall算法 ...
分类：
其他好文 时间：
2017-08-06 20:46:46
阅读次数：
125
矩阵链乘法问题 给定一个n个矩阵的序列?A1,A2,A3...An?\langle A_1,A_2,A_3...A_n\rangle,我们要计算他们的乘积：A1A2A3...An A_1A_2A_3...A_n。因为矩阵乘法满足结合律，加括号不会影响结果。可是不同的加括号方法。算法复杂度有非常大的区 ...
分类：
编程语言 时间：
2017-08-06 18:00:08
阅读次数：
258
问题： 给你两个排序的数组，求两个数组的交集。 比如： A = 1 3 4 5 7， B = 2 3 5 8 9， 那么交集就是 3 5. 思路： 1. 每一次从B数组中取一值，然后在A数组里逐个比较，如果有相等的，则保存。该算法复杂度为 O(MN). M, N 分别为数组 A B 的长度。 2. ...
分类：
编程语言 时间：
2017-08-01 12:48:20
阅读次数：
207
