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

搜索资源列表

  1. 二级公共基础资料1.1 算法的复杂度

  2. 1.1 算法的复杂度 1.算法的基本概念 计算机算法为计算机解题的过程实际上是在实施某种算法。 算法的基本特征:可行性、确定性、有穷性、拥有足够的情报。 2.算法复杂度 算法复杂度包括时间复杂度和空间复杂度。 名称 描述 时间复杂度 是指执行算法所需要的计算工作量 空间复杂度 是指执行这个算法所需要的内存空间 1.2 逻辑结构和存储结构 1.逻辑结构 数据的逻辑结构是对数据元素之间的逻辑关系的描述,它可以用一个数据元素的集合和定义在此集合中的若干关系来表示。数据的逻辑结构有两个要素:一是数据元
  3. 所属分类:其它

    • 发布日期:2009-09-12
    • 文件大小:182kb
    • 提供者:wangjiaweigong
  1. C# 算法中的各种排序

  2. 各种C#中的排序,有希尔排序是将组分段,进行插入排序.插入排序,选择排序。。。。1、稳定排序和非稳定排序 简单地说就是所有相等的数经过某种排序方法后,仍能保持它们在排序之前的相对次序,我们就 说这种排序方法是稳定的。反之,就是非稳定的。 比如:一组数排序前是a1,a2,a3,a4,a5,其中a2=a4,经过某种排序后为a1,a2,a4,a3,a5, 则我们说这种排序是稳定的,因为a2排序前在a4的前面,排序后它还是在a4的前面。假如变成a1,a4, a2,a3,a5就不是稳定的了。2、内排序和
  3. 所属分类:其它

    • 发布日期:2010-03-28
    • 文件大小:11kb
    • 提供者:lichunlong2008
  1. C# 算法大全C# 算法大全

  2. 希尔排序 希尔排序是将组分段,进行插入排序. 对想提高C#语言编程能力的朋友,我们可以互相探讨一下。 如:下面的程序,并没有实现多态,来,帮它实现一下。 using System; public class ShellSorter { public void Sort(int [] list) { int inc; for(inc=1;inc0;inc/=3) { for(int i=inc+1;iinc)&&(list[j-inc-1]>t)) { list[j-1]=list[j-i
  3. 所属分类:其它

    • 发布日期:2011-01-04
    • 文件大小:211kb
    • 提供者:zqzlyx
  1. 软件工程-理论与实践(许家珆)习题答案

  2. 习 题 答 案 习题一答案 一、选择题 1. 软件的主要特性是(A B C)。 A) 无形 B) 高成本 C) 包括程序和文档   D) 可独立构成计算机系统 2. 软件工程三要素是(C D)。 A) 技术、方法和工具  B) 方法、工具和过程  C) 方法、对象和类  D) 过程、模型、方法 3. 包含风险分析的软件工程模型是(A)。 A) 螺旋模型 B) 瀑布模型 C) 增量模型 D) 喷泉模型 4. 软件工程的主要目标是(C)。 A) 软件需求  B) 软件设计  C) 风险分析  D)
  3. 所属分类:C

    • 发布日期:2011-01-12
    • 文件大小:296kb
    • 提供者:fengjliang2009
  1. 计算机二级公共基础知识

  2. 1. 算法的基本概念 利用计算机算法为计算机解题的过程实际上是在实施某种算法。 (1)算法的基本特征 算法一般具有4个基本特征:可行性、确定性、有穷性、拥有足够的情报。 (2)算法的基本运算和操作 算法的基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。 (3)算法的3种基本控制结构 算法的3种基本控制结构是:顺序结构、选择结构、循环结构。 (4)算法基本设计方法 算法基本设计方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。 (5)指令系统 所谓指令系统指的是一个计算机系统能
  3. 所属分类:数据库

    • 发布日期:2011-04-30
    • 文件大小:81kb
    • 提供者:zmxnlp
  1. 数独游戏生成算法

  2. 基于挖洞思想的数独游戏生成算法, 设计一个算法用以生成各种难度等级的数独题,通过对游戏规则的分析,首先从以下三个方面定义难度等级:已知格总数、已知格的分布和穷举搜索复杂度.本算法采用“挖洞”思想。 1)运用拉斯维加斯随机算法生成一个终盘;2)采用以下五个操作“抹去”一部分数字来生成数独题:①根据所需要的难度等级选取一种挖洞顺序;②制定两个约束来控制已知格的分布;③通过深度优先搜索来 求解,从而保证“挖去”一个数字后该数独题仍有唯一解l④引入剪枝技术来避免无效的“挖洞”尝试;⑤对“挖”好。洞”的
  3. 所属分类:游戏开发

    • 发布日期:2012-03-31
    • 文件大小:487kb
    • 提供者:yin374619076
  1. 算法分析与设计复习习题集

  2. 算法分析与设计复习习题集 一、填空题: 1、算法运行所需要的计算机资源的量,称为算法复杂性,主要包括时间复杂度和空间复杂度。 2、多项式 的上界为O(nm)。 3、算法的基本特征:输入、输出、确定性、有限性。 4、如何从两个方面评价一个算法的优劣:时间复杂度、空间复杂度。 5、计算下面算法的时间复杂度记为: O(n3) 。 for(i=1;i<=n;i++) for(j=1;j<=n;j++) {c[i][j]=0; for(k=1;k<=n;k++) c[i][j]= c[
  3. 所属分类:专业指导

    • 发布日期:2013-12-31
    • 文件大小:107kb
    • 提供者:u013178477
  1. 算法分析与设计习题集答案

  2. 基础篇 1、 算法有哪些特点?它有哪些特征?它和程序的主要区别是什么? 2、 算法的时间复杂度指的是什么?如何表示? 3、 算法的空间复杂度指的是什么?如何表示? 4、 什么是最坏时间复杂性?什么是最好时间复杂性? 5、 什么是递归算法?什么是递归函数? 6、 分治法的设计思想是什么? 7、 动态规划基本步骤是什么? 8、 回溯法与分枝限界法之间的相同点是什么?不同之处在哪些方面? 9、 分枝限界法的基本思想是什么? 10、 限界函数的功能是什么? 11、 设某一函数定义如下: 编写一个递归函
  3. 所属分类:讲义

    • 发布日期:2014-07-13
    • 文件大小:432kb
    • 提供者:lanyuhappy
  1. 数据挖掘18大算法实现以及其他相关经典DM算法

  2. 数据挖掘算法 算法目录 18大DM算法 包名 目录名 算法名 AssociationAnalysis DataMining_Apriori Apriori-关联规则挖掘算法 AssociationAnalysis DataMining_FPTree FPTree-频繁模式树算法 BaggingAndBoosting DataMining_AdaBoost AdaBoost-装袋提升算法 Classification DataMining_CART CART-分类回归树算法 Classifica
  3. 所属分类:专业指导

    • 发布日期:2016-01-05
    • 文件大小:220kb
    • 提供者:huangyueranbbc
  1. 数据挖掘18大算法实现以及其他相关经典DM算法

  2. 数据挖掘算法 算法目录 18大DM算法 包名 目录名 算法名 AssociationAnalysis DataMining_Apriori Apriori-关联规则挖掘算法 AssociationAnalysis DataMining_FPTree FPTree-频繁模式树算法 BaggingAndBoosting DataMining_AdaBoost AdaBoost-装袋提升算法 Classification DataMining_CART CART-分类回归树算法 Classifica
  3. 所属分类:Java

    • 发布日期:2017-04-08
    • 文件大小:220kb
    • 提供者:q6115759
  1. 算法设计与分析教学大纲

  2. 算法设计与分析教学大纲,通过学习该课程,使学生在知识方面要求: 掌握算法的定义及基本概念、计算模型和复杂度的衡量;为分析算法的复杂性做准备,要了解相应的数学知识;掌握算法设计的过程和方法;掌握算法的时间复杂度、空间复杂度和稳定性的分析;具有问题抽象和建模的初步能力。在能力方面要求:通过本课程的学习,学生要掌握几种常用的算法设计策略,包括递归与分治策略、动态规划算法、贪心算法、回溯法、分支限界法概率算法、线性规划和网络流法和NP完全性理论与近似算法等,并会分析算法的效率。能够用所学方法解决实际问
  3. 所属分类:C/C++

    • 发布日期:2018-10-17
    • 文件大小:86kb
    • 提供者:sdc_sh
  1. PHP 用数组降低程序的时间复杂度

  2. 而随着设备硬件配置的不断提升,对中小型应用程序来说,对算法的空间复杂度的要求也宽松了不少。不过,在当今 Web2.0 时代,对应用程序的时间复杂度却有了更高的要求。 什么是算法的时间复杂度呢?概要来说,是指从算法中选取一个能代表算法的原操作,以原操作重复执行的次数作为算法的时间量度。影响时间复杂度的因素有两个:一是原操作的执行时间,二是原操作因控制结构引起的执行次数。要把算法的时间复杂度降下来,降低原操作的执行次数是较为容易的方法,也是主要方法。本文所讲述的方法,是通过巧用 PHP 的数组,降低
  3. 所属分类:其它

    • 发布日期:2020-12-17
    • 文件大小:93kb
    • 提供者:weixin_38646706
  1. 时间复杂度与空间复杂度 (捡拾碎小知识点)

  2. 1,什么是时间复杂度? 一个问题的规模是n,解决这一问题所需算法所需要的时间是n的一个函数T(n),则T(n)称为这一算法的时间复杂度 2,关于时间复杂度: 时间复杂度是一个函数,它定性描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。 3,什么是空间复杂度? 空间复杂度是指执行这个算法所需要的内存空间,也就是对一个算法在运行过程中临时占用存储空间大小的量度 4,关于空间复杂度: 空间复杂度需要考虑在运行过程中为
  3. 所属分类:其它

    • 发布日期:2020-12-22
    • 文件大小:84kb
    • 提供者:weixin_38697940
  1. Python算法的时间复杂度和空间复杂度(实例解析)

  2. 算法复杂度分为时间复杂度和空间复杂度。 其作用: 时间复杂度是指执行算法所需要的计算工作量; 而空间复杂度是指执行这个算法所需要的内存空间。 (算法的复杂性体现在运行该算法时的计算机所需资源的多少上,计算机资源最重要的是时间和空间(即寄存器)资源,因此复杂度分为时间和空间复杂度)。 简单来说,时间复杂度指的是语句执行次数,空间复杂度指的是算法所占的存储空间 计算时间复杂度的方法: 用常数1代替运行时间中的所有加法常数 修改后的运行次数函数中,只保留最高阶项 去除最高阶项的系数
  3. 所属分类:其它

    • 发布日期:2020-12-26
    • 文件大小:47kb
    • 提供者:weixin_38675506
  1. 数据结构与算法学习笔记一 —–时间复杂度

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

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

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

    • 发布日期:2021-01-06
    • 文件大小:73kb
    • 提供者:weixin_38662367
  1. Algorithms-in-JavaScript-Design-techniques:udemy课程中的算法-源码

  2. Javascr ipt中的算法设计技术 算法复杂度取决于函数/算法处理多少数据以及算法随着输入大小增加而运行的速度。 用于分析复杂度的单位是: 基本操作数(时间复杂度) 内存插槽数量(空间复杂度) 大O表示法用于根据算法的运行时间或空间要求随输入大小的增长而对其进行分类。 示例复杂度值 O(1)恒定时间复杂度 O(log(N))对数时间复杂度 O(N)线性时间复杂度 O(N ** 2)二次时间复杂度 O(2 ** N)指数时间复杂度 O(N!)阶乘时间复杂度 当解决复杂性时,使用渐近分
  3. 所属分类:其它

  1. Data-Structure-And-Algorithm:根据我在数据结构和算法方面的工作,此存储库已完成-源码

  2. 数据结构与算法 根据过去几个月我在数据结构和算法方面的工作,此存储库已完成 它是数据结构和算法的完整编码演练,以及工作示例和Inteview问题。 术语-在每个文件中,第一个复杂度是您的时间复杂度,其次是您的空间复杂度-给出注释以确保对代码的理解和目的 -视觉-直接解决所有与数据结构和算法有关的问题-使用代码,对其进行调试,并逐步了解解决那些繁琐的数据结构和算法的思想过程 P:s-很少有示例包含解决问题的多种方法。 有些包含讲师的方法,也包括我解决问题的方法,以及如何通过使用最少的时间和空间复
  3. 所属分类:其它

    • 发布日期:2021-03-09
    • 文件大小:54kb
    • 提供者:weixin_42107491
  1. Play-Leetcode:我对Leetcode问题的解决方案。 所有解决方案均支持C ++语言,部分解决方案支持Java和Python。 大多数问题将给出多种解决方案。 请:)我的Leetcode解决。所有的问题都支持C ++语言,部分问

  2. 我对Leetcode的解决方案 我将在这个中解决我的。 每个问题都将用C ++解决。 部分问题也将在Java中解决。 将来我会尽力支持更多语言:) 如果您对此仓库有任何疑问,请随时与我联系:) 电子邮件: 大家好,欢迎大家来到我的Leetcode算法题解解代码仓。在这个代码仓中,近乎每一个问题都会使用多种方式进行解决,同时替换了简明的算法思想,时间复杂度和空间复杂度。所有问题都会使用C ++进行解决,各别问题支持Java语言和Python语言。 由于本文给出了如今已经问题量巨大,所以很多同学
  3. 所属分类:其它

  1. DataStructures_Algorithms_Java:收集的数据结构和算法难题已解决-源码

  2. Java中的数据结构和算法 该存储库是我在一段时间内解决的算法,数据结构和编码难题的集合。 考虑有效的时间和空间复杂度方法来实施算法/解决方案。 除非标记为TODO / InProgress,否则所有解决方案都是100%正确并已针对各种测试案例进行了测试。 本节包含Java中不同数据结构的实现。 数据结构 实作 叠放实现的方法:push(),pop(),peek(),isEmpty() 队列实现的方法:offer(),poll(),peek(),isEmpty() 链表实现的方法:appen
  3. 所属分类:其它

    • 发布日期:2021-02-05
    • 文件大小:707kb
    • 提供者:weixin_42115074
« 12 3 4 5 6 7 »