自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 Leetcode 62/63不同路径

Leetcode

2022-11-04 17:12:01 163 1

原创 Leetcode746 最小花费爬楼梯

Leetcode

2022-11-04 15:45:52 103

原创 Leetcode 530/501/236

Leetcode

2022-11-04 14:32:04 96

原创 Leetcode 最大二叉树/合并二叉树/二叉树搜索/验证二叉搜索

Leetcode

2022-10-26 15:41:07 117 1

原创 Leetcode 513, 112

Leetcode

2022-10-26 13:24:21 50

原创 Leetcode110, 257, 404

leetcode

2022-10-09 22:11:00 57

原创 二叉树层序遍历

leetcode

2022-10-08 23:52:47 96

原创 Leetcode150, 239, 347

Leetcode

2022-10-03 10:31:51 102

原创 Leetcode232,225,20,1047

Leetcode

2022-10-01 17:46:01 67

原创 Leetcode 459

Leetcode

2022-09-30 21:52:41 377

原创 KMP算法

KMP

2022-09-29 20:29:35 100

原创 Leetcode344, 541, offer 05, 151

Leetcode

2022-09-28 20:49:41 480

原创 Leetcode454, 383, 15, 18

Leetcode

2022-09-28 14:34:09 65

原创 Leetcode242, 349, 202, 1

leetcode

2022-09-26 23:29:28 518

原创 Leetcode 24, 19,面试题02.07

Leetcode

2022-09-26 00:33:57 165

原创 Leetcode203, 707, 206

Leetcode

2022-09-23 23:10:45 93

原创 Leetcode 977, 209, 59II

Leetcode刷题

2022-09-22 22:20:01 48

原创 Leetcode704 and 27

Leetcode学习

2022-09-21 02:37:09 536

原创 Leetcode45 跳跃游戏2

Leetcode45

2022-09-19 22:54:42 511

原创 Linux 压缩解压命令

Linux压缩解压命令tar文件解压输入命令tar zxvf filename参数解释z: 表示 tar 包是被 gzip 压缩过的 (后缀是.tar.gz),所以解压时需要用gunzip 解压 (.tar不需要)x: 表示 从 tar 包中把文件提取出来v: 表示 显示打包过程详细信息f: 指定被处理的文件是什么以上命令用于将压缩包解压至当前目录中,若想要指定解压后文件所存路径,则输入以下指令,前提保证文件路径存在tar zxvf filename -C filedir_pat

2022-04-02 18:01:02 2642

原创 Hive SET指令

SET指令 指令名 描述 hive.session.id 会话的ID,一般为用户名和用户名 mapreduce.job.queuename 指定提交到的hadoop队列 mapred.job.priority 设置队列优先级 hive.mapred.mode 设置mapreduce模式,如果设置为strict,则不允许笛卡尔积。某人为nostrict hive.exec.dynamic.partition.mode 动

2022-03-16 11:35:04 2765

转载 Pack and Pad

转载:​​​​​​pack_padded_sequence 和 pad_packed_sequence - 知乎PS:转侵删

2022-01-15 21:12:28 48

原创 python——创建二维数组

方1: 直接list创建dp = [[1 for i in range(5)] for j in range(4)]print(dp)#其中5代表列数,4代表行数dp = [[11111] for j in range(4)]dp = [[11111], [11111], [11111], [11111]] 方2:NumPy库优势:numpy中数组存储在连续的块中,而使用list数组在内存中是分散存储的,numpy无需对内.

2021-12-14 17:04:24 3909

原创 Leetcode904 水果成篮

Leetcode904力扣题目:示例:解题:方法:滑动窗口分析:分析题目,可知是求种类为2的最长子序列。 利用双指针实现滑动窗口,开始指针用于探索新的品种,末尾指针则用于标示此时序列的开始位置。 本题的关键在于,如何移动末尾指针的位置。 利用index指针来标示前一个品种结束的位置。只有品种数已经为2时,加入新品种后,末尾指针需要移动到index指针的位置,以此来保证,排除掉所有上一个品种的树,同时又满足包含所有下一个品种的树。def totalFruit(..

2021-12-14 15:55:36 790

原创 Leetcode209 长度最小的子数组

Leetcode209力扣题目:给定一个含有n个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组[numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。示例:题解:方法:滑动窗口(双指针)分析:基于双指针的思想,利用滑动窗口。span定义为开头指针到末尾指针的子数组。开头指针为扩张指针,它是用于探索和为target的span,也...

2021-12-13 21:02:52 535

原创 机器学习——决策树与随机森林

决策树一棵决策树,包括:根结点 内部结点:对应于一个属性测试 叶子结点:决策的结果目的:产生一棵泛化能力强的决策树,换言之就是处理未见过的示例能力强的决策树。优缺点:划分选择决策树学习的一个关键在于,如何去选择一个最优划分的属性,要根据这个属性去创建下一个分支。也就是说,我们希望决策树的分支结点所能包含的样本尽可能的属于同一个类别,结点purity越来越高。一,信息增益ID3决策树信息熵(information entropy):假设样本集D中第k类样本..

2021-12-09 18:03:07 369

原创 机器学习——开篇之作

跟随李沐老师学习机器学习机器学习基本分类监督学习 自监督学习:标号来自数据的本身。 半监督学习:有一部分标号,还有大量的数据没有标号。可以简单概括为两个任务 像监督学习一样,训练模型预测标号,尽可能利用无标号的数据。 预测没有标号数据的标号,例如self-training 无监督学习 强化学习监督学习基本组成:模型:将输入数据转化为目标输出。 损失:衡量预测值与真实值之间的差异,需要去定义用哪个函数去衡量。 目标函数:任务的最终目标,通常是使损失最小..

2021-12-09 15:52:16 513

原创 Leetcode524 通过删除字母匹配到字典里最长单词

Leetcode 524力扣题目:给你一个字符串 s 和一个字符串数组 dictionary ,找出并返回dictionary 中最长的字符串,该字符串可以通过删除 s 中的某些字符得到。如果答案不止一个,返回长度最长且字母序最小的字符串。如果答案不存在,则返回空字符串。示例:题解:方法:双指针分析:双指针方法,主要可以用于遍历数组,协同工作:转载他人github整理相关题目CS-Notes/Leetcode 题解 - 双指针.md at master · C..

2021-12-05 17:26:38 4486

原创 Leetcode844 比较含退格的字符串

Leetcode 844力扣题目:给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,请你判断二者是否相等。# 代表退格字符。如果相等,返回 true ;否则,返回 false 。注意:如果对空文本输入退格字符,文本继续为空。示例:题解:方法一:brute force分析:暴力求解,利用栈的结构,当遇到#时,将栈顶退出。该方法的空间复杂度为O(n+m)def backspaceCompare(self, s: str, t: str) -

2021-12-05 15:57:26 1068

原创 Leetcode33 搜索旋转排序数组

Leetcode 33力扣题目:整数数组 nums 按升序排列,数组中的值 互不相同 。在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]](下标 从 0 开始 计数)。例如, [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为[4,5,6,7,0,1,2].

2021-12-03 20:05:05 65

原创 Leetcode 34 查找元素第一个和最后一个位置

Leetcode 34力扣题目:给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回[-1, -1]。进阶:你可以设计并实现时间复杂度为O(log n)的算法解决此问题吗?解题:二分查找分析:该题目可以分解为,寻找第一个等于target的位置,和寻找第一个大于target的位置。简单的二分查找,当mid值等于target时,直接returnmid,而查找第一个...

2021-12-03 16:30:44 343

原创 Leetcode 1 开篇之作 两数之和

leetcode系列开篇 两数之和https://leetcode-cn.com/problems/two-sum/题目:给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出 和为目标值 target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例:题解:方法一:brute forcedef twoSum(self, nums: L...

2021-12-03 14:07:54 49

原创 Linux常用指令

ll指令显示文件目录中文件信息ll [-a][-h]....ps -xf显示后台运行进程Top显示当前cpu使用情况crontab -e显示后台定时任务diff对比两个文件,按行对比,不同的输出到屏幕grep$ grep "被查找的字符串" 文件名find查处文件名find . -name "name" #在当前目录下按名字查询...

2021-05-28 10:51:41 74

原创 shell指令

expr用于整数预算,例子如下count=`expr $a/$b`split用于分割大文件,可以按行分割,也可以按文件大小分割,例子如下:split -l ${per_count} ${bid_origin_file} bid_segment_其中-l 表示按行分割,每个文件是{per_count}行,被分割的原始文件为{bid_origin_file},分割后的文件保持前缀bid_segment_。分割后的文件默认保存到原文件目录下,若想重定向只需,加入路径即可,例子如下:sp.

2021-05-28 10:32:17 38

原创 shell后台并行提交进程

nohup指令在连接远程服务器的时候,程序运行时间太久,会出现连接broken pipe的现象,为了解决,利用nohup 指令放入后台进行操作,实例如下:nohup bash -x test.sh &其中&符号,可以将输出日志,重定向到nohup.out文件中,无需打印到屏幕上。后台并行提交为了实现后台并行提交,利用&符号实现,实例如下:for file in `ls $file_list`do{ code}&done wait...

2021-05-28 10:13:42 195

原创 python study notebook

一. 列表操作listzip函数>a = [1,2,3]>>> b = [4,5,6]>>> c = [4,5,6,7,8]>>> zipped = zip(a,b)>>> zipped<zip object at 0x103abc288>>>>a1, a2 = zip(*zip(a,b)) #解压(a,b)>>>list(a1)=[1,2,3]python

2021-03-22 09:50:02 118

原创 python split分隔字符串

split()函数只用于单一分隔符来分隔字符串,无法用于多个分隔符来分隔。当想要同时用多个分隔符来分隔字符串时,可以应用re 模块中split()方法re.split() 函数语法import rere.split(pattern, string[, maxsplit=0, flags=0])pattern:要匹配的正则表达式string:处理的字符串返回为一个列表Exampleline = re.split('[\t|\1]*', raw_line_in_bid)正则表达式为[\

2021-03-17 12:26:34 119

空空如也

空空如也

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

TA关注的人

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