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

搜索资源列表

  1. 不是排列的排列——全组合

  2. 从由n个元素组成的一字符串中抽取1……n个字符,再分别实现全组合。程序中未将结果填入LISTCTRL中,而是写入了一文本文件中,但速度缓慢,时间复杂度大,望改进。
  3. 所属分类:专业指导

    • 发布日期:2007-09-08
    • 文件大小:4mb
    • 提供者:lswandym_888
  1. c++ 面试题 总结

  2. C++面试题 1.是不是一个父类写了一个virtual 函数,如果子类覆盖它的函数不加virtual ,也能实现多态? virtual修饰符会被隐形继承的。 private 也被集成,只事派生类没有访问权限而已 virtual可加可不加 子类的空间里有父类的所有变量(static除外) 同一个函数只存在一个实体(inline除外) 子类覆盖它的函数不加virtual ,也能实现多态。 在子类的空间里,有父类的私有变量。私有变量不能直接访问。 --------------------------
  3. 所属分类:C

    • 发布日期:2009-09-16
    • 文件大小:155kb
    • 提供者:rzvs8275161
  1. c/c++ 学习总结 初学者必备

  2. 用变量a给出下面的定义 a) 一个整型数(An integer) b) 一个指向整型数的指针(A pointer to an integer) c) 一个指向指针的的指针,它指向的指针是指向一个整型数(A pointer to a pointer to an integer) d) 一个有10个整型数的数组(An array of 10 integers) e) 一个有10个指针的数组,该指针是指向一个整型数的(An array of 10 pointers to integers) f) 一
  3. 所属分类:C

    • 发布日期:2009-09-16
    • 文件大小:50kb
    • 提供者:rzvs8275161
  1. 分支定界求解TSP问题

  2. 支限界法类又称为剪枝限界法或分支定界法,它类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。它与回溯法有两点不同:①回溯法只通过约束条件剪去非可行解,而分支限界法不仅通过约束条件,而且通过目标函数的限界来减少无效搜索,也就是剪掉了某些不包含最优解的可行解。②在解空间树上的搜索方式也不相同。回溯法以深度优先的方式搜索解空间树,而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。分支限界法的搜索策略是:在扩展结点处,先生成其所有的儿子结点(分支),然后再从当前的活结点表中选择下一
  3. 所属分类:其它

    • 发布日期:2010-05-08
    • 文件大小:1mb
    • 提供者:db10jiao
  1. 计算机二级C语言考试题预测

  2. 今年9月份参加计算机二级考试的同学请转载 作者:天使~之戀 已被分享1次 评论(0) 复制链接 分享 转载 删除 下面的138道题目,在二级考试中命中率极高。 一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3)
  3. 所属分类:C

    • 发布日期:2010-06-08
    • 文件大小:16kb
    • 提供者:pengfeitan
  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. 数据结构1800题及答案.pdf

  2. 第一章 绪论 一、选择题 1. 算法的计算量的大小称为计算的( ) 。 【北京邮电大学 2000 二、3 (20/8 分) 】 A.效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于( ) 【中科院计算所 1998 二、1 (2 分) 】 A.问题的规模 B. 待处理数据的初态 C. A 和B 3.计算机算法指的是(1) ,它必须具备(2) 这三个特性。 (1) A.计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A.可执行性、可移植性、可扩
  3. 所属分类:专业指导

    • 发布日期:2011-12-04
    • 文件大小:2mb
    • 提供者:onmywayto
  1. N枚硬币中找出假币

  2. 本程序完全为自己写的!可以在N枚硬币中找到一枚假币!假币可以是不知道是否比真币轻/重的!时间复杂度控制在Log3 n 里! 代码有点长!由于技术有限,可能存在bug,望大家指正!
  3. 所属分类:C++

    • 发布日期:2012-04-19
    • 文件大小:3kb
    • 提供者:yaohuizheng
  1. C#数据结构

  2. C#版本数据结构,用C#的同志们有福啦 本书节选: 第1章 绪论 数据是外部世界信息的计算机化,是计算机加工处理的对象。运用计算机处 理数据时,必须解决四个方面的问题:一是如何在计算机中方便、高效地表示和 组织数据;二是如何在计算机存储器(内存和外存)中存储数据;三是如何对存 储在计算机中的数据进行操作,可以有哪些操作,如何实现这些操作以及如何对 同一问题的不同操作方法进行评价;四是必须理解每种数据结构的性能特征,以 便选择一个适合于某个特定问题的数据结构。这些问题就是数据结构这门课程所 要研
  3. 所属分类:C#

    • 发布日期:2013-12-10
    • 文件大小:2mb
    • 提供者:a01589
  1. 算法分析与设计习题集答案

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

    • 发布日期:2014-07-13
    • 文件大小:432kb
    • 提供者:lanyuhappy
  1. 国家通信工程师(互联网)培训讲义

  2. 第一章 数据通信基础 1.解释数据传输速率所使用的3种不同的定义的主要内容 码元速率:每秒传输的码元数,又称波特率单位为DB,如码元持续时间为T(S),则码元速率为NBD=1/t(s) 数据传信速率:每秒传输二进制码的速率,又称比特率,单位为比特/秒(bit/s) 数据传送速率:单位时间内在数据传输系统中的相应设备之间实际传送的比特,字符或码组平均数,单位为比特/秒,字符/秒或码组/秒 2.常用的信号复用方法有哪些 按时间区分信号的复用方法为时分复用TDM,按空间分为空分复用SDM,按频率或波
  3. 所属分类:软考等考

    • 发布日期:2015-07-09
    • 文件大小:886kb
    • 提供者:njupt1314
  1. 百度阿里等公司面试题

  2. 百度等公司面试题人搜笔试 1. 快排每次以第一个作为主元,问时间复杂度是多少?(O(N*logN)) 2. T(N) = N + T(N/2)+T(2N), 问T(N)的时间复杂度是多少? 点评:O(N*logN) or O(N)? 3. 从(0,1)中平均随机出几次才能使得和超过1?(e) 4.编程题: 一棵树的节点定义格式如下: struct Node{ Node* parent; Node* firstChild; // 孩子节点 Node* sibling; // 兄弟节点 } 要求非
  3. 所属分类:讲义

    • 发布日期:2015-10-14
    • 文件大小:3mb
    • 提供者:qq_32003307
  1. 数据结构实验(含源码)

  2. 数据结构》实验题目 实验一 学生成绩管理(链表)  实验目的:熟练掌握单链表操作的基本算法实现。  实现功能:以带表头结点的单链表为存储结构,实现如下学生成绩管理的设计要求。  实验机时:6  设计要求: (1)定义学生成绩链表结点结构类型,以xscjList和*XscjLink命名,数据域:学号NO、姓名Name、手机号MTel、邮箱地址Email、籍贯 BornAddr、A分成绩AScore、B分成绩BScore,指针域:*next; (2)实现创建学生成绩链表函数void Bui
  3. 所属分类:C/C++

  1. 基数排序,快于sort的O(n)排序

  2. 时间复杂度达到O(n)的不同于sort给予比较的O(nlogn)排序,是基于计数的一种线性排序方法,效率非常优秀。
  3. 所属分类:C++

    • 发布日期:2018-10-24
    • 文件大小:917byte
    • 提供者:qq_42700797
  1. 概念的渐进式认知理论与方法-计算机学报.pdf

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

  1. 通过js示例讲解时间复杂度与空间复杂度

  2. 1. 博客背景 今天有同事在检查代码的时候,由于函数写的性能不是很好,被打回去重构了,细思极恐,今天和大家分享一篇用js讲解的时间复杂度和空间复杂度的博客 2. 复杂度的表示方式 之前有看过的,你可能会看到这么一串东西 T(n) = O(f(n)) S(n) = O(f(n)) 这个叫做大O表示法,其中的T代表的是算法需要执行的总时间 S表示的算法需要的总空间 f(n)表示的是代码执行的总次数 举个例子 function go(n) { var item = 0; // 这里执行
  3. 所属分类:其它

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

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

    • 发布日期:2020-12-22
    • 文件大小:84kb
    • 提供者:weixin_38697940
  1. 访问平面内不相交线段ESP问题的最优求解算法及其验证

  2. 针对依次访问平面内一组互不相交线段的ESP问题,以Rubber-band算法为基础,提出一个改进的Rubber-band算法.该算法通过引入分而治之方法来减少算法的迭代次数.设计一个测试数据自动生成算法并随机生成4个测试数据集,实际运行改进前后的两个算法,采用事后分析方法对两个算法的运行时间性能进行对比分析.结果表明:改进算法的时间复杂度为O(n),优于时间复杂度为O(n2)的Rubber-band算法,是一个时间性能最优的ESP问题的求解算法.
  3. 所属分类:其它

    • 发布日期:2021-02-09
    • 文件大小:176kb
    • 提供者:weixin_38702931
  1. performant-array-to-tree:将具有ID和父ID的项数组以性能O(n)的方式转换为嵌套树。 在浏览器和Node.js中运行-源码

  2. 性能数组到树 将具有ID和父ID的项数组以一种高性能方式(时间复杂度O(n) )转换为嵌套树。 在浏览器和节点中运行。 为什么要另外一个包裹 其他程序包具有更严格的假设或不那么有效,因为它们经常使用嵌套循环或递归。 例如: 要求对输入进行排序,以使父节点始终位于其子节点之前。 使用2个嵌套循环(时间复杂度O(n^2) )。 此实现不需要输入数组中项目的任何顺序,并且着重于运行时性能。 它是4个不同软件包中最快的,您可以在找到基准测试。 它使用一个索引和一个循环(时间复杂度O(n) )。 它
  3. 所属分类:其它

    • 发布日期:2021-02-05
    • 文件大小:49kb
    • 提供者:weixin_42104947
  1. Redis的KEYS 命令千万不能乱用

  2. KESY 命令 时间复杂度: O(N) , 假设Redis中的键名和给定的模式的长度有限的情况下,N为数据库中key的个数。 Redis Keys 命令用于查找所有符合给定模式 pattern 的 key 尽管这个操作的时间复杂度是 O(N), 但是常量时间相当低。例如,在一个普通笔记本上跑Redis,扫描100万个key只要40毫秒。 命令格式 KEYS pattern Warning: 生产环境使用 KEYS 命令需要非常小心。在大的数据库上执行命令会影响性能。这个命令适合用来调试和
  3. 所属分类:其它

    • 发布日期:2021-01-19
    • 文件大小:112kb
    • 提供者:weixin_38663113
« 12 3 4 5 6 7 8 9 10 ... 15 »