- 博客(2)
- 收藏
- 关注
RSS订阅原创 拓扑排序在处理树形关系结构中的应用
互联网开发中，数据的落盘存储通常在MySQL中。MySQL是一种关系型数据库，以“行”为基本的存储单元，然后通过外键等建立数据实体模型之间的联系。但有些数据的存储，在MySQL上并没有那么友好。比如一个存在等级与隶属关系的部门表。每个部门会有一个所直接隶属的上级部门，一个部门又可能会有多个直属的下级部门。在MySQL中存储时，每一个部门都要有一个parent列，来指明自己的直属上级部门。这样一来，就会得到一张实际为树形关系的部门结构表。
2023-05-16 16:32:55
322
原创 排序算法稳定性的应用：双关键字排序
排序不仅仅在计算机科学中被经常讨论，该问题也是数学家们经常研究的领域，例如对希尔排序的时间复杂度证明问题。在计算机中，经常用到的排序算法有：快速排序，堆排序，插入排序，希尔排序，选择排序，基数排序和桶排序等。若要对其分类，其分类标准也有多种。例如可以按照数据的物理位置可以分为：内部排序和外部排序，按照排序中对键（Key)的处理方式可以分为：比较排序和非比较排序，也可以按照排序前后数据的相对位置变化分为：稳定排序和不稳定排序。排序算法的稳定性是本文的研究对象。研究排序算法的稳定性能够带来什么收益？
2023-05-16 16:20:38
463
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人