数据结构与算法
文章平均质量分 87
coderZ666
到最高点乘着叶片往前飞
展开
-
归并排序简单易懂
排序算法系列第四篇,本文带大家理解归并排序,这是笔者初学算法时,首个看完思路自己写的代码就非常接近标准答案的,如果有初学者看到这里,也可以试一下看懂了思路自己先实现一遍原创 2022-06-21 23:45:22 · 241 阅读 · 1 评论 -
快速排序详解及优化
排序算法系列第三篇,本文带大家理解快速排序,通过四种不同方式代码实现,并对比效率,循序渐进逐步优化,深入的理解排序算法的思想,最终进行一个练习结合前两篇的内容,完成目前为止可以做到的在普适性前提下最优排序算法...原创 2022-06-14 13:21:14 · 270 阅读 · 1 评论 -
插入排序与希尔排序
本文是插入排序和希尔排序的学习,本系列将逐步更新排序算法的学习,循序渐进的理解排序算法的精髓,所有的排序算法都介绍完之后,对实际使用中排序算法的最佳实践做一个总结,此后再深入jdk源码,看看jdk提供给我们的排序方法,都用到了怎样的实现...原创 2022-06-13 15:25:58 · 153 阅读 · 0 评论 -
冒泡排序和选择排序
本文是冒泡排序和选择排序的学习,本系列将逐步更新排序算法的学习,顺序是难度上由易到难,最终循序渐进的理解排序算法的精髓,所有的排序算法都介绍完之后,会对实际使用中排序算法的最佳实践做一个总结,此后再深入jdk源码,看看Java在jdk各种不同的类中提供给我们的排序方法,都用到了怎样的实现...原创 2022-06-12 23:15:32 · 269 阅读 · 0 评论 -
从迷宫到八皇后问题认识递归与回溯
对于递归+回溯得算法思想,很多时候比较抽象,需要一些想象力,这里详解两个问题,由易到难的实现迷宫问题和八皇后问题两个算法,期待大家学习后可以洗澡编写一个算法,来进阶迷宫问题,求出迷宫的最短路径...原创 2022-06-12 03:24:02 · 182 阅读 · 2 评论 -
Java用栈实现综合计算器
本文不赘述栈的概念,将在Java中用数组模拟实现一个栈,并且使用栈完成算数表达式的计算、后缀表达式的计算以及中缀表达式到后缀表达式的转换,最终实现一个逆波兰计算器,借此来体会栈这一数据结构...原创 2022-06-10 11:03:58 · 440 阅读 · 0 评论 -
双向链表的实现与环形链表解决约瑟夫问题
据说著名犹太历史学家Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,我们尝试用链表来模拟这个方式...原创 2022-06-09 13:42:39 · 352 阅读 · 0 评论 -
Java数组模拟队列
队列是一种特殊的线性表,特点是先进先出。和栈相似,它们的操作都是受限的。队列的两种操作,插入一个数据称为入队,删除一个数据称为出队,并且只能从队尾插入数据,只能在队头删除数据。本文带大家在Java中用数组模拟实现一个队列...原创 2022-06-09 13:38:37 · 506 阅读 · 0 评论 -
Java多维数组及稀疏数组
本文内容主要是学习一下稀疏数组,和对多维数组的理解,同时也回顾了数组在Java中的声明与访问,遍历数组的方式,以及用Java代码实现二维数组和稀疏数组之间的转换原创 2022-06-09 13:36:22 · 219 阅读 · 0 评论 -
学习用Java实现一个单向链表
大家都知道链表在数据结构中,是一种线性结构,特点是非连续、非顺序的存储。但是看再多的概念不如自己把代码敲上一敲,学习Java的朋友们,不妨来跟着本文,用Java代码实现一个单向链表,深入体会一下(附带互联网大厂面试题和一些小练习)...原创 2022-06-09 13:26:05 · 634 阅读 · 0 评论