- 博客(33)
- 收藏
- 关注
原创 javaGUI的一次小练习
package com.daiinfo.seniorjava.ken2.prolongation;import java.util.LinkedHashMap;import java.util.Map;public class CityMap { /** * 全国(省,直辖市,自治区)映射集合 */ public static Map<String,String[]> model=new LinkedHashMap<String, String[.
2022-03-10 15:15:00
495
原创 日常学习记录
动态规划思想:给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和Java代码:class Solution { public int maxSubArray(int[] nums) { int sum = 0; int ans = nums[0]; for(int i =0;i<nums.length;i++){ if(nums[i]<=sum+nums[i
2022-02-25 21:10:13
187
原创 寒假学习记录D32
给定一个H×WH×W的棋盘,棋盘上只有NN个格子是黑色的,其他格子都是白色的。在棋盘左上角有一个卒,每一步可以向右或向下移动一格,并且不能移动到黑色格子中。求这个卒从左上角移动到右下角,一共有多少种路线。输入格式第一行包含三个整数H,W,NH,W,N。接下来NN行,每行包含两个整数x,yx,y,描述一个黑色格子位于xx行yy列。数据保证左上角和右下角的格子都是白色的。输出格式输出一个整数表示结果对109+7109+7取模后的值。数据范围1≤...
2022-02-18 19:24:29
251
原创 寒假学习记录D32
动态规划对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n2n节课程安排在nn个时间段上。在第ii(1≤i≤n1≤i≤n) 个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室cici上课,而另一节课程在教室didi进行。在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有的nn节安排好的课程。如果学生想更换第ii节课程的教室,则需要提出申请。若申请通过,学生就可以...
2022-02-17 21:20:13
169
原创 寒假学习记录D31
DFS小YY是一个爱好旅行的 OIer。她来到XX国,打算将各个城市都玩一遍。小YY了解到,XX国的 n???? 个城市之间有 m???? 条双向道路。每条双向道路连接两个城市。不存在两条连接同一对城市的道路,也不存在一条连接一个城市和它本身的道路。并且,从任意一个城市出发,通过这些道路都可以到达任意一个其他城市。小YY只能通过这些道路从一个城市前往另一个城市。 小YY的旅行方案是这样的:任意选定一个城市作为起点,然后从起点开始,每次可以选择一条与当前城市相连...
2022-02-16 20:41:10
538
原创 寒假学习记录D30
N皇后(dfs模板)#include<iostream>using namespace std;const int N = 20;int n;char g[N][N];bool col[N], xie[N], uxie[N];void dfs(int u) { if (u==n) { for (int i = 0; i < n; i++) puts(g[i]); puts(" "); return; } for (int i = 0; i <
2022-02-15 20:55:53
103
原创 寒假学习记录D29
题目描述乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。输入描述:第一行为一个单独的整数N表示砍过以后的小木棍的总数。第二行为N个用空格隔开的正整数,表示N根小木棍的长度。输出描述:输出仅一行,表示要求的原始木棍的最小可能长度。示例1输入95 2 1 5 2 1 5 2 1输出6备注:1<=N<=
2022-02-14 20:08:49
225
原创 寒假学习记录D28
1.Git的注册(学生计划),用法(B站)2.算法3.python1.Git的注册(学生计划),用法(B站)git的学生账户注册:Request a discount - GitHub Educationhttps://education.github.com/discount_requests/student_applicationgit的学习:【狂神说Java】Git最新教程通俗易懂_哔哩哔哩_bilibilihttps://www.bilibili.com/video/BV1F
2022-02-13 21:52:26
365
原创 寒假学习记录D27
题目描述给定一个nn个点的有向图,请求出图中是否存在从顶点11出发能到达的负环。负环的定义是:一条边权之和为负数的回路。输入格式本题单测试点有多组测试数据。输入的第一行是一个整数TT,表示测试数据的组数。对于每组数据的格式如下:第一行有两个整数,分别表示图的点数nn和接下来给出边信息的条数mm。接下来mm行,每行三个整数u, v, wu,v,w。若w \geq 0w≥0,则表示存在一条从uu至vv边权为ww的边,还存在一条从vv至uu...
2022-02-11 19:38:55
170
原创 寒假学习记录D26
题目描述相传在一个古老的阿拉伯国家里,有一座宫殿。宫殿里有个四四方方的格子迷宫,国王选择驸马的方法非常特殊,也非常简单:公主就站在其中一个方格子上,只要谁能用地毯将除公主站立的地方外的所有地方盖上,美丽漂亮聪慧的公主就是他的人了。公主这一个方格不能用地毯盖住,毯子的形状有所规定,只能有四种选择(如图):并且每一方格只能用一层地毯,迷宫的大小为2^k\times 2^k2k×2k的方形。当然,也不能让公主无限制的在那儿等,对吧?由于你使用的是计算机,所以实现时间为1\mathrm s1s。...
2022-02-10 20:15:57
132
原创 寒假学习记录D25
题目描述小明现在在玩一个游戏,游戏来到了教学关卡,迷宫是一个N*M的矩阵。小明的起点在地图中用“S”来表示,终点用“E”来表示,障碍物用“#”来表示,空地用“.”来表示。障碍物不能通过。小明如果现在在点(x,y)处,那么下一步只能走到相邻的四个格子中的某一个:(x+1,y),(x-1,y),(x,y+1),(x,y-1);小明想要知道,现在他能否从起点走到终点。输入描述:本题包含多组数据。每组数据先输入两个数字N,M接下来N行,每行M个字符,表示地图的状态。数据范围:...
2022-02-09 21:39:26
119
原创 寒假学习记录D24
题目描述有一个三角形木板,竖直立放,上面钉着n(n+1)/2颗钉子,还有(n+1)个格子(当n=5时如图1)。每颗钉子和周围的钉子的距离都等于d,每个格子的宽度也都等于d,且除了最左端和最右端的格子外每个格子都正对着最下面一排钉子的间隙。让一个直径略小于d的小球中心正对着最上面的钉子在板上自由滚落,小球每碰到一个钉子都可能落向左边或右边(概率各1/2),且球的中心还会正对着下一颗将要碰上的钉子。例如图2就是小球一条可能的路径。我们知道小球落在第i个格子中的概率pi=,其中i为格子的...
2022-02-08 23:07:01
116
原创 寒假学习记录D23
题目描述给你一个1->n的排列和一个栈,入栈顺序给定你要在不打乱入栈顺序的情况下,对数组进行从大到小排序当无法完全排序时,请输出字典序最大的出栈序列输入描述:第一行一个数n第二行n个数,表示入栈的顺序,用空格隔开,结尾无空格输出描述:输出一行n个数表示答案,用空格隔开,结尾无空格示例1输入52 1 5 3 4输出5 4 3 1 2说明2入栈;1入栈;5入栈;5出栈;3入栈;4入栈;4出栈;3出栈;1出栈;2出栈#i..
2022-02-07 22:28:10
149
原创 寒假学习记录D22
本周主要是做蓝桥杯题目(动态规划,深搜),了解Naoqi开发的相关知识今天的算法题:题目描述在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。面对海量租借教室的信息,我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj, sj, tj,表示某租借者需要从第sj天...
2022-02-06 21:10:18
183
原创 寒假学习记录D22
深搜题目描述齐齐和司机在玩单机游戏《红色警戒IV》,现在他们的游戏地图被划分成一个n*m的方格地图。齐齐的基地在最上方的4行格内,司机的基地在最下方的4行格内。他们只有一种攻击方式:远程大炮,相关属性如下:1、 大炮可以打到地图的任意一个位置。2、双方每次必须动用本方的一门大炮攻击,齐齐先手,双方交替进行攻击。3、一方大炮只能攻击另一方大炮,不能攻击本方或强制攻击未获得视野的地区。4、被一方大炮击中的另一方大炮会产生以攻击点为中心的3*3的波及区域,波及...
2022-02-05 22:18:22
80
原创 寒假学习记录D21
算法训练----->动态规划题目描述小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递,从小轩传给小渊的纸条只可以向上或者向左传递。在活动进行中,小渊希望给小轩传递
2022-02-04 21:36:21
154
原创 年前学习总结
上一阶段主要学习了:1.python2.OpenCV3.基础算法(4).数据库(5).web前端python用时大概5天,学习了基础语法,但对于相关代码练习还不够多,总的来说,python是一个挺简洁的语言。OpenCV用时大概10天,因为是0基础,对着视频学习还是有些力不从心,年后计划仔细学一学。基础算法坚持每天做两个,锻炼解题思维,相关题型集中训练,做到熟悉前段时间的学习还是有些收获,自己想学的东西都初步有了一些了解,买了一个apeclass的网课,内容还可以,听
2022-01-30 23:20:24
234
原创 寒假学习记录D19
1.Choregraphe的安装2.算法基础练习1.Choregraphe的安装官网里自己安装的,试用期只有三个月(108条消息) Ubuntu16.04 NAO 2.1.4 python SDK + choregraphe软件安装_DUI.S.T-优快云博客_choregraphe安装2.算法基础练习(背包)题目描述小明是个大厨,早上起来他开始一天的工作。他所在的餐厅每天早上都会买好nnn件食材(每种食材的数量可以视为无限),小明从到达餐厅开始就连续工作TTT...
2022-01-28 23:40:28
273
原创 寒假学习记录D18
1.Linux操作系统虚拟机安装2.算法基础练习(1).Linux操作系统虚拟机安装即密钥:(a).Ubuntu18.04安装教程(108条消息) Ubuntu18.04安装教程_Sunshine的博客-优快云博客_ubuntu安装教程(108条消息) vmware workstation16_一个可爱的小朋友的博客-优快云博客_vmware workstation16 密钥(108条消息) 手把手教你linux系统安装和完美配置_全栈川川-优快云博.
2022-01-27 22:56:47
172
原创 寒假学习记录D17
1.OpenCV2.算法基础练习(107条消息) [深度学习]目标检测框架——SSD_cryandme520的博客-优快云博客_ssd框架(107条消息) opencv项目实战(7)——基于dlib和ssd的追踪_zyw2002的博客-优快云博客_dlib ssd题目描述终于Alice走出了大魔王的陷阱,可是现在傻傻的她忘了带武器了,这可如何是好???这个时候,一个神秘老人走到她面前答应无偿给她武器,但老人有个条件,需要将所选武器分别放在天平的两端,若天平...
2022-01-26 23:30:38
73
原创 寒假学习记录D15
1.OpenCV2.算法基础练习1.OpenCV常用API(106条消息) OpenCV 常用的 API_Right here, Code is Magic-优快云博客_opencv的api2.算法基础练习题目1:题目描述给你一个n*m的迷宫,这个迷宫中有以下几个标识:s代表起点t代表终点x代表障碍物.代表空地现在你们涵哥想知道能不能从起点走到终点不碰到障碍物(只能上下左右进行移动,并且不能移动到已经移动过的点)。输入描述:输入第一行一.
2022-01-24 22:49:05
107
原创 寒假学习记录D14+周末总结
1.web前端2.寒假基础算法练习3.OpenCV1.web前端:(1)PS免费安装(105条消息) Photoshop 2021下载(无任何收费)_蓝帽子领袖的博客-优快云博客(2)文字:2.寒假基础算法练习:题目描述现在有一个大小n*1的收纳盒,我们手里有无数个大小为1*1和2*1的小方块,我们需要用这些方块填满收纳盒,请问我们有多少种不同的方法填满这个收纳盒输入描述:第一行...
2022-01-23 22:58:13
119
原创 寒假学习记录D12
1.OpenCV2.web前端相关指令3.算法基础训练1.OpenCV实战:(104条消息) OpenCV实战(一)——简单的车牌识别_行歌-优快云博客_opencv车牌识别(104条消息) OpenCV-Python实战(1)——OpenCV简介与图像处理基础_盼小辉丶的博客-优快云博客_opencv图像处理python(104条消息) OpenCV与机器视觉_welin的博客-优快云博客_opencv机器视觉2.web前端:style 修.
2022-01-21 22:40:00
241
原创 寒假学习总结D8
1.OpenCV环境配置2.寒假基础算法训练(查并集)1.python-OpenCV的学习准备(1).OpenCV的安装(103条消息) Pycharm安装opencv的几种办法(windows下)_WderFour的博客-优快云博客_pycharm安装opencv(2).OpenCV的学习路线(103条消息) 如何学习opencv_zhangjunp3的博客-优快云博客_opencv学习(3).学习网课【2021B站最好的OpenCV课程推荐】Open
2022-01-17 23:21:09
79
原创 寒假周总结
一周主要任务:1.python学习2.寒假算法训练3.数据库相关内容1.一周的时间正好学完python基础,下面是做的一个学生管理系统案例:设计模块流程图:以下是完整代码:import osfilename='student.txt'def main(): while True: menu() choice=int(input('请选择:')) ...
2022-01-16 18:14:55
669
原创 寒假学习每日总结D3
#include<iostream>#include <iomanip>#include<algorithm>using namespace std;int arr[100001]; int main() { ios::sync_with_stdio(0);//关闭同步流加快速度 int n, x,sum=0; cin >> n >> x; for (int i = 0; i <...
2022-01-12 23:21:33
288
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人