a_ha_____的博客

virtualbox实现和主机之间复制粘贴（通过共享文件夹实现）

pytorch 和 torchvisioin 版本不对应报错

浅浅写一下dfs。目录基本模板题目一 路径计数题目二 玩具蛇题目三 N皇后问题基本模板：一般情况输出的都是结果种数，所以有输出其他的自己再修改就可了。int v[N]={0); //用作标记void dfs(int w){ //判断越界与否 if(){ return; } //递归出口，合题的话计数加一 if(){ cnt++; return; }...

题目：小蓝要用七段码数码管来表示一种特殊的文字。上图给出了七段码数码管的一个图示，数码管中一共有77段可以发光的二 极管，分别标记为a, b, c, d, e, f, ga,b,c,d,e,f,g。小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符 的表达时，要求所有发光的二极管是连成一片的。例如：bb发光，其他二极管不发光可以用来表达一种字符。例如cc发光，其他二极管不发光可以用来表达一种字符。这种方案与上 一行的方案可以用来表示不同的字符，尽管看上去比较...

题目：N 位同学站成一排，音乐老师要请其中的 (N-K)(N−K) 位同学出列，使得剩下的 KK 位同学排成合唱队形。合唱队形是指这样的一种队形：设 KK 位同学从左到右依次编号为 1，2，\cdots K1，2，⋯K，他们的身高分别为 T_1，T_2，\cdots，T_KT1​，T2​，⋯，TK​， 则他们的身高满足 T_1< \cdots < T_i> T_{i+1}> \cdots >T_K(1 \leq i \leq K)T1​<⋯<Ti​>Ti+

题目：学校里有一个水房，水房里一共装有mm个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。现在有nn名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1 到nn编号，ii号同学的接水量为w_iwi​。接水开始时，1 到mm号同学各占一个水龙头，并同时打开水龙头接水。当其中某名同学jj完成其接水量要求w_iwi​后，下一名排队等候接水的同学kk马上接替 j 同学的位置开始接水。这个换人的过程是瞬间完成的，且没有任何水的浪费。即jj同学第...

题目：给定一个N阶矩阵A，输出A的M次幂（M是非负整数）输入第一行是一个正整数N、M（1< =N< =30, 0< =M< =5），表示矩阵A的阶数和要求的幂数接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值输出输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开样例输入2 2 1 2 3 4 样例输出7 1015 22代码：int main(){ int a[30][...

题目：输入一个正整数n，输出n!的值。其中n!=1*2*3*…*n。算法描述n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。示例：样例输入复制10 样例输出复制3628800想法一：直接累乘#include<st

题目：巴斯维克命案抓住了六个嫌疑犯，他们的口供如下：A：我不是罪犯B：A、C中有一个是罪犯C：A和B说了假话D：C和F说了假话E：其他五个人中，只有A和D说了真话F：我是罪犯他们中只有一半说了真话，凶手只有一个。本题可能有多种可能性，即正确答案（找到唯一的凶手）可能有多个，但每一个可能的答案（某一个是凶手）都满足上述口供。请编程找出可能的凶手输出。（假设唯一的凶手是A或者D或者E，则输出结果为三行，按字母顺序依次输出）示例：输入无输出无样例输入复制无

题目：给定两个大小分别为 m 和 n 的正序（从小到大）数组nums1 和nums2。请你找出并返回这两个正序数组的 中位数 。算法的时间复杂度应该为 O(log (m+n)) 。示例 1：输入：nums1 = [1,3], nums2 = [2]输出：2.00000解释：合并数组 = [1,2,3] ，中位数 2示例 2：输入：nums1 = [1,2], nums2 = [3,4]输出：2.50000解释：合并数组 = [1,2,...

题目：给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。示例 1：输入：nums = [1,2,0]输出：3示例 2：输入：nums = [3,4,-1,1]输出：2示例 3：输入：nums = [7,8,9,11,12]输出：1方法：哈希表 假设数组长度为N，根据题目，我们可以知道，缺失的正数一定在 [1,N+1] 这个区间内。所以我们可以把 [1...

题目：给你一个非负整数数组nums ，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例 1:输入: nums = [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置，跳1步，然后跳3步到达数组的最后一个位置。示例 2:输入: nums = [2,3,0,1,4]输出: 2...

题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例 1：输入：strs = ["flower","flow","flight"]输出："fl"示例 2：输入：strs = ["dog","racecar","car"]输出：""方法：（纵向扫描）取第一个单词第一个位置为i，然后遍历所有字符串相同列上的字符是否相同，不同跳出循环，相同则 i++。代码：char * longestCommonPre...

题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例 1：输入：strs = ["flower","flow","flight"]输出："fl"示例 2：输入：strs = ["dog","racecar","car"]输出：""方法：（纵向扫描）取第一个单词第一个位置为i，然后遍历所有字符串相同列上的字符是否相同，不同跳出循环，相同则 i++。代码：char * longestCommonPre...

题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例 1：输入：strs = ["flower","flow","flight"]输出："fl"示例 2：输入：strs = ["dog","racecar","car"]输出：""方法：（纵向扫描）取第一个单词第一个位置为i，然后遍历所有字符串相同列上的字符是否相同，不同跳出循环，相同则 i++。代码：char * longestCommonPre...

题目：给定一个罗马数字，将其转换成整数。输入确保在 1到 3999 的范围内。规则：罗马数字包含以下七种字符:I，V，X，L，C，D和M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 通常情况下，罗马数字中小的数字在大的数字的右边，表示相加。如果小的数字在大的数字的左边，则表相减。示例1:输入:"III"输出: 3示例2:...

LeetCode 26题：给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。方法按照数组长度依次输入数据，若数组为空，返回空值。设置fast,slow两个指针数组。因为数组有序，所以重复项序号相邻，只需判断后一个是否与前一个数据相同，不同存入指针slow中，相同则继续后移判断。返回删除后的数组长度，输出。代码完整代码