- 博客(79)
- 收藏
- 关注
RSS订阅原创 win10系统下，DCNv2编译后找不到_ext模块问题
我第一次编译之后还是找不到_ext模块的，也就是import _ext as _backbone还是报错。这个问题困扰了我半个多月了，在网上找了很多的资料，网上的解决办法也试了，但是都没用，今天终于解决了。下载后进入 ../src/lib/models/networks/DCNv2目录下。重新编译之后报错就解决了。
2025-03-20 15:11:18
136
原创 大数的加减法
计算机组成原理作业： 用C语言实现大数的加减法#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>int num1[1000];int num2[1000];int res[1000];//存储计算结果//输入数据void input_data(char* str1, char* str2);//大数加法void a...
2022-03-28 00:58:27
1631
原创 洛谷题单——【动态规划1】动态规划的引入
嘤，看洛谷的大佬都用的C++刷题，本蒟蒻花了三天时间用Java刷完了洛谷的【动态规划1】动态规划的引入题单，有的题目尚有一两个测试点TLE或者MLE，还待优化。。。1.[USACO1.5][IOI1994]数字三角形 Number Triangles2.[SHOI2002]滑雪3.[NOIP1996 提高组] 挖地雷4.最大食物链计数5.[NOIP2005 普及组] 采药6.疯狂的采药7.5 倍经验日8.[NOIP2002 普及组] 过河卒...
2022-03-27 00:58:05
1629
1
原创 洛谷刷题小记——P1002 [NOIP2002 普及组] 过河卒
一、题目二、CODEimport java.util.Arrays;import java.util.Scanner;public class Main { //马能走的八个方向 static int[][] steps = {{1, 2}, {2, 1}, {-1, 2}, {2, -1}, {1, -2}, {-2, 1}, {-1, -2}, {-2, -1}}; public static void main(String[] args) {
2022-03-27 00:48:39
497
原创 洛谷刷题小记——P1802 5 倍经验日
一、题目二、CODEimport java.util.Scanner;public class Main { static int n, x; public static void main(String[] args) { Scanner sc = new Scanner(System.in); //n 个好友，x 瓶药 n = sc.nextInt(); x = sc.nextInt(); .
2022-03-27 00:46:59
300
原创 洛谷刷题小记——P1616 疯狂的采药
一、题目二、CODEimport java.util.Scanner;public class Main { //总共用来采药的时间 t 和 代表山洞里的草药的数目 m static int t, m; public static void main(String[] args) { Scanner sc = new Scanner(System.in); t = sc.nextInt(); m = sc.nextI
2022-03-27 00:45:20
308
原创 洛谷刷题小记——P1048 [NOIP2005 普及组] 采药
一、题目import java.util.Scanner;public class Main { static int t, m; public static void main(String[] args) { Scanner sc = new Scanner(System.in); t = sc.nextInt(); m = sc.nextInt(); int[] v = new int[m + 1];//
2022-03-27 00:43:08
395
原创 洛谷刷题小记——P4017 最大食物链计数
一、题目二、CODEimport java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(), m = sc.nextInt(); List<List<Short>> map = new ArrayList&.
2022-03-27 00:41:20
305
原创 洛谷刷题小记——P1434 [SHOI2002]滑雪
一、题目二、CODEimport java.util.Scanner;public class Main { static int r, c; static int[][] height; static int[] dx = {1, -1, 0, 0}; static int[] dy = {0, 0, 1, -1}; static int ans = 0; public static void main(String[] args) .
2022-03-27 00:39:24
417
原创 洛谷刷题小记——P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles
一、题目二、CODEimport java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int r = sc.nextInt(); short[][] arr = new short[r + 1][r..
2022-03-27 00:37:11
431
原创 洛谷刷题小记——P2196 [NOIP1996 提高组] 挖地雷
一、题目题目描述在一个地图上有NN个地窖(N \le 20)(N≤20)，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。输入格式有若干行。第11行只有一个数字，表示地窖的个数NN。第22行有NN个数，分别表示每个地窖中的地雷个数。第33行至第N+1N+1行表示地窖之间的连接情况：第.
2022-03-23 23:10:27
1067
1
原创 前缀和+Arrays.binarySearch()
一、Arrays.binarySearch(T[] a, T key)通过二分法在已经排好序的数组中查找指定的元素，并返回该元素的下标1.如果数组中存在该元素，则会返回该元素在数组中的下标2.如果数组中不存在该元素，则会返回 -(插入点 + 1)这里的插入点具体指的是：如果该数组中存在该元素，那个元素在该数组中的下标import java.util.Arrays;public class Test { public static void main(String[] a
2022-03-17 20:17:44
355
原创 浮点数的加减法
#include <stdio.h>#include <malloc.h>#include <stdlib.h>#include <string.h>#include <math.h>//计算机组成原理作业：浮点数的加减法//************ 二进制整数 ************//由真值求补码（二进制整数）void trueInt_to_twocomplement(char* bin);//由补码求真值（二进制整数）.
2022-03-14 19:02:25
1190
原创 拓扑排序问题
你这个学期必须选修 numCourses 门课程，记为0到numCourses - 1 。在选修某些课程之前需要一些先修课程。 先修课程按数组prerequisites 给出，其中prerequisites[i] = [ai, bi] ，表示如果要学习课程ai 则 必须 先学习课程bi 。例如，先修课程对[0, 1] 表示：想要学习课程 0 ，你需要先完成课程 1 。请你判断是否可能完成所有课程的学习？如果可以，返回 true ；否则，返回 false 。示例 1：...
2022-03-10 23:04:27
177
原创 力扣刷题小记——最长重复子序列?最长重复子数组？
子序列默认不连续，子数组默认连续！！！连续与不连续处理起来差别很大一、最长重复子序列（哈希表）用HashMap集合记录两个数组每个数字和其对应出现的次数，再用set集合去重，将set集合转换成数组并遍历，如果两个HashMap集合中都有对应的key值，那么res加上两者中较小的那个public int eldestSonSequence(int[] nums1, int[] nums2) { Map<Integer, Integer> map1 = new Ha
2022-03-08 18:49:50
687
原创 根据真值输出原反补码
计算机组成原理作业： 根据真值输出对应的原反补码#include <stdio.h>#include <math.h>#include <string.h>#include <stdlib.h>int getN(int n);void getFloatBin(double radix, char* bin);void getIntTrueCode(int radix);void getDoubleTrueCod...
2022-03-07 14:02:20
535
原创 洛谷刷题小记——P2430严酷的训练
题目背景Lj的朋友WKY是一名神奇的少年，在同龄人之中有着极高的地位。。。题目描述他的老师老王对他的程序水平赞叹不已，于是下决心培养这名小子。老王的训练方式很奇怪，他会一口气让WKY做很多道题，要求他在规定的时间完成。而老王为了让自己的威信提高，自己也会把这些题都做一遍。WKY和老王都有一个水平值，他们水平值的比值和做这些题所用时间的比值成反比。比如如果WKY的水平值是1，老王的水平值是2，那么WKY做同一道题的时间就是老王的2倍。每个题目有他所属的知识点，这我们都知道，比如递归，.
2022-03-05 00:36:00
272
原创 洛谷刷题小记——P1002 [NOIP2002 普及组] 过河卒
题目描述棋盘上AA点有一个过河卒，需要走到目标BB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AA点(0, 0)(0,0)、BB点(n, m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从AA点能够到达BB点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。输入格式一行四个正整数，分别表示BB点坐标...
2022-03-01 09:38:06
395
原创 奇偶检验码（C语言实现）
计算机组成原理作业：用c语言实现奇偶校验奇校验： 大概意思就是二进制数最右边加一个数字（0或1）使得1出现的次数为奇数偶校验类似#include <stdio.h>#include <stdlib.h>#include <string.h>/* @author sjn @date 2022-2-27*///取得对应的二进制数中1出现的次数int getOccurrenceTimes(int num)...
2022-02-27 21:46:20
6506
4
原创 LeetCode刷题小记——#518. 零钱兑换 II
给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。假设每一种面额的硬币有无限个。题目数据保证结果符合 32 位带符号整数。输入：amount = 5, coins = [1, 2, 5]输出：4解释：有四种方式可以凑成总金额：5=55=2+2+15=2+1+1+15=1+1+1+1+1原题链接https://leetcode-cn.com/pr..
2022-02-27 15:43:45
5450
原创 蓝桥杯——2020年省赛——成绩统计
题目描述小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100 的整数。如果得分至少是 60 分，则称为及格。如果得分至少为 85 分，则称为优秀。请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整 数。输入描述输入的第一行包含一个整数n\ (1 \leq n \leq 10^4)n(1≤n≤104)，表示考试人数。接下来nn行，每行包含一个 0 至 100 的整数，表示一个学生的得分。输出描述输出两行，每行一个百分...
2022-02-27 11:37:24
1190
原创 LeetCode刷题小记——#买卖股票问题
一、#121. 买卖股票的最佳时机给定一个数组 prices ，它的第i 个元素prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。解法一、dpdp[i]表示的是截止到第i天能获得最大利润，我们只要算出截止到今天的最低价格，用昨天的价格减去今天的价格再与昨天能获得的最大利润作比较，...
2022-02-27 10:28:33
453
原创 三大筛法的Java实现（朴素筛法、埃氏筛、欧拉筛）
利用朴素筛法和埃试筛求100以内素数的个数：package com.study.力扣.杂七杂八;public class 素数 { public static void main(String[] args) { System.out.println("求100以内有多少个素数："); System.out.println("bf:" + bf(100)); System.out.println("eratosthenes:" + erat.
2022-02-26 21:57:38
1628
原创 蓝桥杯——2020年省赛——单词分析
题目描述小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组 成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这 个字母出现的次数。输入描述输入一行包含一个单词，单词只由小写英文字母组成。对于所有的评测用例，输入的单词长度不超过 1000。输出描述输出两行，第一行包含一个英文字母，表示单词中出现得最多的.
2022-02-26 21:37:44
502
原创 快速幂（Java实现）
package com.study.经典算法题;public class 快速幂 { public static void main(String[] args) { System.out.println(fastPower1(2, 2)); System.out.println(fastPower2(2,2)); } //遍历n次得到a^n，时间复杂度为O(n) //快速幂(O(logn)),n很大的时候，不会爆栈 //递归版.
2022-02-26 18:45:58
1624
原创 蓝桥杯——算法训练——小明爬山
问题描述 你有个同学叫小明，他早听闻祖国河山秀丽，于是有一个爬山的计划，并列了一张所有山的高度表，而又因“人往高处走”的说法，所以他希望爬的每一座山都比前一座要高，并且不能改变山的高度表上的顺序，爬的山数还要最多，请贵系的你帮他解决这个问题。输入格式 输入第一行为num，代表山的个数 输入第二行有num个整数，代表每座山的高度输出格式 输出只有一个数，为符合要求的最大爬山数样例输入101 3 5 7 9 2 4 6 8 10样例输出6解法一、dp这.
2022-02-26 16:06:22
1940
3
原创 蓝桥杯——算法训练——粘木棍
问题描述 有N根木棍，需要将其粘贴成M个长木棍，使得最长的和最短的的差距最小。输入格式 第一行两个整数N,M。 一行N个整数，表示木棍的长度。输出格式 一行一个整数，表示最小的差距样例输入3 210 20 40样例输出10数据规模和约定 N, M<=7package com.study.蓝桥杯.算法训练;import java.util.Arrays;import java.util.Scanner;/** * @auth.
2022-02-25 14:38:17
8092
原创 蓝桥杯——基础练习——逗志芃的暴走
问题描述 逗志芃是有妹子的现充，但是有时候妹子就是烦恼。因为逗志芃太逗了，所以这段时间妹子对逗志芃发动了技能无理取闹，妹子要去玩很多的景点。由于逗志芃之前抽机花费了太多的时间，不久以后又要微积分考试了，所以现在被妹子搞成暴走状态了。但是妹子永远是上帝，所以逗志芃只能带妹子出去玩，不过为了节约时间，他希望找到一条花费时间最少的一次性游览线路。输入格式 第一行1个数n，表示逗志芃所在的城市有多少个景点，接下来是一个n*n的矩阵。a(i，j)表示i号景点到j号景点的路上花费的时间是多少。 接.
2022-02-25 12:00:35
523
原创 蓝桥杯——算法训练——进击的青蛙
问题描述 青蛙X正准备跳过一座桥，这座桥被划分为N段，记青蛙所在的起始点为0，桥的末端为N。桥上的一些点有一些石子，这些点是无法跳上去的。青蛙每次跳跃能向前跳跃+1，+2，+3段，现在请你算出跳到末端的总方法数。如果无法到达，请输出”No Way!"输入格式 输入数据共N行。 第一行一个数字N，代表桥的长度。 接下来N行，表示从点1~N的道路情况，每行一个数字0或1，1表示有石子。输出格式 输出一行，为一个整数，代表方法数，无法到达为“No Way!" 由于数据过大，.
2022-02-23 13:29:19
903
原创 蓝桥杯——算法训练——区间最大和
问题描述 给定一段长度为N的整数序列A，请从中选出一段连续的子序列（可以为0）使得这段的总和最大。输入格式 第一行一个整数N表示序列的长度 第二行N个整数Ai表示序列的第i个元素输出格式 一个整数表示选出的最大的和简单的dp问题，跟之前刷到的LeetCode——#53. 最大子数组和思路一模一样import java.util.Scanner;public class Main { public static void main(String[] ar.
2022-02-22 21:02:03
765
原创 蓝桥杯——算法训练——摆动序列
如果一个序列满足下面的性质，我们就将它称为摆动序列： 1. 序列中的所有数都是不大于k的正整数； 2. 序列中至少有两个数。 3. 序列中的数两两不相等； 4. 如果第i– 1个数比第i– 2个数大，则第i个数比第i– 2个数小；如果第i– 1个数比第i– 2个数小，则第i个数比第i– 2个数大。 比如，当k= 3时，有下面几个这样的序列： 1 2 1 3 2 1 2 1 3 2 3 2 3 1 3 1 3 2 一共有8种，给定k，请求...
2022-02-21 21:58:47
2026
原创 LeetCode刷题小记——#179.最大数
给定一组非负整数nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。https://leetcode-cn.com/problems/largest-number/https://leetcode-cn.com/problems/largest-number/比较器排序Comparator的使用 合理使用StringBuilder类处理字符串class Solution { public St...
2022-02-21 20:22:41
152
原创 LeetCode刷题小记——#316. 去除重复字母
给你一个字符串s，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。https://blog.youkuaiyun.com/weixin_53364209?type=bloghttps://blog.youkuaiyun.com/weixin_53364209?type=blogclass Solution { public String removeDuplicateLetters(String s) { //创建一个栈，...
2022-02-17 20:11:45
903
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人