随笔分类 -  排序和算法

快速排序
摘要：## 快速排序 ​ 快速排序采用的是分治思想，即在一个无序的序列中选取一个任意的基准元素pivot，利用pivot将待排序的序列分成两部分，前面部分元素均小于或等于基准元素，后面部分均大于或等于基准元素，然后采用递归的方法分别对前后两部分重复上述操作，直到将无序序列排列成有序序列。 ### 基于py 阅读全文
posted @ 2023-09-07 14:57 爱我-中华 阅读(38) 评论(0) 推荐(0)
领悟HASH
摘要：前言：在IT领域和计算机科学里，我们经常会遇到诸如hash函数（hash算法），hash表，hash碰撞💥.......。 一：HASH 1.1 作为名词(n) ： (回锅) 肉丁土豆; #号；...含义 1.2 作为动词(v）：反复推敲; 仔细考虑; 把……弄糟（乱）; 斩碎; 斩（肉）; 剁（ 阅读全文
posted @ 2021-09-12 11:00 爱我-中华 阅读(74) 评论(0) 推荐(0)
java集合排序整理
摘要：前言：很久没有写排序的方法，最近面试发现回答这类问题有点生疏，特此整理并复习一下相关知识。 一：定义实体对象Cell public class Cell implements Comparable<Cell> { private int x; private int y; private int z 阅读全文
posted @ 2020-08-14 14:28 爱我-中华 阅读(527) 评论(0) 推荐(0)
HahMap(jdk=1.8)源码解读
摘要：简介：岁月磨平了人的棱角，让我们不敢轻易的去放手，即使它在你心中并不那么重要，你依旧害怕失去它，不是舍不得，是内心的迷茫。 一 ： 创建HashMap HashMap<Object, Object> hashMap = new HashMap<>(); ： 源码1 解读：初始化this.loadFa 阅读全文
posted @ 2020-08-13 23:35 爱我-中华 阅读(152) 评论(0) 推荐(0)
数据结构：八大数据结构分类
摘要：前言：可能不是科班出生的缘故吧😄，一直没有对数据结构有个全局的把握（应该说是分不清数据结构的概念，就例如数组我就一直不认为它和数据结构有关系😅，是不是很low），终是零零碎碎的看一些东西。今天看到这个博客好像有一种豁然开朗的感觉，本文99%部分都是摘抄原文，少加了一些自己的理解。我把原文摘抄下来 阅读全文
posted @ 2019-03-28 16:28 爱我-中华 阅读(243) 评论(0) 推荐(0)
DFA算法实现关键字查找（正则原理入门）
摘要：前言：一直都这样认为“正则表达式是一个很有用的技能”，从一开始的磕磕绊绊的使用和摸索，到后来可以得心应手，这个过程离不来平时的不断学习和思考🤔。但最近在想正则表达式是如何实现的（即算法），故这几天一直在找相关的博客来学习，慢慢的也大概了解了正则表达式的实现原理。 一：DFA算法 背景>>一个解决查 阅读全文
posted @ 2019-03-09 00:16 爱我-中华 阅读(1155) 评论(0) 推荐(0)
堆排序
摘要：前言：网上有很多堆排序的案例，我只想写自己堆排序。 一：堆结构 即：一个父节点最多只能有两个子节点（可以没有），如下图 图1 图2 图3 图4 二： 数组与堆结构转换 假设已知堆数组 int[] a = {9,7,6,4,5,1,3,2,} 则相应对结构如下 图5 备注： 一个父节点（pNode 为 阅读全文
posted @ 2019-02-27 12:50 爱我-中华 阅读(226) 评论(0) 推荐(0)