Youkiup的博客

原创 【模拟-BM100 设计LRU缓存结构】

【模拟-BM100 设计LRU缓存结构】

原创 【模拟-BM99 顺时针旋转矩阵】

【模拟-BM99 顺时针旋转矩阵】

原创 【动态规划-BM79 打家劫舍(二)】

【动态规划-BM79 打家劫舍(二)】

原创 【动态规划-BM78 打家劫舍(一)】

【动态规划-BM78 打家劫舍(一)】

原创 【中心拓展法-BM73 最长回文子串】

【中心拓展法-BM73 最长回文子串】

原创 【动态规划-BM71 最长上升子序列(一)】

【动态规划-BM71 最长上升子序列(一)】

原创 【背包-BM70 兑换零钱(一)】

【背包-BM70 兑换零钱(一)】

原创 【动态规划-BM69 把数字翻译成字符串】

【动态规划-BM69 把数字翻译成字符串】

原创 将本地仓库上传到github

将本地仓库上传到github

原创 代码批量下载huggingface上的大模型

代码批量下载huggingface上的大模型

原创 xshell可以远程登录服务器但是vscode一直显示让输入密码的解决方案

xshell可以远程登录服务器但是vscode一直显示让输入密码的解决方案

原创 ModuleNotFoundError: No module named ‘transformers_modules.v-q1‘解决方案

ModuleNotFoundError: No module named 'transformers_modules.v-q1'解决方案

原创 pip时报错ERROR: Could not install packages due to an OSError: [Errno 28] No space left on device解决方案

pip时报错ERROR: Could not install packages due to an OSError: [Errno 28] No space left on device解决方案

原创 linux服务器将别人的anaconda复制到自己的文件夹（conda info 报错returned non-zero exit status 126.的解决方案）

conda info 报错returned non-zero exit status 126.的解决方案

原创 在linux服务器安装anaconda3

自定义路径，注意路径下的anaconda3文件夹不能已经存在。查看某个文件夹下各个文件夹的内存占用情况。下载anaconda3。

原创 在服务器复用他人的anaconda3(免安装）

在服务器复用他人的anaconda3(免安装）

原创 端口转发及防火墙过滤设置

第十行代表将本机端口3600的数据转发到服务器222.223.1.1的3600端口。i 插入 esc退出插入 :wq 保存并退出。可以看到 3600/tcp 在列表中。加入本机及目标服务器网址及端口。

原创 nohup + & 命令实现后台不挂断地运行程序

这时，即便在终端Ctrl+c，程序也不会终止，因为这个程序在后台运行（&），跟终端没关系了，现在关掉终端也不影响程序的运行，因为它不挂断（nohup)可以看到终端仍在被占用，同级目录下生成了一个nohup.out文件，本来输出到终端的信息，输出到这个文件中。nohup：不挂断地运行程序，就是即便关闭终端的窗口，程序还会继续执行。如果想要不占用终端，让它默默在后台运行，需要使用 & 命令。程序运行时，如果Ctrl+c，程序会终止。&：让程序在后台运行，不占用终端。如果想要查看服务器上所有进程。

原创 list拼接python zip(),+,join(),append(),extend()

list拼接python zip(),+,join(),append(),extend()

原创 Oracle VM VirtualBox虚拟机+Ubuntu安装linux系统

Oracle VM VirtualBox虚拟机+Ubuntu安装linux系统

原创 pycharm学生教育专业版安装+pycharm学生教育专业版安装

pycharm学生教育专业版安装+pycharm学生教育专业版安装

原创 【pytorch入门】Anaconda安装+pytorch安装+pycharm安装教程

【pytorch入门】Anaconda安装+pytorch安装+pycharm安装教程

原创 牛客 送分啦-QAQ

送分啦-QAQ斐波那契博弈：每次最少取一个，最多取上次的2倍，结论：如果是斐波那契数，则后手赢如果不是斐波那契数，则先手赢#include<bits/stdc++.h>using namespace std;typedef long long ll;ll f[100];int main(){ f[1]=1; f[2]=1; ll maxn=1; int i=3; for(i=3;maxn<=1e9;i++)//打表斐波那契数列 { f[i.

原创 牛客1 矩阵消除游戏

矩阵消除游戏牛客链接题号：NC200190时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述牛妹在玩一个名为矩阵消除的游戏，矩阵的大小是{n}n行{m}m列，第{i}i行第{j}j列的单元格的权值为a_{i,j}ai,j​，牛妹可以进行{k}k个回合的游戏，在每个回合，牛妹可以选择一行或者选择一列，然后将这一行或者这一列的所有单元格中的权值变为{0}0，同时牛妹的分数会加上这一行或者这一列

原创 javaweb第一章

原创 美味菜肴(01背包）

第7节 美味菜肴小明是个大厨，早上起来他开始一天的工作。他所在的餐厅每天早上都会买好n件食材（每种食材的数量可以视为无限），小明从到达餐厅开始就连续工作T时间。每道菜肴的制作需要特定的一种食材以及一段时间，但是食材一旦放久就不新鲜了，菜的美味值会降低。第i道菜肴有三个属性ai，bi，ci，ai是该菜肴的美味值，bi是该菜肴所选食材不新鲜的速率，如果在第t时刻完成第i道菜则美味值为：ai-t*bi，完成这道菜需要ci的时间。小明希望在这T时间内能做出菜肴使得总美味值最大，所以小明求助于你。输入描述:第1

原创 对二分的理解

将二分区间看成01串，如1,1,1,0,0,0,0,0,0（1-9）如果用左闭右开区间写，那么最终l=r=最先出现0的位置分析一下当a[mid]=1时，l=mid+1,说明 l 想往右找0，当a[mid]=0时，r=mid，r端点是开，不在所维护的区间内，且跳出条件是l==r，说明维护的区间就是有1的区间，当区间内没有1的时候，l和r同时指向第一个出现的0#include<bits/stdc++.h>using namespace std;typedef long long ll;

原创 L. It Rains Again（差分，前缀和）

一条线，上边在下雨，被多条线段遮挡，问雨淋不湿的长度。n(n<1e5)条线段，下面给出线段端点坐标x1,y1,x2,y2(1<=x1<x2<=1e5)L. It Rains Again思路：差分与前缀和，本来想套牛客1.8 校门外的树（区间修改）的模板，但校门外的属是对端点计数，这个是对区间计数，然后就不知道咋处理了可以将区间视为左闭右开，如[1,2],视为区间1被覆盖，区间2没被覆盖则：b[l]++,b[r]–,前缀和计算到最大的右端点或者视为左开右闭的区间，1没

原创 判断一个大数是不是某个数的倍数

大数 n (2<n<1e500), t（1<=t<=100)个测试n是不是 2，3，4，5，6的倍数，是的话，在一行输出，以空格隔开，升序输出，无的话，输出-1K. Kids at the Party卡行末空格啊啊啊啊啊啊啊字符串输入大数，对每一个因子，模拟手算除法，最后余数为0的话，表明是倍数卡行末空格。。。。#include<bits/stdc++.h>using namespace std;string s;bool ac(string s,

原创 埃式筛法:找区间内素数的个数

t个测试，找[l,r]内素数的个数t<1e5, l,r<1e6埃式筛法只能解决n<=1e7的问题空间限制：visit[maxn+1]，当maxn=1e7时约10MB，一般题目会限制65MB，n不能再大了。#include<bits/stdc++.h>using namespace std;const int maxn=1e7;//定义空间大小，1e7约10MBint prime[maxn+1];bool visit[maxn+1];int sum[m

原创 数字与字符串的转换

函数：stoi(string s)；//将字符串转换为数字，只能转换为intto_string (int t)//将数字转换为字符串//#include <bits/stdc++.h>#include <iostream>#include <string>using namespace std;int main(){ int t1,t2; string s1,s2; t1=135; s2="378"; t2=stoi(s2);//字符串转数字

原创 7.8传球游戏(dp)

第8节 传球游戏上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣的问题：有多少种不同的传球方法可以使得从小蛮手里开始传的球，传了m次以后，又回到小蛮手里。两种传球的方法被视作不同的方法，当且仅当这两

原创 7.6节 取数游戏2（dp)

第6节 取数游戏2给定两个长度为n的整数列A和B，每次你可以从A数列的左端或右端取走一个数。假设第i次取走的数为ax，则第i次取走的数的价值vi=bi⋅ax，现在希望你求出∑vi的最大值。输入描述:第一行一个数T，表示有T组数据。对于每组数据，第一行一个整数n，接下来两行分别给出A数列与B数列。输出描述:每一组数据输出一行，最大的∑vi。示例1输入221 10002 151 3 5 2 41 2 3 4 5输出200152说明对于第二个样例，第一次从左边取走a1，

原创 7.3Music Problem(鸽巢原理，dp)

第3节 Music ProblemListening to the music is relax, but for obsessive(强迫症), it may be unbearable.HH is an obsessive, he only start to listen to music at 12:00:00, and he will never stop unless the song he is listening ends at integral points (both minute a

原创 合并回文子串（区间dp)

第2节 合并回文子串输入两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。我们定义字符串的价值为其最长回文子串的长度（回文串表示从正反两边看完全一致的字符串，如"aba"和"xyyx"）。需要求出所有可能的C中价值最大的字符串，输出这个最大价值即可输入描述:第一行一个整数T(T ≤ 50)。接下来2T行，每两行两个字符串分别代表A,B(|A|,|B| ≤ 50)，A,B的字符集为全体小写字母。输出描述

原创 最长回文子串的长度（区间dp)

最长回文子串的长度dp[i][j]代表区间[i,j]形成的子串是否为回文串dp回文串的长度O（n^2)#include<bits/stdc++.h>using namespace std;typedef unsigned long long ll;ll n;string s1,s2,s;int dp[55][55];//代表从i到j的子串是不是回文串 int ac(string s)//最长回文子串的长度 { memset(dp,0,sizeof(dp)); int

原创 P2181 对角线 （数学，unsigned long long)

P2181 对角线求n边形对角线的交点（已知任意三条对角线不会重合）分析：任意三条对角线不会重合，所以能重合的只有两条对角线，两条对角线由四个顶点决定，也即任意四个顶点的组合会使对角线形成一个交点。Cn4,即为所求。n<=1e5, Cn4会爆long long (9.2e18),需要开unsigned long long(1.8e19)longlong 的范围：-2^63(-9223372036854775808 )——2^63-1 ( 9223372036854775807（9.2*10

原创 3.19装备合成（三分）

第19节 装备合成牛牛有件材料和件材料，用件材料和件材料可以合成一件装备，用件材料和件材料也可以合成一件装备。牛牛想要最大化合成的装备的数量，于是牛牛找来了你帮忙。输入描述:输入包含组数据第一行一个整数接下来行每行两个整数输出描述:每组数据输出一行一个整数表示答案。示例1输入54 87 68 10100 455545465 24124输出2235013917备注:三分：假设第一种装备合成了m件，那么第二种装备可以合成min((x-2m)/4,y-3m)件；那

原创 3.10 [CQOI2010]扑克牌（二分）

第10节 [CQOI2010]扑克牌你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3时，一共有4种合法的套牌：{1,2,3}, {J,2,3}, {1,J,3}, {1,2,J}。 给出n, m和ci，你的任务是组成尽量多的套牌。每张牌最多只能用在一副套牌里（可以有牌不使用）。输入描述:第一行包含两个整数n, m，即牌的种数和joker的个数。第二行包含n

原创 3.9 [CQOI2009]中位数图(前缀和，中位数）

第9节 [CQOI2009]中位数图给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。输入描述:第一行为两个正整数n和b ，第二行为1~n 的排列。输出描述:输出一个整数，即中位数为b的连续子序列个数。示例1输入7 45 7 2 4 3 1 6输出4备注:对于30%的数据中，满足 ；对于60%的数据中，满足 ；对于100%的数据中，满足 。看到中位数要想到 ，大于这个值的直接视为 1 ，小于中位数的