- 博客(3)
- 收藏
- 关注
RSS订阅原创 堆排序简单实现（附代码）
利用的思想是比较节点i和它的孩子节点left(i),right(i)，选出三者最大(或者最小)者，如果最大(小)值不是节点i而是它的一个孩子节点，那边交互节点i和该节点，然后再调用调整堆过程，这是一个递归的过程。然后再次将R[1..n-1]中关键字最大的记录R[1]和该区间的最后一个记录R[n-1]交换，由此得到新的无序区R[1..n-2]和有序区R[n-1..n]，且仍满足关系R[1..n-2].keys≤R[n-1..n].keys，同样要将R[1..n-2]调整为堆。，它是选择排序的一种。
2022-08-21 23:34:38
347
2
原创 fork函数与vfork函数的区别
https://blog.csdn.net/OOC_ZC/article/details/90341104?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522166056332616782246465267%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=166056332616782246465267&biz_id=0&utm_medium=di
2022-08-15 19:48:38
528
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人