【复杂度分析】

最大流问题之FF算法与EK算法

目录问题描述：EK算法：算法描述：伪代码：例子：控制台对应输出为：关键定理证明：最大流最小割定理：1推2：2推3：3推1：时间复杂度分析分析关键边定义：时间复杂度计算：FF算法：FF算法介绍FF算法缺陷分析
z-k·2020-08-01 05:47

杨辉三角(Pascal Triangle)的几种C语言实现及其复杂度分析

说明本文给出杨辉三角的几种C语言实现，并简要分析典型方法的复杂度。本文假定读者具备二项式定理、排列组合、求和等方面的数学知识。一基本概念杨辉三角，又称贾宪三角、帕斯卡三角，是二项式系数在三角形中的一种几何排列。此处引用维基百科上的一张动态图以直观说明(原文链接http://zh.wikipedia.org/wiki/杨辉三角)：从上图可看出杨辉三角的几个显著特征：1.每行数值左右对称，且均为正整数
weixin_34161083·2020-08-01 04:49

《数据结构与算法音频课程 项目实战》

mp303复杂度分析（上）：如何分析、统计算法的执行效率和资源消耗？.
彼此珍重·2020-08-01 02:48

【数据结构】图的邻接表表示（GNU C++实现）

图G＝（V，E）有两种标准的方法，即邻接表和邻接矩阵，它们即可以表示有向图，又可以表示无向图；其中邻接表，通常表示的是稀疏图；稠密图通常用邻接矩阵表示；复杂度分析（1）邻接矩阵的空间复杂度为O（V*V）
sykpour·2020-08-01 01:54

数据结构课程设计排序算法演示系统

数据结构课程设计排序算法演示系统完整代码及文档已上传https://download.csdn.net/download/qq_45772158/12615816一.简介各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶
小郭plus·2020-07-31 23:57

LeetCode题目（Python实现）：最长公共前缀

文章目录题目想法一算法实现执行结果复杂度分析水平扫描（和想法一相同，但是更简洁）算法实现执行结果字典排序算法实现执行结果复杂度分析利用zip算法实现执行结果复杂度分析分治法算法实现执行结果复杂度分析一行代码算法实现执行结果小结题目编写一个函数来查找字符串数组中的最长公共前缀
RexT1·2020-07-31 23:52

Top K 问题的解决方案

1.类选择排序法1.1代码实现1.2复杂度分析2.快速排序法2.1代码实现2.2复杂度分析3.堆排序法3.1代码实现3.2复杂度分析TopK是很常见的一种问题，是指在N个数的无序序列中找出最大的K个数，
HerofH_·2020-07-31 21:14

桶排序

桶排序1、桶排序简介2、桶排序的步骤4、复杂度分析1、桶排序简介桶排序，简单来说就是将待排序序列，按照序列值的大小划分成几个桶，分别对每组进行排序，排完序之后再按照一定的顺序合并所有的桶，即排序完成。
guanlovean·2020-07-31 21:14

数据结构与算法（九）Set集合和BinarySearchTree的时间复杂度分析

本文主要包括以下内容：Set集合的基本概念Set集合的基本操作Set集合的BST实现和LinkedList实现Set集合两种实现方式的时间复杂度分析Set集合的基本概念Set集合是对数学中集合的抽象，Set
Chiclaim·2020-07-31 18:11

算法学习笔记之递归排序与查找

是接上一篇关于基础数据结构的《算法学习笔记之复杂度分析与线性表》。
卷儿哥·2020-07-31 13:59

【排序】两分钟搞懂桶排序

目录前言桶排序思想桶排序算法分析时间复杂度分析桶排序适用情况实现一个桶排序结语前言在数据结构与算法的排序中，我们很多人可能更多的熟悉冒泡排序、快速排序、归并排序。
Big sai·2020-07-31 11:40

复杂度分析

复杂度分析（一）如何分析、统计算法的执行效率和资源消耗1、大O复杂度表示法算法的执行效率，粗略的讲，就是算法代码执行的时间。所有代码执行的时间T(n)与每行代码的执行次数n成正比。
krysliang·2020-07-30 21:48

玩转数据结构之常见的时间复杂度实例分析

常见复杂度量级如果你对简单的复杂度分析还不了解，建议先点击跳转阅读这篇文章：https://www.jianshu.com/p/2d5e5f1bc77e1.O(1)O(1)只是常量级时间复杂度的一种表示方法
付凯强·2020-07-30 17:20

双向(折半)搜索

双向(折半)搜索Part1：双向搜索概念与朴素复杂度分析双向搜索是对于深度优先搜索的一种优化，它的基本思想是：把\(dfs\)从一端开始改为从两端开始，从而有效减少搜索状态如果上面的定义不懂的话，请看下面两这张图
夏月冬雪·2020-07-30 16:00

玩转数据结构之简单的复杂度分析

这篇文章通过简单的示例，带你入门复杂度分析，而更多的复杂度分析后续会写文章阐述。1.为何需要复杂度分析你可能会对代码的复杂度分析有疑问，觉得代码的时间和空间复杂度通过代码的执行，并在此执行
付凯强·2020-07-30 15:19

复杂度分析（一）

接下来就要进入入门篇的内容了，复杂度分析数据结构与算法的半壁江山。为啥要进行复杂度分析？  这里得先提一下，算法和数据结构本身解决的就是程序运行的快和省，所以衡量一个算法的指标就是程序执行效率。
luoluo01·2020-07-30 15:23

数据结构和算法之——算法复杂度分析

2.复杂度分析？学习数据结构和算法的目的是为了在实际应用的时候更加
seniusen·2020-07-30 15:25

玩转数据结构之最好、最坏、平均时间复杂度

0.序言这篇文章讲解三个复杂度分析方面的知识点：最好情况时间复杂度最坏情况时间复杂度平均情况时间复杂度如果你对简单的复杂度分析还不了解，建议点击跳转阅读这两篇文章：①https://www.jianshu.com
付凯强·2020-07-30 12:17

玩转数据结构之均摊时间复杂度

0.序言如果你对简单的复杂度分析不了解，请跳转阅读：https://www.jianshu.com/p/2d5e5f1bc77e如果你想看常见的时间复杂度实例分析，请跳转阅读：https://www.jianshu.com
付凯强·2020-07-30 09:27

图解数据结构：栈和队列

上一篇主要讲解了数组和链表这两种线性结构的特点、区别、时间复杂度分析等。对数组和链表的划分，实际上是物理结构（存储结构）的划分。物理结构有两种基本的结构：顺序存储结构、链式存储结构。
Sicimike·2020-07-30 07:49

判断两个链表能否合并-一道算法题

请用代码或（伪）代码描述算法，并给出时间复杂度和空间复杂度分析两个链表，如果发生合并，后面的元素则一定相同。从头开始，找出两个链表第一
weiyi_world·2020-07-29 23:09

数据结构与算法 - 时空复杂度分析

这周主要总结了时间复杂度的学习，跟小伙伴们分享下，欢迎指正。一、为何需要分析算法复杂度挺多同学本科都学习过数据结构和算法这门课，但是有没有想过这门课到底是解决什么问题？科学家设计这些数据结构和算法是要干嘛？其实，最终的目的只有一个：让我们写的代码在计算机上运行的速度更快，使用的内存更省！，可是如何才能知道我们写的代码使用多少运行时间和内存呢？这就需要分析算法时间复杂度和空间复杂度，只有学会分析这2
登龙·2020-07-29 13:21

NGINX-RTMP复杂度分析

很好奇nginx如何处理异步请求，我看nginx-rtmp在处理异步时状态也还行，所以调试下看看。纯异步做rtmp协议，真是非常复杂，特别是需要做回源。无数的回调和处理逻辑。NGINX-RTMP几个简化问题的方法：1.RTMP-CHUNK协议解析直接在一个函数里做，避免添加状态。2.CHUNK的长度可以计算得出，所以收到要求的长度的数据后，才开始协议解析。3.收发数据，协议解析，包逻辑处理，三部分
win_lin·2020-07-29 12:19

剑指 Offer 58 - II. 左旋转字符串

s.substring()代码如下publicStringreverseLeftWords(Strings,intn){returns.substring(n,s.length())+s.substring(0,n);}复杂度分析
嘟嘟y·2020-07-29 11:00

数据结构和算法

简单算法时间复杂度分析：1.大O描述的是算法的运行时间与输入数据的关系2.渐进时间复杂度，描述的是n趋于无穷时时间复杂度动态规划:最短路径：松弛操作：dijkstra单元最短路径：不能处理图中带有负权边
慧有未来·2020-07-29 11:32

素数的时间复杂度分析

找出素数的四种方法:复杂度主要区别1.时间复杂度：O(n2)divisorlist=newjava.util.ArrayList();//循环体内for(intk=0;klist=newjava.util.ArrayList();finalintNUMBERS_PRE_LINE=10;intcount=0;intnumber=2;intsquareRoot=0;System.out.println
一_月·2020-07-29 10:22

NGINX-RTMP复杂度分析

很好奇nginx如何处理异步请求，我看nginx-rtmp在处理异步时状态也还行，所以调试下看看。纯异步做rtmp协议，真是非常复杂，特别是需要做回源。无数的回调和处理逻辑。NGINX-RTMP几个简化问题的方法：1.RTMP-CHUNK协议解析直接在一个函数里做，避免添加状态。2.CHUNK的长度可以计算得出，所以收到要求的长度的数据后，才开始协议解析。3.收发数据，协议解析，包逻辑处理，三部分
幽雨雨幽·2020-07-29 08:07

深度通信网络专栏： ComNet for OFDM接收机——深度学习与传统理论的结合

ComNet:CombinationofDeepLearningandExpertKnowledgeinOFDMReceivers文章目录前言文章中心思想全文概览系统模型训练流程仿真结果算法信道估计信号检测复杂度分析几点疑问前言深度通信网络专栏
B417科研笔记·2020-07-29 07:40

JavaScript 算法之复杂度分析

为什么需要复杂度分析学习数据结构和算法就是为了解“快”和“省”的问题，也就是如何设计你的代码才能使运算效率更快，占用空间更小。那
weixin_34061555·2020-07-29 06:57

【算法】图的 深度优先搜索 广度优先搜索 复杂度分析 python代码实现

深度优先搜索算法和广度优先搜索算法都是基于“图”这种数据结构的。作为图的搜索算法，既可用于有向图，也可用于无向图，以下均用无向图讲解。广度优先搜索Breadth-First-Search，BFS。一种“地毯式”层层推进的搜索策略，先查找离起始顶点最近的，然后是次近的，依次往外搜索。s表示起始顶点，t表示终止顶点。搜索一条从s到t的路径。实际上，求得的路径就是从s到t的最短路径。代码(下面有完整代码
scxyz_·2020-07-29 06:23

【JavaScript系列】时间复杂度和空间复杂度

代码执行效率需要通过复杂度分析。2、数据规模的大小会影响到复杂度分析。
松宝写代码·2020-07-29 06:59

数据结构与算法--复杂度分析

目录最常用的20个知识点相关书籍时间复杂度分析算法汇总参考最常用的20个知识点10个数据结构数组链表栈队列散列表二叉树跳表图Trie树10个算法递归排序二分查找搜索哈希算法贪心算法分治算法回溯算法动态规划字符串匹配算法相关书籍大话数据结构算法图解数据结构与算法分析
hixiaoxiaoniao·2020-07-29 05:46

JavaScript版数据结构与算法 轻松解决前端算法面试

本课程带你用JS语言解决LeetCode上的经典算法题，对每一道题都进行线上测试，每题都有时间/空间复杂度分析。结合前端
Web开发_Struggle·2020-07-29 04:08

【学习】数据结构与算法之美——入门篇笔记

目录01学习数据结构与算法的重要性02如何学习03复杂度分析大O复杂度表示法时间复杂度分析方法常见的时间复杂度空间复杂度分析总结04最好、最坏、平均、均摊时间复杂度最好、最坏情况时间复杂度平均情况时间复杂度均摊时间复杂度总结
Yummy_Ou·2020-07-28 23:08

递归树——借助树来求解递归算法的时间复杂度

递归代码的时间复杂度分析起来非常麻烦，今天我们尝试来借助递归树分析递归算法的时间复杂度。
weixin_33788244·2020-07-28 17:48

八大排序算法详解（动图演示 思路分析 实例代码java 复杂度分析 适用场景）...

一、分类1.内部排序和外部排序内部排序：待排序记录存放在计算机随机存储器中（说简单点，就是内存）进行的排序过程。外部排序：待排序记录的数量很大，以致于内存不能一次容纳全部记录，所以在排序过程中需要对外存进行访问的排序过程。2.比较类排序和非比较排序比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来决定元素
weixin_30337157·2020-07-28 16:05

为什么要学习数据结构与算法

mp4│04-注意事项.mp4│05-课程的选择.mp4│├─01-复杂度│02-斐波那契数.mp4│03-算法的评估.mp4│04-时间复杂度的估算.mp4│05-大O表示法.mp4│06-斐波那契数复杂度分析
wangchaoqi1985·2020-07-28 15:26

Leetcode刷题-238. 除自身以外数组的乘积

（出于对空间复杂度分析的目的，输出数组不被
侯钧瑀·2020-07-28 14:33

密码学——复杂度问题

无论在密码学当中还是在各种别的算法当中，复杂度分析都是一个比较重要的用来衡量算法效率的概念。
buaa孙洋·2020-07-28 12:39

LeetCode

队列堆字符串哈希表树图并查集排序查找贪心算法位运算拓扑排序递归动态规划记忆化搜索分治法回溯法滑动窗口扫描线算法脑筋急转弯数学归纳/找规律四、基础知识总结4.1字符串字符串匹配—KMP4.2树并查集(待完善,时间复杂度分析
Icgcdz·2020-07-28 11:59

搜索算法（一）之二分法查找（Python代码实现）

目录一：搜索算法介绍二：二分法查找三：二分查找的代码实现（一）：非递归实现（二）：递归实现四：时间复杂度分析一：搜索算法介绍搜索是在一个项目集合中找到一个特定项目的算法过程。
BlazarBruce·2020-07-28 08:44

LeetCode - 0092 - Binary Tree Inorder Traversal

复杂度分析时间复杂度：$O(n)$，$n$为节点数量空间复杂度：$O(h
大圣软件·2020-07-28 08:22

20200716：最多 K 次交换相邻数位后得到的最小整数（leetcode 1505）

最多K次交换相邻数位后得到的最小整数题目思路与算法代码实现复杂度分析题目思路与算法这题没啥思路上的障碍，我们先模拟一遍整个过程4321，首先把1挪到最前面，也就是需要三步，4321到4312到4132到
IMMUNIZE·2020-07-28 07:06

20200705：力扣196周周赛上

力扣196周周赛上题目思路与算法代码实现复杂度分析判断能否形成等差数列题目所有蚂蚁掉下来前的最后一刻请注意仔细看给的示例：思路与算法题目给定了数组长度大于等于2，也就是说，先排序，直接获得这个等差序列的差
IMMUNIZE·2020-07-28 07:06

数据结构实现 7.1：线段树（C++版）

数据结构实现7.1：线段树（C++版）1.概念及基本框架2.基本操作程序实现2.1构建操作2.2查找操作2.3其他操作3.算法复杂度分析3.1构建操作3.2查找操作4.完整代码1.概念及基本框架线段树是一种二叉树
九霄星河·2020-07-28 07:28

【递归树】：如何借助树来求解递归算法的时间复杂度？

前言递归代码的时间复杂度分析起来很麻烦。
南方以北·2020-07-28 05:14

《数据结构与算法之美》读后感——04（上）

一、为什么要做复杂度分析精确的计算算法的效率的方法——事后统计法。通过监控程序执行的时间和使用的内存，来评价程序的执行效率。
let4897·2020-07-28 01:51

0008 最大正方形

最大正方形编号：0008试题来源：leetcode文章目录试题描述示例算法暴力法思路分析代码实现复杂度动态规划思路分析代码实现复杂度分析试题描述在一个由000和111组成的二维矩阵中，找到只包含1的最大正方形
leadingwerido·2020-07-28 01:16

几种常见算法的介绍及复杂度分析

几种常见算法的介绍及复杂度分析1.基本概念1.1稳定排序(stablesort)和非稳定排序稳定排序是所有相等的数经过某种排序方法后，仍能保持它们在排序之前的相对次序，。反之，就是非稳定的排序。
dshilei·2020-07-27 21:29

数据结构与算法学习总结（二）

1.什么是复杂度分析？（1）数据结构和算法解决是“如何让计算机更快时间、更省空间的解决问题”。（2）因此需要从执行时间和占用空间两个维度来评估数据结构和算法的性能。
淡淡的孩纸·2020-07-27 14:31
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他