数据结构与算法
文章平均质量分 61
数据结构与算法
黄金鸡米花
这个作者很懒,什么都没留下…
展开
-
瞅一眼就能手写快速排序
面试官:手写一个快速排序。我:懵逼 ,我不会。。没事,如果你觉得你也不会,没事继续看下去,动手写一写,你也可以轻松解决。了解他什么是快速排序?快速排序(英语:Quicksort),又称分区交换排序(partition-exchange sort),简称快排,一种排序算法,最早由东尼·霍尔提出。在平均状况下,排序{\displaystyle n}n个项目要{\displaystyle \ O(n\log n)}{\displaystyle \ O(n\log n)}(大O符号)次比较。在最坏状况下原创 2020-09-14 19:18:39 · 593 阅读 · 13 评论 -
【数据结构】求字符串类型数学表达式的值
文章目录一、前言二、问题三、餐前开胃四、源码地址五、思路:1、数字栈需要注意的问题2、符号栈需要注意的问题六、流程图七、核心代码八、总结一、前言最近在开发中遇到一个场景,用户输入一个字符串,这个字符串是一个数学计算式,让求出计算的结果久闻大佬们经常提起,可以利用栈将一个字符串形式的数学表达式,计算得出最终的结果,于是乎,小编利用自己的一把头发,终于将其实现了出来。二、问题计算器这个东西,相信不管是女士们,先生们,老人,孩子,还是叔叔大爷应该都有听过,都见过,都用过,大家可能会有下面这些问题:原创 2021-07-21 17:17:31 · 1132 阅读 · 2 评论 -
【数据结构】如何用单链表实现栈?
文章目录一、前言二、源码下载:持续更新中三、什么是栈?三、链表节点四、栈结构的定义五、栈空判断六、栈满判断七、入栈push(int value) 实现八、出栈pop()实现九、栈的打印(单向链表的逆序打印)一、前言工作之余,学习一下数据结构与算法,今天学习数据结构:“栈”。相信各位帅气的程序员对这个栈是相当的熟悉。但是笔者就总有一个臭毛病:一看就会,一写就拉稀。所以今天小编就自己动手亲自用单向链表实现“栈”二、源码下载:持续更新中https://gitee.com/sunshineAndD原创 2021-07-20 16:03:48 · 5712 阅读 · 6 评论 -
【数据结构】应用循环链表解决约瑟夫问题(无头节点)
什么是约瑟夫问题?首先我们先看个故事:据说著名犹太历史学家Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始,越过k-2个人(因为第一个人已经被越过),并杀掉第k个人。接着,再越过k-1个人,并杀掉原创 2021-07-19 20:49:43 · 1007 阅读 · 4 评论 -
【数据结构】实现:合并两个升序的单链表,合并之后的链表后依旧有序
最近学习数据结构的算法的过程中,遇到了一个题,然后视频讲解的老师并没有给出答案(可能是我没找到),于是我就自己动手实现了一波。如有问题,请大家支点核心思路校验两个链表的长度,如果都为null,直接返回如果链表1或者链表2中有一个链表的节点的next==null如果链表1节点的next为null,则之间将链表2的节点加入到返回结果的链表中如果链表2节点的next为null,则之间将链表1的节点加入到返回结果的链表中如果链表1的节点的next和链表2节点的next都不是null对比两个节原创 2021-07-05 11:40:29 · 740 阅读 · 2 评论 -
【数据结构】循环数组实现队列--慢慢学数据结构
循环数组来实现队列来了虽然只有代码,但是注释很详细,如有问题,欢迎评论留言,指点。package com.atguigu.queue;import java.util.Scanner;/** * @Description * @Author Flag * @Date: 2021/7/4 9:31 * @Version: 1.0 **/public class CircleArrayQueueDome { public static void main(String[] ar原创 2021-07-04 11:03:46 · 171 阅读 · 2 评论 -
【数据结构】数组实现队列--简单易懂
数组实现队列,此时的队列只能使用一次,下一篇文章,将使用循环数组来实现队列虽然只有代码,但是注释很详细,如有问题,欢迎评论留言,指点。package com.atguigu.queue;import java.util.Scanner;/** * @Description 使用数组模拟队列 * @Author Flag * @Date: 2021/7/3 20:03 * @Version: 1.0 **/public class ArrqyQueueDome { publi原创 2021-07-04 11:01:38 · 179 阅读 · 1 评论