您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 算法的时间复杂度和空间复杂度

  2. 相关知识介绍(所有定义只为帮助读者理解相关概念,并非严格定义)
  3. 所属分类:其它

    • 发布日期:2009-07-01
    • 文件大小:44032
    • 提供者:mojimoji890
  1. 矩阵乘法时间复杂度Matlab演示

  2. 使用Matlab内置函数统计矩阵乘法所耗时间,给出时间复杂度图示,定量理解复杂度与问题规模的关系。
  3. 所属分类:专业指导

  1. 码头扩建问题

  2. 实验目的:通过实验理解算法的概念、算法的表示、算法的时间复杂度和空间复杂度分析;运用熟悉的编程工具对码头扩建问题进行求解,初步学会分析算法的时间复杂度 某市有一码头,每次仅容一辆船停泊装卸货,由于经常有船等候进港,部分人提出要扩建码头。经过调查历史资料发现,码头平均每月停船24艘,每艘船的停泊时间为24±20小时,相邻两艘船的到达时间间隔为30±15小时,如果一艘船因有船在港而等候1小时,其消耗成本为1000元。经预算,扩建码头大约需要1350万元,故市长决策如下:如果未来五年内停泊船只因等候
  3. 所属分类:C/C++

    • 发布日期:2016-12-07
    • 文件大小:2048
    • 提供者:qq_18364479
  1. 概念的渐进式认知理论与方法-计算机学报.pdf

  2. 摘要概念是知识表示的基本认知单元,它由外延和内涵两部分构成由于概念的外延与内涵可以相互诱导,所概念的外延和内涵中一旦有一个被确定下来,那么这个概念也就随之确定,概念认知是将属于这一概念的特征鳳性筛选出来,同时把不于这一概念的特征婳性排除,即通过确定内涵的方式获得櫶念,它采用特定的认知方法米完成概念的识别当前,概念认知正逐渐借鉴认知科学领域中的一些研究思想,不断地完善自身理论与方法.然而,现有的概念认知方法要求假定概念认知算子具有完全认知功能,但现实中由于个体认知的局限性往往会出现认知不完全的现象
  3. 所属分类:spark

    • 发布日期:2019-10-20
    • 文件大小:1048576
    • 提供者:weixin_45717907
  1. 谐振变换器的拓扑形式.pdf

  2. 谐振变换器的拓扑形式pdf,近年来,功率变换器由价格昂贵,形式简单的线性电源形式,经历了早期低频的PWM 系统,发展到今天的性能优良,但体积和重量却大幅减小的高频方波变换器。现在,谐振变换器以一种全新的拓扑形式展现在我们面前:它能够以较小的体积和重量承载高性能的功率变换功能,但随之而来的是复杂度的提高。本文将对以往的变换器的拓扑形式进行梳理,同时引进谐振变换器的拓扑形式,希望能够对大家在设计,分析,评价这一新的电源系统时提供帮助。PWM TECHNIQUE DS RESO判 ANT TECHN|
  3. 所属分类:其它

    • 发布日期:2019-09-14
    • 文件大小:492544
    • 提供者:weixin_38744435
  1. 自己关于排序算法的总结.pdf

  2. 几乎把网上的排序算法小结找遍了,简单地小结一下算法的思路(不含代码,只是用易懂的话说清楚算法是怎么做的),算法时间复杂度和空间复杂的求法(用理解的方式而不是分析代码),各种排序算法的优缺点,稳定与否以及为什么稳定、为什么不稳定,各种算法适用的情况等等内容。都是自己总结的,绝对不无脑复制粘贴。
  3. 所属分类:C++

    • 发布日期:2020-07-01
    • 文件大小:157696
    • 提供者:weixin_44356019
  1. 详解堆排序算法原理及Java版的代码实现

  2. 如果将堆理解为二叉树,那么树中任一非叶结点的关键字均不大于(或不小于)其左右孩子(若存在)结点的关键字,堆排序的时间复杂度为O(N*logN),这里我们就来详解堆排序算法原理及Java版的代码实现
  3. 所属分类:其它

    • 发布日期:2020-09-02
    • 文件大小:140288
    • 提供者:weixin_38653443
  1. js基本算法:冒泡排序,二分查找的简单实例

  2. 知识扩充: 时间复杂度:算法的时间复杂度是一个函数,描述了算法的运行时间。时间复杂度越低,效率越高。 自我理解:一个算法,运行了几次时间复杂度就为多少,如运行了n次,则时间复杂度为O(n)。 1.冒泡排序 解析:1.比较相邻的两个元素,如果前一个比后一个大,则交换位置。 2.第一轮的时候最后一个元素应该是最大的一个。 3.按照步骤一的方法进行相邻两个元素的比较,这个时候由于最后一个元素已经是最大的了,所以最后一个元素不用比较。 function sort(elements){ for(var
  3. 所属分类:其它

    • 发布日期:2020-11-23
    • 文件大小:47104
    • 提供者:weixin_38624183
  1. 最大K个数问题的Python版解法总结

  2. TopK问题,即寻找最大的K个数,这个问题非常常见,比如从1千万搜索记录中找出最热门的10个关键词. 方法一: 先排序,然后截取前k个数. 时间复杂度:O(n*logn)+O(k)=O(n*logn)。 这种方式比较简单粗暴,提一下便是。 方法二:最大堆 我们可以创建一个大小为K的数据容器来存储最小的K个数,然后遍历整个数组,将每个数字和容器中的最大数进行比较,如果这个数大于容器中的最大值,则继续遍历,否则用这个数字替换掉容器中的最大值。这个方法的理解也十分简单,至于容器的选择,很多人第一反应便
  3. 所属分类:其它

    • 发布日期:2020-12-23
    • 文件大小:47104
    • 提供者:weixin_38507121
  1. Python基础复习笔记01(内置的数据类型的性能)

  2. 文章目录1浅谈列表 和 字典2分析其数据类型的性能2.1列表操作的时间复杂度2.2字典操作的时间复杂度: 投资的回报通常遵循80/20原则:所得利益的80% 源自最简单系统的20%。大多数软件用80%的时间仅仅完成20%的有效指令。 1浅谈列表 和 字典 列表和字典是Python内置的数据类型,非常重要,更复杂的数据结构(栈,队列…)都能用其实现,都是容器类型,用来存放数据。 1.1什么是列表 **最形象的理解:**列表就像一个收纳盒一样,有序的存放数据! Python列表提供的内置函数方法:
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:464896
    • 提供者:weixin_38663167
  1. 求子数组最大和的解决方法详解

  2. 题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,因此输出为该子数组的和18。如果不考虑时间复杂度,我们可以枚举出所有子数组并求出他们的和。不过非常遗憾的是,由于长度为n的数组有O(n2)个子数组;而且求一个长度为n的数组的和的时间复杂度为O(n)。因此这种思路的时间
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:83968
    • 提供者:weixin_38629362
  1. 关于数据结构中数组、链表、队列、散列表、集合的理解

  2. 经过一上午的学习,对数据结构有了新的认识和理解 数组 数组是由有限个相同类型的变量所组成的有序集合,它可以进行元素的插入、删除、查找等操作,它的物理存储方式是顺序存储,访问方式是随机访问,利用下标查找数组元素的时间复杂度O[1],中间插入,删除数组元素的时间复杂度是O[n]。 链表 链表是一种链式数据结构,由若干节点组成,每个节点包含指向下一个节点的指针。链表的物理存储方式是随机存储,访问方式是顺序访问。查找链表节点的时间复杂度是O[n],中间插入、删除节点的时间复杂度是O(1)。 栈 栈是
  3. 所属分类:其它

    • 发布日期:2021-01-08
    • 文件大小:156672
    • 提供者:weixin_38742954
  1. 【图片】这次你总该理解时间复杂度了吧!

  2. 本图首发于『菜鸟教程』 你看懂了吗?留言去讨论!! 推荐阅读 秋招必备!Github 1.8 万星的『程序员面试宝典』 高二获全奖跳级进哈佛,29岁坐拥数亿身家,这位曾让马云畏惧的“天才神童”现在怎么样了? 【实战】我背着女朋友,用 Python 偷偷抓取了她的行踪 “00后”开始读研了!清华今年最小博士生17岁 【Linux】15 个『牛逼』的Linux工具,提高效率的同时增加乐趣 喜欢就点击“在看”吧! 作者:机器学习算法与Python学习-公众号
  3. 所属分类:其它

    • 发布日期:2021-01-07
    • 文件大小:210944
    • 提供者:weixin_38724919
  1. 第二章 2.2 算法时间复杂度例题讲解

  2. #%% md 时间复杂度和空间复杂度 这是任何AI工程师必须要深入理解的概念。对于每一个设计出来的算法都需要从这两个方面来分析 O(N), O(N^2) : o notation #%% int a = 0, b = 0; for (i = 0; i < N; i++) { # O(N)+O(N)=2*O(N)=O(N) a = a + rand();# N*1个操作 = O(N) b = b + rand();# N*1个操作 = O(N) } for (j = 0;
  3. 所属分类:其它

    • 发布日期:2021-01-07
    • 文件大小:30720
    • 提供者:weixin_38715567
  1. 数据结构与算法学习笔记一 —–时间复杂度

  2. 什么是算法 在数学领域上,算法可以理解为对于某类问题的解决的公式或思想; 在计算机领域上,算法本质上是一系列的指令,用于解决特定的运算或逻辑问题。 简单点就是:就是解决某类问题的方法,当然某类问题会有很多的解决方法,这些方法就是算法的一种。有多种的解决方法,那么各种方法就有优劣的比较了。 算法的效率衡量 在计算机领域,算法的衡量有两个重要标准:时间复杂度和空间复杂度 时间复杂度 对于时间复杂度,得先理解一下程序的基本操作执行次数 基本操作执行次数 举几个例子: 假如你有一个10cm的面包,你吃1
  3. 所属分类:其它

    • 发布日期:2021-01-06
    • 文件大小:65536
    • 提供者:weixin_38547421
  1. 时间复杂度的理解

  2. 时间复杂度的理解前言定义(1)时间频度(2)时间复杂度(3)最坏时间复杂度和平均时间复杂度最坏时间复杂度和平均时间复杂度(1)最坏时间复杂度(2)平均时间复杂度尾:求时间复杂度综上: 前言 算法复杂度分为时间复杂度和空间复杂度。其作用:时间复杂度是指执行这个算法所需要的计算工作量(执行时间);而空间复杂度是指执行这个算法所需要的内存空间。时间和空间(即寄存器)都是计算机资源的重要体现,而算法的复杂性就是体现在运行该算法时的计算机所需的资源多少。 本文目前只对时间复杂度的理解进行编写 定义 (1
  3. 所属分类:其它

    • 发布日期:2021-01-06
    • 文件大小:74752
    • 提供者:weixin_38662367
  1. 《编程导论》9.2 算法复杂度_渐进表示法(辅助学习的笔记~)

  2. 这篇介绍了算法复杂度中最常用的渐进表示法,加之个人的一些简单理解~ #9.2.asymptotic expression(渐进表示法) def f(x): 假定x是正整数 ans = 0 for i in range(1000):#需要1000时间的循环 ans += 1 print('Number of additions so far', ans) for i in range(x):#需要x时间的循环 ans += 1
  3. 所属分类:其它

    • 发布日期:2021-01-06
    • 文件大小:31744
    • 提供者:weixin_38632763
  1. Sorting_Visualization:分类的声音:实时可视化和听取12种经典分类算法-源码

  2. 排序可视化和听觉化 最新更新2(05/04/2019) 好消息:现在我们可以同时获得排序算法的声音了,这真有趣,我们都应该尝试一下!!! 最近更新 添加其他三种排序算法: CombSort , RadixSort , MonkeySort 现在,您可以将整个排序过程记录为* avi视频。 在命令行中添加-r可以使您重新采样数据。 在命令行中添加-s可以使您获得稀疏数据。 介绍 该存储库是可视化12种排序算法的演示。 目的是使排序算法更易于程序员理解。 此外,您可以看到不同排序算法之间时间
  3. 所属分类:其它

    • 发布日期:2021-02-20
    • 文件大小:31457280
    • 提供者:weixin_42117116
  1. 【个人理解】计算for三层嵌套循环的时间复杂度

  2. m=0 for(i=1;i<=N;i++) for(j=1;j<=i;j++) for(k=1;k<=j;k++) m++; 求时间复杂度   时间复杂度等于m的被执行的次数: i=1时,m被执行一次: i=2时,m被执行1+3=4次: i=3时, m被执行1+3+6=10次 : 可以观察到,第i次循环次数是一个有规律的数列: 1, 3, 6, 10,... ...  设数列 知道了第n次循环m的执行次数,再全部加起来就能知
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:111616
    • 提供者:weixin_38556668
  1. 桶排序算法的理解及C语言版代码示例

  2. 理解: 桶排序是计数排序的变种,把计数排序中相邻的m个”小桶”放到一个”大桶”中,在分完桶后,对每个桶进行排序(一般用快排),然后合并成最后的结果。 基本思想: 桶排序假设序列由一个随机过程产生,该过程将元素均匀而独立地分布在区间[0,1)上。我们把区间[0,1)划分成n个相同大小的子区间,称为桶。将n个记录分布到各个桶中去。如果有多于一个记录分到同一个桶中,需要进行桶内排序。最后依次把各个桶中的记录列出来记得到有序序列。 效率分析: 桶排序的平均时间复杂度为线性的O(N+C),其中C为桶内快排
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:51200
    • 提供者:weixin_38727980
« 12 3 4 5 6 7 8 9 10 »