- 博客(3)
- 收藏
- 关注
原创 JAVA多线程:线程和进程的区别和联系
线程是进程的一个实体,线程本身是不会独立存在的。 进程是代码在数据集合上的一次运行活动,是系统进行资源分配和调度的基本单位 线程则是进程的一个执行路径 一个线程中至少有一个线程,进程中的多个线程共享进程的资源 ...
2020-05-24 18:25:16
265
转载 数据结构:单向链表(SingleLinkedList)删除某一节点
定义一个简单的单向链表节点 public class ListNode { int value; ListNode next; ListNode(int x) { val = x;} } 思路一 //将前一节点的next直接指向后一节点 思路二 //将后一节点的值赋给要删除的节点,将此节点的next指向后一节点的后一节点 public void deleteNode(ListNode node) { node.value = node.next.value; node.next =
2020-05-21 21:14:35
489
原创 数据结构:二叉堆原理及实现
二叉堆二叉堆数组最小堆和最大堆最小堆的实现创建最小堆及初始化参数二叉堆数组扩容数组索引值对应的value交换上浮下沉添加value获取堆顶最值任意索引的数据上浮或下沉 二叉堆数组 最小堆和最大堆 最小堆的实现 创建最小堆及初始化参数 private int cap = 10; //默认初始容量为10 private int size = 0; //默认初始数据长度为0 int[] items = new int[cap]; //二叉堆数组 //各个节点对应的左右侧子节点、父节点索引值
2020-05-21 18:18:35
349
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人