- 博客(506)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 团体程序设计天梯赛-练习集
报蓝桥杯Java，对于自己这个Java渣渣，利用天梯赛的题就开始练着写 然后愉快的发现写的L2都超时题号 题名以及链接有的需要注意的点？L1-001 Hello World L1-001__008的题解L1-002 打印沙漏 这边的右边不是空格奥！记得呦L1-003 个...
2019-02-23 14:10:49
1351
原创 PAT甲级题集
1001 A+B Format （20）分题解链接 要点:1002 A+B for Polynomials （25）分题解链接 要点:1003 Emergency （25）分题解链接 要点:1004 Counting Leaves （30）分题解链接 要点:1005 Spell It Right （20）分题解链接...
2018-10-28 16:20:46
2819
原创 PAT积甲级考试复习经验和考完感想？？
懒懒散散刷了70+从？现在重新？回顾算法？？？？？？图论开始好了：18/9/3最短路径dijkstra + 最短路径记录1030 https://blog.csdn.net/jinixin/article/details/52247763 floyd + 最短路径记录...一般来说用于100内的 https://blog.csdn.net/jeffleo/artic...
2018-09-03 14:03:20
2822
原创 PAT甲级题考点(转载各个大佬)
感谢各位大佬嘻嘻 还有自己推下自己的写题过程和考前复习。。。虽然不咋地。。。不过复习完会很有底气题集。。有一点不会是转载巨巨们的 https://blog.csdn.net/galesaur_wcy/article/details/83474880还有这个是本人复习过程和考完感想 https://blog.csdn.net/galesaur_wcy/article/details/82...
2018-09-02 15:03:43
8078
6
翻译 汽车诊断协议，（K线/CAN总线、kwp2000、ISO14230、ISO1575...）转载
博客来自：https://blog.csdn.net/haha1fan/article/details/78007839针对自己不会的进行记录（省的回顾看的时候还要重复记录）6、数据格式发送一字节的数据格式为（重点）：起始位 + 数据 + 停止位1 + 8 + 1如下：7、实训从最底层开始，直接看K线的电平变化吧截一段设备向ECU发送请求的数据：**IO[0]：**用作K线通讯发送和接收数据的端口，变化电平高低（1,0）表示数据位的值T：表示电平持续的时间一个数据位的
2020-06-30 10:28:42
1090
转载 ISO 15765-2
作者：心跳包来源：CSDN原文：https://blog.csdn.net/dop102/article/details/80318141ISO 15765协议是一种CAN总线上的诊断协议。其中ISO 15765-1包括物理层和数据链路层，ISO 15765-2对网络层进行说明，ISO 15765-3则是规定到应用层的具体服务。下面重点看下网络层，根据ISO 15765-2中的定义，网络层的功能是接收到应用层发送过来的消息流后，根据定义中的分包、位填充和时间控制等步骤，对消息流进...
2020-05-19 14:42:23
360
原创 C++类成员函数
学习来自菜鸟教程类的成员函数是指那些把定义和原型写在类定义内部的函数，就像类定义中的其他变量一样。类成员函数是类的一个成员，它可以操作类的任意对象，可以访问对象中的所有成员。成员函数有两种写法 一种是写在类里面 一种是写在类外面在类定义中定义的成员函数把函数声明为内联的，即便没有使用 inline 标识符。也可以在类的外部使用范围解析运算符 ::定义该函数#in...
2020-02-10 20:47:08
454
转载 开根号
链接：https://www.nowcoder.com/questionTerminal/5272cb35e20d460d85362c3728d4197a来源：牛客网[编程题]开根号热度指数：82 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M在没有任何数学库函数的情况下，求一个数 m 开 n 次方的结果。输入描述:每组输入只有1行，...
2020-02-04 20:59:47
581
原创 关键路径--考研
学习视频来自B站青岛大学-王卓（hiahiahia~~~正好是我们学院老师）AOE网 ：在带权有向图中 以顶点表示事件 以有向边表示活动 以边上的权值表示完成该活动所需要的事件称这种图为AOE网性质：1 只有在某顶点所代表的事件发生后，从该顶点出发的各有向边的活动才能开始2 只有在进入某一顶点的各个有向边所代表的活动都已经结束时， 该顶点所代表的事件才能发生简单来...
2019-11-10 21:51:54
333
1
原创 数据结构一些自己没搞懂的点
说来惭愧，2018年9月PAT甲级最后一题就是建树然后LCA 自己那个时候LCA不知道怎么写。。。。已经过了一年了现在也不会写哈哈哈哈目前考研 树的那块要学 默默的掏出我的小电脑开始学呜呜呜 这个故事告诉我们不要瞎偷懒 出来混迟早都是要还的递归代码：//结构体 struct node{ int val; node *left; node *right;};//查找...
2019-10-29 22:01:51
203
原创 make_heap,pop_heap,push_heap
呃呃呃 天梯前几个小时哈哈哈学一下代码#include<bits/stdc++.h>using namespace std;struct node{ int num; int id; node(){} node(int a, int b){num = a; id = b;}};int main(){ //make_heap 怎么用 vector&...
2019-03-30 10:02:33
330
1
原创 L3-013 非常弹的球 （30 分)
L3-013非常弹的球（30分)刚上高一的森森为了学好物理，买了一个“非常弹”的球。虽然说是非常弹的球，其实也就是一般的弹力球而已。森森玩了一会儿弹力球后突然想到，假如他在地上用力弹球，球最远能弹到多远去呢？他不太会，你能帮他解决吗？当然为了刚学习物理的森森，我们对环境做一些简化：假设森森是一个质点，以森森为原点设立坐标轴，则森森位于(0, 0)点。 小球质量为w/100千克（k...
2019-03-28 17:23:35
664
原创 L3-015 球队“食物链” （30 分)
L3-015球队“食物链”（30分)某国的足球联赛中有N支参赛球队，编号从1至N。联赛采用主客场双循环赛制，参赛球队两两之间在双方主场各赛一场。联赛战罢，结果已经尘埃落定。此时，联赛主席突发奇想，希望从中找出一条包含所有球队的“食物链”，来说明联赛的精彩程度。“食物链”为一个1至N的排列{T1T2⋯TN}，满足：球队T1战胜过球队T2，球队T...
2019-03-28 17:02:59
864
原创 L1-033__040
L1-033 出生年 （15 分)以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。输入格式：输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3...
2019-03-24 20:47:06
345
原创 Codeforces Round #480 (Div. 2) C. Posterized
PosterizedProfessor Ibrahim has prepared the final homework for his algorithm’s class. He asked his students to implement the Posterization Image Filter.Their algorithm will be tested on an array ...
2019-03-22 09:58:15
150
原创 L3-016 二叉搜索树的结构 （30 分)
L3-016 二叉搜索树的结构 （30 分)二叉搜索树或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉搜索树。（摘自百度百科）给定一系列互不相等的整数，将它们顺次插入一棵初始为空的二叉搜索树，然后对结果树的结构进行描述。你需要能判断给定的描述是...
2019-03-21 10:25:33
453
2
原创 L1-049__056
L1-049 天梯赛座位分配 （20 分)天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队...
2019-03-21 10:20:22
374
原创 L1-041__048
L1-041 寻找250 （10 分)对方不想和你说话，并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。输入格式：输入在一行中给出不知道多少个绝对值不超过1000的整数，其中保证至少存在一个“250”。输出格式：在一行中输出第一次出现的“250”是对方扔过来的第几个数字（计数从1开始）。题目保证输出的数字在整型范围内。输入样例：88...
2019-03-21 10:13:07
885
转载 Codeforces-691C-Exponential notation（模拟）Java 以及输入的处理
转载来自：https://blog.csdn.net/qq_32680617/article/details/51924415菜鸡本人import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;...
2019-03-18 21:07:12
346
原创 L1- 009——016
L1-009N个数求和（20分)本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式...
2019-03-17 11:22:44
422
原创 L1-025__032
L1-025正整数A+B（15分)题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存...
2019-03-16 21:53:06
359
原创 L1- 017——024
L1-017到底有多二（15分)一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字-13142223336是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%，约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式：输入第一行给出一个...
2019-03-16 20:28:24
315
转载 数据挖掘-----Apriori算法
又来记录学习了鸭~好记性不如烂笔头 记录除了可以更好地学习 其次就是可以发现自己之前的理解是否出错了！首先，Apriori算法是关联规则挖掘中很基础也很经典的一个算法。所以做如下补充：关联规则：形如X→Y的蕴涵式，其中， X和Y分别称为关联规则的先导(antecedent或left-hand-side, LHS)和后继(consequent或right-hand-side, RHS) ...
2019-03-16 10:19:26
1124
原创 买菜201809-2
问题描述试题编号： 201809-2 试题名称： 买菜 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1...
2019-03-15 18:52:16
101
原创 卖菜201809-1
问题描述试题编号： 201809-1 试题名称： 卖菜 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店...
2019-03-15 18:34:09
104
原创 数据中心201812-4
201812-4 试题名称： 数据中心 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 样例输入 4 5 1 1 2 3 1 3 4 1 4 5 2 3 8 3 4 2 样例输出 4 样例说明 下图是样例说明。 答题栏裸...
2019-03-15 18:19:37
149
原创 小明放学201812-2
问题描述试题编号： 201812-2 试题名称： 小明放学 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 题目背景 汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利...
2019-03-15 16:59:18
120
原创 小明上学201812-1
问题描述试题编号： 201812-1 试题名称： 小明上学 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 题目背景 小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。 ...
2019-03-15 16:21:20
125
原创 蓝桥杯省赛2018年Java组B组
1.第几天2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。答案：1252.方格计数如图p1.png所示，在二维平面上有无数个1x1的小方格。我们以某个小方格的一个顶点为圆心画一个半径为1000的圆。你能计算出这个圆里有多少个完整的小方格吗？注意：需要提交的是一...
2019-03-14 21:16:25
420
原创 2015年Java组B组
大部分只有答案因为rj测试过了 我直接把以前写的代码扔过来1.三角形面积如【图1】所示。图中的所有小方格面积都是1。那么，图中的三角形面积应该是多少呢？请填写三角形的面积。不要填写任何多余内容或说明性文字。 大的减去小的 8*8 - 0.5*8*4 - 0.5*4*6 - 0.5*8*2 答案:282.立方变自身观察下面的现象,某个数...
2019-03-14 21:10:43
337
原创 剪邮票
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。按顺序的图1-3 ...
2019-03-14 20:36:11
253
原创 蓝桥杯省赛2016年Java组B组
1.煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。答案：171700package 蓝桥杯省赛;import java.math.Bi...
2019-03-13 20:10:44
402
原创 蓝桥杯省赛2017年Java组B组
1.标题： 购物单 小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。 这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。 小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。 现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。 取款...
2019-03-13 11:30:11
304
原创 蓝桥杯13年--18年Java组B组省赛题目以及题解汇总
呃呃呃 疯狂补2013年Java组B组2014年Java组B组2015年Java组B组2016年Java组B组2017年Java组B组2018年Java组B组
2019-03-11 15:38:10
275
原创 蓝桥杯省赛2014年Java组B组
1.标题：武功秘籍小明到X山洞探险，捡到一本有破损的武功秘籍（2000多页！当然是伪造的）。他注意到：书的第10页和第11页在同一张纸上，但第11页和第12页不在同一张纸上。小明只想练习该书的第81页到第92页的武功，又不想带着整本书。请问他至少要撕下多少张纸带走？这是个整数，请通过浏览器提交该数字，不要填写任何多余的内容。答案：710,11---> 8...
2019-03-10 21:49:01
220
原创 L2-004 这是二叉搜索树吗？ （25 分）
L2-004 这是二叉搜索树吗？ （25 分）一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值； 其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序...
2019-03-09 09:53:11
287
原创 L2-001 紧急救援 （25 分）
L2-001 紧急救援 （25 分）作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2...
2019-03-09 09:53:04
540
原创 L2-007 家庭房产 （25 分）
L2-007 家庭房产 （25 分）给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产：编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积其中编号是每个人独有的一个4位数的编号；父和母分别是该编号对应的这个人的父母的编号（如果已经过世...
2019-03-09 09:52:59
476
原创 L2-008 最长对称子串 （25 分）
L2-008 最长对称子串 （25 分）对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmet...
2019-03-09 09:52:49
453
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人