- 博客(2)
- 收藏
- 关注
RSS订阅原创 堆排序的注意事项
堆呢，就是完全二叉树，分为大根堆和小根堆，大根堆呢，就是每个节点的值大于它左右孩子的值，小根堆与此恰恰相反。 下图是一个典型的大根堆和小根堆： 堆排序，顾名思义，就是利用堆的性质进行排序，那么如何通过构建堆实现有效的排序？ 对于一组数，我们首先要做的就是构建一个堆来存储它们，构建的方法便是将数组中的头一个元素视为根节点的元素，将堆节点从左到右，从上到下进行标号，向下面这样： 容易发...
2019-10-17 15:20:26
420
原创 组合数之我见
组合数是我们中学时期便已经接触到的概念，根据n,m求出所有的组合数的数目，但是如何利用程序编写一段优秀的求解程序呢？ 以下是一个递归的小程序： 递归： 首先说明一下C（n,m）表示从n个元素中取出m个的组合。 （1）确定第一个位置可以取得的所有值存入辅助数组b。 （2）递归C（n-1,m-1），即由于前面已经确定一个数，因此本次递归相当于容量n-1，所取的数m-1。 （3）判结束，当递...
2019-09-18 21:14:59
67
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人