- 博客(8)
- 收藏
- 关注
RSS订阅原创 哈夫曼树的构建及实现
哈夫曼树：哈夫曼树也叫赫夫曼树或最优二叉树。基本介绍：1、给定n个权值作为n个叶子结点，构造一棵二叉树，若该数的路径长度达到最小，则为最优二叉树。2、哈夫曼树是带权路径长度最短的树，权值较大的节点离根节点较近。概念：路径：从一个节点往下可以达到孩子或子孙节点之间的通路，为路径。路径长度：通路中的分支数目路径长度为：第Layer层-1.节点的带权路径长度：从根节点到该节点之间的路径长度与该节点的权的乘积。构成哈夫曼树的思路：1、从小到大进行排序，将每一个数据都看成是一个节点，每一个节点可
2021-02-23 23:48:46
1825
原创 单链表的查找
问题：查找单链表中倒数第k个节点？思路：首先编写一个方法，接受head节点，同时接受一个index。index表示是倒数第index节点先遍历链表获得长度size，得到size后。开始遍历（size-index）个，就可以找到。比如：链表长度为3，现在要查找倒数第1个节点，那么就是（size-index）=3-1=2,只需next两次就可以找到。代码实现：...
2021-02-23 17:39:28
271
原创 单向链表的创建与遍历
单向链表：特点：链表是以节点的方式存储的，每个节点包含data域和next域，而next指向下一个节点。链表的各节点不一定是连续存储的分为带头节点链表和不带头节点链表。添加与遍历：1、先创建一个head头节点，表示单链表的头。2、之后每添加一个节点，就直接加入到链表的最后。3、通过一个辅助变量temp，帮助遍历这个链表。如图所示：代码实现：...
2021-02-23 16:34:04
202
原创 插值查找
插值查找原理：插值查找类似于二分查找，不同的是差值查找每次从自适应的mid处开始查找。折半查找中的求mid索引公式。low标识左边索引left,high表示右边索引right.差值索引：int midindex=left+(right-left)(findVal-arr[left])/(arr[right]-arr[left])*举例说明：代码实现：...
2021-02-23 12:01:33
127
原创 选择排序
选择排序思路：选择排序一共有数组大小-1趟排序。每一轮排序就是一个循环。先假设当前数是最小数，与arr[0]进行比较，然后交换。继续在剩下的数据当中选取一个最小数与arr[1]进行比较，以此类推。如果有更小，就重新指定最小数，并得到下标。遍历完一轮，就可以得到最小数和下标。最后交换。如图所示：代码实现：...
2021-02-23 11:39:17
69
原创 队列
队列实现特点：先进先出。是一个有序列表，可以用数组或链表实现。在添加数据时，要判断队满，rear=maxSize-1而取数据或显示数据时要判断对空,front==rear实现过程：代码实现：
2021-02-22 23:36:04
83
原创 二分查找算法
二分查找算法在一个数组中查找元素，前提是数组是有序的。算法描述：首先要确定一个中间的下标。也就是mid=(left+right)/2然后将要查找的数和mid进行比较。如果查找的值大于mid,则右递归。否则，则左递归。如果等于mid就就说明找到。结束递归：1、找到就结束递归2、递归完整个数组都没有找到，结束递归。查找过程：图片来自百度，感谢分享作者代码实现：查找8这个元素正确是在1的位置上。如果数组里面有两个同样的值该怎样处理了？比如：int[] arr={1,8,
2021-02-22 22:11:40
132
原创 冒泡排序算法
冒泡排序算法冒泡排序就像水中的泡泡一样，最大的泡泡往下沉，小的泡泡网上浮。通过依次对相邻两个数进行比较与交换，让大的数下沉，小的数往上浮动。算法描述：比较相邻的两个数，如果第一个数比第二个数大，则交换，进行一趟排序之后，最大的数就确定了下来。一共进行数组大小-1次循环，每一趟排序的次数都在逐渐减少。然后进行循环操作，直到排好。考虑到极端情况，也就是数组本来有序，一次也没有发生交换，则可以结束排序。排序过程：代码实现：冒泡排序时间复杂度为O(n^2)。图片: 带尺寸的图片: 居中
2021-02-22 15:36:38
253
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人