开源20161217更新高效数据结构amp算法模块25byhez2010
功能说明:该程序是一个基于易语言编写的算法与数据结构演示程序,主要展示了多种常见的算法和数据结构的实现与应用。程序通过多个子程序和测试代码,对高精度整数运算、排序算法(如归并排序、堆排序)、表达式计算、扩展欧几里得算法、中国剩余定理、快速幂、线段树以及一维树状数组等进行了演示和测试。程序的功能主要是用于教学或调试目的,帮助开发者理解和验证相关算法的实现过程。标题总结为“易语言算法与数据结构演示程序”。
======程序集1
| |
| |------ _启动子程序
| |
| |------ _临时子程序
| |
| |------ 子程序1
| |
| |
======排序算法集
| |
| |------ 快速排序
| |
| |------ 插入排序
| |
| |------ 快速排序_优化
| |
| |------ mergesort
| |
| |------ 归并排序
| |
| |------ merge
| |
| |------ 堆排序
| |
| |
======取值算法集
| |
| |------ 取最大
| |
| |------ 取最小
| |
| |------ 向下取整
| |
| |------ 向上取整
| |
| |
======其他算法集
| |
| |------ 反转字节集
| |
| |------ 反转文本
| |
| |------ 反转数组
| |
| |------ 取参数信息
| |
| |
======并查集
| |
| |------ _初始化
| |
| |------ _销毁
| |
| |------ 合并
| |
| |------ 初始化
| |
| |------ 查找
| |
| |
======大根堆
| |
| |------ _初始化
| |
| |------ _销毁
| |
| |------ swap
| |
| |------ 调整
| |
| |------ 以现有数据建堆
| |
| |------ 取堆节点数值
| |
| |------ 交换堆节点
| |
| |------ 取堆顶
| |
| |------ 取堆大小
| |
| |------ 是否为空
| |
| |------ 清空
| |
| |------ 添加节点
| |
| |------ 删除节点
| |
| |
======小根堆
| |
| |------ _初始化
| |
| |------ _销毁
| |
| |------ swap
| |
| |------ 调整
| |
| |------ 以现有数据建堆
| |
| |------ 取堆节点数值
| |
| |------ 交换堆节点
| |
| |------ 取堆顶
| |
| |------ 取堆大小
| |
| |------ 是否为空
| |
| |------ 清空
| |
| |------ 添加节点
| |
| |------ 删除节点
| |
| |
======高精度整数型
| |
| |------ _初始化
| |
| |------ _销毁
| |
| |------ 赋值_从文本
| |
| |------ 赋值_从整数
| |
| |------ 赋值_从高精度整数
| |
| |------ _以类数据赋值
| |
| |------ _取类数据
| |
| |------ 到文本
| |
| |------ 补全
| |
| |------ 加
| |
| |------ 大于
| |
| |------ 等于
| |
| |------ 小于
| |
| |------ 大于等于
| |
| |------ 小于等于
| |
| |------ 不等于
| |
| |------ 减
| |
| |------ 乘
| |
| |------ 除
| |
| |------ 取余
| |
| |------ 取相反数
| |
| |------ 取绝对值
| |
| |------ 取符号
| |
| |------ 取位数
| |
| |------ 取本类
| |
| |
======Trie
| |
| |------ _初始化
| |
| |------ _销毁
| |
| |------ idx
| |
| |------ 插入单词
| |
| |------ create
| |
| |------ 查询单词
| |
| |------ 联想单词
| |
| |------ copy
| |
| |------ ds
| |
| |------ 清空
| |
| |
======表达式
| |
| |------ _初始化
| |
| |------ _销毁
| |
| |------ 删除函数
| |
| |------ 删除常数
| |
| |------ 添加函数
| |
| |------ 添加常数
| |
| |------ 更新常数
| |
| |------ 取最后错误
| |
| |------ 计算
| |
| |------ priority
| |
| |------ gv
| |
| |------ callfun
| |
| |------ 匹配常数
| |
| |------ 取常数值
| |
| |
======数学算法集
| |
| |------ 扩展欧几里得求线性方程组特解
| |
| |------ 中国剩余定理问题求解
| |
| |------ 快速幂
| |
| |
======线段树
| |
| |------ _初始化
| |
| |------ _销毁
| |
| |------ 初始化
| |
| |------ 清空
| |
| |------ 更新
| |
| |------ 从数组建树
| |
| |------ 查询
| |
| |------ build
| |
| |------ pushdown
| |
| |------ pushup
| |
| |
======一维树状数组
| |
| |------ _初始化
| |
| |------ _销毁
| |
| |------ 初始化
| |
| |------ lowbit
| |
| |------ 修改
| |
| |------ 求前缀和
| |
| |------ 取值
| |
| |------ 成倍扩大
| |
| |------ 成倍缩小
| |
| |
======二维树状数组
| |
| |------ _初始化
| |
| |------ _销毁
| |
| |------ lowbit
| |
| |------ 初始化
| |
| |------ 修改
| |
| |------ 求前缀和
注:本站源码主要来源于网络收集。如有侵犯您的利益,请联系我们,我们将及时删除!
部分源码可能含有危险代码,(如关机、格式化磁盘等),请看清代码在运行。
由此产生的一切后果本站均不负责。源码仅用于学习使用,如需运用到商业场景请咨询原作者。
使用本站源码开发的产品均与本站无任何关系,请大家遵守国家相关法律。