![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与常见算法
对数据结构和常见算法的学习
XQ_898878888
这个作者很懒,什么都没留下…
展开
-
数据结构常考知识总结
线性结构和非线性结构的分类线性结构有:线性表、栈、队列、串(最多只有一个直接前驱和一个直接后继);非线性结构有:树、图、多维数组、广义表;存储结构顺序存储、链式存储、索引存储、散列存储数据元素之间的逻辑结构集合、线性结构、树型结构、图状结构循环队列中根据头尾指针计算元素的个数(rear-front+N)% N二叉树的性质前序遍历和中序遍历结果相同的二叉树为所有结点只有右子树的二叉树。前序遍历和后序遍历结果相同的二叉树为只有根节点的二叉树。哈夫曼树的带权路径长度如原创 2024-05-16 22:30:41 · 256 阅读 · 0 评论 -
选择排序算法
package 排序算法.选择排序;import java.util.Arrays;/** * 算法思想:第一个位置的值与后面所有位置的值做比较,如果满足就不交换,不满足就交换,直到比较完所有的数。 */public class ChooseSort { public static void main(String[] args) { int[] array = {0,12,5,25,8,4,2,7,41}; int[] result = Choose原创 2021-12-14 13:34:53 · 16 阅读 · 0 评论 -
插入排序算法
package 排序算法.插入排序;import java.util.Arrays;public class InsertionSort { /** *算法思想: * 1、将整个数组分为待排序和已排序两部分,每次从待排序中拿到一个数,从已排序的末尾去与其他元素做比较; * 2、当出现已排序的元素大于当前数时,就把当前数继续往前插入; * 3、当出现当前数大于等于前面的已排序元素时,就停下来,插入完成; */ public stati原创 2021-12-14 13:34:17 · 13 阅读 · 0 评论 -
快速排序算法
package 排序算法.快速排序;import java.util.Arrays;/** * 算法思想:从待排序列中随便选择一个元素作为基准,使得基准左边的元素都比它小,右边的都比它大,然后就一直按照这个 * 操作做递归,最终完成排序。 */public class QuikSort { public static void main(String[] args) { int[] array = {0,12,-5,3,8,4,2,-7,1}; qu原创 2021-12-14 13:33:43 · 13 阅读 · 0 评论 -
二分查找算法
package 排序算法.二分查找;public class binarySearch2 { //通过迭代的思想实现二分查找算法 public static void main(String[] args) { int[] array = {0,12,-5,3,8,4,2,-7,1}; int index = BinarySearch(array, 8,0,array.length - 1); System.out.println("指定原创 2021-12-14 13:30:29 · 10 阅读 · 0 评论 -
归并排序算法
package 排序算法.归并排序;import java.util.Arrays;/** * 归并排序是典型的分治法应用, * 总共分为两大步, * 第一步:对给定待排序数组分解成两部分(主要采用递归的方法),每部分是有序的; * 第二步,合并这两部分; */public class MegerSort { public static void main(String[] args) { int[] array = {0,12,-5,3,8,4,2,-7,1}原创 2021-12-14 13:32:58 · 13 阅读 · 0 评论 -
冒泡排序算法
package 排序算法.冒泡排序;import java.util.Arrays;public class BubbleSort { public static void main(String[] args) { int[] array = {5,3,8,4,2,7,1}; int[] sortArray = BubbleSorts(array); System.out.println(Arrays.toString(sortArray)); }原创 2021-12-14 13:32:10 · 12 阅读 · 0 评论