- 博客(37)
- 收藏
- 关注
RSS订阅原创 leetcode刷题——栈和队列
给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。例如，对于输入字符串 "a1b2c3"，函数应该将其转换为 "anumberbnumbercnumber"。对于输入字符串 "a5b"，函数应该将其转换为 "anumberb"输出：打印一个新的字符串，其中每个数字字符都被替换为了number。（2）数组的长度是length 字符串的长度是length()样例输出：anumberbnumbercnumber。
2024-07-27 22:55:47
904
原创 leetcode刷题-字符串
例如 模式串aabaafnext[0]我们就看模式串第一个字符a 前缀有谁，后缀有谁，可以看到前缀后缀是空的，因为前后缀分别不能包含第一个和最后一个字符，所以next[0]=0next[1],对应就是模式串的aa字符串，前缀只有a 后缀只有a 很明显相同的长度就是只有1个，所以next[1]=1next[2]对应字符串aab 前缀有 a 和 aa 后缀有ab和b 所以前后缀没有相等的，next[2]=0。
2024-04-02 09:19:49
847
原创 leetcode刷题-哈希表
示例： 给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。满足要求的四元组集合为： [ [-1, 0, 0, 1], [-2, -1, 1, 2], [-2, 0, 0, 2] ]给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。满足要求的三元组集合为： [ [-1, 0, 1], [-1, -1, 2] ]输出结果中的每个元素一定是唯一的。
2024-03-06 21:03:27
732
原创 leetcode算法刷题——链表
为了表示给定链表中的环，使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。示例 1： 输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5]示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL。题意： 给定一个链表，返回链表开始入环的第一个节点。给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。：不允许修改给定的链表。
2024-02-20 11:07:02
471
原创 leetcode算法刷题——数组
示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。示例 2: 给定 nums = [0,1,2,2,3,0,4,2], val = 2, 函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]你不需要考虑数组中超出新长度后面的元素。
2024-02-09 15:02:18
495
原创 windows CUDA更新（最简单方法）+虚拟环境torch和cuda安装
项目使用torch想要使用GPU运行，但是报错，记录一下解决过程。
2024-01-27 12:54:12
7276
8
原创 Django项目部署本地windows IIS（详细版）和static文件设置（页面样式正常显示）
已经有一个完整的django项目搭建好，在vscode或者pycharm可以正常运行通过python manage.py runserver能够正常访问django项目只是我们的一个应用项目，想要实现不用打开vscode 输入命令来启动项目，用户就可以通过ip地址加端口来访问，就需要服务器帮助我们部署好，常见的服务器有apache、nginx、IIS等，这里就只讲window系统下 IIS服务器部署网站的过程。这里可以通过cmd窗口下载并启动。
2023-11-27 14:35:49
1559
原创 Django快速实现多个搜索框的filter过滤json数据（无需定义过滤类）
我的前端传来data1数据，里面的数据我还要再经过一次处理，通过dict类型的key,value遍历，如果value为空，也就是某一个变量的输入框为空，那么dd就不加入这个过滤参数。如果我要满足我的需求，那么有些搜索框为空的就必须输入进去，但是数据库查询显示为空搜不到，如果我用if判断也太麻烦了，假如我有十几个搜索条件。Django里面用到的Entry.objects.filter()函数，大部分用的就是必须输入查询变量和指定的值。isnull / isnotnull 判空。
2023-10-30 20:57:51
515
原创 虚拟机：[Errno 256] No more mirrors to try
使用linux系统的yum命令去安装一些软件时总是会出现各种问题。下面总结一下首先官方说明yum:Yum（全称为 Yellow dog Updater, Modified）基于RPM包管理，能够从指定的服务器自动下载RPM包并且安装，可以自动处理依赖性关系，并且一次安装所有依赖的软件包，无须繁琐地一次次下载、安装。我对yum的理解就是yum就是集结了软件安装和下载的命令，我们需要建立仓库yum，后续各种软件的下载直接通过yum install进行。yum仓库搭建过程如下：1. 创建文件
2022-05-21 21:28:06
3804
3
原创 虚拟机ping不通外网：ens33:＜NO-CARRIER,BROADCAST,MULTICAST,UP＞
虚拟机突然发生错误，ping不了外网，按照很多解答方案修改/etc/system/network-scripts/ifcfg-ens33 去配置静态IP，也还是不行，然后ip 查看网卡ens33就发现出现ens33:＜NO-CARRIER,BROADCAST,MULTICAST,UP＞mtu 1508 gdisc pf ifo_fast state DOWN。检查了其他一切虚拟机配置没有问题后，发现是自己本机的VMware服务的net服务没有开启，应该是之前自己不小心关闭之后忘记重新开启了，大家点击我的
2022-05-08 23:26:17
8263
8
原创 计算机组成——各个硬件介绍
通过看王道视频，自己做的一些笔记计算机发展历史:1.电子管 -》晶体管-》中等规模集成电路-》大规模集成电路一些基本概念：计算机系统=计算机硬件（CPU、外设等）+计算机软件（系统软件+应用软件）系统软件：操作系统，DBMS数据库管理系统、标准库函数、网络程序等；应用软件：各种开发APP软件，桌面软件等；微处理器（CPU）：一个AMD CPU就集成了85亿个晶体管微型计算机（个人计算机）存储单元：每个存储单元存放一串二进制代码存储字：存储单元中二进制代码的组合存储字长：存
2022-05-05 22:17:46
606
原创 虚拟机繁忙、被另外的程序占用、关不了、黑屏
之前在搭建虚拟机的时候，重新开启就会出现故障，黑屏，而且关闭不了。原因是电脑没有启用虚拟打印机，大家开启虚拟机的时候就看一下是不是没有启用，没有启用就会出现故障。解决方法：首先把电脑任务管理器中关于VMware的进程全部清除掉反正自己百度，使用一切方法把当前正在运行的虚拟机全部删除掉。之后点击VMware软件上面导航栏的编辑-》首选项-》设备，启动虚拟打印机启动之后再开启虚拟机就可以正常运行了。...
2022-04-24 09:54:17
1834
原创 Sqlyog 远程连接access denied root@192.168.218.1
发现连接错误，首先检查防火墙关闭了没使用以下命令关闭systemctl stop firewalld.servicesystemctl disable firewalld.service同时在本地mysql中设定所有ip地址可访问一开始我用的是grant all on *.* to root@'%' identified by '密码'发现出错，因为mysql版本不对因此需要使用create user 用户名@'%' identified by '密码';//这里用户名一般
2022-03-30 22:21:24
879
原创 实现局域网通过本机IP地址加端口号访问本地虚拟机的web项目
（1）首先保证你的电脑上面已经安装了虚拟机，并且搭建了web项目，并在本机上成功通过虚拟机ip地址访问项目。比如这个是你的虚拟机IP地址192.168.218.134（2）点击编辑-》虚拟网络编辑器-》VMNET8-》NAT设置-》添加端口转发这一步是为了将虚拟机的访问对应到本机访问中，这样子局域网内的其他电脑就可以通过本机IP地址+端口号来访问项目了。这里我设定的端口号是8091，那么我就使用本机IP地址：8091进行访问。但是注意，本机必须开启这个端口先开启步骤：控制面板\系
2022-03-30 00:17:38
7619
2
原创 题解 | #判断是不是平衡二叉树#十六行代码解决
算法思路：通过递归判断左右子树的高度，如果返回-1说明不平衡，否则返回值就是子树的高度，可以判断左右子树是否平衡。public boolean IsBalanced_Solution(TreeNode root) { if(root==null) return true; int i=hei(root); if(i==-1) return false; return true; } public static int he
2022-03-29 23:34:22
296
原创 题解 | #跳台阶#
算法思路：使用动态规划，先定义数组arr[n]代表第n个台阶得跳法，这个就等于arr[n-2]+arr[n-1],因为可以从n-2跳到n或者从n-1跳动n.public int jumpFloor(int target) { int[] arr=new int[target+1]; arr[0]=1; arr[1]=1; for(int i=2;i<=target;i++){ arr[i]=arr[i-1]+
2022-03-29 23:32:44
61
原创 题解 | #复杂链表的复制#
解题思路：先将原来的链表按照next指针依次构造链表，而对与随机random指针，这里需要额外构造一个map,key为节点的label值，value就是该节点，这样子每次都可以根据label而快速找到该节点，然后进行连接。class RandomListNode { int label; RandomListNode next = null; RandomListNode random = null; RandomListNode(int label) {
2022-03-29 23:31:31
498
原创 题解 | #二叉树中和为某一值的路径(二)#
//这里有一个巧妙之处，有点类似深度优先搜索，也有点类似前序遍历，同时每次都是把expectNumber与节点值相减，在遍历时，每次都把节点加入路径中，直到搜索到叶子节点，再判断expectNumber是否减为0了，如果是则加入总路径arrAll 最后都要从arr路径中移除最后一个值，这样就可以回溯到父子节点。import java.util.ArrayList;class TreeNode { int val = 0; TreeNode left = null; TreeNode ri
2022-03-29 23:30:33
736
原创 题解 | #机器人的运动范围#
解题思路：因为我们是需要统计机器人能到达的格子，因此我们先定义一个flag数组，保存该格子是否已经到达过，然后定义全局变量num来存储到达的格子数，这里使用回溯法，但是有点区别，就是我们不需要对flag数组的访问标记进行重置0，因为我们不需要回溯回到原来的格子，我们只是统计能到达的格子，如果重置为0会导致重复走过该格子。而且我们递归，只需要往右和往下递归，其实就已经遍历整个数组了，我们目的就是遍历完整个格子，看看哪些符合要求。int num = 0; public int movingCoun
2022-03-29 23:27:06
57
原创 Maven部署到tomcat 能访问欢迎页不能访问jsp页面的解决
maven项目部署流程（1）先在本地eclipse进行maven clean 如果发生clean错误 检查一下自己是否开启了多个服务要把所有的java进程关掉。（2）进行maven build这里注意3个点User settings记得选择maven下面的conf下面的settings.xml还有勾选2个选项同时点击上面的source选择自己的maven项目,如果没有出现，就add进行添加java项目找到自己的maven然后run打包变成war包。..
2022-03-29 22:51:46
1651
1
原创 有 n 个视频文件从小到大按字典序排序输出其中的前 50 个
Input一行一个数字 n, 表示存在的视频个数Output一共 50 行，每行一个字符串，分别为字典序第 i小的视频文件名，注意，这个文件名里需要包含 .mp4解题思路：对于这个题目，我使用了递归来做，主要是不断计算出从1开始，到10，100，1000...直到小于输入n,然后再退回继续计算1001，10010... 101 ,1010...以n=50为例子 ，在co方法中，首先输出1，然后判断1*10是否小于n如果小于，则继续co方法进入，接着输出10，然后判断10*10<n
2022-03-27 20:32:58
540
原创 AttributeError: ‘str‘ object has no attribute ‘decode‘
在运行Django项目时出现这个问题，直接把decode改成encode就行，这些都是因为版本问题，如果encode不行，就变成decode,如果decode不行，就变encode
2022-03-21 23:29:26
964
原创 多次Ajax请求出现滞后问题解决（切换歌曲）
我在使用django框架开发网站时，通过触发html的点击事件，从而进行ajax请求，让后台播放音乐但是存在一个问题，每个音乐名称点击使用的是同一个ajax方法请求，我想切换歌曲时，必须等待上一次ajax的返回结束，但是播放歌曲总是会滞后很久才可以返回。我想了用多线程进行，还是不行，因为开启多线程播放音乐，还是得等待线程事件结束，ajax才能得到返回。所以最终我想了一个方法定时中断ajax请求：给Ajax添加timeout属性，超时就自动中断请求 $.ajax({ url:'/pl
2022-02-07 18:49:06
790
原创 pygame.error: mpg123_seek: Invalid RVA mode问题解决
利用python实现音频播放时，遇到了这个错误pygame.error: mpg123_seek: Invalid RVA mode代码如下：import timeimport pygamefile='11.mp3'pygame.mixer.init()print("播放音乐1")track = pygame.mixer.music.load(file)pygame.mixer.music.play(loops=-1)time.sleep(10000)pygame.mixer.m
2022-01-31 16:47:10
5844
3
原创 c语言之蛇形矩阵
# include<stdio.h>int main(){ int n,j,i,g=0,s=1; scanf("%d",&n);/*先定义n再声明数组*/ int a[n][n]; do { g=g+1; if(g%2==0) { for(i=0;i<n;i++) for(j=0;j<n;j++) ...
2022-01-22 12:29:25
242
原创 Python对很大（几万个元素）的数组进行快速删除处理
想要删除数组元素，网上有很多方法，大多数都是利用while或者for循环实现，想要实现间隔几个删除元素，就需要根据条件判断，这样的话的是可以实现的，但是如果数组元素是几万个，几百万个，删除元素就很慢，因此我采样了以下方法，可以根据下标是否符合要求来选取元素。设数组s有很多很多元素（几百万个）（1）删除s数组一半的元素sb=s.__len__()//求出数组s的长度del s[0:sb:2]//删除一半元素（2）删除数组元素（每5个元素就删除1个元素，删除这5个的最后一个元素） ..
2022-01-13 22:31:06
1017
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人