- 博客(81)
- 收藏
- 关注
RSS订阅原创 LeetCode 15.三数之和
给你一个整数数组nums，判断是否存在三元组满足i!= ji!= k且j!= k，同时还满足。请你返回所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。
2023-10-01 22:15:06
170
原创 盛最多水的容器
给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i, 0)和。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。
2023-10-01 18:48:21
373
原创 LeetCode 283. 移动零
给定一个数组nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。
2023-10-01 18:08:08
253
原创 最长连续序列
给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。
2023-10-01 12:14:20
142
原创 字母异位词分组：分类同字母异序词
是Python标准库中的一个容器数据类型，它是内置字典（dict）的一个子类。与普通字典不同，允许你指定默认值的类型，当访问不存在的键时，会自动创建该键，并将其对应的值初始化为默认值的类型。在上面的代码中，我们使用了来创建一个默认值为列表的字典。这意味着如果访问不存在的键时，会自动创建该键，并将其对应的值初始化为一个空列表。这样，我们可以直接向列表中添加元素，而不需要担心键是否存在。是在处理一些特殊情况下非常方便的数据结构，它可以简化代码逻辑，使代码更加清晰。
2023-10-01 01:30:00
329
原创 两数之和：寻找目标值的两个元素
给定一个整数数组nums和一个整数目标值target，需要在该数组中找出和为目标值target的两个整数，并返回它们的数组下标。
2023-10-01 00:01:20
158
原创 缺失的第一个正数：高效解法与技术
在计算机编程中，有时候需要寻找一个未排序整数数组中没有出现的最小的正整数。这篇技术博客将详细讨论这个问题，并提供一个时间复杂度为 O(n) 且只使用常数级别额外空间的解决方案。
2023-09-21 17:02:54
149
原创 除自身以外数组的乘积：高效解法与技术
背景在计算机编程中，有一类有趣的问题涉及到在不使用除法的情况下，计算数组中每个元素除了自身以外其他元素的乘积。这篇技术博客将详细探讨这个问题，以及如何在时间复杂度为 O(n) 内解决它。问题描述leetcode 238给定一个整数数组 nums，需要返回一个数组 answer，其中 answer[i] 等于数组 nums 中除了 nums[i] 之外的所有元素的乘积。请不要使用除法，且在 O(n) 时间复杂度内完成此题。示例 1:输入: nums = [1,2,3,4]输出: [24,12,8
2023-09-21 15:58:16
143
原创 Python Subprocess介绍：基础和示例
Python Subprocess模块是一种工具，允许您从Python代码中运行其他程序或命令。它可以用于启动新程序、向它们发送数据并获取结果。它就像是使用Python而不是直接在命令提示符中键入命令来向计算机发出命令。该模块使得自动化任务和将其他程序与Python代码集成变得容易。例如，您可以使用Python Subprocess模块在Python代码中运行shell命令（如“ls”或“ping”），并获取该命令的输出。您还可以使用它来运行其他Python脚本或在Windows上运行.exe文件。
2023-09-21 11:23:53
1494
原创 轮转数组：解决数组元素向右轮转的高效算法
在计算机编程中，经常会遇到数组操作的问题，其中之一就是将数组中的元素向右轮转k个位置。这篇技术博客将详细介绍这个问题，探讨解决方案，并提供实际的Python代码来解决这个问题。
2023-09-19 11:27:20
193
原创 合并区间：解决区间重叠问题的高效算法
合并区间是一个常见的编程问题，通常需要对区间进行排序并遍历以合并重叠的区间。通过使用合适的数据结构和算法，我们可以高效地解决这个问题。上面的代码演示了一个使用排序和遍历的解决方案，它可以有效地合并区间并返回一个不重叠的结果数组。理解这种问题的解决思路可以帮助你更好地应对类似的区间操作问题。
2023-09-19 10:51:53
1179
原创 深入了解函数调用的执行过程
在开始之前，我们需要了解函数的定义。函数是一段封装了特定任务或操作的代码块，它接收输入参数，执行一系列操作，然后返回结果。在上述示例中，我们定义了一个名为add的函数，它接收两个参数a和b，执行加法操作，并返回结果。函数调用的执行过程涉及多个步骤，包括函数调用、局部变量和参数的创建、函数体的执行以及返回值的返回。函数栈在这个过程中起到关键作用，用于存储函数的上下文信息，并确保函数调用的正确性和嵌套。理解函数栈对于深入了解编程的执行过程和调试代码非常重要。
2023-09-18 17:03:38
1993
原创 解决最大子数组和问题的动态规划算法
通过使用动态规划算法，我们可以高效地解决最大子数组和问题。该算法的时间复杂度为 O(n)，其中 n 是数组的长度。我们定义了一个辅助数组maxsum来存储以每个元素结尾的子数组的最大和，不断更新result来获取全局最大和。这个算法在处理大规模数据时表现出色，是解决类似问题的一种常用方法。
2023-09-18 14:33:59
484
原创 cuda toolkit 任意版本非root权限（以cuda toolkit 11.0为例）
cuda安装起因是调试Tensorflow版本无法获取到当前的GPU，然后发现是自己的toolkits版本太老了，所以改成11.0Step 1: 进入官网下载wget https://developer.download.nvidia.com/compute/cuda/11.0.3/local_installers/cuda_11.0.3_450.51.06_linux.runStep 2： 非root权限运行sh cuda_11.0.3_450.51.06_linux.run
2022-03-25 15:57:10
2104
原创 tf.data.experimental.make_csv_dataset参数解释
官方文档默认tf.data.experimental.make_csv_dataset( file_pattern, batch_size, column_names=None, column_defaults=None, label_name=None, select_columns=None, field_delim=',', use_quote_delim=True, na_value='', header=True, num_epochs=None, shuffl
2022-03-15 08:38:43
2220
原创 VSCode 连接服务器出现“无法连接到远程扩展主机服务器(错误: spawn UNKNOWN)”
如下图所示，许久未连接远程服务器后发现出现如下问题，上网查资料发现可能是vscode对应版本问题；所以在cmd路径下用ssh -V查看在vscode终端下用ssh -V查看果然是ssh.exe问题查看vscode remote ssh路径，Ctrl/Command + Shift + P，进入remote ssh 设置，找到ss路径设置，设置成电脑的openssl的路径，ssh.exe就可以了...
2022-02-22 16:50:19
12225
2
原创 Error processing line 1 of xxxx-py3.6-nspkg.pth解决方案（conda无法使用）
解决方案1解决方案2而尝试了1和2方案，发现均无效，因为conda已经无法使用。解决方案无法通过conda进行管理，这里，报错很明显，就是那个包有问题，所以需要卸载。如果conda不能用的话，可以通过pip找到相应的包进行卸载！...
2022-01-12 15:15:32
2266
2
原创 何老师《自然语言处理入门》关于直接运行zipf_law.py会提示No module named ‘tests.test_utility’？
请教：为什么直接运行zipf_law.py会提示No module named ‘tests.test_utility’？看到有人在bbs上问这个问题，而回答问题的很多答主都没有真正解决提问者的问题，主要提到的是添加python包路径，其实除此之外，很多人添加了还是发现无法使用tests包，为什么呢？因为还存在另一个问题。可以查看tests目录下的__init__.py文件，而普通目录和python包最大的不同就在于此，这个文件的作用是：当用 import 导入该目录时，会执行 init.py 里
2021-11-10 20:40:40
1950
原创 Jupyter notebook无法自动打开浏览器（进阶方法）
网上方法网上的方法都大同小异，先在cmd里执行jupyter notebook --generate-config，生成jupyter_notebook_config.py配置文件，然后在文件末尾添加以下代码，这个方法可以处理大部分默认的情况，因为默认的jupyter notebook配置是不会指定浏览器的，因而需要手动添加指定代码。import webbrowserwebbrowser.register("chrome",None,webbrowser.GenericBrowser(u"C:\\P.
2021-10-13 19:47:17
1872
原创 Day8-Leetcode刷题
今天是刷题的第八天。之前因为在做一些其他事情，已经耽搁好久没有刷题了。524. Longest Word in Dictionary through Deleting(Medium)原题地址题目描述这道题的题意是给定一个字符串s和存着字符串的vector数组d，其中，题目要求我们从vector中找出某个字符串可以通过删除某些给定的字符串字符来形成。输出是满足条件的字符串；其中，还有两个限制条件：1、输出满足条件的最长的字符串；2、若是满足字符串长度相同，则输出最小的词典顺序的字符串。策略
2021-03-06 23:38:45
258
原创 Day7-LeetCode刷题（滑动窗口练习）
今天是刷题的第七天。633. Sum of Square Numbers(Medium)原题地址题目描述这道题的题意是给定一个整数，检查是否有平方和它相同；输入是一个整形数组，输出是一个是否相同的true和false。策略本题可以采用穷举法，遍历到平方根后，即可判断是否可以满足条件。代码：class Solution {public: bool judgeSquareSum(int c) { for(int i=0; i<=sqrt(c); i++
2021-02-14 16:02:03
213
原创 Day6-LeetCode刷题（滑动窗口学习）
今天是刷题的第六天，前几天因为在打美赛所以没有刷题，现在继续刷题。76. Minimum Window Substring(hard)原题地址题目描述这道题的题意是给定两个字符串S 和T，求S 中包含T 所有字符的最短连续子字符串的长度，同时要求时间复杂度不得超过O(n)。输入是两个字符串S 和T，输出是一个S 字符串的子串。策略本题使用滑动窗口求解，即两个指针l 和r 都是从最左端向最右端移动，且l 的位置一定在r 的左边或重合。注意本题虽然在for 循环里出现了一个while 循环
2021-02-10 12:58:11
388
原创 Day5-LeetCode刷题（双指针学习）
今天是刷题的第五天，引用kuangbin大佬的话人—我百，人十我万!追逐青春的梦想，怀着自信的心，永不放弃!虽然可能做不到如此，但希望持续下去。167. Two Sum II - Input array is sorted(easy)原题地址题目描述这道题的题意很简单，意思是计算两数之和。输入为一个一维数组，其中数组已经排好序，和目标和target，输出为target和对应的两个数下标。策略因为数组已经排好序，我们可以采用方向相反的双指针来寻找这两个数字，一个初始指向最小的元素，即
2021-02-04 09:17:46
2364
原创 Day4-LeetCode刷题（贪心算法练习）
今天是刷题的第二天，引用kuangbin大佬的话人—我百，人十我万!追逐青春的梦想，怀着自信的心，永不放弃!虽然可能做不到如此，但希望持续下去。122. Best Time to Buy and Sell Stock II(easy)原题地址题目描述这道题的题意很简单，意思是每天都可以进行出售和购买股票，求最大利润输入为一个一维数组，表示每天的股价变化情况，输出是最大的利润策略这题考虑贪心算法，可以直接暴力贪心，既然不限次数，那么只要股价明天比高，我就在第二天把它给卖了，采用的是非
2021-02-03 22:25:05
2460
原创 Day3-LeetCode刷题（贪心算法练习）
今天是刷题的第三天，引用kuangbin大佬的话人—我百，人十我万!追逐青春的梦想，怀着自信的心，永不放弃!虽然可能做不到如此，但希望持续下去。452. Minimum Number of Arrows to Burst Balloons(Medium)原题地址题目描述这道题的题意是说有多个气球，给定多个气球的X轴位置，需要将所有气球射下来。输入为一个二维数组，每一行为一个区间，这区间用一个含有两个元素的数组表示，输出是最少射击数。策略这题考虑贪心算法，和昨天做的那道区间问题类似，
2021-02-02 10:58:06
2987
原创 Day2-LeetCode刷题（贪心算法练习及区间问题）
今天是刷题的第二天，引用kuangbin大佬的话人—我百，人十我万!追逐青春的梦想，怀着自信的心，永不放弃!虽然可能做不到如此，但希望持续下去。435. Non-overlapping Intervals(easy)原题地址题目描述这道题的题意很简单，意思是说现在有一系列的区间，让你去掉最少区间使得剩余的区间互不重复，起始和终点不算重叠。输入为一个二维数组，每一行为一个区间，这区间用一个含有两个元素的数组表示，输出是去掉的最少区间数。策略这题考虑贪心算法，在选择要保留区间时，区间的
2021-02-01 11:36:11
3465
原创 C++的Lambda表达式
今天写LeetCode题的时候看到了别的大佬在排序的时候用到了Lambda表达式，但自己对此还是一知半解，所以在这里介绍下。1. 概述C++ 11 中的 Lambda 表达式用于定义并创建匿名的函数对象，以简化编程工作。Lambda 的语法形式如下：[函数对象参数] (操作符重载函数参数) mutable 或 exception 声明 -> 返回值类型 {函数体}可以看到，Lambda 主要分为五个部分：[函数对象参数]、(操作符重载函数参数)、mutable 或 exception 声明
2021-02-01 10:33:40
3497
原创 Day1-LeetCode刷题（贪心算法中的分配问题）
太久没有做过算法题了，今天开始进行“康复训练”。455. Assign Cookies(easy)原题地址题目描述这道题的题意很简单，意思是说现在有孩子和饼干，你需要分饼干给孩子，其中每个孩子最多只能拿一个，每个孩子有不同的饥饿度，当孩子饥饿度小于饼干大小时，则可以把饼干分给他。输入为两个数组，一个是孩子的饥饿度，另一个是饼干大小。输出是最多能满足的孩子数量。策略这题考虑贪心算法，首先满足饥饿度低的孩子，直到没有满足的饼干存在停止，这样可以尽可能保证剩下的饼干可以满足饥饿度更大的孩子。
2021-01-31 16:27:06
3680
原创 编程比赛详解
编程比赛无论是学生还是社会工作者，我们都会碰到许多形形色色的竞赛，有的比赛奖金丰盛，有的比赛可以为求职镀金，有的比赛只是为了兴趣爱好。那么，对于致力于it技术的小伙伴们而言，有哪些竞赛的获奖能让你的简历在众多简历中脱颖而出呢？下面我为大家整理出来一些含金量高、对求职比较有帮助的大赛，这些比赛通常都有大量的现金奖励和进入大型IT或者软件公司的就业机会，大家可以根据个人兴趣爱好和能力，选择一些适合...
2021-01-31 14:02:48
11230
原创 搬砖工具
论文搜索：semantic scholar or 谷歌学术 or 谷歌学术搜索按钮插件NLP论文list: ACL Anthology第一个国内都可以访问，后面的需要访问国外，如果学校图书馆可以上谷歌学术的话，可以直接使用后两个。做自然语言处理的可以在ACL网站上找最新的论文。文献管理工具：Mendeley之前不习惯用文献管理工具，就把论文分门别类的放在指定的文件夹下，但是找起来非常不方便，后面找到了mendeley，也慢慢的习惯了，后面还给整个小组安利这款文献管理工具，刚开始使用可
2021-01-30 19:55:03
3826
原创 把BERT模型从单GPU训练转换到多GPU训练但出现StopIteration: Caught StopIteration in replica 0 on device 0.
今天在尝试把BERT模型从单GPU训练转换到多GPU训练中，步骤如下：原： # Prepare model model = BertForMultipleChoice.from_pretrained(args.bert_model, cache_dir=PYTORCH_PRETRAINED_BERT_CACHE / 'distributed_{}'.format(args.local_rank), num_choices=4) model.to(de
2021-01-26 12:34:12
4723
3
原创 Linux(centos)常用命令
很长一段时间打比赛用到了服务器，但对于服务器命令没有做一个汇总，导致每次都需要重新百度才知道，现在做个简单汇总，持续更新。一些基本操作进入目录cd查看当前目录的所有文件ls删除，使用rm -rf命令一定需要谨慎，确定自己是真的不需要这个文件了，而且执行前检查命令是否正确，一不小心可能就把所有文件都删了，之前有个梗就是程序员一键删除跑路（逃），删除一时爽，复原火葬场。rm -rf file1下载github的代码（程序员必备）（cv<ctrl-c,ctrl-v>工程师）gi
2021-01-24 09:31:18
3487
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人