自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 python单因素分析

【代码】python单因素分析。

2024-10-28 17:57:31 161

原创 【解决方案】使用transformer指定显卡后,模型依然加载到默认第1张显卡上

按理说指定了环境变量为后面几张显卡,模型会自动加载到我们指定的显卡上。可是查看gpu使用情况,发现还是加载在了第一张显卡上,这是为啥呢?

2024-08-02 21:41:25 495

原创 报错:playwright._impl._api_types.Error: It looks like you are using Playwright Sync API insi

微软的仓库里也有关于这个报错的一些issue,但是和我遇到的问题不一样。归根结底是这个项目(webarena)的异常处理没有弄好,有时间给它提个issue罢。

2024-07-28 12:43:07 1340

原创 主机ping、ssh连接不通本地虚拟机

在使用vscode remote ssh时,连接timeout,而且主机无论如何也ping不通虚拟机,但是虚拟机可以ping通主机。通过vagrant也可以连接虚拟机。

2023-11-02 22:24:45 6945

原创 三对角矩阵原理及C++实现

本文介绍了三对角矩阵的定义、存储和其下标推导,并使用C++实现了三对角矩阵的存储。

2023-05-27 11:31:45 10269

原创 MapReduce实现KNN算法分类推测鸢尾花种类

算法是机器学习算法中最基础、最简单的算法之一。本文介绍了Java+MapReduce实现了高斯优化的KNN分类算法。

2023-05-26 19:50:25 8848 1

原创 使用steamcommunity302加速github访问

之前使用steamcommunity用来加速steam的创意工坊和商店,偶然发现它还能加速github访问。

2023-05-07 23:37:55 4282 1

原创 Hadoop单机伪分布式配置启动start-dfs.sh报错ssh: Could not resolve hostname h01: Temporary failure in name h01

时,直接复制粘贴了网上的内容,没有修改机器名字导致。为正确的名字,如果是单机伪分布式的话,这里应修改成。,否则修改成对应节点的名字。在配置Hadoop文件。

2023-05-07 13:11:55 543

原创 ssh登录出现Permission denied, please try again可能的解决方案

本文排查解决了ssh登录时遇到的Permission denied,please try again问题,并发现是由之前使用的zsh遗留问题所导致。

2023-05-06 18:35:28 80459 4

原创 python中的继承冲突及继承顺序

本文介绍了python多继承中的继承冲突及python中解决继承顺序的Mro C3算法。

2023-04-19 22:44:12 1313 1

原创 在线画图网站Graph Editor的使用

CS Academy是一个在线的算法学习和竞赛的网站,打开网站左侧导航栏中的App目录下有一个可以在线画图的应用,用来画图(有向、无向)非常好用。

2023-04-19 15:04:29 4668

原创 Python实现多键字典

本文设计并实现了“多对一”字典的Python实现。

2023-03-06 21:33:40 2360

原创 正则语言的性质

本文介绍了正则语言的性质,包括泵引理、判定性质、不同运算下的封闭性和正则语言之间的等价性。

2023-01-29 22:47:34 2168

原创 NFA、DFA模拟、正则表达式转NFA、NFA转DFA、DFA转正则、DFA最小化的python实现项目

本项目基于《编译原理》第二版和《自动机理论、语言和计算导论》第三版,以及网络资料,实现包括DFA、NFA在内的多种自动机,使用python语言进行编程,以期加深对自动机的理解。

2023-01-25 15:26:50 2834 12

原创 7种常见分布的数学期望及其证明

本文介绍了概率论中的数学期望定义和七种常见分布的期望,并加以证明。

2022-10-27 11:51:29 7927

原创 FAT12文件系统C语言模拟实现及原理讲解

本文介绍了如何使用C语言模拟一个FAT12文件系统并且自制Shell进行交互,同时讲解了系统原理和代码实现。

2022-08-22 22:42:03 3689 2

原创 通过重定向标准输出将Shell命令结果输出到容器之中

本文介绍了如何将System命令(例如`ls`命令)的结果输出到字符串容器`buf`中,并输出`buf`到标准输出。主要考察文件描述符的重定向。

2022-08-09 23:17:59 296

原创 信号量PV操作解决哲学家就餐问题

本文介绍了哲学家就餐问题及其死锁产生原因,并且用信号量PV操作高效解决了该问题。

2022-08-09 23:05:41 3203 2

原创 基于Hoare管程实现环形缓冲器

本文介绍了如何使用Hoare管程实现一个环形缓冲器,并进行了测试。

2022-08-09 22:56:35 295

原创 单线程和多线程实现归并排序并对比测试

本文介绍了如何使用单线程和多线程实现归并排序,并且对两者进行了效率上的对比测试。

2022-08-09 22:50:39 430

原创 操作系统(OS)期末复习笔记

本文根据博主自身学习经验和网上资料,结合课本(《操作系统教程:第5版》费翔林著)及配套PPT,总结出来的期末复习笔记,主要对知识结构和重点内容进行了大致梳理,细节部分可参照课本或查阅其它相关内容进行完善。本文章仅供各位同学参考复习。...

2022-08-09 22:38:58 2427 2

原创 windows如何查看占用某端口的进程并关闭该进程

本文介绍了Windows下如何利用Shell命令,结束占用目标端口的进程。

2022-08-01 19:56:52 2439

原创 通过DockerFile构建镜像时报错failed to solve with frontend dockerfile.v0: failed to create LLB definition

docker构建出现failed to solve with frontend dockerfile.v0: failed to create LLB definition: no build stage in current context报错即解决方案。

2022-07-13 11:53:14 7619

原创 Docker Desktop提示“Docker Desktop Stopped”解决方案

介绍了如何解决Docker Desktop报错Docker Desktop Stopped。

2022-07-03 13:49:49 11479 3

原创 二叉搜索树讲解及其C++代码实现

文章概述:本文介绍了二叉搜索树的概念、一般操作和其C++代码实现。不是很了解二叉搜索树请先看教材和讲解然后参照代码自己动手试一试;如果只是需要实现代码&测试代码,请直接查看第四节。参考教材:清华大学《数据结构》第2版教材(殷人昆主编)...

2022-06-04 12:32:35 1129

原创 vscode+WSL使用Fix VSCode Checksums时弹出Cannot convert undefined or null to object

本文介绍了Fix Vscode CheckSum时遇到Cannot convert undefined or null to object报错该怎么办。

2022-06-02 17:38:39 1338

原创 C/C++遍历指定文件夹下所有文件/文件夹,并输出硬链接数大于等于2的inode节点

C/C++遍历指定路径下文件,并对inode实施相关操作。

2022-06-02 10:34:02 356

原创 Linux报错“Address already in use”解决方案

报错原因某程序正在使用端口。(这里我使用的是端口9999)可以通过命令:netstat -tunllp查看所有正在使用的端口:发现该端口。解决方案找到占用该端口的进程号使用命令:sudo netstat -anp|grep "9999"(端口号)可以看到:进程号为6481的python进程正在使用它。终止该进程使用命令:kill -9 6481(进程号)结束该进程即可。...

2022-05-25 23:54:47 9647

原创 [LeetCode]t953_验证“外星语”词典

题目链接:953.验证外星语词典在本篇及之后,一些简单题就不上题目描述了,思路也是略讲而过(没什么可记录的)。解题思路先用一个数组重新记录下重排后的字典序,然后根据重排后的字典序,自定义字符串之间的比较函数,遍历所有字符串考察其是否满足按新的字典序升序排列。具体代码#include <iostream>#include <vector>#include <string>using namespace std;class Solution{ in

2022-05-17 12:58:29 143

原创 [LeetCode]面试题04_06_后继者

题目链接:面试题04_06_后继者题目描述设计一个算法,找出二叉搜索树中指定节点的“下一个”节点(也即中序后继)。如果指定节点没有对应的“下一个”节点,则返回null。示例1:输入: root = [2,1,3], p = 1 2 / \1 3输出: 2示例2:输入: root = [5,3,6,2,4,null,null,1], p = 6 5 / \ 3 6 / \ 2 4 / 1解题思路中序遍历并记录:这道

2022-05-17 12:26:47 67

原创 [LeetCode]面试题01_05

题目链接:LeetCode.面试题01_05 一次编辑题目描述字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串,编写一个函数判定它们是否只需要一次(或者零次)编辑。示例1:输入: first = "pale"second = "ple"输出: True示例2:输入: first = "pales"second = "pal"输出: False思路这题思路还是比较简单的:如果两个字符串长度相等,那么就统计它们之中不同字符的个数,如果超过1,

2022-05-14 00:06:59 78

原创 [LeetCode]t944_删列造序

题目链接:LeetCode.994题目描述给你由n个小写字母字符串组成的数组strs,其中每个字符串长度相等。这些字符串可以每个一行,排成一个网格。例如,strs = ["abc", "bce", "cae"] 可以排列为:abcbcecae你需要找出并删除 不是按字典序升序排列的 列。在上面的例子(下标从 0 开始)中,列 0('a', 'b', 'c')和列 2('c', 'e', 'e')都是按升序排列的,而列 1('b', 'c', 'a')不是,所以要删除列 1 。返回你需要删除

2022-05-12 14:04:25 72

原创 [LeetCode]t449_序列化和反序列化二叉搜索树

题目链接:LeetCode.499题目描述序列化是将数据结构或对象转换为一系列位的过程,以便它可以存储在文件或内存缓冲区中,或通过网络连接链路传输,以便稍后在同一个或另一个计算机环境中重建。设计一个算法来序列化和反序列化 二叉搜索树 。 对序列化/反序列化算法的工作方式没有限制。 您只需确保二叉搜索树可以序列化为字符串,并且可以将该字符串反序列化为最初的二叉搜索树。编码的字符串应尽可能紧凑。示例 1:输入:root = [2,1,3]输出:[2,1,3]示例2:输入:root = []

2022-05-12 00:11:39 156

原创 从1到n的最小“变形”操作次数

题目描述对于输入的一个正整数n,我们可以进行下面三种操作:减1 操作:n :=n-1。除以2 操作:n := n/2,要求执行前n 是2 的倍数。除以3 操作:n := n/3,要求执行前n 是3 的倍数。请计算将n 变为1 最少需要多少个操作。示例:输入:17输出:5解释:1*2*2*2*2+1=17,总共经过至少5次操作完成从1到17的变换。思路方法1:暴力递归以数组arr[i]表示从1到i的最小“操作数”。利用函数递归,暴力地从1到n列举所有的可能性,更新数组取值,取a[

2022-05-11 23:44:13 910

原创 python怎么以一定概率执行某段代码

文章目录问题背景代码实现及测试更为鲁棒的函数封装实现问题背景在某些情况下,需要我们按照某概率ppp(给定的,通常是百分制)执行某段代码(比如说按照概率ppp执行网络流中的“丢包事件”),我们可以通过下面这种方法来实现这种需求:百分制概率ppp转化为整数(可以乘100)III。使用pythonrandom模块中的方法random.randint(a,b)来随机生成一个介于a~b之间的整数RRR若RRR落在了1∼I1\sim I1∼I之间,则执行代码;否则不执行注意如果ppp的精度高于0.01%

2022-05-11 00:10:43 3502 1

原创 [LeetCode]t133_克隆图

链接:133.克隆图题目描述给你无向连通图中一个节点的引用,请你返回该图的深拷贝(克隆)。图中的每个节点都包含它的值 val(int)和其邻居的列表(list[Node])。测试样例:输入:adjList = [[2,4],[1,3],[2,4],[1,3]]输出:[[2,4],[1,3],[2,4],[1,3]]解释:图中有 4 个节点。节点 1 的值是 1,它有两个邻居:节点 2 和 4 。节点 2 的值是 2,它有两个邻居:节点 1 和 3 。节点 3 的值是 3,它有两个邻居

2022-05-10 21:12:25 95

原创 [LeetCode]t942_增减字符串匹配

题目描述由范围 [0,n] 内所有整数组成的 n + 1 个整数的排列序列可以表示为长度为 n 的字符串 s ,其中:如果 perm[i] < perm[i + 1] ,那么 s[i] == 'I'如果 perm[i] > perm[i + 1] ,那么 s[i] == 'D'给定一个字符串 s ,重构排列 perm 并返回它。如果有多个有效排列perm,则返回其中 任何一个 。给定一个字符串 s,重构排列 perm并返回它。如果有多个有效排列perm,则返回其中 任何一个 。示

2022-05-09 20:27:44 343

原创 [LeetCode]t15_三数之和

题目描述15.三数之和给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。注意:答案中不可以包含重复的三元组。思路一种直接且暴力的做法就是开三重循环依次验证,将满足a+b+c=0a+b+c=0a+b+c=0的a,b和c穷举出来,然后统一进行去重。这种做法无疑是直接且正确的,但时间复杂度显然达到了O(n3)O(n^3)O(n3)的级别。浏览完题目我的第一想法是:通过哈希表,O(n3

2022-05-09 13:57:54 226 2

原创 数据结构——并查集

基于c++实现了并查集的数据结构

2022-05-02 12:15:21 437

原创 染色法判断无向图是否为二部图

本文主要介绍了如何使用染色法判断一个图G是否为二分图,并附上了具体代码。

2022-04-15 11:23:33 1165

空空如也

空空如也

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

TA关注的人

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