Logo

Menu

江河水总有入海之时

Archives

2020 / 12

堆排序 JAVA实现

2020-12-28

数据结构与算法
堆排序的思想是 先把需要排序的数组构造成一个大根堆或者小根堆 然后用选择排序的思想 每一次都从堆里面选取最小的元素放到已经有序的序列中去 交换完成后对 被取走根的堆重建 其中在建立堆和调整堆的时候都需要用到一个方法来调整 这里我命名为一个adjust
希尔排序

2020-12-27

数据结构与算法
public static void shellSort(int []arr) { int len=arr.length; int wanToInset; int j; for (int step=len

2020 / 11

哈夫曼树的建立以及求WPL 以及哈夫曼编码

2020-11-20

数据结构与算法
一、定义一些定义：节点之间的路径长度：在树中从一个结点到另一个结点所经历的分支，构成了这两个结点间的路径上的经过的分支数称为它的路径长度树的路径长度：从树的根节点到树中每一结点的路径长度之和。在结点数目相同的二叉树中，完全二叉树的路径长度最短。结点的权：在一些
彻底关闭windows10自动更新

2020-11-13

其他教程
彻底关闭windows10自动更新网上大部分关闭自动更新的方法是通过关闭windows update服务，可是没过几天，发现系统又在提示更新，问题并没有彻底解决。今天就讲下如何彻底关闭自动更新，此处需要说明一下，家庭版的windows10 系统，果断换系统吧，

2020 / 10

HashSet和TreeSet的区别

2020-10-27

数据结构与算法 #HashSet#数据结构#TreeSet
1.HashSetHashSet有以下特点：不能保证元素的排列顺序，顺序有可能发生变化不是同步的集合元素可以是null,但只能放入一个null当向HashSet集合中存入一个元素时，HashSet会调用该对象的hashCode()方法来得到该对象的hashCo
线性表

2020-10-20

数据结构与算法
线性表public class SqList<T> { static int LIST_INIT_SIZE; static int LIST_INCREMENT_SIZE; private Object[] elements;
多项式加法

2020-10-20

数据结构与算法
多项式加法public class Polynomial {Polynomial next; double data; // 系数值 int power; // 幂值 public Polynomial(){ this(0.0, -1); } public
栈的应用(走迷宫问题)

2020-10-20

数据结构与算法
栈的应用(走迷宫问题)import lombok.AllArgsConstructor;import java.util.Stack;@AllArgsConstructorclass OneStep{ int x; int y; int di
快速排序

2020-10-20

数据结构与算法
快速排序public static void quickSort(int [] array,int left,int right) { if (array==null||array.length==0||left>right)
二分查找

2020-10-20

数据结构与算法
基本的二分查找非递归public int binarySearch(int []nums ,int target) { int low=0; int high=nums.length-1; int mid;
循环队列

2020-10-20

数据结构与算法
循环队列package cn.duckflew.LeetCode;class MyCircularQueue { private int[] queue; private int capacity; private int size;
二叉树

2020-10-20

数据结构与算法
二叉树@Data@AllArgsConstructor@NoArgsConstructorpublic class BinaryTreeNode{ private int data; private BinaryTreeNode leftChild
Previous 5 / 6 Next