- 博客(85)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 Cartoon头像 InsCode Stable Diffusion 美图活动一期
试用Stable Diffusion 模型生成优质人物好图，更简单地炼丹>_
2023-07-09 22:38:56
434
原创 Java-八股文-基础本部分＜一＞
解释下什么是面向对象？面向对象和面向过程的区别？面向对象的三大特性？分别解释下？JDK、JRE、JVM 三者之间的关系？重载和重写的区别？Java 中是否可以重写一个 private 或者 static 方法？构造方法有哪些特性？在 Java 中定义一个不做事且没有参数的构造方法有什么作用？Java 中创建对象的几种方式？ 抽象类和接口有什么区别？静态变量和实例变量的区别？Integer 和 int 的区别？装箱和拆箱的区别== 和 equals 的区别？...
2023-06-30 23:09:22
377
原创 SQL频率低但笔试会遇到: 触发器、索引、外键约束
在SQL面笔试中，对于表的连接方式，过滤条件，窗口函数等肯定是考察的重中之重，但是有一些偶尔会出现，频率比较低但是至少几乎会遇见一两次的题目，就比如触发器，索引和外键约束，此类题目实际操作过或者专门记忆过就会，否则肯定是无从下手，因为此类题目几乎就是背诵式的题目，那么接下来列举几道此类型的题目。
2023-06-30 22:38:11
680
原创 0-1BFS 双端队列 广度优先搜索
那么在本文中，主要来介绍0-1BFS，或者说双端队列BFS。对于简单的BFS类题目，我们在队列尾部进行一直添加即可，但有些题目则不能满足需求，需要在头尾进行添加或者删除元素，我们称作0-1BFS或者双端队列BFS，而对于头尾的操作，可能是不同的，比如头不增加深度，而尾增加深度。
2023-06-30 15:53:45
642
原创 BFS (Java) 广度优先搜索 简单介绍、模板、案例（一）
深度优先搜索DFS和广度优先搜索BFS是经常使用的搜索算法，在各类题目中都有广泛的应用。深度优先搜索算法（英语：Depth-First-Search，DFS）是一种用于遍历或搜索树或图的算法。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。广度优先搜索算法（Breadth-First Search，缩写为 BFS），又称为宽度优先搜索，是一种图形搜索算法。简单的说，BFS 是从根结点开始，沿着树的宽度遍历树的结点。如果所有结点均被
2023-06-29 19:01:15
3622
原创 图论 (Java) 从入门到入土 /第一部分 图的基础-图的表示/
图，是一种比较复杂的数据结构。和树的一个节点只和上层一个节点相连不同，在图中，任意两个节点都可能相连，且可能具有方向性，并且节点的边具有权重，因此，图被用于描述各种复杂的数据对象，在自然科学、社会科学和人文科学等诸多领域有着非常广泛的应用。图论中一些经典的需要解决的问题有：图的遍历、图的连通性、图的判圈(环路检测)、最短路径、拓扑排序、最小生成树、网络流、二部图等。图论中一些经典的需要掌握的算法有：DFS、BFS、并查集、Dijkstra、Floyd、Prim、Kruskal等，需要了解并掌握。
2023-06-09 16:26:34
1367
1
原创 只出现一次(N次)的数字 / 出现次数最多的数字 / 数组中数字出现的次数
数组中数字出现的次数是一类经典的问题，通常让我们求数组中数字出现的次数及其衍生的问题，比如，只出现一次的数字，只出现两次的数字，在一个数组中只有一个数字出现一次，其他出现两次或者三次，数组中出现次数最多，数组中出现的次数超过半数等。
2023-05-03 21:48:27
728
原创 Java-数据结构-并查集＜二＞
并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题。并查集跟树有些类似，只不过她跟树是相反的。在树这个数据结构里面，每个节点会记录它的子节点。在并查集里，每个节点会记录它的父节点【1】。 并查集的精髓在于，两块集合(区域)有没有相交，以及要不要联通两块区域(集合)。参考树的结构，把元素挂到父节点下，若两个元素的父节点相同，则是同一块区域，两个元素的父节点不相同，则不是同一块区域。
2023-04-30 20:41:27
804
原创 跳跃游戏类题目 总结篇
跳跃游戏是一种典型的算法题目，经常是给定一数组arr，从数组的某一位置i出发，根据一定的跳跃规则，比如从i位置能跳arr[i]步，或者小于arr[i]步，或者固定步数，直到到达某一位置，可能是数组的最后一个位置，也有可能是某一特别的数值处，也有可能在这个过程中，可能需要求解可能存在的最大值或者最小值。
2023-04-30 14:55:17
1103
原创 跳跃游戏 （DFS-＞记忆化搜索-＞动态规划/贪心证明）
跳跃游戏是一种典型的算法题目，经常是给定一数组arr，从数组的某一位置i出发，根据一定的跳跃规则，比如从i位置能跳arr[i]步，或者小于arr[i]步，或者固定步数，直到到达某一位置，可能是数组的最后一个位置，也有可能是某一特别的数值处，也有可能在这个过程中，可能需要求解可能存在的最大值或者最小值。对于跳跃游戏类的题目，经常使用贪心、动态规划、dfs、bfs等方法解决，对于可以使用贪心解决的题目，经常也可以使用动态规划，但一般贪心可以有更好的时间复杂度和空间复杂度。还有经常使用的动态规剪枝、前缀和、滑动窗
2023-04-30 13:55:32
1902
原创 图论 (Java) 从入门到入土 /第一部分 图的基础-图的定义/
图，是一种比较复杂的数据结构。和树的一个节点只和上层一个节点相连不同，在图中，任意两个节点都可能相连，且可能具有方向性，并且节点的边具有权重，因此，图被用于描述各种复杂的数据对象，在自然科学、社会科学和人文科学等诸多领域有着非常广泛的应用。图论中一些经典的需要解决的问题有：图的遍历、图的连通性、图的判圈(环路检测)、最短路径、拓扑排序、最小生成树、网络流、二部图等。图论中一些经典的需要掌握的算法有：DFS、BFS、并查集、Dijkstra、Floyd、Prim、Kruskal等，需要了解并掌握。
2023-04-28 22:48:30
952
原创 区间DPⅡ (Java) 解析/模板/案例
区间DP，是经常会用到的、解决区间问题的一种方法，经常以动态规划（dfs/记忆化搜索）的形式展现，最核心的思想就是枚举区间（枚举端点），寻找切割点，处理因切割点而产生的结果，进行区间累加或者选取个别区间，从而解决整体的问题。
2023-04-28 15:35:33
614
1
原创 区间DP (Java) 解析/模板/案例
区间DP，是经常会用到的、解决区间问题的一种方法，经常以动态规划（dfs/记忆化搜索）的形式展现，最核心的思想就是枚举区间（枚举端点），寻找切割点，处理因切割点而产生的结果，进行区间累加或者选取个别区间，从而解决整体的问题。
2023-04-26 09:11:33
1118
1
原创 Mysql 常见错误集锦
1. 错误代码：Expression #1 of SELECT list is not in GROUP BY clause and contains nonaggregate2. 错误代码： 1248 Every derived table must have its own alias3.错误代码： 1111 Invalid use of group function4.错误代码：Operand should contain 1 column(s)
2023-04-02 21:46:07
1032
原创 统计字典序元音字符串的数目 (回溯/dfs/动态规划/压缩/数学)
（1）题目的套壳为元音字符，实质即为严格递增序列，那么同样的，{1,2,3,4,5}是和本题目具有相同本质的序列，返回的所有可能数量也是相同的（2）题目要求选出所有可能的字符串数量，本质是给定输入有规律数据，返回整数，大部分的此类型题目都可进行找规律，或者更进一步总结出数学规律，或者本身是在经典数学问题上编制的题目（3）本题目只返回所有的可能性，如果答案是返回所有的可能性的集合，那么只有回溯方法适合（4）因为返回是可能性，那么在题目的解答上，具有多种方法可以解答，且都是经常用到的解法，比较适合当当作模板题
2023-04-02 21:36:42
794
原创 数位DP 详解及其案例实战Ⅱ
DP的本质：DFS+记忆化搜索(可选项)+约束(可选项)数位DP简单介绍 数位DP的本质数位DP在实际使用面临什么难点数位DP典型模板和技巧leetcode233数字 1 的个数leetcode 2376 统计特殊整数leetcode1012 至少有 1 位重复的数字leetcode面试题 17.06. 2出现的次数leetcode 902. 最大为 N 的数字组合leetcode600不含连续1的非负整数
2023-03-31 22:52:51
490
原创 数位DP 详解及其案例实战 [模板+技巧+案例]
DP的本质：DFS+记忆化搜索(可选项)+约束(可选项)数位DP简单介绍 数位DP的本质数位DP在实际使用面临什么难点数位DP典型模板和技巧leetcode233数字 1 的个数leetcode 2376 统计特殊整数leetcode1012 至少有 1 位重复的数字
2023-03-24 20:16:01
1877
3
原创 一周年纪念
不知不觉已经过了一年了，来C站的目的很明确，写博客，记录学习，分享，然后拿徽章，拿徽章是主要目的，从qq图标到原神的角色收集，从leetcode徽章到牛客徽章，收集总是有一种满足感。这一年写了65篇文章，其中也有几篇特别满意的，比如窗口函数那篇，质量还是很高的，但是越是长篇越是没人看，已经吸取教训，主要不会，怕忘才写博客的，还有徽章，主要目的已经达到。2.追热点和前沿领域，发表5~10篇热点和前沿文章，例如chatGPT，数仓一体，数据湖。接近6w的访问量36个粉，其中一小半还是互粉，惭愧。
2023-03-22 17:49:52
214
2
原创 Java 前缀和 及其优化技巧Ⅱ
对于数组nums来说，前缀和pre[i] =pre[i-1] + nums[i]，即每个位置上存储的是前i个数组元素的和，其他类型的前缀和多是最终能变成和数量相关，即转换成int[] 数组类型。那么，对于后缀和是一样的道理。在一些题目或者场景中，出现了子数组*，连续一段区间，并且和求数量或者判断数量相关，很大程度上可以向前缀和的方去思考。
2023-03-20 14:34:07
700
2
原创 前缀和 及其优化技巧
在一些题目或者场景中，出现了子数组*，连续一段区间，并且和求数量或者判断数量相关，很大程度上可以向前缀和的方去思考。在实际的题目中，单独使用前缀和可以解决问题，但有些题目受限于时间和空间复杂度，单独依靠前缀和往往不能AC，需要一些额外的技巧或者附加数据结构，例如动态规划和HashMap。
2023-03-13 20:42:33
1201
5
原创 跳跃游戏 （动态规划剪枝/前缀和/滑动窗口/BFS剪枝）
跳跃游戏是一种典型的算法题目，经常是给定一数组arr，从数组的某一位置i出发，根据一定的跳跃规则，比如从i位置能跳arr[i]步，或者小于arr[i]步，或者固定步数，直到到达某一位置，可能是数组的最后一个位置，也有可能是某一特别的数值处。青蛙跳台爬楼梯最小成本leetcode1696跳跃游戏 VIleetcode1413逐步求和得到正数的最小值leetcode55 跳跃游戏leetcode45跳跃游戏 IIleetcode1306 跳跃游戏 III
2023-03-13 09:53:42
934
5
原创 SQL-刷题技巧-删除重复记录
删除emp_no重复的记录，只保留最小的id对应的记录。"You can't specify target table 'titles_test' for update in FROM clause"Every derived table must have its own aliasSQL239
2023-03-06 21:09:08
487
原创 跳跃游戏 （贪心/动态规划/dfs）
跳跃游戏是一种典型的算法题目，经常是给定一数组arr[]，从数组的某一位置i出发，根据一定的跳跃规则，比如从i位置能跳arr[i]步，或者小于arr[i]步，或者固定步数，直到到达某一位置，可能是数组的最后一个位置，也有可能是某一特别的数值处。leetcode1306 跳跃游戏 IIIleetcode45跳跃游戏 IIleetcode55 跳跃游戏
2023-02-27 22:18:34
1490
原创 SQL-刷题记录-创建表时要注意什么？
本题创建表，属于最简单的题目，但是又很多地方需要注意，且有些语句加上会更加符合题目要求，比如comment
2023-02-21 20:44:06
519
原创 堆，堆构建，堆排序，PriorityQueue和TopN问题
堆，堆构建，堆排序，PriorityQueue和TopN问题堆作为一种重要的数据结构，在面笔试中经常出现，排序问题中，堆排序作为一种重要的排序算法经常被问道，大顶堆小顶堆的应用经常出现，经典的问题TopN问题也是堆的重要应用，因此，了解并掌握这种数据结构是很必要的。 堆的数据结构可以看作是一种抽象的搜索二叉树，通过大顶堆或者小顶堆，来达到快速找到一新数据在整个堆结构中的应有位置，继而来实现排序、TopN问题或者log级别的算法要求。
2023-02-21 20:27:53
612
原创 Java-Deque和Queue的使用、辨析和实战案例
在数据结构与算法中，队列是被经常使用的一种数据结构。作为一种经典的数据结构，栈承担了先进后出的责任，而在先进先出这方面，则由队列来完成。队列有单向队列，即最经典的队列，一头进，另一头出，而双端队列，两端都可以进出，比较灵活，所以造成了双端队列的api较多，在实际使用中经常会搞错方向。在Java中，Queue是队列的接口，主要的方法有6个，比较简单。常用的实现类有两个：LinkedList()和ArrayDeque()。
2023-02-13 14:09:00
1716
原创 Flink 知识点整理及八股文问题＜第四部分 Flink运行时架构＞
Flink系统架构，Flink三大组件，JobManager构成和主要作用TaskManager构成和主要作用，Flink作业提交流程，Flink的数据流图，并行度，算子链，合并算子链，Flink 任务调度执行图，Flink 任务和任务槽 Tasks and Task Slots
2023-02-06 22:28:06
369
原创 Java-数据结构-二叉树＜三＞
leetcode 剑指 Offer 54. 二叉搜索树的第k大节点leetcode236二叉树的最近公共祖先leetcode653 两数之和 IV - 输入二叉搜索树leetcode102 二叉树的层序遍历leetcode105从前序与中序遍历序列构造二叉树leetcode654 最大二叉树leetcode96 不同的二叉搜索树leetcode95不同的二叉搜索树IIleetcode515在每个树行中找最大值leetcode剑指 Offer 33. 二叉搜索树的后序遍历序列
2023-01-23 22:35:52
1065
原创 数据结构-单调队列
与单调栈相似，单调队列里存的也是具有单调性质的数据。单调队列与普通队列不一样的地方就在于单调队列既可以从队首出队，也可以从队尾出队。即是两个方向都可以进出的“单调栈”。
2023-01-11 11:23:55
773
原创 Flink 知识点整理及八股文问题＜第二、三部分 Flink快速上手和部署＞
本篇为Flink的第二、三部分，Flink快速上手和Flink部署。主要包括快速上手Flink项目的步骤，用Flink做WordCount程序的步骤，Flink集群安装步骤，Flink启动类型，Flink提交作业方式，Flink部署模式。
2023-01-10 22:32:19
457
原创 Mysql窗口函数 (知识点梳理+题目解析+面试实战）(四万字长文，一文读懂，建议收藏后食用)
窗口函数作为Mysql 8的新特性以及面试笔试的重点，掌握并且进行来练习是非常有必要的。本文章详细介绍窗口函数的方方面面，包含知识点梳理，简单案例，题目解析和面试实战，阅读需要约一定的时间，建议收藏后食用。其中在解题部分更是包含了题目分析和要求梳理，解体解答和答案总和，题目由易到难，更包含牛客会员类型题目，其中解体解答花费了很大心思。毫不夸张地说，弄懂本篇文章，可以应付基本所有的面试笔试，尤其是数据开发岗和数据分析岗。
2022-12-19 16:55:19
2982
4
原创 org.apache.flink.runtime.client.JobInitializationException: Could not start the JobMaster.
IDEA执行Flink的类的main方法时，遇到如下错误，org.apache.flink.runtime.client.JobInitializationException: Could not start the JobMaster. 还以为是啥大错误，没想到只是路径错了，txt的文件格式没有拼全，加上txt就好了。
2022-12-17 21:34:42
3561
原创 Flink 知识点整理及八股文问题＜第一部分 Flink简介＞
Flink是什么Flink的特点什么叫有状态计算什么是无界和有界数据流Flink 的主要应用场景流处理和批处理的区别Spark 和Flink的区别事务处理架构有状态的流处理及其典型应用Flink分层 APILambda 架构
2022-12-06 15:18:04
1042
原创 原地算法(数组向)
原地算法 生命游戏 leetcode73 矩阵置零 leetcode223 生命游戏。 在上述案例中，如果使用深拷贝，问题将很容易解决，但一是耗费空间较大，二是如果在面试中，这种类型的题目肯定是想让你使用原地算法。 原地算法，即不占用额外空间（少量占用），在不改变原本数据附带的信息的条件下，为数据附上新的信息。要注意，不是不改变原本的值，是不改变原本的值所附带的信息。
2022-11-14 16:07:01
2199
原创 子串和子序列问题-动态规划向
有关于子序列和子串的问题是字符串或者数组经常会遇到的问题，一般我们经常使用多指针，滑动窗口，动态规划的方式去解决，而本篇重点关注能用动态规划解决或者说明显使用动态规划解决的子串问题和子序列问题。子串是字符串中的由连续字符组成的一个序列，重点在于连续。例如，"1AB2345CD"，那么"1AB23"，"5CD"都是相应的子串，而"12345CD"不是，已经不是连续的状态。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串，那么很明显，子序列和子串最大的区别就是可
2022-10-23 16:42:20
2052
原创 动态规划 买卖股票/打家劫舍/零钱兑换 专题
买股票问题，小偷问题和零钱兑换是动态规划中经常遇到的问题，也是面试笔试经常爱考的问题，掌握这些基础的方法和思路是很有必要的。 买卖股票的问题的关注点在于今天的股票状态以及构成今天股票的状态从何而来。 打家劫舍的问题的关注点在于当前家要不要偷 零钱兑换的问题的关注点在于当前硬币要不要（转换为背包问题）
2022-10-07 14:33:18
331
原创 LRU LFU 概念、底层原理及其实现 超详细~
计算机的运行的程序和数据保存在内存中，内存的空间是有限的，所运行的程序可能需要新的数据，而数据不在内存，在磁盘(硬盘)中。CPU 访问的页面在物理内存时，便会产生一个缺页中断，请求操作系统将所缺页调⼊到物理内存。对于要新加入内存的页面，需要一定的算法来确定把哪个页面剔除出去给新的要加进来的页面让位。所以，页面置换算法的功能是，当出现缺页异常，需调入新页面而内存已满时，选择被置换的物理页面，也就是说选择⼀个物理页面换出到磁盘，然后把需要访问的页面换入到物理页。那其算法目标则是，尽可
2022-10-05 12:05:55
6106
2
情感词典（文本数据挖掘与Python应用，刘金岭）
2022-07-22
情感词典（知网情感词典）
2022-07-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人