![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 67
Recently 祝祝
不认命就拼命,脚踏实地,稳步前行
展开
-
从LeetCode走进链表
1:移除链表元素2:设计链表原创 2022-06-21 17:57:59 · 122 阅读 · 0 评论 -
从LeetCode走进数组
从LeetCode走进数组原创 2022-06-16 18:00:58 · 110 阅读 · 0 评论 -
正确使用递归函数
思路:使用递归,重复利用代码,这其实是等比数列的求和公式,每次递归了做都是一次乘法操作,这也是一个常数项的操作,降低时间复杂度的斐波那契数列原创 2022-06-02 17:47:43 · 74 阅读 · 0 评论 -
Java算法
直接选择排序:public class DirectAlgorithm { public static void main(String[] args) { int arr[]={22,72,23,345,43,35}; DirectAlgorithm dA= new DirectAlgorithm(); dA.sort(arr); } /** * 直接选择排序 */ public void sort(原创 2022-05-05 18:20:49 · 687 阅读 · 0 评论 -
红黑树原理
算法 -> 添加1)添加节点为根节点 添加后变色 红变黑2)添加节点的父节点为黑节点 直接添加3)添加节点的父节点和叔父节点都为红节点 【父节点(变黑)和叔父节点(变黑)】 【祖父节点(变红) -> 自我修正】4)添加节点的父节点为红节点 叔父节点为黑节点 添加节点为父节点左节点 父节点为祖父节点的左节点 【以父节点为参照物 右旋】 【父节点(变黑)和祖父节点(变红)分别变色】5)添加节点的父节点为红节点 叔父节点为黑节点 添加节点为父节点右节点原创 2022-03-02 17:21:00 · 82 阅读 · 0 评论 -
【数据结构】之七大排序(更新中)
1:冒泡排序说明:冒泡的意思就是从水底往上面冒泡(我们把数组第一个元素看做水底),对于数组来说,是通过比较和换位,每次把最大(最小)的一个元素移动到顶上来,然后剩下的再次冒泡排序,直到把所有元素都遍历完。...原创 2020-03-17 19:52:25 · 833 阅读 · 0 评论 -
数据结构之单队列--银行排队系统
单队列–银行排队系统项目名称:银行业务之单队列多窗口服务1 实验目的熟练掌握队列的基本操作,理解队列的应用。2 实验内容假设银行有K个窗口提供服务,窗口前设一条黄线,所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时,下一位顾客即去该窗口处理事务。当有多个窗口可选择时,假设顾客总是选择编号最小的窗口。本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间,并且...原创 2019-12-10 21:35:06 · 2621 阅读 · 0 评论 -
【数据结构】【C语言】之树
C语言快速是实现二叉树的创建所谓二叉树就是只具有0,1,2三种度的一颗树前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。若二叉树为空则结束返回,否则:(1)访问根结点。(2)前序遍历左子树。(3)前序遍历右子树 。需要注意的是:遍历左右子树时仍然采用前序遍历方法。类似的:前序遍历:根左右中序遍历:左根右...原创 2020-02-28 13:12:06 · 235 阅读 · 0 评论 -
【数据结构】之堆栈与用栈实现十进制到二进制的转换
1、可以使用栈来实现,将一个十进制的数转化为二进制的数#include<stdio.h>#include<stack>using namespace std;int convert(int n){ int i, result = 0; stack<int> res; while(n != 0){ res.push(n % 2); n /=...原创 2020-05-09 11:24:06 · 5269 阅读 · 0 评论