:6.081KB : :1 :2019-12-16 09:50:46
算法:快速排序、稳定排序、取最大值、取最小值、向上取整、向下取整、反转文本、反转字节集
数据结构:并查集、大根堆、小根堆
对一个超大数组进行排序,你恐怕得等几分钟,而采用二分思想的快速排序(最坏情况O(nlogn),最好情况O(n)),最好情况只需要很短时间。量化一下,假如数组内有1024个元素,传统的选择排序本来需要1024*1024=1048576次循环,而使用快速排序,最坏情况只需要1024*log1024=10240次,最好情况只需要1024次,节省了大量时间!
那么,作为一位OIer(Olympic in Informatics),决定将易库中没有的算法以及数据结构以此模块作为补充,将时间复杂度优化到最优,使你的程序运行效率更高!
代码没有抄袭任何人现成的代码,我只是将在C++算法竞赛中所学到的东西用易语言写出来而已,部分内容参考了一些文献。
时间复杂度:
快速排序、稳定排序:O(nlogn)
取最大值、取最小值、向上取整、向下取整:O(1)
反转文本、反转字节集:O(n)
02-18多线程快速生成指定数据
02-17文本动态加解密算法
02-17会员管理插件源码
02-16鹦鹉记账软件,SQLite数据库版
02-16Excel dao数据库测试工具
02-16动态创建菜单与响应事件源码,菜单编辑器
02-16PE结构模块半成品
02-05excel中物理实验数据制作成图表
01-02excel中不规则单元格数据自动求和汇总
01-02excel设置清除数据有效性
01-02Excel计算一组数据的标准方差
11-01excel一键隐藏/取消隐藏分级显示数据
10-18Excel表格数据转换成分组堆积图
10-18在excel中把多行数据转化为一列