随笔分类 - E =Java数据结构与算法
Java数据结构与算法分析
摘要：本文总结十大经典排序算法及变形，并提供Java实现。 参考文章： 十大经典排序算法总结（Java语言实现） 快速排序算法—左右指针法，挖坑法，前后指针法，递归和非递归 快速排序及优化（三路划分等） 一、排序算法概述 1、定义 将杂乱无章的数据元素，通过一定的方法按关键字顺序排列的过程叫做排序。 2、
阅读全文
摘要：转自：https://www.jianshu.com/p/0190985635eb https://www.weiweiblog.cn/printz/
阅读全文
摘要：一、概述： 本文主要总结单链表常见操作的实现，包括链表结点添加、删除；链表正向遍历和反向遍历、链表排序、判断链表是否有环、是否相交、获取某一结点等。 二、概念： 链表： 一种重要的数据结构，HashMap等集合的底层结构都是链表结构。链表以结点作为存储单元，这些存储单元可以是不连续的。每个结点由两部
阅读全文
摘要：这篇文章是常见数据结构与算法整理总结的下篇，上一篇主要是对常见的数据结构进行集中总结，这篇主要是总结一些常见的算法相关内容，文章中如有错误，欢迎指出。 一、概述 二、查找算法 三、排序算法 四、其它算法 五、常见算法题 六、总结 一、概述 以前看到这样一句话，语言只是工具，算法才是程序设计的灵魂。的
阅读全文
摘要：数据结构是以某种形式将数据组织在一起的集合，它不仅存储数据，还支持访问和处理数据的操作。算法是为求解一个问题需要遵循的、被清楚指定的简单指令的集合。下面是自己整理的常用数据结构与算法相关内容，如有错误，欢迎指出。 为了便于描述，文中涉及到的代码部分都是用Java语言编写的，其实Java本身对常见的几
阅读全文
摘要：本文对常见的排序算法进行了总结。 常见排序算法如下： 它们都属于内部排序，也就是只考虑数据量较小仅需要使用内存的排序算法，他们之间关系如下： 稳定与非稳定: 如果一个排序算法能够保留数组中重复元素的相对位置则可以被称为是 稳定 的。反之，则是 非稳定 的。 直接插入排序 基本思想 通常人们整理桥牌的
阅读全文
