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

搜索资源列表

  1. 数据结构课设之一 哈弗曼树

  2. 对一篇英文文章，统计各字符出现的次数，实现Huffman编码。 输出每个字符出现的次数和编码，其中求最小权值要求用堆实现。 在Huffman编码后，要将编码表和英文文章编码结果保存到文件中，并提供读编码文件生成原文件的功能。 很早以前写的东西了，只是提供一个参考吧。

  3. 所属分类：其它

    • 发布日期：2009-05-14
    • 文件大小：61440
    • 提供者：liuintermilan

  1. 排序、树、图、数值算法大全

  2. 程序运行方法： 在右上输入框中输入以逗号分隔的数字（可换行），点击左边树算法即可得到排序结果。 图算法数据的输入格式是from,to,weight,的格式，from是图边的起点 to是图边的终点 weight是图边的权。 实现排序，树，图，数值算法： 1、排序： 插入排序 合并排序 堆排序 快速排序 2、树算法 红黑树 B树 3、图算法 深度优先周游 广度优先周游 队列拓扑排序 深度优先搜索拓扑 单源最短路径 每对顶点最短距离 最小支撑树PRIM 最小支撑树KRUSKAL 3、数值及其他： 马

  3. 所属分类：其它

    • 发布日期：2009-07-07
    • 文件大小：49152
    • 提供者：jiangxianquan

  1. 利用堆实现的优先队列

  2. 利用堆实现的优先队列实质是一棵顺序存储的二叉树!所以具有很好的时间"空间性能!比传统的优先队列具有更广泛的应用前景!可在计算机的各种排队算法中推广应用

  3. 所属分类：其它

    • 发布日期：2010-04-16
    • 文件大小：415744
    • 提供者：chenyf119

  1. fruit --treep平衡树

  2. fruit --treep平衡树 Treap=Tree+Heap。Treap本身是一棵二叉搜索树，它的左子树和右子树也分别是一个Treap，和一般的二叉搜索树不同的是，Treap纪录一个额外的数据，就是优先级。Treap在以关键码构成二叉搜索树的同时，还满足堆的性质。Treap维护堆性质的方法用到了旋转，只需要两种旋转，编程复杂度比Splay要小一些。

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

    • 发布日期：2010-10-30
    • 文件大小：1024
    • 提供者：huwei19961106

  1. C++ STL 数据结构 树

  2. STL中关于树的一些知识差不多都在。 普通的二叉树，二叉树的遍历（有递归的和非递归的）； 二叉树的迭代； 线索二叉树； 堆； Huffman编码； 二叉搜索树； AVL 树。

  3. 所属分类：C++

    • 发布日期：2011-01-30
    • 文件大小：91136
    • 提供者：xinxipan

  1. 数据结构课程设计 实验报告——堆排序

  2. 堆排序是一树形选择排序，在排序过程中，将R[1..N]看成是一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系来选择最小的元素。

  3. 所属分类：C

    • 发布日期：2012-06-18
    • 文件大小：38912
    • 提供者：dickee

  1. 线段树入门

  2. 对算法有兴趣的可以来看看 在自然数，且所有的数不大于30000的范围内讨论一个问题：现在已知n条线段，把端点依次输入告诉你，然后有m个询问，每个询问输入一个点，要求这个点在多少条线段上出现过； 最基本的解法当然就是读一个点，就把所有线段比一下，看看在不在线段中； 每次询问都要把n条线段查一次，那么m次询问，就要运算m*n次，复杂度就是O(m*n) 这道题m和n都是30000，那么计算量达到了10^9；而计算机1秒的计算量大约是10^8的数量级，所以这种方法无论怎么优化都是超时 因为n条线段是固

  3. 所属分类：C++

    • 发布日期：2013-01-14
    • 文件大小：544768
    • 提供者：redcp

  1. 线段树专辑

  2. 在自然数，且所有的数不大于30000的范围内讨论一个问题：现在已知n条线段，把端点依次输入告诉你，然后有m个询问，每个询问输入一个点，要求这个点在多少条线段上出现过； 最基本的解法当然就是读一个点，就把所有线段比一下，看看在不在线段中； 每次询问都要把n条线段查一次，那么m次询问，就要运算m*n次，复杂度就是O(m*n) 这道题m和n都是30000，那么计算量达到了10^9；而计算机1秒的计算量大约是10^8的数量级，所以这种方法无论怎么优化都是超时 因为n条线段是固定的，所以某种程度上说每次

  3. 所属分类：C++

    • 发布日期：2013-01-14
    • 文件大小：114688
    • 提供者：redcp

  1. 二叉检索树及用最大堆实现的栈的代码

  2. 二叉检索树与最大堆的实现代码及验证 验证题目： 1、编写一个能够统计输入文本中所出现的每个单词的词频。 输入：一个文本文件 输出：按照字典顺序将输入文本中出现的单词以及相应的词频排序输出结果 2、重新编写一个栈数据结构，该数据结构采用的物理实现是堆。每个栈元素在压栈的时候可以附加一个时间标签（时间标签是一个从0到max的值，下一个元素在压栈的时候，则这个元素的时间标签值要大于上一个压栈的元素时间标签值）。 重写push、pop、getTop等栈数据类型所需要的操作；

  3. 所属分类：Java

    • 发布日期：2013-07-02
    • 文件大小：11264
    • 提供者：minorduan_1232

  1. 优先队列-双端堆

  2. 里面包含了源码，测试文档，和实验报告。都是我自己写的。如果有BUG，可以私信我。 作业题目：编写一个优先队列，完成 查找，删除，插入 操作。且每个操作的时间复杂度要在（logn）内。 其实很早前就拿到这个题目了，只是一直没定下用那种数据结构做，在图书馆借了本数据结构的书，认真的看了，小堆-大堆，左高树，双端堆，二项树等数据结构。决定选择双端堆，来完成我的课程设计作业。 双端堆，可看成2颗树：1.根节点为空 2.左子树为小顶堆 3.右子树为大顶堆 4.左子树中的值比对应右子树的节点的值小。若对应

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

    • 发布日期：2014-05-11
    • 文件大小：536576
    • 提供者：yeyaowen

  1. c++二叉树的建立与打印

  2. 在计算机科学中，二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用作二叉查找树和二叉堆或是二叉排序树。二叉树的每个结点至多只有二棵子树(不存在出度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2的 i -1次方个结点；深度为k的二叉树至多有2^(k) -1个结点；对任何一棵二叉树T，如果其终端结点数(即叶子结点数)为 ，深度为2的结点数为 ，则 = + 1。

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

    • 发布日期：2014-08-11
    • 文件大小：31744
    • 提供者：jsnjzhxy

  1. 无限级树（Java递归）

  2. 无限级树（Java递归） 2007-02-08 10:26 这几天，用java写了一个无限极的树，递归写的，可能代码不够简洁，性能不够好，不过也算是练习，这几天再不断改进。前面几个小图标的判断，搞死我了。 package com.nickol.servlet; import java.io.IOException; import java.io.PrintWriter; import java.sql.Connection; import java.sql.PreparedStatement;

  3. 所属分类：Java

    • 发布日期：2008-11-12
    • 文件大小：7168
    • 提供者：taiji_32

  1. 最小堆 实现的霍夫曼编码

  2. 输入文件“input.txt”，路径定义在项目默认：Visual Studio 2010\Projects\Poject1\Poject1 以“Huffman”编码对输入进行压缩编码 输出霍夫曼树的结构 输出编码结果、译码结果

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

    • 发布日期：2016-12-22
    • 文件大小：6144
    • 提供者：qq_30229209

  1. 排序、树、图、数值算法UI

  2. 程序运行方法： 在右上输入框中输入以逗号分隔的数字（可换行），点击左边树算法即可得到排序结果。 图算法数据的输入格式是from,to,weight,的格式，from是图边的起点 to是图边的终点 weight是图边的权。 实现排序，树，图，数值算法： 1、排序： 插入排序 合并排序 堆排序 快速排序 2、树算法 红黑树 B树 3、图算法 深度优先周游 广度优先周游 队列拓扑排序 深度优先搜索拓扑 单源最短路径 每对顶点最短距离 最小支撑树PRIM 最小支撑树KRUSKAL 3、数值及其他： 马

  3. 所属分类：其它

    • 发布日期：2009-03-13
    • 文件大小：44032
    • 提供者：jiangxianquan

  1. 二叉树 基础

  2. 在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^{i-1}个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n_0，度为2的结点数为n_2，则n_0=n_2+1。 一棵深度为k，且有2^k-1个节点

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

    • 发布日期：2018-03-08
    • 文件大小：29360128
    • 提供者：qq_39471470

  1. 二叉树代码

  2. 在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^{i-1}个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n_0，度为2的结点数为n_2，则n_0=n_2+1。

  3. 所属分类：C

    • 发布日期：2018-04-29
    • 文件大小：162816
    • 提供者：qq_36695105

  1. 二叉树内容实现

  2. 1 ．二叉链表的验证 在二叉链表类模板中增加函数成员 CountBreadth ()，统计二叉树的最大宽度（二叉树的 最大宽度是指二叉树所有层中结点个数的最大值）。 2 ．线索二叉树的验证 （1）在中序线索二叉树类模板中增加函数成员 ReInOrder()，通过从中序序列最后一个 结点开始依次找当前结点的前驱来逆中序遍历二叉树。 （2）在中序线索二叉树类模板中增加函数成员 InsertLeftChild(p,e)，实现在中序线索二 叉树指定结点 p 上插入左孩子结点 e。 （3）在中序线索二叉

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

    • 发布日期：2018-05-06
    • 文件大小：1048576
    • 提供者：weixin_41514822

  1. 决策树算法python代码实现

  2. 决策树(Decision Tree）是在已知各种情况发生概率的基础上，通过构成决策树来求取净现值的期望值大于等于零的概率，评价项目风险，判断其可行性的决策分析方法，是直观运用概率分析的一种图解法。由于这种决策分支画成图形很像一棵树的枝干，故称决策树。在机器学习中，决策树是一个预测模型，他代表的是对象属性与对象值之间的一种映射关系。Entropy = 系统的凌乱程度，使用算法ID3, C4.5和C5.0生成树算法使用熵。这一度量是基于信息学理论中熵的概念。 决策树是一种树形结构，其中每个内部节点

  3. 所属分类：机器学习

    • 发布日期：2018-06-01
    • 文件大小：4096
    • 提供者：u010919410

  1. 二叉树的遍历实现等算法.pdf

  2. 在计算机科学中，树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构。二叉树是每个节点最多有两个子树的有序树。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。值得注意的是，二叉树不是树的特殊情形。在图论中，二叉树是一个连通的无环图，并且每一个顶点的度不大于3。有根二叉树还要满足根结点的度不大于2。有了根结点后，每个顶点定义了唯一的根结点，和最多2个子结点。然而，没有足够

  3. 所属分类：算法与数据结构

    • 发布日期：2020-12-14
    • 文件大小：3145728
    • 提供者：Deng872347348

  1. iruka：在Typescript中实现经典数据结构⛩和算法:man_running_selector:的视频讲座:video_camera:-源码

  2. iruka 用Typescr ipt实现的经典和的集合。 点击 :video_camera: 表情符号教程。 该存储库的主要目标是教育。 因此，所有实施方式都包含大量指导读者的评论。 该项目的名字iruka，是鸣门人对Iruka sensei的颂歌。 他成为了传授《火遗嘱》的老师，并教授叶村未来的忍者。 同样，该项目在这里是要教导地球的未来软件工程师。 如果愿意，可以在项目中使用此软件包。 测试覆盖率将保持在100％。 要安装软件包，请使用npm或yarn： yarn add dsa-t

  3. 所属分类：其它

    • 发布日期：2021-02-06
    • 文件大小：236544
    • 提供者：weixin_42168745
« 12 3 4 5 6 7 8 9 10 ... 16 »