需要努力的97

刷题笔记

Git(2) HTML/CSS/JavaScript(3) JavaSE学习笔记(19) JavaWeb学习笔记(21) Linux(1) Maven(1) MyBatisPlus(1) Redis(1) SSM框架(17) 八股+面经(8) 分布式系统(3) 微服务(5) 项目(2)

/ 注册

全部文章 / 刷题笔记（共12篇）

单调栈

一、简介 1.什么是单调栈？单调栈的本质就是一个栈，只不过栈内元素都是单调递增/减的。【tips】注意这里的递增递减指的是从栈顶到栈底是递增还是递减的。 &nb...

2023-04-09

0 371

sql练习笔记

1.distinct去重（1）使用distinct关键字进行去重，可以在聚合函数里用distinct。（2）使用group by，想对谁去重就按谁分组 ...

Mysql

2023-03-21

0 488

动态规划

一、理论基础 1.什么是动态规划？动态规划(Dynamic Programming，简称DP)，如果某一问题有很多重叠子问题，使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状...

动态规划

2023-02-08

5 1188

贪心算法

一、理论基础 1.什么是贪心？贪心的本质就是选择每一阶段的局部最优，从而达到全局最优。【举例】有一堆各种面额的钞票，一共拿十张，如何保证最终拿的钱最多？ &...

2023-01-30

0 535

回溯算法

一、理论知识 1.什么是回溯算法？回溯法也可以叫做回溯搜索法，它是一种搜索的方式。 &n...

回溯

2023-01-16

1 664

二叉树

一、二叉树简介 1.基本概念根节点：根节点是一个没有前驱结点的特殊结点。叶节点（终端节点）：度为零的节点，即没有子树的节点。节点的度：一个节点的子树的个数，叫做该节点的度。节点的层次：从根节点开始算起，根节点为第...

二叉树排序树二叉搜索树

2022-12-30

2 695

栈与队列系列

一、栈与队列理论基础 1.栈（1）概述如图所示，栈(stack)是一种先进后出的数据结构。 ...

栈队列

2022-12-22

1 609

字符串系列

一、字符串基础 1.理论基础（1）定义字符串直接赋值： //此时数据abc声明在方法区中的字符串常量池中 String s = "abc"; 通过new+构造器的方式： //此时s保存的地址值，是数据在堆空间中开辟...

字符串

2022-11-30

1 417

哈希表系列

一、哈希表基础 1.理论基础（1）哈希表哈希表(hash table)又叫散列表，是根据关键码的值而直接进行访问的数据结构。其实数组就是一张哈希表，哈希表中的关键码就是数组的索引下标，通过下标可以直接...

哈希表

2022-11-29

1 474

链表系列

一、链表基础 1.理论基础（1）什么是链表？链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个...

链表

2022-11-28

1 561