随笔分类 -  数据结构+算法

【数据结构】使用归并排序对链表进行排序
摘要：首先我们要看一道题 对于我们解题很重要 while循环是固定的。 这道题没毛病看到都知道用双指针，但是快慢结点的初始赋值是怎么样的呢。 （1）奇数项 fast=head 没毛病 3是中点。 （2）偶数项 fast=head（要求slow为中点的两个的第二个） 符合条件。 来看归并排序链表 如果我们还 阅读全文
posted @ 2021-02-27 12:35 枫叶像思念 阅读(262) 评论(0) 推荐(0)
【排序】快速排序代码实现及优化
摘要：快排代码如下 注释写的很详细 /** * @Description: 快速排序 * @Author: cckong * @Date: 2021/1/20 */ public class QuickSort { //比较函数 因为数组是Comparable 使用多态进行调用 public static 阅读全文
posted @ 2021-02-10 12:17 枫叶像思念 阅读(139) 评论(0) 推荐(0)
【散列表】拉链法以及线性探查法
摘要：1.散列表的查找步骤： （1）将查找的键用散列函数转化为数组的一个索引 （2）处理碰撞冲突的过程：拉链法、线性查找法 2.散列函数的不同类型的不同应用： 如果键为一个数，可以直接使用 如果键为一个字符串，如人名，需要将字符串转化为一个数 如果有多个部分，如邮箱，用某种方法结合起来 3.正整数的散列函 阅读全文
posted @ 2021-02-02 13:24 枫叶像思念 阅读(644) 评论(0) 推荐(0)
【二叉树】红黑树入门与进阶（算法4）
摘要：红黑树 （全称：红黑二叉查找树） 储备知识：你应该有二叉树、二叉查找树（BST）、2-3树的预备知识来学习本节。 背后思想：将一个标准二叉查找树和一些额外的信息来表示2-3查找树 我们看这张图，图中上部分是一个3节点 下面是一个有红、黑两种颜色的连接 其中左斜红连接相当于 3节点 。 红黑树满足条件 阅读全文
posted @ 2021-01-19 09:47 枫叶像思念 阅读(148) 评论(0) 推荐(0)
【二叉树】详解2-3查找树（算法4）
摘要：2-3查找树 本质是一颗二叉查找树，分别有2种节点： （1）2节点：含有一个键和两条连接（左连接都小于键，右连接都大于键） （2）3节点：含有两个键和三条连接（左连接都小于两个键，中连接值位于两个键之间的，右连接大于键） 这里注意：2、3针对的是连接的数量 而不是键值的数量 完美平衡2-3查找树：所 阅读全文
posted @ 2021-01-18 17:19 枫叶像思念 阅读(177) 评论(0) 推荐(0)
【字符串】基于确定状态自动机(dfa)的kmp算法（算法第四版）
摘要：一、确定状态自动机（dfa）解释 有限状态的集合，还包含了从一个状态到另外一个状态的转换。有穷自动机看上去就像是一个有向图，其中状态是图的节点，而状态转换则是图的边。此外这些状态中还必须有一个初始状态和至少一个接受状态。状态转移的性质又分为确定的自动机（DFA）和非确定的自动机（NFA）。 二、df 阅读全文
posted @ 2020-11-23 12:02 枫叶像思念 阅读(1134) 评论(0) 推荐(1)
【排序】冒泡排序、选择排序代码实例
摘要：一、冒泡排序 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。 public static void bubblesort( 阅读全文
posted @ 2020-11-21 16:43 枫叶像思念 阅读(438) 评论(0) 推荐(0)
【位操作】Java位操作奇怪技巧
摘要：首先来声明看一下 位操作的符号 &、|、~、^、<<、>> 技巧来啦，记住就行 没有必要深究：1.或| 和 ' '空格 可以让大写变小写 ('a' | ' ') = 'a' ('A' | ' ') = 'a' 2.与& 和 ’_‘ 下划线可以让小写变成大写 ('b' & '_') = 'B' ('B 阅读全文
posted @ 2020-10-06 09:50 枫叶像思念 阅读(143) 评论(0) 推荐(0)
二分查找模板和例子
摘要：https://blog.csdn.net/xiao_jj_jj/article/details/106018702 大佬总结的详细且全 就说一点：在赋值mid的时候要用 int mid=left+(right-left)/2 而不用 int mid=(left+right)/2 因为当left以及 阅读全文
posted @ 2020-09-23 20:23 枫叶像思念 阅读(127) 评论(0) 推荐(0)
【26、27】双指针问题
摘要：26 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 阅读全文
posted @ 2020-06-27 23:28 枫叶像思念 阅读(111) 评论(0) 推荐(0)