![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 86
基于C或C++及Java实现的数据结构与算法
lllsure
勤能补拙,熟能生巧。
展开
-
Java实现七大排序(二)
冒泡排序、快速排序、归并排序原创 2024-07-23 15:27:37 · 480 阅读 · 0 评论 -
Java实现七大排序(一)
插入排序、希尔排序、选择排序、堆排序原创 2024-07-23 10:00:59 · 412 阅读 · 0 评论 -
Java优先队列(PriorityQueue)
优先级队列介绍及其模拟实现原创 2024-07-20 08:55:35 · 671 阅读 · 0 评论 -
Java二叉树经典例题
相同的树、翻转二叉树、对称二叉树、平衡二叉树、根据前(后)和中序排序构建二叉树 等。原创 2024-07-17 21:59:01 · 995 阅读 · 0 评论 -
Java实现二叉树
对于深度为K的,有 n 个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从0至n-1的结点一一对应时称之为完全二叉树。步骤:判断当前节点是不是子节点,如果是就数量++,如果不是,就找它的左子节点是不是叶节点,然后找它的右子节点是不是叶节点。每一个父节点最多有两个子节点,父节点下一层的节点数的最大值就是父节点数的2倍。n - 1 = 0 * n0 + 1 * n1 + 2 * n2 ---------结点的边。n = n0 + n1 + n2 ------------结点总数。原创 2024-07-17 18:31:08 · 667 阅读 · 0 评论 -
Java 栈(Stack)与队列(Queue)
栈和队列原创 2024-07-13 08:25:29 · 904 阅读 · 0 评论 -
Java链表LinkedList经典题目
既然用不了,那我们就借着这个思路改一下,给短的链表补上不就行了,换句话说,链表从后往前对齐,长链表前面多的那部分不可以有结点,直接跳过即可,这样问题就解决了。定义三个ListNode变量指向三个节点,cur指向的是当前要改变next的节点,pr指向的是cur.next要指向的节点,p是记录的作用,如果cur的next变成指向前面了,那么本来cur后面一个节点就丢失了,无法完成反转。应用的也是快慢指针的思想,这个就像在操场上跑步一样,如果一快一慢,而且还是闭环的话,那么两个人一定会相遇。原创 2024-07-11 22:29:45 · 1008 阅读 · 0 评论 -
用数组模拟单链表和双链表(图+代码)详解
模拟单链表通个存储每个存数据的数组的下标来实现链接在一起,ne[ ]存的就是下一个节点的下标,如果下标是-1的话,那么就是空的,本质上与结构体链表没什么区别。原创 2024-01-30 16:58:12 · 709 阅读 · 1 评论