码迷,mamicode.com
首页 >  
搜索关键字:算法复杂度    ( 441个结果
算法时间复杂度
为什么要进行算法分析? 预测算法所需的资源 计算时间(CPU 消耗) 内存空间(RAM 消耗) 通信时间(带宽消耗) 预测算法的运行时间 在给定输入规模时,所执行的基本操作数量。 或者称为算法复杂度(Algorithm Complexity) 计算时间(CPU 消耗) 内存空间(RAM 消耗) 通信 ...
分类:编程语言   时间:2016-11-17 01:39:05    阅读次数:345
排序算法
一、选择排序(SelectSort) 基本原理: 对于给定的一组记录,经过第一轮比较后得到最小的记录,然后将该记录与第一个记录的位置进行交换;接着对不包括第一个记录以外的其他记录进行第二次比较,得到最小的记录并与第二个记录进行位置交换;重复该过程,直到进行比较的记录只有一个为止。 算法复杂度: 二、 ...
分类:编程语言   时间:2016-11-05 12:01:22    阅读次数:160
3sum问题的解决
其实一开始想错了,把这个问题想难了,导致没有思路,现在好了很多。 题目: Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets ...
分类:其他好文   时间:2016-10-27 09:59:19    阅读次数:170
算法复杂度这件事
这篇文章覆盖了计算机科学里面常见算法的时间和空间的大 O(Big-O)复杂度。我之前在参加面试前,经常需要花费很多时间从互联网上查找各种搜索和排序算法的优劣,以便我在面试时不会被问住。最近这几年,我面试了几家硅谷的初创企业和一些更大一些的公司,如 Yahoo、eBay、LinkedIn 和 Goog ...
分类:编程语言   时间:2016-10-22 00:17:42    阅读次数:222
常用最短路优化算法及例题(附模板)——-SPFA和Dijkstra
常用最短路算法——-SPFA和Dijkstra及其优化 这篇文章将简单讲解两个最常用的最短路优化算法,需要读者有一定的图论基础。 首先从DIJKSTRA讲起。常规的dijkstra算法复杂度较高,为O(n^2),因为要花大量时间来找当前已知的距顶点距离最小的值,所以用优先队列(值小的先出队列)来优化 ...
分类:编程语言   时间:2016-10-10 01:57:37    阅读次数:283
JZOJ 1312:关灯问题
传送门 少见的DP再DP题目。题面不短,但是可以看出来这是一道DP题。而且正解的算法复杂度应该是$O(N^3)$。而且给了部分$O(N^4)$的算法的分。可以看出来要AC是要在DP上加上优化的。 设$g[i][j]$表示$[i,j]$内满足条件的最大答案贡献,这个用背包可以很轻松的处理出来。然后再设 ...
分类:其他好文   时间:2016-10-06 14:48:52    阅读次数:127
冒泡排序
外循环,每次找到前i个数的最大值,放在i位置上 内循环依次将大的数往后冒泡 算法复杂度 O(n^2) ...
分类:编程语言   时间:2016-09-26 23:08:39    阅读次数:170
Leetcode34--->Search for a Range(在排序数组中找出给定值出现的范围)
题目:给定一个排序数组,找出给定的target值出现的范围;算法复杂度要求在O(logn);如果没有找到,则返回[-1, -1]; 举例: For example,Given [5, 7, 7, 8, 8, 10] and target value 8,return [3, 4]. 解题思路: 一看 ...
分类:编程语言   时间:2016-09-23 11:05:15    阅读次数:157
20、算法的复杂度
算法复杂度分为时间复杂度和空间复杂度。其作用: 时间复杂度是度量算法执行的时间长短;而空间复杂度是度量算法所需存储空间的大小。 时间复杂度 时间复杂度描述一个算法对数据规模和执行时间之间的关系。 举个简单的例子,要从0加到n,我们会这么写:int sum = 0;for(int i = 0; i<= ...
分类:编程语言   时间:2016-09-18 15:07:34    阅读次数:165
机器学习常见算法概述
本文主要包括常见机器学习算法的实现,其中数学推导、原理、并行实现会给出链接。 机器学习(Machine Learning, ML)是一门多领域交叉学科,涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为,以获取新的知识或技能,重新组织已有的知识结构使之不断改善自身的性能。它是人工智能的核心,是使计算机具有智能的根本途径,其应用遍及人工智能的各...
分类:编程语言   时间:2016-08-22 15:00:03    阅读次数:264
441条   上一页 1 ... 24 25 26 27 28 ... 45 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!