![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
熠星辰
这个作者很懒,什么都没留下…
展开
-
二分法查找
二分法检索(binary search)又称折半检索,二分法检索的基本思想是设数组中的元素从小到大有序地存放在数组(array)中,首先将给定值key与数组中间位置上元素的关键码(key)比较,如果相等,则检索成功;否则,若key小,则在数组前半部分中继续进行二分法检索;若key大,则在数组后半部分中继续进行二分法检索。这样,经过一次比较就缩小一半的检索区间,如此进行下去,直到检索成功或检索失败。 代码示例: import java.util.Arrays; public class BinarySe.原创 2020-12-22 15:00:25 · 147 阅读 · 0 评论 -
数据结构的遍历框架
《labuladong算法》学习笔记原创 2020-12-22 09:36:00 · 114 阅读 · 0 评论 -
数据结构---队列笔记
关于数据结构队列的记录原创 2020-10-29 00:08:36 · 220 阅读 · 0 评论 -
常见的链表操作(java实现)
单链表反转 递归法:递归法是从最后一个Node开始,在弹栈的过程中将指针顺序置换的 定义Node节点: public static class Node { public int value; public Node next; } 反转方法如下: public Node reverse(Node head) { if (head == null || head.next == null) return head; Node temp = head.nex原创 2020-11-17 16:44:53 · 954 阅读 · 0 评论 -
冒泡排序、插入排序和选择排序Java实现
数据结构与算法—排序(一) 这一篇博客主要讲冒泡排序,插入排序,选择排序这三种排序 冒泡排序 冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较,看是否满足大小关系要求。如果不满足就让它俩互换。一次冒泡会让至少一个元素移动到它应该在的位置,重复 n 次,就完成了 n 个数据的排序工作。 实现代码: // 冒泡排序,a表示数组,n表示数组大小 public void bubbleSort(int[] a, int n) { if (n <= 1) return; fo原创 2020-11-10 22:39:21 · 148 阅读 · 0 评论