算 法 与 数 据 结 构 课 程 设 计 报 告 B-Trees 的实现及分析 ① 实现在B-树上的查找,并分析其时间复杂性。 ② 实现B-树的ADT,包括其上的基本操作:结点的加入和删除。 ③ 要求B-树结构中的M=3 或5,实现其中的一种即可。 ④ 实现基本操作的演示。 (4) 实现提示
1
B-Trees 是一类满足特殊条件的M 路查找树。首先说明M 路查找树,M 路查找树是二元查找树的一般化,其结构如下图所示的3 路查找树:M 路查找树中的任一结点至多存放M-1个数据,并至多拥有M棵子树;每个结点中的数据按升序排列V1 < V2 < ...Vk (k <= M-1),每个数据Vi 都存在一棵左子树和一棵右子树,如果左子树不空的话,该子树中所有结点的值都小于Vi,如果右子树不空的话,该子树中所有结点的值都大于Vi。
2021-12-21 10:51:10 17KB b-树
1
https://blog.csdn.net/weixin_46098577/article/details/116129817
2021-12-19 13:09:05 250KB 树木点云
1
HFT订单 如WK Selph所述,用于高频交易(HFT)的限价订单簿,已在Python3中实现(正在使用C实现) 基于WK Selph的博客文章: 在Archive.org的WayBackMachine上可用: "There are three main operations that a limit order book (LOB) has to implement: add, cancel, and execute. The goal is to implement these operations in O(1) time while making it possible for the trading model to efficiently ask questions like “what are the best bid and offer?”, “how much volume is there between prices A and B?” or “what is order X’s current position in the book?”. The v
2021-12-19 10:31:06 26KB c avl-tree python3 self-balancing-trees
1
很经典的字符串序列算法书籍,目前我还没有找到中文版的。这个是高清影印版本,英文的。其中讲述各种字符串匹配算法,包括KMP、BM等等。
2021-11-27 16:10:21 4.02MB 字串查找算法 Algorithms Strings 清晰版
1
英文版,世界著名的数据库专家,曾经担任ANSI SQL标准委员会成员达10年之久的作者所著代表作,关系数据库存储各种如图,树,二叉树等数据结构的实现及操作,如邻接表,先序遍历树等,虽不是新书,但个人认为是很经典的一本,是数据设计很好的参考书
2021-11-18 00:58:26 2.51MB 结构 存储
1
图论 介绍 图论有时被称为复杂网络或网络科学或网络分析,是离散数学中最前卫的研究领域之一,也是我最喜欢的学科之一。 在这里,“图形”是首选名称,因为太多的人将“网络”一词与互联网联系在一起。 鉴于数据科学的繁荣,图论一直被机器学习的炒作所笼罩。 但是,一些一流的技术公司(例如Google和Facebook)在很大程度上依赖于图论的研究。 该存储库旨在增加图论对所有读者的了解。 它包含常见的图形算法,流行的网络模型,有趣的基于代理的仿真和惊人的复杂系统。 代码范围从基本级别到复杂级别,在生态学,流行病学,社会学,经济学,金融学等领域都有广泛的应用。Julia和Python均用于构建不同的脚本。 随着我逐渐攀升学习曲线,越来越多的有趣内容将会涌现出来。 敬请关注! 目录 演算法 马图拉·贝克(Matula Beck) 原始 应用领域 疫情暴发 外汇套利 人居竞赛 人居占用 核心 骑士之旅
1
倾斜决策树的合奏 作者:Torsha Majumder 电子邮件: 背景 该存储库包含几种与Scikit-Learn的Bagging分类器兼容的决策树算法。 有关完整的实验设置和结果,请检查。 如果您认为此代码有用,请引用我的工作。 引文 Majumder,T.(2020年)。 倾斜决策树的合奏[德克萨斯大学达拉斯分校的硕士学位论文]。 UTD论文和学位论文。 实验 本实验考虑的决策树: * Standard Decision Tree with Bagging * Oblique Classifier 1 with Bagging * Weighted Oblique Decision Tree with Bagging * Randomized CART with Bagging * HouseHolder CART with Bagging * Continuous Optimi
2021-11-07 15:44:32 2.61MB Python
1
该文件包含用于新图形的 Matlab 脚本和选定的解决方案,以及适用于检测、估计和调制理论第 1 部分第 2 版第 6-9 章的 Matlab 脚本,Harry L. Van Trees、Kristine L. Bell 和 Zi Tian,威利,2013 年。ISBN-13:978-0470542965。 第 2-5 章的材料单独发布。 Harry Van Trees 的检测、估计和调制理论第一部分最初于 1968 年出版,是信号处理领域经过时间考验的伟大经典之一。 它具有高度可读性和实用性,对于当今的专业人士、研究人员和学生来说,与三十多年前一样,在最佳信号处理方面势在必行。 第二版是一次彻底的修订和扩展,几乎是第一版的两倍,并考虑到了新的发展,从而使其再次成为对该主题最全面和最新的处理。 在雷达,声纳,通信,地震学,生物医学工程和雷达天文学等众多应用中,重要的检测和估计领域很少像这里
2021-11-04 19:09:51 10.99MB matlab
1
树木 我对空间殖民算法的实现 基本上这是空间殖民算法的直接实现,如下所述: : 我正在我的博客上慢慢记录这项工作目前我正在运行 Mac OS X Yosemite 并安装了最新 XCode 的 Macbook Pro 上完成所有这些工作。 这就是我测试它的全部内容。 GitHub 存储库可能在博客文章之前运行。 依赖关系 除了明显需要 C++ 编译器和支持 OpenGL 4 的硬件外,还使用了以下 3rd 方库: 使用的纹理是从下载的 此存储库包含在 Mac 上编译所需的这些库中的那些文件。 执照 我已经在 MIT 许可下发布了我的代码,但我绝不会声称是空间殖民算法的作者,也不会超过使用过的 3rd 方库。 他们都有自己的许可证,您需要检查是否要使用此处提供的任何代码。 如果您确实发现这些东西有用,我会很感激某处的消息和信用。
2021-10-28 10:36:16 6.81MB C++
1