自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(148)
  • 收藏
  • 关注

原创 impala学习笔记

尚硅谷impala笔记学习

2024-11-03 21:58:30 1019

原创 Hive学习笔记

尚硅谷hive学习笔记

2024-11-01 00:05:02 1078

原创 ClickHouse学习笔记

尚硅谷clickhouse学习笔记

2024-08-15 11:16:03 892

原创 Azkaban学习笔记

尚硅谷azkaban学习笔记

2024-08-15 09:32:40 692

原创 Airflow学习笔记

尚硅谷airflow学习笔记

2024-08-15 09:21:14 1122

原创 Aerospike学习笔记

当从客户端接收到写入(更新或插入)时,会在该行上获取锁存器,以避免对该集群的同一记录进行两次冲突的写入(在网络分区的情况下,可能会采取冲突的写入来提供可用性) ,稍后解决)。例如,您可以在 DRAM 中配置小型、频繁访问的命名空间,并将较大的命名空间放在较便宜的存储中,例如 SSD。这种架构减少了事务延迟,减轻了集群的工作负担,并消除了开发人员的工作量。混合内存系统包含存储在每个节点中的索引和数据,处理与物理存储的交互,包含用于自动从数据库中删除旧数据的模块,并对物理存储进行碎片整理以优化磁盘使用。

2024-08-15 09:19:58 1200

原创 Shell脚本入门

定义变量时,变量名不加美元符号($,PHP语言中变量需要),如:your_name=“runoob.com”注意,变量名和等号之间不能有空格,这可能和你熟悉的所有编程语言都不一样。命名只能使用英文字母,数字和下划线,首个字符不能以数字开头。中间不能有空格,可以使用下划线。不能使用标点符号。不能使用bash里的关键字(可用help命令查看保留关键字)。var=123forfileinls /etc或forfilein(ls /etc)

2023-12-06 10:42:47 129

原创 Superset基础入门

(2)确保当前 conda 环境为 superset,启动superset,–workers:指定进程个数, --timeout:worker 进程超时时间,超时会自动重启, --bind:绑定本机地址,即为 Superset 访问地址, --daemon:后台运行。要对接不同的数据源,需要安装不同的依赖,https://superset.apache.org/docs/databases/installing-database-drivers,这里安装对接mysql的依赖,然后重启superset。

2023-12-05 21:33:21 324

原创 YAML入门

较为复杂的对象格式,可以使用问号加一个空格代表一个复杂的 key,配合一个冒号加一个空格代表一个 value:意思即对象的属性是一个数组 [complexkey1,complexkey2],对应的值也是一个数组 [complexvalue1,complexvalue2]一个相对复杂的例子:意思是 companies 属性是一个数组,每一个数组元素又是由 id、name、price 三个属性构成。对象:键值对的集合,又称为映射(mapping)/ 哈希(hashes) / 字典(dictionary)

2023-12-05 21:04:54 159

原创 Maxwell学习笔记

截图源于尚硅谷

2023-12-05 18:07:10 618

原创 Linux入门笔记

对于文件来说,它都有一个特定的所有者,也就是对该文件具有所有权的用户。proc 是 Processes(进程) 的缩写,/proc 是一种伪文件系统(也即虚拟文件系统),存储的是当前内核运行状态的一系列特殊文件,这个目录是一个虚拟的目录,它是系统内存的映射,我们可以通过直接访问这个目录来获取系统信息。du:Linux du 命令也是查看使用空间的,但是与 df 命令不同的是 Linux du 命令是对文件和目录磁盘使用的空间的查看,还是和df命令有一些区别的,这里介绍 Linux du 命令。

2023-12-05 17:43:45 276

原创 力扣337题(树形dp、二叉树后序遍历)

力扣337题

2022-10-06 20:25:57 350

原创 多重背包问题

多重背包问题

2022-09-29 13:54:59 180

原创 力扣494题(动态规划,目标和,01背包)

力扣494题

2022-09-11 10:01:16 242

原创 leetcode1129题(图的BFS)

leetcode1129题

2022-07-25 17:12:16 210

原创 尚硅谷hadoop+ha入门笔记

尚硅谷hadoop+ha的入门笔记

2022-07-24 13:51:52 1258

原创 尚硅谷zookeeper入门笔记

尚硅谷zookeeper入门笔记

2022-07-24 12:29:04 1200

原创 完全背包问题

完全背包问题:有n种不同的物品和一个能承受重量为m的背包,每种物品的重量和价值都可能不一样,且每种物品都有无数个,求解如何才能让背包装的物品价值最大。完全背包问题跟01背包问题的最大区别就在于物品的数量不同,01背包问题中每种物品的个数都为1。01背包问题如果用一维数组去解题的话,要求外层循环是遍历物品,内层循环遍历背包容量,并且内层循环需要逆向遍历,保证每种物品只被放入背包一次;而完全背包问题的话,如果用一维数组去解题的话,内层循环就不需要逆向遍历了,因为每种物品都可以被放入背包多次。// 先遍历

2022-03-05 11:56:25 218

原创 java基础入门

以下内容均来自廖雪峰的官方网站文章目录JDK和JRE的关系Java数据类型Java 关键字运算整数运算移位运算位运算算数运算符优先级类型自动提升浮点数运算布尔运算字符串数组流程控制数组操作面向对象方法构造方法方法重载继承多态抽象类接口静态字段和静态方法包作用域内部类Java核心类StringStringBuilderStringJoiner包装类型JavaBean枚举类记录类BigIntegerBigDecimalMathRandom异常处理日志JDK LoggingCommons LoggingLog4

2022-03-04 15:29:57 1635

原创 力扣494题(背包、回溯、求组合)

494.给你一个整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 ‘+’ 或 ‘-’ ,然后串联起所有整数,可以构造一个 表达式 :例如,nums = [2, 1] ,可以在 2 之前添加 ‘+’ ,在 1 之前添加 ‘-’ ,然后串联起来得到表达式 “+2-1” 。返回可以通过上述方法构造的、运算结果等于 target 的不同 表达式 的数目。该题显然可以用回溯的方法来解决,整数数组的每个元素最终变成表达式后只有两种选择,利用回溯找到所有的表达式,当表达式和等于targe

2022-02-20 16:59:08 258

原创 anaconda常用命令

常用命令安装第三方包 conda install 包名 / pip install requests卸载包 conda remove 包名 / pip uninstall 包名更新包 conda update 包名查看当前环境中所有安装的包 conda list导出当前环境的包信息 conda env export > xxx.yaml根据yaml文件创建一个虚拟环境 conda env create -f xxx.yaml切换到base环境 activat

2022-02-01 13:45:15 619

原创 cypher语法

一、节点语法Cpyher用一对括号来表示一个节点,节点的属性表示为键值对列表,括在一对大括号内。最简单的形式,()代表一个匿名的、无特征的节点。如果我们想在别处引用该节点,我们可以添加一个变量,例如:(matrix)。变量仅限于单个语句。它在另一个语句中可能具有不同的含义或没有含义。()(matrix)(:Movie)(matrix:Movie)(matrix:Movie {title: 'The Matrix'})(matrix:Movie {title: 'The Matrix', r

2022-02-01 13:43:53 3658

原创 力扣416题、1049题(背包,动态规划,数组划分问题)

416.给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。咋一看觉得还挺不好做,需要找到所有的分割数组的方法,这暴力解法既不好想又不好做。看了题解才恍然大悟这可以用解决01背包问题的思路来做。将数组中所有的元素都看作物品,每个元素的值即作为物品的价值,又作为物品的体积来看待,然后将所有元素的值都求和除以2,得到的数作为背包的体积。为什么呢?因为这样做的话,如果数组中有某些元素能够刚好填满这个背包,那么剩下的元素就自然而然地归到了一块

2022-01-24 21:43:41 351

原创 01背包问题

01背包问题是指有一个固定容量的背包和一些不同体积且不同价值的物品,每个物品只有一个,要通过怎么样放物品才能使背包内的物品价值最大。公众号代码随想录的一篇关于[01背包的文章]我觉得讲解的算比较通俗易懂,虽然文章较长,但是看下来然后动手推导一遍还是比较清晰明了的。其中给出的这么一个例子:对应给出的思路很清晰:构建一个二维数组dp[i][j],i的最大下标为物品的最大编号,j的最大下标为背包的最大重量。dp[i][j]代表从编号0-i的物品中取任意几个物品,使得重量为j的背包中的物品的价值最大.

2021-11-23 10:51:21 254

原创 力扣70题(爬楼梯、动态规划)

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。按照动态规划五步法,第一步应该确定dp数组每个元素的含义,dp[i]代表到第i阶楼梯有多少种方法。第二步应该确定递推公式,由于每次只能爬一阶或者两阶,所以dp[i]可以由dp[i - 1]和的dp[i - 2]得到,因为dp[i - 1]是到第i - 1阶有多少种方法,再爬一阶就是第i阶了,dp[i - 2]是到第i - 2阶有多少种方法,再一次性爬两阶

2021-10-21 00:38:32 383

原创 力扣509题(斐波那契数列、动态规划、递归)

509.斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0,F(1) = 1F(n) = F(n - 1) + F(n - 2),其中 n > 1给你 n ,请计算 F(n) 。本题算是递归题目的一道很基础很经典的题,如果使用递归解法其实很简单,甚至不需要思考就能够直接把代码写出来了。递归解法的时间复杂度为O(2^n),空间复杂度为n。int fib(int n){ if

2021-10-20 20:00:14 206

原创 力扣763题(哈希表)

763.字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。题目需要将同一字母划分在一个片段中,没有接触过这种题目还是比较难想到用什么方法去解题。题解用的方法是用一个哈希表(数组)来统计每个字符出现的最大下标,然后遍历每个字符,并同时更新字符出现的最大下标,当遍历到的下标跟字符出现的最大下标相等时,这个位置就是划分字符串的一个位置,然后接着找下一个划分的位置。代码如下:/**Note: The return

2021-10-08 00:33:33 187

原创 力扣435题(贪心算法,无重叠区间)

452.给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”,但没有相互重叠。这个题第一眼看下来就隐隐约约感觉需要先进行排序才可以做,但是又感觉不太需要,觉得遍历一下每个区间然后发现重叠就进行计数就可以了,但是一动手又不知道应该怎么去做,比如如果有三个区间,那么如果第二个区间跟第一个和第三个区间都有相交的话,那么显然我可以去掉第二个区间就不会有重叠区间了,但是按照我前面这种想法的话那就是要

2021-10-07 14:45:11 382

原创 力扣452题(用最少的箭戳爆气球,贪心算法、暂时未解)

来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/minimum-number-of-arrows-to-burst-balloons著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。452.在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以纵坐标并不重要,因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿着 x 轴从不同点完全垂直地射出。

2021-09-10 20:23:28 312

原创 力扣135题(分发糖果、贪心算法、较难)

来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/candy著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。135.老师想给孩子们分发糖果,有 N 个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。你需要按照以下要求,帮助老师给这些孩子分发糖果:每个孩子至少分配到 1 个糖果。评分更高的孩子必须比他两侧的邻位孩子获得更多的糖果。那么这样下来,老师至少需要准备多少颗糖果呢?这是一个困难题,只能求助题解。题解使用两

2021-09-03 21:27:51 306

原创 力扣55题、45题(跳跃问题、贪心算法)

55.给定一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。看到这个题目就陷入了每一步应该怎么跳,于是就开始搞两个循环嵌套去判断每一步跳到什么位置,但是这样很容易就会因为考虑不到某些测试用例而导致代码编写错误,这不是一种好方法。题解给的思路很巧秒,不管怎么跳,最终还是能够跳到的,因此跳的过程不是关键,跳的结果才是关键。我们可以用一个整型变量cover来表示目前所能覆盖到的最大范围,然后遍历目前所能覆盖到的最

2021-08-25 12:20:20 351

原创 力扣122题(买卖股票,贪心算法)

来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。122.给定一个数组 prices ,其中 prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)看到题目很自

2021-08-24 12:02:15 642

原创 力扣53题(求最大子序列和、贪心算法)

53.给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。看到这个题最初的想法是分别计算所有长度的子序列的和,然后取最大的那一个,于是有了以下的代码,显然这是一种暴力解法,时间复杂度太高了,在leetcode过不了。int calSum(int* nums, int start, int end) { int sum = 0; for (int i = start; i <= end; i++) { sum +=

2021-08-23 16:52:31 590

原创 力扣376题(贪心算法)

来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/wiggle-subsequence著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。376.如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为 摆动序列 。第一个差(如果存在的话)可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如, [1, 7, 4, 9, 2, 5] 是一个 摆动序列 ,因为差值 (6, -3, 5, -7, 3) 是正负交替

2021-08-22 16:22:37 233

原创 力扣455题(分配饼干、贪心算法)

来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/assign-cookies著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。455.假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干 j 分配给孩子 i ,这个孩

2021-08-22 11:39:33 288

原创 力扣37题(解数独、递归、回溯、未解)

来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/sudoku-solver著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。37.编写一个程序,通过填充空格来解决数独问题。数独的解法需 遵循如下规则:数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图)数独部分空格内已填入了数字,空白格用 ‘.’ 表示。又是一道难题,只

2021-08-21 12:17:11 484

原创 力扣51题(n皇后问题、递归、回溯)

来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/n-queens著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。51.n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。对于国际象棋我也是一窍不同,但是n皇后问题

2021-08-21 00:04:31 432

原创 力扣46题、47题(求排列、递归、回溯)

46.给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。求排列问题跟求组合问题和分割子串问题最大的不同在于,求组合问题和分割子串问题都需要定义一个整型变量startIndex去控制对数组和字符串的遍历范围(求不同集合之间的组合除外),而求排列问题不需要设置startIndex去控制对数组的遍历范围,每次遍历都需要从数组头开始遍历,即就算之前的数被使用过,后面仍然需要被使用。举例来说,就是元素1在获得排列[1,2]的过程中已经使用过,但是后面再获得排列[2,

2021-08-17 23:43:20 146

原创 力扣491题(求递增子序列,递归、回溯)

来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/increasing-subsequences著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。491.给你一个整数数组 nums ,找出并返回所有该数组中不同的递增子序列,递增子序列中 至少有两个元素 。你可以按 任意顺序 返回答案。数组中可能含有重复元素,如出现两个整数相等,也可以视作递增序列的一种特殊情况。看到题目一顿操作写出以下代码。逐一取出数组nums中的元素放入pat

2021-08-17 18:26:46 223

原创 力扣70题(求子集、递归、回溯)

70.给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。在做了131、93题的分割字符串后,本以为这个题是个比较简单的题,只要按照之前分割的步骤走就可以解决题目了,于是一顿操作写出以下代码。可是发现根本过不了!然后仔细一想,不对啊,这样一步一步移动和扩大区间去分割字符串得到子集的方式会漏掉很多子集啊,比如字符串“123”,以下代码可以取到1、12、123,但是无法取到13,这也就是过不了的原因所在了,因为总

2021-08-17 11:57:20 341

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除