算法复杂度

回溯法：图的m着色问题(C++)

回溯法：图的m着色问题问题描述算法设计确定问题的解空间确定解空间的结构按深度优先搜索排列树，并用约束条件进行剪枝代码实现算法复杂度分析问题描述给定无向连通图G和m种不同的颜色。
千卋·2019-05-13 15:00

Transformer

简介这篇博客的主要内容是对谷歌提出的transformer进行论文解读，包含算法复杂度的分析。
ywm-pku·2019-05-11 19:43

算法复杂度O表示法

算法复杂度基础算法复杂度是用来描述算法的执行的增长率与执行时间，本质上是数学中的极限，当f(n）中的n趋于无穷大时，只有高阶因子对函数有影响基本规则常数cO(c)=O(1)无论这个函数处理多大的数据，消耗的时间是固定的
Minstrel_a7ca·2019-05-07 21:54

排序算法-总结

每一篇分为四个部分：基本思想：描述该排序算法解决问题的思路；算法复杂度：描述该算法的时间与空间复杂度；动图演示：通过GIF图的形式展现整个排序过程；算法实现：通过C++语言实现每个排序算法。
Sweetea·2019-05-03 18:00

计数排序

【算法复杂度】计数排序是一个稳定的排序算法。当输入的元素是n个0到k之间的整数时,时间复杂度是O(n+k),空间复杂度也是O(n+k),
Sweetea·2019-05-03 16:00

轻松搞定时间复杂度

通过学习本文，你可以掌握以下三点内容：为什么需要时间复杂度时间复杂度怎么表示怎样分析一段代码的时间复杂度相信认真阅读过本文，面对一些常见的算法复杂度分析，一定会游刃有余，轻松搞定。
桔子酱·2019-04-29 00:00

各种排序算法复杂度及稳定性

排序的稳定性：假设Ri==Rj，且在排序算法前的序列中Ri领先于Rj（即i<j）。如果在排序之后Ri仍领先于Rj，则称所用的排序算法是稳定的；反之若可能使得排序后序列中Rj领先Ri，则称所用的排序算法为不稳定的。理解：相同的关键字的两条记录，如果在排序前与排序后两条记录在序列中的位置不变，则称为稳定的，反之为不稳定的。算法总结
wuhuaguo丶·2019-04-27 22:53

算法复杂度分析

事后统计法测试结果非常依赖测试环境测试结果受数据规模的影响很大大O复杂度表示法大O符号大O符号（英语：BigOnotation），又称为渐进符号，是用于描述函数渐近行为的数学符号。更确切地说，它是用另一个（通常更简单的）函数来描述一个函数数量级的渐近上界。大O符号是由德国数论学家保罗·巴赫曼在其1892年的著作《解析数论》（AnalytischeZahlentheorie）首先引入的。而这个记号则
jiaji_3740·2019-04-23 13:56

十大经典排序算法总结0

0.2 算法复杂度0.3相关概念 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面
freeygh·2019-04-22 00:00

java的三大简单排序

4、重复上述过程，每排完一轮，比较次数就减少一次5、N个元素排序，需要比较n（n-1）/2次6、冒泡排序的算法复杂度较高，为O(n^2)p
Janbeey·2019-04-20 11:03

算法复杂度：算法时间复杂度和空间复杂度表示法

文章地址：http://lzw.me/a/algorithm-complexity.html算法复杂度分为时间复杂度和空间复杂度。
boonya·2019-04-18 17:48

基于自己项目的 lua 代码规范和一些书写的注意事项总结

magicnumber）2、枚举3、增加枚举类型时的可行性三、函数1、函数命名的规则2、函数越低层，效率要求越高3、local函数提高效率4、函数优化规则5、函数的长短6、函数复用7、函数调用注意事项四、算法复杂度
英雄哪里出来·2019-04-15 07:59

CUDA 算法之 奇偶排序

算法示意图CUDA的算法复杂度：O(n),稳定排序由于每个“小块”进行交换的时候都是互不相关的，所以使用CUDA进行并行计算非常合适。CUDA代码实现核函数：__global__voidcudaOdd
devintt·2019-04-12 09:16

CUDA 算法之 奇偶排序

算法示意图CUDA的算法复杂度：O(n),稳定排序由于每个“小块”进行交换的时候都是互不相关的，所以使用CUDA进行并行计算非常合适。CUDA代码实现核函数：__global__voidcudaOdd
devintt·2019-04-12 09:16

数据结构与算法之排序算法的时间复杂度、空间复杂度总结

算法复杂度分为时间复杂度和空间复杂度。时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。
baofenny·2019-04-02 14:29

直接插入排序

【算法复杂度】时间复杂度（平均）时间复杂度（最坏）时间复杂度（最好）空间复杂度稳定性O(n^2)O(n^2)O(n)O(1)稳定时间复杂度>>>如果目标是把n个元素的序列升序排列，那么采用插入排序存在最好情况和最坏情况
Sweetea·2019-03-31 22:00

十大经典排序算法+Python实现

文章目录0.算法简述0.1算法分类0.2算法复杂度0.3相关概念0.4例子说明1.冒泡排序1.1简介1.2算法流程（原理）1.3算法复杂度分析1.4算法实现2.快速排序2.1简介及算法流程（原理）2.2
CD_Don·2019-03-30 00:00

数据结构【第十八天】：排序（希尔排序、堆排序、归并排序、快速排序）

目录希尔排序堆排序堆排序算法复杂度分析归并排序递归实现复杂度分析非递归实现快速排序代码实现复杂度分析快速排序优化希尔排序基本思想：采用跳跃分割的方式，将相距某个增量的记录组成一个子序列，这样才能保证子序列内分别进行直接插入排序后得到的结果是基本有序而不是局部有序
xlxes·2019-03-28 12:50

任意一个>2的偶数都可以由两个素数的和组成，但是组成偶数的素数有很多种情况，现在要求输出组成指定偶数的两个素数差值最小的素数对

分析：思路：从中间向两边看(贪心法),也可以一个数从2开始，一个数从n-2开始，每次判断两个数是否同时为偶数并且比较完每一对，更新最小的差值(这种的算法复杂度就较高了)//判断一个数是否为素数boolis_prime
lyl194458·2019-03-27 20:54

数据结构：十大经典排序算法

0.2算法复杂度0.3相关概念稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。不稳
IsLiuY·2019-03-26 00:00

分享《机器学习实践应用（带目录与书签）》高清中文版PDF+源代码免费下载

源代码免费下载下载链接：https://pan.baidu.com/s/1TKdhB0SundQR8MubYGH8Ag，提取码：wcgy下载地址：网盘下载机器学习是一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度等多门学科
眼眉温柔处·2019-03-24 23:46

十种排序算法详解及C++实现

算法复杂度：相关概念稳定：如果
明天也要加油鸭·2019-03-15 22:42

排序算法

b，排序之后a可能出现在b后面时间复杂度：一个算法执行所需要的时间，或者所对排序数据总的操作次数空间复杂度：指的是算法在计算机内执行时所需存储空间的度量，通常由辅助存储空间大小决定#排序算法归类#排序算法复杂度
果汁凉茶丶·2019-03-14 15:17

学习BM算法的姿势

字符串搜索单模式下有BF、RK、BM、KMP算法，其中BF是暴力搜索，RK是利用hash的一种算法，BM和KMP是最常用的字符串匹配算法，假定模式串长度为m，文本长度是n，则BM最大算法复杂度在O(3n
Wu杰语·2019-03-10 21:00

排序影响因素

1、算法复杂度与初始状态无关的有：选择排序、堆排序、归并排序、基数排序。2、元素总比较次数与初始状态无关的有：选择排序、基数排序。3、元素总移动次数与初始状态无关的有：归并排序、基数排序。
icankeep·2019-03-06 15:10

算法和数据结构-初级 | 第六课：数据结构之数组和链表(上)

内容简介前言数组和链表的定义数组和链表的基本操作第七课预告1.前言上一课[算法和数据结构-初级|第五课：算法复杂度实践(https://www.jianshu.com/p/060ef52580af)中，
大帅流皮阿·2019-03-05 20:05

常用十大排序算法总结

排序算法0.算法概述0.1算法分类0.2算法复杂度0.3总结1.冒泡排序1.1算法描述1.2算法分析1.3动图演示1.4代码实现2.选择排序2.1算法描述2.2算法分析2.3动图演示2.4代码实现3.插入排序
MLcongcongAI·2019-03-05 17:01

Educational Codeforces Round 60 (Rated for Div. 2), problem: (C) Magic Ship 二分法

可以知道最大天数应为m*（x1+y1），如果这些天不能抵达目的地则为永远不能到达，可以将本题转化为二分法查找类问题，用二分法查找找到可以到达目的地坐标的最小的天数即可，算法复杂度为O（log(mx)）。
Andy123321aa·2019-03-03 17:03

简单二分

简单二分（折半查找）二分算法复杂度：O(log2n)1intBinarySearch(constinttest[],intlen,inttarget)2{3intleft=0,right=len-1,mid
yocichen·2019-03-03 14:00

Master Theorem主定理——递归与分治算法复杂度分析

在递归与分治的算法复杂度分析时，通常可得到一个递推公式，形如：其中为问题的规模，为递归的子问题的数量，为子问题的规模，为每次递归带来的额外计算的函数。
坤斤拷·2019-03-01 20:07

小米oj最长连续数列

描述输入一个乱序的连续数列，输出其中最长连续数列长度，要求算法复杂度为O(n)。
Mr.Gzj·2019-03-01 19:08

LeetCode第33题：Search in Rotated Sorted Array在旋转有序数组中搜索（Java实现）

题目：我的解答：classSolution{//二分法的算法复杂度为O（lgn）,即分治算法！
薛定谔小猫@Historia·2019-02-25 14:09

《图解算法》学习之算法复杂度、运行时间

目录大O表示法大O表示法指出了最糟情况下的运行时间一些常见的大O运行时间主要启示小结大O表示法大O表示法是一种特殊的表示法，指出了算法的速度有多快。例如，假设列表包含n个元素。简单查找需要检查每个元素，因此需要执行n次操作。使用大O表示法，这个运行时间为O(n)。单位秒呢？没有——大O表示法指的并非以秒为单位的速度。大O表示法让你能够比较操作数，它指出了算法运行时间的增速。大O表示法指出了最糟情况
moonlight天人合一·2019-02-24 20:51

LeetCode刷题之路（一）

显然算法复杂度为O(n2)classSolution:deftwoSum(self,nums,target):""":typenums:List[int]:typetarget:i
wanglei_1996·2019-02-22 13:00

tensorflow 机器学习 波士顿房价预测 笔记

机器学习MachineLearning机器学习(MachineLearning,ML)是一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。
-001·2019-02-20 16:56

排序算法——十大排序算法总结与对比

一、十大排序算法复杂度对比二、关于排序算法的总结1、基数排序仅仅适用于整型数的排序，一般不与另外的排序方法一起比较。
daimadog·2019-02-18 19:37

算法之路（一）算法复杂度分析

前言大学里的基础课程例如操作系统，计算机网络，通信原理，硬件基础和数据结构等作为技术人员的内功，是每个从事IT行业的优质程序员必备的基础知识。只有拥有扎实的基础知识，才能在这个瞬息万变的年代中，以不变应万变，掌握主动性。今天是2018年12月15日周六，庆幸自己意识到的还不至于太晚，接下来这段时间，我会将自己算法的学习笔记整理在博客上，每周至少更新三篇左右，请各位监督。数据结构和算法是什么？广义来
Justwz·2019-02-12 15:22

排序算法4：二分插入排序

数据结构与算法1基本思路二分插入排序，改进插入直接插入排序在新元素插入到已序数组时，用二分法查找插入的位置2算法复杂度分析最坏最好稳定性空间复杂度O(n^2)O(nlog2n)稳定O(1)最好情况：每次插入的位置
凯玲之恋·2019-02-01 10:41

排序算法3：直接插入排序

2图示164ac72e47306a3d.gif3算法复杂度分析平均最坏最好稳定性空间复
凯玲之恋·2019-02-01 10:33

排序算法2：选择排序

基本思路遍历数组，把最小（大）的元素放在数组首部，把剩下的元素看做一个数组，再次遍历，获得最小（大）的元素放在数组首部意在每次遍历新数组选择出最小（大）元素2图示164ac5c57b349a90.gif3算法复杂度分析平均最坏最好稳定性空间复杂度
凯玲之恋·2019-02-01 10:26

神经机器翻译 之 谷歌 transformer 模型

简介这篇博客的主要内容是对谷歌提出的transformer进行论文解读，包含算法复杂度的分析。
涛涛江水向坡流·2019-01-31 11:47

算法复杂度和排序算法比较

算法复杂度时间复杂度：常见的时间复杂度有：常数阶O(1),对数阶O(log2n),线性阶O(n),线性对数阶O(nlog2n),平方阶O(n2)，立方阶O(n3),...
六知青·2019-01-27 09:12

算法复杂度分析

算法复杂度分析算法终于放寒假了，松下一口气的博主可以专心地更新博客了，希望寒假能有更大的进步！本系列在于记载我的算法学习笔录，强化学习，废话不多说，开始吧。什么是复杂度分析？
Mikejiawei·2019-01-22 12:00

[深度学习概念]·谷歌transformer论文解读（转）

AttentionScaleddot-productattentionMulti-headattentionPositionalEmbeddingAutorecursivedecoding计算复杂度后续参考文献简介这篇博客的主要内容是对谷歌提出的transformer进行论文解读，包含算法复杂度的分析
小宋是呢·2019-01-22 11:10

算法全排列问题（JS实现）

当数组元*素仅有一个时为此递归算法的出口*算法复杂度：O(n!)*Method:fullPerm*param:{*list:需要全排列的数组*k:
AngelLover2017·2019-01-16 00:15

JS数组求和的常用方法总结【5种方法】

分享给大家供大家参考，具体如下：题目描述计算给定数组arr中所有元素的总和输入描述:数组中的元素均为Number类型输入例子:sum([1,2,3,4])输出例子:10方法1.不考虑算法复杂度，用递归做
贝贝爱豆豆·2019-01-14 09:05

python小程序——统计文件中单词出现的次数

1、统计文件中第一个单词出现的次数方法一：先把所有不重复的首个单词保存为列表，然后用字典的fromkeys方法把字典初始化为键为首单词值为0的字典，最后再循环一次统计单词出现的次数，该方法的算法复杂度较高
baidu_30374343·2019-01-09 09:41

算法复杂度分析（下）：最好、最坏、平均、均摊等时间复杂度概述

细化时间复杂度分析代码千千万，有些代码逻辑会很复杂，所以为了更细化的分析算法的复杂度，再复杂度分析方面引入了4个知识点：1.最好情况时间复杂度（bestcasetimecomplexity）。2.最坏情况时间复杂度（worstcasetimecomplexity）。3.平均情况时间复杂度（averagecasetimecomplexity）。4.均摊时间复杂度（amortizedtimecompl
Jonins·2019-01-08 09:00

warshell算法

算法复杂度为O(n^3)是很菜的算法，如果用来写算法题还是省省吧，自己理解了就好。用C语言实
一条菜狗·2018-12-30 22:16

snabbdom源码解析（四） patch 方法

关于两颗VirtualDom树对比的策略diff策略同级对比对比的时候，只针对同级的对比，减少算法复杂度。
chen4342024·2018-12-26 00:00
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他