大柠丶-CSDN博客

原创 Spring Data JPA配置文件

Spring Data JPA的文件配置

2022-06-19 17:39:42 692

计算机组成原理作业：用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 1568

原创洛谷题单——【动态规划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 1552 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 417

原创洛谷刷题小记——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 241

原创洛谷刷题小记——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 239

原创洛谷刷题小记——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 318

原创洛谷刷题小记——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 232

原创洛谷刷题小记——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 381

原创洛谷刷题小记——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 392

原创洛谷刷题小记——P2196 [NOIP1996 提高组] 挖地雷

一、题目题目描述在一个地图上有NN个地窖(N \le 20)(N≤20)，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。输入格式有若干行。第11行只有一个数字，表示地窖的个数NN。第22行有NN个数，分别表示每个地窖中的地雷个数。第33行至第N+1N+1行表示地窖之间的连接情况：第.

2022-03-23 23:10:27 814 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 313

原创浮点数的加减法

#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 1074

原创拓扑排序问题

你这个学期必须选修 numCourses 门课程，记为0到numCourses - 1 。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites 给出，其中prerequisites[i] = [ai, bi] ，表示如果要学习课程ai 则必须先学习课程bi 。例如，先修课程对[0, 1] 表示：想要学习课程 0 ，你需要先完成课程 1 。请你判断是否可能完成所有课程的学习？如果可以，返回 true ；否则，返回 false 。示例 1：...

2022-03-10 23:04:27 149

原创力扣刷题小记——最长重复子序列?最长重复子数组？

子序列默认不连续，子数组默认连续！！！连续与不连续处理起来差别很大一、最长重复子序列（哈希表）用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 561

原创根据真值输出原反补码

计算机组成原理作业：根据真值输出对应的原反补码#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 427

原创洛谷刷题小记——P2430严酷的训练

题目背景Lj的朋友WKY是一名神奇的少年，在同龄人之中有着极高的地位。。。题目描述他的老师老王对他的程序水平赞叹不已，于是下决心培养这名小子。老王的训练方式很奇怪，他会一口气让WKY做很多道题，要求他在规定的时间完成。而老王为了让自己的威信提高，自己也会把这些题都做一遍。WKY和老王都有一个水平值，他们水平值的比值和做这些题所用时间的比值成反比。比如如果WKY的水平值是1，老王的水平值是2，那么WKY做同一道题的时间就是老王的2倍。每个题目有他所属的知识点，这我们都知道，比如递归，.

2022-03-05 00:36:00 205

原创洛谷刷题小记——P1002 [NOIP2002 普及组] 过河卒

题目描述棋盘上AA点有一个过河卒，需要走到目标BB点。卒行走的规则：可以向下、或者向右。同时在棋盘上CC点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，AA点(0, 0)(0,0)、BB点(n, m)(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从AA点能够到达BB点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。输入格式一行四个正整数，分别表示BB点坐标...

2022-03-01 09:38:06 351

原创奇偶检验码（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 5966 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 5373

原创蓝桥杯——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 1022

原创 LeetCode刷题小记——#买卖股票问题

一、#121. 买卖股票的最佳时机给定一个数组 prices ，它的第i 个元素prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。解法一、dpdp[i]表示的是截止到第i天能获得最大利润，我们只要算出截止到今天的最低价格，用昨天的价格减去今天的价格再与昨天能获得的最大利润作比较，...

2022-02-27 10:28:33 404

原创三大筛法的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 1382

原创蓝桥杯——2020年省赛——单词分析

题目描述小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得最多来分辨单词。现在，请你帮助小蓝，给了一个单词后，帮助他找到出现最多的字母和这个字母出现的次数。输入描述输入一行包含一个单词，单词只由小写英文字母组成。对于所有的评测用例，输入的单词长度不超过 1000。输出描述输出两行，第一行包含一个英文字母，表示单词中出现得最多的.

2022-02-26 21:37:44 408

原创快速幂（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 1532

原创蓝桥杯——算法训练——小明爬山

问题描述　　你有个同学叫小明，他早听闻祖国河山秀丽，于是有一个爬山的计划，并列了一张所有山的高度表，而又因“人往高处走”的说法，所以他希望爬的每一座山都比前一座要高，并且不能改变山的高度表上的顺序，爬的山数还要最多，请贵系的你帮他解决这个问题。输入格式　　输入第一行为num，代表山的个数　　输入第二行有num个整数，代表每座山的高度输出格式　　输出只有一个数，为符合要求的最大爬山数样例输入101 3 5 7 9 2 4 6 8 10样例输出6解法一、dp这.

2022-02-26 16:06:22 1566 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 7982

原创蓝桥杯——基础练习——逗志芃的暴走

问题描述　　逗志芃是有妹子的现充，但是有时候妹子就是烦恼。因为逗志芃太逗了，所以这段时间妹子对逗志芃发动了技能无理取闹，妹子要去玩很多的景点。由于逗志芃之前抽机花费了太多的时间，不久以后又要微积分考试了，所以现在被妹子搞成暴走状态了。但是妹子永远是上帝，所以逗志芃只能带妹子出去玩，不过为了节约时间，他希望找到一条花费时间最少的一次性游览线路。输入格式　　第一行1个数n，表示逗志芃所在的城市有多少个景点，接下来是一个n*n的矩阵。a(i，j)表示i号景点到j号景点的路上花费的时间是多少。　　接.

2022-02-25 12:00:35 494

原创蓝桥杯——算法训练——进击的青蛙

问题描述　　青蛙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 805

原创蓝桥杯——算法训练——区间最大和

问题描述　　给定一段长度为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 663

原创蓝桥杯——算法训练——摆动序列

如果一个序列满足下面的性质，我们就将它称为摆动序列：　　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 1971

原创 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 79

原创 LeetCode刷题小记——#316. 去除重复字母

给你一个字符串s，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。https://blog.csdn.net/weixin_53364209?type=bloghttps://blog.csdn.net/weixin_53364209?type=blogclass Solution { public String removeDuplicateLetters(String s) { //创建一个栈，...

2022-02-17 20:11:45 826

原创 LeetCode刷题小记——#334. 递增的三元子序列

给你一个整数数组nums ，判断这个数组中是否存在长度为 3 的递增子序列。如果存在这样的三元组下标 (i, j, k)且满足 i < j < k ，使得nums[i] < nums[j] < nums[k] ，返回 true ；否则，返回 false 。https://leetcode-cn.com/problems/increasing-triplet-subsequence/https://leetcode-cn.com/problems/increasing...

2022-02-17 20:07:35 245

原创 LeetCode刷题小记——#134.加油站

在一条环路上有 n个加油站，其中第 i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组 gas 和 cost ，如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1 。如果存在解，则保证它是唯一的。https://leetcode-cn.com/problems/gas-station/https://leetcode...

2022-02-17 16:04:10 124

空空如也

空空如也