自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(87)
  • 收藏
  • 关注

原创 【java】数学运算考试系统

面向小学低年级学生,随机生成两个整数的加减法算式要求学生解答。要求有用 户登录、注册等 GUI 界面,用户数据存入文件,体现面向对象编程思想。功能 要求:【管理员】可向题库中追加题目,确保算式的和或差没有超出 0~50 范围的加减 法,负数不允许;【学生】 (1) 随机从题库中抽取出 10 道题,每题 10 分,程序结束时显示学生得分;(2) 对于每道题,学生输入正确答案得 10 分,否则不得分;

2024-06-16 23:22:54 1098

原创 【Java】javafx界面布局

还有Rectangle类、Circle类、Ellipse类(椭圆)、Arc类(弧)、Polygon类(多边形)等。边界面板,将面板分为中央(Center)、上(Top)、右(Right)、下(Bottom)、左(Left)五个区域,每个区域可以放置一个控件或其他面板。栈面板布局,将所有节点放入一个栈中,每个节点添加到前一个节点上,常用于在图像或形状上添加文本。FontWeight.BOLD //粗。FontWeight.NORMAL //正常。FontWeight.LIGHT //细。

2024-06-02 12:37:17 1614

原创 【Java】javafx的基本图形操作

点开之后只有那个小窗口可以动,其他窗口无法点击。使用之后父窗口无法点击,但其他小窗口可以。//UNDECORATED窗口样式无装饰。//设置窗口大小不变,默认是可以变。

2024-05-19 21:23:20 895

原创 【python】使用requests爬取网页采集、单词翻译、豆瓣排行、kfc餐厅信息

(1)指定url(2)发起请求(3)获取响应数据(4)持久化存储。使用requests爬取网页采集、单词翻译、豆瓣排行、kfc餐厅信息

2024-05-12 15:29:48 473

原创 【MySQL】SQL基本知识点DML(2)

注意:在between后接的是最小值,and接的是最大值。注意:如果改和删后面都没有条件,那么会改变一整张表。注意:所有的null值不计入聚合函数的运算。将一列函数作为一个整体,进行纵向计算。注:字符类型与日期类型应该在引号中。3.DQL-基本查询。2.DML-修改数据。将身份证为空的都删了。4.DQL-条件查询。(4)like占位符。6.SQL-分组查询。

2024-05-12 15:29:26 261 1

原创 【MySQL】SQL基本知识点DDL(1)

成绩:score DOUBLE(4,1)#一般最多到150.0分,精度为4,一位小数,标度为1。VARCHAR(10):最多10个空间,存几个进去就几个空间。例如:年龄:age TINGINT UNSIGNED。CHAR(10):就算只存一个进去,也分配10个空间。注意:里面的符号全部要切换为英文状态。

2024-05-07 23:10:49 332

原创 【并查集】奶酪

现有一块大奶酪,它的高度为 hℎ,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中,奶酪的下表面为 z=0,奶酪的上表面为 z=h ,现在,奶酪的下表面有一只小老鼠 Jerry,它知道奶酪中所有空洞的球心所在的坐标。如果两个空洞相切或是相交,则 Jerry 可以从其中一个空洞跑到另一个空洞,特别地,如果一个空洞与下表面相切或是相交,Jerry 则可以从奶酪下表面跑进空洞;

2024-04-09 23:11:25 438

原创 【BFS】母亲的牛奶

农夫约翰有三个容量分别为 A,B,C升的挤奶桶。最开始桶 A 和桶 B 都是空的,而桶 C里装满了牛奶。有时,约翰会将牛奶从一个桶倒到另一个桶中,直到被倒入牛奶的桶满了或者倒出牛奶的桶空了为止。这一过程中间不能有任何停顿,并且不会有任何牛奶的浪费。请你编写一个程序判断,当 A 桶是空的时候,C 桶中可能包含多少升牛奶,找出所有的可能情况。

2024-04-01 22:42:51 279

原创 【单调队列】滑动窗口与子矩阵

设一个矩阵的价值为其所有数中的最大值和最小值的乘积。求给定矩阵的所有大小为 a×b (a 行 b列)的子矩阵的价值的和。接下来 n行每行包含 m个整数,相邻整数之间使用一个空格分隔,表示矩阵中的每个数 Ai,j。对于所有评测用例,1≤a≤n≤1000,1≤b≤m≤1000,1≤Ai,j≤1e9。输入的第一行包含四个整数分别表示 n,m,a,b,相邻整数之间使用一个空格分隔。你的任务是确定滑动窗口位于每个位置时,窗口中的最大值和最小值。有一个大小为 k 的滑动窗口,它从数组的最左边移动到最右边。

2024-03-31 23:06:45 472

原创 【单调队列】矩形牛棚

作为一个资本家,农夫约翰希望通过购买更多的奶牛来扩大他的牛奶业务。因此,他需要找地方建立一个新的牛棚。约翰购买了一大块土地,这个土地可以看作是一个 R 行(编号 1∼R)C列(编号 1∼C)的方格矩阵。不幸的是,他发现其中的部分方格区域已经被破坏了,因此他无法在整个 R×C的土地上建立牛棚。经调查,他发现共有 P个方格内的土地遭到了破坏。建立的牛棚必须是矩形的,并且内部不能包含被破坏的土地。请你帮约翰计算,他能建造的最大的牛棚的面积是多少。

2024-03-31 16:32:01 375

原创 【单调队列】单调栈与直方图中最大的矩形

每个测试用例占据一行,用以描述一个直方图,并以整数 n开始,表示组成直方图的矩形数目。,hn,这些数字以从左到右的顺序表示直方图的各个矩形的高度。用单调递增栈,当该元素可以入栈的时候,栈顶元素就是它左侧第一个比它小的元素。使用单调递增栈,找到有红线区域左边比它矮的,右边同理,也要找到比他矮的,但是右边在循环时,要使用倒序来找。对于每一个测试用例,输出一个整数,代表指定直方图中最大矩形的区域面积。通常,直方图用于表示离散分布,例如,文本中字符的频率。矩形具有相等的宽度,但可以具有不同的高度。

2024-03-31 15:09:14 636

原创 【回溯与邻里交换】纸牌三角

所以最后次数:counts/3/2。旋转有3种可能,镜像有2种。

2024-03-30 22:31:41 185

原创 【递归】有序分数(SBT)

给定一个整数 N,请你求出所有分母小于或等于 N,大小在 [0,1][0,1] 范围内的,并按从小到大顺序依次输出。

2024-03-30 22:26:31 307

原创 【DP】动态规划基本解题步骤(求解台阶问题)

对于高度为 n 的台阶,从下往上走,每一步的阶数为 1,2,3 中的一个。问要走到顶部一共有多少种走法。(1)dp[i]:达到i阶楼梯有dp[i]种方法。(4)此题应为正序遍历。

2024-03-25 22:21:44 203

原创 【string】查找最长的公共子序列(substr()/find())

类的一个静态常量,表示一个特殊的索引值,通常用于表示字符串中未找到的位置。实现一个算法查找两个字符串最长的公共子字符串。子字符串是指字符串中任意个连续的字符组成的子序列。中的位置),此时条件为真,执行接下来的代码块。分析:使用substr()与find()函数。,此时条件为假,不执行接下来的代码块。输出一行,为最长公共子序列。

2024-03-24 22:59:20 209

原创 【DP】01背包问题与完全背包问题

有 N件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。

2024-03-24 19:25:49 437

原创 【算法】牛的学术圈(二分)

由于对计算机科学的热爱,以及有朝一日成为 「Bessie 博士」的诱惑,奶牛 Bessie 开始攻读计算机科学博士学位。经过一段时间的学术研究,她已经发表了 N 篇论文,并且她的第 i 篇论文得到了来自其他研究文献的 ci 次引用。Bessie 听说学术成就可以用 h 指数来衡量。hℎ 指数等于使得研究员有至少 h 篇引用次数不少于 h的论文的最大整数 h。

2024-03-23 22:07:43 364

原创 【STL】set容器的去重操作与string字符串反转

1.输入一组字符串,判断是否有重复字符,并输出有几组重复字符。2.输入一个字符串,如:I love you,将其反转为:I evol uoy

2024-03-23 20:03:09 238

原创 【算法】差分、前缀和(重新排序)

给定一个数组 A和一些查询 Li,Ri,求数组中第 Li 至第 Ri个元素之和。小蓝觉得这个问题很无聊,于是他想重新排列一下数组,使得最终每个查询结果的和尽可能地大。小蓝想知道相比原数组,所有查询结果的总和最多可以增加多少?

2024-03-21 22:19:15 609

原创 【算法】差分算法详解(模板)

类似于数学中的求导和积分之间的关系,差分可以看成前缀和的逆运算。差分数组:首先给定一个原数组a:a[1], a[2], a[3],,,,,, a[n];然后我们构造一个数组b : b[1] ,b[2] , b[3],,,,,, b[i];使得 a[i] = b[1] + b[2 ]+ b[3] +,,,,,, + b[i]也就是说,a数组是b数组的前缀和数组,反过来我们把b数组叫做a数组的差分数组。换句话说,每一个a[i]都是b数组中从头开始的一段区间和。

2024-03-21 18:49:44 362

原创 【算法】棋盘(模板题)

小蓝拥有 n×n 大小的棋盘,一开始棋盘上全都是白子。小蓝进行了 m 次操作,每次操作会将棋盘上某个范围内的所有棋子的颜色取反(也就是白色棋子变为黑色,黑色棋子变为白色)。请输出所有操作做完后棋盘上每个棋子的颜色。

2024-03-20 22:41:10 440

原创 【算法】差分算法(空调)

Farmer John 的 N 头奶牛对他们牛棚的室温非常挑剔。有些奶牛喜欢温度低一些,而有些奶牛则喜欢温度高一些。Farmer John 的牛棚包含一排 N 个牛栏,编号为 1…N,每个牛栏里有一头牛。第 i 头奶牛希望她的牛栏中的温度是 pi,而现在她的牛栏中的温度是 ti。为了确保每头奶牛都感到舒适,Farmer John 安装了一个新的空调系统。

2024-03-20 21:32:47 389

原创 【python】基本知识点

注意:input()函数能接收用户输入的内容,但返回的是字符串类型,如果输入的是数字那就要强制转化,可以num=int(input("......"),也可像上面的方式。注意:在python中没有"++"或"--",只能加1或减1,如a+=1或a-=1。注意:如果是多分支语句,else if 要写成elif。3.浮点数:10/3=3.3333......2.取整:10//3=3。1.取余:10%3=1。也可用range对象。(1)range对象。

2024-03-19 19:44:59 383

原创 【算法】多路归并(鱼塘钓鱼)

即:在第 11 个鱼塘中钓鱼第 11 分钟内可钓到 1010 条鱼,第 22 分钟内只能钓到 88 条鱼,……,第 55 分钟以后再也钓不到鱼了。从第 11 个鱼塘到第 22 个鱼塘需要 33 分钟,从第 22 个鱼塘到第 33 个鱼塘需要 55 分钟,……给出一个截止时间 T,设计一个钓鱼方案,从第 11 个鱼塘出发,希望能钓到最多的鱼。假设能钓到鱼的数量仅和已钓鱼的次数有关,且每次钓鱼的时间都是整数分钟。

2024-03-18 22:55:06 493

原创 【算法】归并排序模板

对于输入序列9 1 0 5 4,超快速排序生成输出0 1 4 5 9。您的任务是确定超快速排序需要执行多少交换操作才能对给定的输入序列进行排序。

2024-03-18 19:53:34 582

原创 【算法】火柴排队(离散化、归并排序)

涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为:∑i=(ai−bi)^2,其中 ai 表示第一列火柴中第 i个火柴的高度,bi表示第二列火柴中第 i个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换,请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离,最少需要交换多少次?如果这个数字太大,请输出这个最小交换次数对 99,999,997取模的结果。

2024-03-17 22:37:07 459

原创 【区间合并】挤牛奶与校门外的树

从开始挤奶到挤奶完全结束,这一期间,至少存在一名农夫正在挤奶的连续时间段的长度最长为 900900 秒(第 300300 秒至第 12001200 秒),完全没有任何农夫在挤奶的连续时间段的长度最长为 300300 秒(第 12001200 秒至第 15001500 秒)。数轴上的每个整数点,即 0,1,2,……:本题中给出的所有时间均为时刻(时间点),因此在本题中挤奶区间 [100,200][100,200] 和 [201,300][201,300] 中间会有长度为 11 秒的间歇时间。

2024-03-14 20:23:33 444

原创 【STL】set容器、pair队组与map容器

pair的头文件可以是STL容器中的任意一个,如:vector、deque、stack、list、set、map,但string除外。set容器会自动以升序的方式进行排序,想要改变可以制定排序规则,set s;但需要注意,在尖括号里面必须是类型,所以可以创建一个类,在类里面来实现我们的排序。注意:set只有一个键值,也就是说不能有存入两个相同的数据,不然只会输出一个。

2024-03-14 17:44:58 872

原创 【STL】stack栈容器与list链表容器

list链表容器是一种双向链表,两端都可插入与删除,是双向访问迭代器,与vertor随机访问迭代器有不同的区别。栈具有先进后出的特性,最先进入的数据压在最底下,最后出来。

2024-03-13 18:10:34 763

原创 【STL】deque双端开口容器

5名参赛选手参赛,10名评委打分,去掉一个最高分,去掉一个最低分,取最后平均分

2024-03-13 13:09:15 510

原创 【STL】vector单端开口容器基本函数操作

/将刚插入的3个100删除,但起始迭代器最后是开区间,所以还要往后推一位。

2024-03-12 20:01:20 481

原创 【STL】string各种函数的应用

string replace(int pos,int n, string str)//替换从pos位置开始的n个字符为字符串str。string substr( int pos=0,int n=npos)//返回由pos开始的n个字符组成的字符串。string insert(int pos,string str)//从pos位置插入str字符窜。string find(string str,int pos)//从pos位置开始查找str。string find(string str)//直接查找str。

2024-03-12 15:13:38 504

原创 【二分算法】分巧克力

儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N 块巧克力,其中第 i 块是 H×W的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出 K块巧克力分给小朋友们。例如一块 6×56×5 的巧克力可以切出 66 块 2×22×2 的巧克力或者 22 块 3×33×3 的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮小明计算出最大的边长是多少么?

2024-03-11 17:07:41 600

原创 质数问题及N个整数取余

求 12345678901234567890123456789012345678901234567890 除以 2023 的余数。请问在 1 (含)到 1000000 (含)中,有多少个质数的各个数位上的数字之和为 23。提示:599 就是这样一个质数,各个数位上的数字之和为 5+9+9=23。只能被 1 和本身整除的数称为质数。

2024-03-11 13:15:32 443

原创 【蓝桥杯】节省时间

在算法比赛中更快节省时间

2024-03-10 20:09:23 607

原创 【二分算法】借教室(模板)

共有 m 份订单,每份订单用三个正整数描述,分别为 d,s,t表示某租借者需要从第 s 天到第 t 天租借教室(包括第 s天和第 t天),每天需要租借 d个教室。即对于每份订单,我们只需要每天提供 d个教室,而它们具体是哪些教室,每天是否是相同的教室则不用考虑。接下来有 m 行,每行包含三个正整数 d,s,t 表示租借的数量,租借开始、结束分别在第几天。如果在分配的过程中遇到一份订单无法完全满足,则需要停止教室的分配,通知当前申请人修改订单。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。

2024-03-10 20:04:11 606

原创 【贪心算法】买卖股票的最佳时机

随后,在第 4 天(股票价格 = 3)的时候买入,在第 5 天(股票价格 = 6)的时候卖出, 这笔交易所能获得利润 = 6 - 3 = 3。在第 1 天(股票价格 = 1)的时候买入,在第 5 天 (股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。在这种情况下, 交易无法获得正利润,所以不参与交易可以获得最大利润,最大利润为 0。

2024-03-06 17:03:38 369

原创 【贪心与单调队列】最大子序和

(INT32_MAX与INT32_MIN 是 C++ 的宏定义,代表了整型变量能够存储的最大正整数和最小负整数,分别为 2147483647 和 -2147483648,这两个宏在头文件 中定义。,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。连续子数组 [4,-1,2,1] 的和最大,为 6。当前面序数和为负数时,直接舍去前面的序数。是数组中的一个连续部分。

2024-03-05 21:50:02 637

原创 【贪心算法】摆动序列

其中一个是 [1, 17, 10, 13, 10, 16, 8] ,各元素之间的差值为 (16, -7, 3, -3, 6, -8)。第一个差(如果存在的话)可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。可以通过从原始序列中删除一些(也可以不删除)元素来获得,剩下的元素保持其原始顺序。整个序列均为摆动序列,各元素之间的差值为 (6, -3, 5, -7, 3)。如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为。这个序列包含几个长度为 7 摆动序列。

2024-03-05 19:47:13 1668

原创 【贪心算法】分发饼干(vector引用的区别)

void fun(vector a)需要对原变量进行一次复制操作,即使两个变量名是相同的由于作用域不同,所以其实是两个变量,所以需要一次复制操作,因此当数据大小较大时是非常浪费时间的,而vector& a直接进行参数传递,无需复制,在处理大数据的时候更加方便快捷。但是,每个孩子最多只能给一块饼干。虽然你有两块小饼干,由于他们的尺寸都是1,你只能让胃口值是1的孩子满足。你有三个孩子和两块小饼干,3个孩子的胃口值分别是:1,2,3。你有两个孩子和三块小饼干,2个孩子的胃口值分别是1,2。

2024-01-12 14:58:59 525

python课件(类与对象)

python课件(类与对象)

2024-04-09

python课件(数据结构与函数设计2)

python课件(数据结构与函数设计2)

2024-04-09

python课件(数据结构与函数设计)

python课件(数据结构与函数设计)

2024-04-09

公司订单系统课程设计(C++)

使用一个类实现增添、浏览、查询、删除、统计功能

2023-07-16

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除