![](https://img-blog.csdnimg.cn/fcfc781d89ab4199b52bb94155bd2e7d.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Jvav
文章平均质量分 90
专栏内容定位于Java领域,文章基于作者的主观思考,欢迎有想法的读者阅读后发表批判性的评论。
Bryan Huo不错
Miracles happen everday
展开
-
拓扑排序在处理树形关系结构中的应用
互联网开发中,数据的落盘存储通常在MySQL中。MySQL是一种关系型数据库,以“行”为基本的存储单元,然后通过外键等建立数据实体模型之间的联系。但有些数据的存储,在MySQL上并没有那么友好。比如一个存在等级与隶属关系的部门表。每个部门会有一个所直接隶属的上级部门,一个部门又可能会有多个直属的下级部门。在MySQL中存储时,每一个部门都要有一个parent列,来指明自己的直属上级部门。这样一来,就会得到一张实际为树形关系的部门结构表。原创 2023-05-16 16:32:55 · 322 阅读 · 0 评论 -
排序算法稳定性的应用:双关键字排序
排序不仅仅在计算机科学中被经常讨论,该问题也是数学家们经常研究的领域,例如对希尔排序的时间复杂度证明问题。在计算机中,经常用到的排序算法有:快速排序,堆排序,插入排序,希尔排序,选择排序,基数排序和桶排序等。若要对其分类,其分类标准也有多种。例如可以按照数据的物理位置可以分为:内部排序和外部排序,按照排序中对键(Key)的处理方式可以分为:比较排序和非比较排序,也可以按照排序前后数据的相对位置变化分为:稳定排序和不稳定排序。排序算法的稳定性是本文的研究对象。研究排序算法的稳定性能够带来什么收益?原创 2023-05-16 16:20:38 · 463 阅读 · 0 评论