- 博客(17)
- 问答 (5)
- 收藏
- 关注
原创 KMP算法个人笔记
然后继续进行匹配,但是因为我们已经得到了以第i个结尾的子串的最长公共前后缀长度,也就是说这个时候的p[1:ne[j]]和p[j]之前的某一段是匹配的,也就是和s[i-1]之前是有匹配的,我们可以直接从p[ne[j]]h和s[i]进行匹配就可以。现在写这个算法,一方面是因为自己马上要考研了,开始复习数据结构,另一方面也是之前学的算法太不扎实,没有注意总结与思考,马上要退役了,尽量让自己清醒一点,再清醒一点。=p[j+1],并不是将p向后移动一位,而是向后移动到下一次可以和i匹配的地方,也就是ne[j];
2024-03-18 15:10:11
368
原创 RedHat安装anaconda,pycharm以及pytorch等深度学习环境
为了在linux Redhat系统中进行深度学习,同时巩固这一学期所学的Linux知识,需要在redhat7里装好pytorch虚拟环境等一系列工具。因为现在网络上有关于redhat的安装流程比较少,所以自己也踩了很多的坑才安装好的。通过安装这些工具,不仅让自己熟悉了安装环境的流程,也巩固了自己linux的基础操作,希望再以后能多多使用linux操作系统做一些更好的东西。
2022-11-23 15:56:51
2016
原创 水几道dp动态规划的题
目录文章一、Milking Time二、Phalanx三.Common Subsequence一、Milking Time链接:3616 -- Milking Time (poj.org)http://poj.org/problem?id=3616其实我感觉这题,更像是贪心和dp的结合#include<iostream>#include<string.h>#include<algorithm>using na...
2022-05-04 20:52:23
237
原创 拓扑排序判断有向图是否成环
前端时间有学过并查集的小伙伴们应该都知道怎么用并查集判断是否成环了吧,今天在实验室训练的时候又学会了一项新技能——拓扑,放个题和代码吧。D - Legal or NotACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like HH, hh, AC, ZT,
2022-05-02 21:49:10
463
原创 2022蓝桥杯省赛pythonB组
记录第一次参加蓝桥杯的过程吧,希望能拿个省三目录一、字符串排序二、寻找整数三.纸张尺寸四.数位排序五.蜂巢六. 消除游戏七.全排列的价值八.技能升级九.最长不下降子序列十.最优清零方案一、字符串排序这不有手就行吗?a=input()b=[]for i in a: b.append(i)b.sort()print("".join(str(s)for s in b)二、寻找整数这个题可能当时太紧张了...
2022-04-09 20:25:42
8583
13
原创 类的调用和贪心思想
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、活动安排二,种树前言真“可喜可贺”,今晚用面向对象完整的敲出来了两道题,而且是我之前看都不敢看的贪心,马上蓝桥杯要来了,这个时候肯定是要抓紧来查漏补缺一下。不知道有没有人跟我一样,之前感觉贪心很复杂的。一、活动安排链接:活动安排 - 题库 - 计蒜客 (jisuanke.com)设有nn个活动的集合E=\{1, 2, \cdots n\}E={1,2,⋯n},其中每...
2022-04-03 21:13:05
428
原创 思维题12138
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言 一、pandas是什么? 二、使用步骤 1.引入库 2.读入数据 总结前言其实说这题是思维题不如说是高中数学的经典题,排列组合类似,我要是高中的话,高低给你整两下,但是现在不行了,我大学了,一天能干三碗饭.......一.Description某城市的街道呈网格状,左下角坐标为A(0, 0),右上角坐标为B(n, m),其中n >= m。现在从A(0, 0)点出发,.
2022-04-03 17:10:29
262
原创 蓝桥填空2
今天接着做一期蓝桥的填空题吧先来看看我准备的暴力写法吧,太傻吧了。n=2021041820210418b=set()for i in range(1,n+1): for j in range(1,n+1): for k in range(1,n+1): if i*j*k==n: b.add((i,j,k))print(len(b))这要不超时,天理难容....看了题解以后,不????感叹我是个傻子...
2022-01-16 09:31:15
510
原创 Python的三种初级排序算法
目录前言一、插入排序二、选择排序三、冒泡排序总结前言在初学python时毫无疑问的来说,排序算是有点难度的,但是借助python的列表排序的便利性,导致学习python的自己越来越懒,但是行于编程的世界里,我们不能只会站在前人的肩膀上,今天就来总结总结python的一些基础排序方式一、插入排序用我自己的话来说插入排序就是将一个给定的无序数组分为两部分,前面是挑选出来的已经排过序的,然后不断的将后面的元素插入到前面有序数组中,直到数组全部有序。来看着代码再来深刻
2022-01-15 10:11:27
480
原创 BFS和DFS的比葫芦画瓢操作。
就来水一篇模板题吧,再顺便练练手。B - 马走日马在中国象棋以日字形规则移动。请编写一段程序,给定n*m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。Input第一行为整数T(T < 10),表示测试数据组数。每一组测试数据包含一行,为四个整数,分别为棋盘的大小以及初始位置坐标n,m,x,y。(0<=x<=n-1,0<=y<=m-1, m < 10, n < 10)Outp
2022-01-13 15:56:59
77
原创 做几期python蓝桥杯的有关准备吧
目录前言一、去年真题填空题总结前言这周之前一直都在联系C++的BFS和DFS,今天就来根据前人的经验,来对蓝桥杯省赛python组做一个简单的开始吧,毕竟咱以后还是要靠python吃饭的。提示:以下是本篇文章正文内容,下面案例可供参考一、去年真题填空题思路:这不瞒您说,我一开始没看题解之前,没了解到count函数之前,我是有硬算的想法...哈哈哈哈,我还是来说一下count函数的用法吧,毕竟我之前没接触过....像这一题的话,其实是用的最简单的str(.
2022-01-13 10:19:24
631
原创 开开心心学python啦
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档目录前言一、依然是直接暴力的全排列函数二、约瑟夫问题总结前言今天算是又深刻的理解了一下python的全排列函数,又学会了一种简单的解决约瑟夫问题的算法吧。一、依然是直接暴力的全排列函数import itertoolsn=eval(input())//输入你需要开始全排列的数字a=[str(s)for s in range(1,n+1)]://将需要全排列的数字以字符串的形式放入列.
2022-01-07 19:35:47
2550
原创 今天好水啊啊啊
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言 一、pandas是什么? 二、使用步骤 1.引入库 2.读入数据 总结前言事先总结:今天c语言学习约等于0一、python列表的常规操作7-3 玩得开心数字请注意,123456789数字是一个 9 位数字,由 1 到 9 之间的数字完全组成,没有重复。加倍,我们将得到246913578,这恰好是另一个9位数字,恰好由1到9的数字组成,只是以不同的排
2022-01-05 19:12:21
179
原创 思维转换的重要性
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言 一、pandas是什么? 二、使用步骤 1.引入库 2.读入数据 总结前言今天在vjudge中做了有两题,感觉自己还是有点懵懵的状态,不太能进入到算法的转换中。提示:以下是本篇文章正文内容,下面案例可供参考一、查询数组元素出现次数蒜头君手上有个长度为nn的数组AA。由于数组实在太大了,所以蒜头君也不知道数组里面有什么数字,所以蒜头君会经常询问在数组AA中,等于xx...
2022-01-04 19:45:20
251
1
空空如也
求改一下代码,当有连续的数字时只输出一个换行
2021-11-17
序列不能和浮点数的非整数相乘怎么解决
2021-09-29
类型不支持float和dict错误怎么解决
2021-09-22
font未定义导致文字运行不出来怎么解决
2021-09-20
关于#python#的问题:未定义名称错误
2021-09-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人