算法
安河桥北久铭心
无知和弱小从来都不是生存的障碍,傲慢才是
展开
-
Heap的java实现
heap是一种特殊的二叉树,始终将最大值或最小值留在二叉树根节点上,分别是MaxHeap和MinHeap实现MinHeap与MaxHeap的实现区别在于大小比较相反这里以MaxHeap实现为例,本场景下使用数组操作更方便,所以此处使用数组实现public class MaxHeap { private int capacity; private int size = 1; private int[] tree; public MaxHeap(int capacity) { this.c.原创 2021-12-29 18:11:24 · 528 阅读 · 0 评论 -
优先级队列的java实现
public class PriorityQueue { public PriorityQueue() {} class Node{ int value; int priority; Node next; public Node(int value,int priority) { this.value = value; this.priority = priority; } } private Node head; public void push(int valu原创 2021-12-29 18:04:31 · 273 阅读 · 0 评论 -
二叉查找树(二叉搜索数)增、删、三种遍历的java实现
实际上,如果不采用换节点的方式,而采用替换数据的方式,操作会更简单,但是为了清楚的表现出算法思想,这里采用换节点的方式public class BinaryTree { class Node{ int value; Node left; Node right; Node(int value){this.value = value;} } private Node root; public Node getRoot() { return this.root; } // add原创 2021-12-28 19:00:04 · 155 阅读 · 0 评论 -
经典的排序算法
经典的排序算法:冒泡排序、插入排序、选择排序、归并排序、快速排序原创 2021-12-26 18:27:33 · 442 阅读 · 0 评论