- 博客(4)
- 收藏
- 关注
RSS订阅原创 n个结点能够组成多少个二叉树
当n=2时，根结点固定，还有一个剩余的结点，可以放在左子树和右子树，有左0右1和左1右0两种情况，故。当n=3时，根结点固定，还有两个剩余结点，分为左0右2，左1右1，左2右0三种情况，故。当n=0时，没有结点，只有一种形态，当n=1时，只有一个结点，
2024-11-06 14:30:00
234
原创 八大排序算法
最简单的排序方法之一，且看其定义。定义：冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地遍历待排序的列表，比较每对相邻的项目，如果它们的顺序错误就把它们交换过来。遍历列表的工作是重复地进行直到没有再需要交换，也就是说该列表已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。以下是冒泡排序的步骤：（1）比较相邻的元素。如果第一个比第二个大（升序排序），就交换它们两个；（2）对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。
2024-10-20 03:00:59
1156
1
原创 快速排序算法
快速排序（Quick Sort）是一种高效的排序算法，由英国计算机科学家东尼·霍尔（Tony Hoare）在1960年提出。快速排序的基本思想是通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 快速排序的步骤如下： 1. 选择基准（Pivot）：在数据集之中，选择一个元素作为"基准"（pivot）。 2. 分区（Partitioning）：将数组进行分区，将小
2024-09-19 23:26:18
339
原创 迪杰斯特拉算法（Dijkstra）解析
讲了这么多，也不知道大家理解了没有，今天做题的时候遇到了这个题，我在网上找了一下资料，发现讲的确实很详细，不过对于初学者来说可能还是有些晦涩了，正好巩固一下，我写了这篇文章，希望能对大家有所帮助。
2024-07-29 11:53:54
698
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人