注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 数组最大子序列和程序

  2. 数组 求连续子序列最大和程序 时间复杂度O(n） 空间复杂度O(1)

  3. 所属分类：专业指导

    • 发布日期：2009-10-12
    • 文件大小：652
    • 提供者：wangglzm

  1. 数据结构题库与答案+（C语言版）.rar

  2. 严蔚敏编的数据结构题集的答案第1章 绪论 一、选择题 1.B 2.C 3.1C 3.2B 4.B 5.D 6.C 7.C 8.D 9.D 10.A 11.C 12.D 13.D 14.A 15.C 16.A 17.C 二、判断题 1. × 2. × 3.× 4.× 5. √ 6. × 7. × 8. √ 9.× 10.× 11.× 12. √ 13. × 三．填空题 1．数据元素 数据元素间关系 2．集合 线性结构 树形结构 图状结构或网状结构。 3．数据的组织形式，即数据元素之间逻辑关系的总

  3. 所属分类：C

    • 发布日期：2010-01-27
    • 文件大小：677888
    • 提供者：ouyanghaixiu

  1. 斐波那契数列，时间复杂度为o（log（N））的c++实现

  2. 斐波那契数列，用数学公式求解，时间复杂度为O（log(N)），用c++来实现的

  3. 所属分类：C++

    • 发布日期：2011-01-03
    • 文件大小：46080
    • 提供者：cuirongcun

  1. Java实现将数组的子数组a[0:k]和a[k+1:n-1]进行换位的算法

  2. 算法设计与分析（王晓东版）2-11题：将数组的子数组a[0:k]和a[k+1:n-1]进行换位，要求最坏情况下时间复杂度为O(n)

  3. 所属分类：Java

    • 发布日期：2011-06-13
    • 文件大小：2048
    • 提供者：username_afool

  1. 弗洛伊德算法（Floyd）java实现

  2. 弗洛伊德算法，求每两点间的最短路径。应用动态规划的思路。时间复杂度O(n^3)。

  3. 所属分类：Java

    • 发布日期：2011-10-20
    • 文件大小：1024
    • 提供者：slx_391987

  1. BM模式匹配算法-原理（图解）

  2. BM算法被认为是亚线性串匹配算法，它在最坏情况下找到模式所有出现的时间复杂度为O(mn)，在最好情况下执行匹配找到模式所有出现的时间复杂度为O(n/m)。

  3. 所属分类：C/C++

  1. 用 替换字符串空格（C语言）

  2. 用 替换字符串空格 C语言 时间复杂度O(n)

  3. 所属分类：C

    • 发布日期：2011-12-28
    • 文件大小：9216
    • 提供者：x_xiaoge

  1. 改进的冒泡算法（BubbleSort）

  2. 改进的冒泡算法，在排序过程中，如果发现数组已经有序了，就中途跳出。那么在最好情况下，就是数组有序时，时间复杂度O(n)。算法适应于对基本对有序的数组进行排序和检查。

  3. 所属分类：其它

    • 发布日期：2008-10-17
    • 文件大小：459776
    • 提供者：mylovein666

  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
    • 文件大小：3145728
    • 提供者：qq_32003307

  1. 【ACM比赛模板积累ing】O(n)回文子串（Manacher）算法

  2. ACM比赛模板积累，Manacher算法，时间复杂度O(n)，可适应于求输入串的最长回文子串

  3. 所属分类：C/C++

    • 发布日期：2017-10-08
    • 文件大小：2048
    • 提供者：blessingxry

  1. 分治策略（算法设计）寻找最邻近点对c++源代码

  2. 使用分治算法实现寻找n个点中最邻近点的距离的平方。时间复杂度O（nlogn）.

  3. 所属分类：其它

    • 发布日期：2008-12-25
    • 文件大小：4096
    • 提供者：u013725591

  1. 数据结构第一章作业答案参考（C语言）

  2. 第一章 绪论作业答案（共50分） 一、分析如下程序中 (1)~ (10)各语句的频度。（每个1分，共10分） Ex( ) { int i , j , t ; (1) for( i=1 ; i<10 ; i++) //n = (2) printf(“\n %d” , i ); //n = (3) for(i=1; i<=2; i++) //n = (4) printf(“\n”); //n = (5) for(i=1; i<=9; i++) //n = { (6) for(j=1

  3. 所属分类：C/C++

    • 发布日期：2018-12-23
    • 文件大小：16384
    • 提供者：weixin_41360517

  1. Pro 俩顶点之间的长度

  2. 这道题第一眼看图，很多人可能认为是求任两点间最短距离，floyd,但是时间复杂度O(n^3)果断放弃 N个顶点N-1条边，之前遇见过类似的图形，知道肯定没有环，是棵树， 求树中多个两点间距离，实质求LCA(最近公共祖先)，（在之前Reference Book中有过论述，CCW在文中也有论述，希望大家有时间好好研读） 常用的是Tarjan 算法或者 倍增算法 或者DFS+ST算法 这道题结果输出所有问询距离总数，可采用了Tarjan离线算法（一次读入所有查询，统一处理），基于DFS和并查集（这两个

  3. 所属分类：互联网

    • 发布日期：2020-04-20
    • 文件大小：12582912
    • 提供者：qq_34537932

  1. 数据结构实验（线性表、栈、队列）

  2. （1）创建一个顺序表，存放在数组 A[N]中，元素的类型为整型，设计算法调整 A，使其左边的所有元素小于 0，右边的所有元素大于 0（要求算法的时间复杂度和空 间复杂度均为 O(n)）。 （2）建立一个循环单链表，其节点有 prior，data 和 next 三个域，其中 data 为数 据域，存放元素的有效信息，next 域为指针域，指向后继节点，prior 为指针域，它的 值为 NULL。编写一个算法将此表改为循环双链表。 （3）设计一个算法，将一般算术表达式转化为逆波兰表达式，并求逆波兰表

  3. 所属分类：C/C++

    • 发布日期：2020-11-20
    • 文件大小：256000
    • 提供者：weixin_42236617

  1. KMP算法（C++）示例代码

  2. KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)。

  3. 所属分类：C/C++

    • 发布日期：2020-11-24
    • 文件大小：672
    • 提供者：Derican

  1. 时间复杂度与空间复杂度 （捡拾碎小知识点）

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

  3. 所属分类：其它

    • 发布日期：2020-12-22
    • 文件大小：86016
    • 提供者：weixin_38697940

  1. 数组，链表，跳表（双指针法）Array例题

  2. 核心思路：空间换时间+升维 数组 连续的内存空间，支持随机访问，时间复杂度 O(1) 插入、删除操作比较低效O(n) 链表 单链表、双向链表、循环链表、双向循环链表 更适合插入、删除操作频繁的场景，时间复杂度 O(1) 访问时遍历链表 ，平均情况时间复杂度为O(n) 跳表 空间换时间，多级索引来提高查询的效率，实现了基于链表的“二分查找”，是一种动态数据结构，支持快速的插入、删除、查找操作，时间复杂度为O(nlogn) 283.移动零 解法一 双指针 (j始终记录下一个非零元素的位置) publ

  3. 所属分类：其它

    • 发布日期：2020-12-22
    • 文件大小：61440
    • 提供者：weixin_38591615

  1. 时间复杂度

  2. 摘抄自： 算法分析神器—时间复杂度 一套图 搞懂“时间复杂度” 目录 一、代码消耗的的时间单位分析 二、什么是时间复杂度？ 三、计算时间复杂度？ 一、得出运行时间的函数                                                                  二、对函数进行简化  四、时间复杂度排行 五、不同时间复杂度举例 1、O(1) 2、O（n^2） 3、O（logn） 一、代码消耗的的时间单位分析 1、红色方框消耗的时间单位总共为2 2、蓝色方框消

  3. 所属分类：其它

    • 发布日期：2021-01-06
    • 文件大小：221184
    • 提供者：weixin_38666230

  1. leetcode（easy）–数组

  2. 菜鸟起飞，今天开始刷leetcode，从easy的数组开始。 121 买卖股票的最佳时机 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 1.1 我的方法：暴力法 直接从第一天开始遍历，算出在当天买入后在之后每天卖出的利润，取最大值，时间复杂度O（n^2），空间复杂度O（1），只使用两个变量。 好久打代码好多语法问题。1，数组的length是属性，不是

  3. 所属分类：其它

    • 发布日期：2021-01-06
    • 文件大小：52224
    • 提供者：weixin_38675746

  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
    • 文件大小：50176
    • 提供者：weixin_42104947
« 12 3 4 5 6 7 8 9 10 ... 14 »