- 博客(34)
- 收藏
- 关注
原创 物联网复习
通过大数据分析,可以实现对城市交通流量的预测、环境监测的优化、公共安全的保障等。云计算是一种按使用量付费的模式,这种模式提供可用的、便捷的、按需的网络访问,进入可配置的计算资源共享池(资源包括网络,服务器,存储,应用软件,服务),这些资源能够被快速提供,只需投入很少的管理工作,或与服务供应商进行很少的交互。通过射频识别(RFID)装置、红外感应器、 全球定位系统、激光扫描器等信息传感设备,按约定的协议,把任何物品与互联网相连接,进行信息交换和通信,以实现智能化识别、定位、跟踪、监控和管理的一种网络。
2024-06-13 14:51:46 1083
原创 STM32 基本定时器反转LED
这行代码是在配置中断控制器(NVIC - Nested Vectored Interrupt Controller)的相关设置,具体是在配置 TIM6 定时器的中断通道。具体而言,这一行代码设置了中断通道为 TIM6 定时器中断。在这里,TIM6_IRQn表示 TIM6 定时器的中断通道。NVIC: Nested Vectored Interrupt Controller,中文称为嵌套向量中断控制器。它是用于管理中断的硬件模块。: 表示中断通道,即中断的来源。在这里,它被设置为 TIM6 定时器中断。
2024-01-15 14:48:14 1612 1
原创 基于Flutter的图片浏览器的实现
这样,每个部件的状态都可以独立管理,降低了代码的复杂度。DecorationImage的repeat属性: 设置图片在容器中的重复方式。DecorationImage的repeat属性: 设置图片在容器中的重复方式。用途: 用于创建一个矩形的可视容器,可以包含子组件,并设置容器的样式和尺寸。Container的width和height属性: 设置容器的宽度和高度。Container的child属性: 设置容器中包含的子部件。Container的color属性: 设置容器的背景颜色。
2023-11-25 16:49:46 1311 4
原创 逻辑回归-癌症病预测与不均衡样本评估
Single Epithelial Cell Size:单个上皮细胞大小。Uniformity of Cell Shape:细胞形状的均匀性。Uniformity of Cell Size:细胞大小的均匀性。Sample code number:样本编号。Marginal Adhesion:边缘粘附。Bland Chromatin:平淡的染色质。Normal Nucleoli:正常的核仁。Clump Thickness:肿块厚度。Class:肿瘤类型(良性或恶性)Mitoses:有丝分裂。
2023-11-10 21:31:49 1139
原创 CCF CSP认证-202309
暴力肯定是不行的80%以上的数据大于1e5我们必须得找办法简化操作,突破点是的,我们可以这样想逆时针旋转了10弧度,再逆时针转了10弧度相当于逆时针转了20弧度。同样拉伸也是,所以可以看出来操作是可以堆叠在一起的,只需判断区间内的操作即可。可以看作是一个变向的前缀和。为什么想到了前缀和因为最后题目要求查找的是经过区间操作之后的位置我们就可以往前缀和这边想。
2023-10-22 17:12:19 685 1
原创 codeforces( 1697 A Parkway Walk 1697 B Promo)
You are walking through a parkway near your house. The parkway has n+1n+1 benches in a row numbered from 11 to n+1n+1 from left to right. The distance between the bench ii and i+1i+1 is aiai meters.Initially, you have mm units of energy. To walk 11 meter o
2022-06-13 16:33:48 667 1
原创 CF322B Ciel and Flowers
Fox Ciel有r朵红花,g朵绿花和b朵蓝花。她想用这些花做几个花束。有四种类型的花束:制作“红色花束”,要3朵红花 制作“绿色花束”,要3朵绿花 制作“蓝色花束”,要3朵蓝花 制作“混合花束”,要1朵红,1朵绿和1朵蓝花输出可以制作的最大数量的花束。样例1:3 6 96样例2:4 4 44样例3:7 7 87样例4:3 5 54解题思路:通过观察先找混合花束最多能有几朵,但是卡在了样例10也就是3 5 5,他并不是最
2022-05-26 17:00:30 230
原创 PTA-L1-088 静静的推荐(C++)
天梯赛结束后,某企业的人力资源部希望组委会能推荐一批优秀的学生,这个整理推荐名单的任务就由静静姐负责。企业接受推荐的流程是这样的:只考虑得分不低于 175 分的学生; 一共接受K批次的推荐名单; 同一批推荐名单上的学生的成绩原则上应严格递增; 如果有的学生天梯赛成绩虽然与前一个人相同,但其参加过 PAT 考试,且成绩达到了该企业的面试分数线,则也可以接受。给定全体参赛学生的成绩和他们的 PAT 考试成绩,请你帮静静姐算一算,她最多能向企业推荐多少学生?输入格式:输入第一行给出 3 个..
2022-05-14 16:35:09 5371 9
原创 删除两个相邻的字母 (CF1650A)
tuuummdd找几个特别的发现规律:题说长度为奇数,那么我们发现没次删除两个,那么留下的那个次序必为奇数。但我们没有考虑为1的情况其下标为0,所以需要特判,再进一层次考虑我们可能会遇到相同不连续的字母,从该字母的下一位继续find,直至找不到返回-1。#include<iostream>using namespace std;int main(){ int n; cin>>n; getchar(); while
2022-04-04 16:14:33 509
原创 51-Nod 1344 走格子
有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子对应一个整数A[i],表示这个格子的能量值。如果A[i] > 0,机器人走到这个格子能够获取A[i]个能量,如果A[i] < 0,走到这个格子需要消耗相应的能量,如果机器人的能量 < 0,就无法继续前进了。问机器人最少需要有多少初始能量,才能完成整个旅程。例如:n = 5。{1,-2,-1,3,4} 最少需要2个初始能量,才能从1号走到5号格子。途中的能量变化..
2022-04-04 15:45:37 130
原创 POJ-1218-醉酒的狱卒
思路:我们先列一个表找一下规律 原本牢房全是关闭的,第一次会都打开,第二次会把2的倍数的都打开..........我们找一个数字看6 —2,3,6共三次会对其造成影响,经历开-关-开-关,所以进行操作数为奇数时,最后状态为关,操作数为偶数时最后状态为开。我们只需记录一下从2开始他可以被几个数整除就可以,包括其本身。#include<iostream>using namespace std;int n,cnt=0;int main(){ int x=0; cin>...
2022-04-04 15:36:42 1212
原创 51-Nod 3041 分数字 V1(递归)
将n分成若干个大于0的数的和,按照字典序输出所有方案。一个数 n(1 <= n <= 15 )。41 1 1 1 1 1 2 1 2 1 1 3 2 1 1 2 2 3 1 4题目说要按字典序我们依次递归就行,当搜到就折返,重新赋值。#include<iostream>#define endl "\n"using namespace std;int a[20];int x,sum;void dfs(int step)
2022-04-04 15:21:44 574
原创 DFS_应用(走方格-C++)
在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样,从上到下依次为第 11 至第 nn 行,从左到右依次为第 11 至第 mm 列,每一个点可以用行号和列号来表示。现在有个人站在第 11 行第 11 列,要走到第 nn 行第 mm 列。只能向右或者向下走。注意,如果行号和列数都是偶数,不能走入这一格中。问有多少种方案。输入格式输入一行包含两个整数 n,mn输出格式方案树//超级暴力#include <iostream>#include
2022-03-23 21:38:55 362
原创 PTA-L2-021 点赞狂魔 (25 分)(C++写法)
难点是去重和对结构体特定的元素进行排序,我第一次去重一直卡在了段错误,一直不清楚怎么回事,然后暴力进行去重,一下Ac,确实数据量给的不大,暴力可以达成目的,对结构体元素进行排序,这里我们用到了sort函数,sort(数组名,数组长度,排序的原则)#include<iostream>#include<algorithm>using namespace std;int c[1100];struct name{ string s1; int count; int re
2022-03-22 20:47:18 1086
原创 PTA-L1-050 倒数第N个字符串 (15 分)(C++写法)
强解试了很多次都够呛,我们对其进行分析给的是n和m,n给的是位数,n=3,最小=aaa,最大=zzz。m则为倒数的第几位数,倒数太麻烦我们给他转正,就得到的是正数的几位数。aaa=1,aab=2........zzz=26^3;我们可以把其抽象为26进制,一位和一位相差的最大26,类如1和11十进制相差的10,我们可以先类比10进制求2817398719的最后一位我们应该怎么求,那必然是%10,那么26进制就是%26,同样下一位呢是不是另x/10,然后再%10,类比....#include<
2022-03-19 20:28:24 864 1
原创 PTA-L1-046 整除光棍 (20 分)(C++写法)
最先想到的是暴力,但是数据给到了31的答案就已经很大了,但还是试了一下能拿15分,其实问题的本质还是除法我们去模拟这个除法的过程注意:遇到不够怎么办例如303➗101这个0怎么去表示,这里想到的是特判,对于前i位能除以x的数做特判,因为第一位肯定不会位0,这个特判是181这个位置比x小填0。最后一位即y能够整除x即y%x==0。#include<iostream>using namespace std;int main(){ int x,y=0,cnt,op=
2022-03-19 19:37:57 1023
原创 L1-049 天梯赛座位分配 (20 分)
一 .解题思路1. 我们需要的是把各个组分开来输出,那么我们是否能选择分类来取求没一个大组,我们发现每个大组的人数是恒定的,最后还要输出的一定是人数最多的大组,那么我们先要特判一下哪个大组的人数最多,然后进行遍历,map[i][j],i代表的是第几个大组,j代表的是这个大组有几个人,然后给一个判定值代表此位有数字。2.开始找规律,从1开始每次从一个大组选一个人,那么我们就遍历每一行的第i个数,注意此时i为列数,j为行数,如果map[j][i]不为空,且上一步没有引用这个大组,那么就可以就行赋值,是考
2022-03-18 16:40:22 613
原创 51 Nod 1268 和为K的组合(C++ DFS)
给出N个正整数组成的数组A,求能否从中选出若干个,使他们的和为K。如果可以,输出:"Yes",否则输出"No"。第1行:2个数N, K, N为数组的长度, K为需要判断的和(2 <= N <= 20,1 <= K <= 10^9) 第2 - N + 1行:每行1个数,对应数组的元素A[i] (1 <= A[i] <= 10^6)如果可以,输出:"Yes",否则输出"No"。这道题可以用动态规划(背包问题)来写但使数据量很小我们直接暴力即可在进行dfs的时候
2022-03-15 16:40:56 839
原创 51Nod 1267 四个数和为0(C++,双指针)
给出N个整数,你来判断一下是否能够选出4个数,他们的和为0,可以则输出"Yes",否则输出"No"。第1行,1个数N,N为数组的长度(4 <= N <= 1000)第2 - N + 1行:A[i](-10^9 <= A[i] <= 10^9)我们直接暴力肯定不行,找规律先找四个数其和为0 eg: -6 3 1 2 我们可以先发现任意两个的和为其他两个的相反数,这样枚举两个就行了,但是还是很麻烦,可以先对其排序,枚举前两个较小的用二分(也不算二分其实更像是双指针)来判断
2022-03-15 16:30:34 776
原创 CF121A Lucky Sum(codeforces C++)
Petya喜欢Lucky Number。仅含有数字44和77的数字是一个Lucky Number。规定next(x)next(x)等于最小的大于等于xx的Lucky Number。现在Petya想知道next(l)+next(l+1)+...+next(r-1)+next(r)next(l)+next(l+1)+...+next(r−1)+next(r)的值是多少。(1<=l<=r<=10^{9})(1<=l<=r<=109)题目的意思就是只要含有4或7有其他数字
2022-03-10 21:01:51 676
原创 CF44B Cola
有a瓶0.5升,b瓶1升,c瓶2升的可乐,求买n升可乐的方案数输入 n , a, b , cc ( 1<=n<=10000 , 0<=a,b,c<=50000<=a,b,c<=5000 ).1.这道题先想到的是背包问题,真的好像,最近刚学了背包,真的希望能派上用处,但是写的时候忽略了一点,二维浮点型数组-对数组元素操作的时候有对行或者列的引用,比如max(dp[i][j],dp[i-1][j-v[i]+w[i])2.换一种思考方式枚举,真的好暴力,n..
2022-03-10 20:27:03 166
原创 完全背包问题
一定要知道i,j是什么(i,j)集合所表示的是前i个物品,且总体积不超过j的选择方法集合 并不是一次就完全判断选几个,有i的限制,刚刚就卡在了这个点,一直想不明白是怎么优化的,怎么推导出来的,先看代码再解释 #include<iostream>using namespace std;const int N=1010;int dp[N][N];int v[N],w[N];int t=0;int main(){ int n,m; cin>>n>>
2022-03-08 17:11:33 85
原创 01背包问题
V(i,j)=V(i-1,j)时,说明没有选择第i 个商品,则回到V(i-1,j); V(i,j)=V(i-1,j-w(i))+v(i)时,说明装了第i个商品,该商品是最优解组成的一部分,随后我们得回到装该商品之前,即回到V(i-1,j-w(i)); 一直遍历到i=0结束为止,所有解的组成都会找到。 4 82 33 44 55 6 注意此二维矩阵并不代表选取了谁,正真要求选了谁的时候要从最后一个推导横行代表的是背包当前的容量——不一定是连续操作肯定是一行一行进行操作,但是所...
2022-03-08 16:33:45 381
原创 装箱问题-2072(C++写法)
01背包问题只不过这里的价值换成了背包容量一样的解题思路#include<iostream>using namespace std;int dp[40][20010];int v[40];int main(){ int volume,n; cin>>volume>>n; for(int i=1;i<=n;i++) { cin>>v[i]; } for(int i=1;i<=n;i++) for(int.
2022-03-08 11:12:40 758
原创 P1618 三连击(升级版)
暴力dfs解法,由排列数字引申过来,只需记录判断条件即可#include<iostream>#include<algorithm> #include<cstring>#include <cmath>#include<vector>#define PII pair<int><int>#define ll long long #define endl "\n"using namespace std;con
2022-03-06 10:37:18 184
原创 PTA-L1-079 天梯赛的善良 (20 分)(C++)
注意:此题切不可多次for循环进行遍历,很有可能超时,数据给的时1e6还是很大的思路:在输入时进对其进行操做,没循环一次和之前的最大,最小进行比较,然后用b数组进行统计其出现的次数,输入的数据成为下标,当循环完成后答案也就明朗。注意:minx最初的最小值一定要能设多大设多大,最大值则相反,防止扰乱数据;如果之前minx写的是0的话那么求出的最小值也必定是0。#include<iostream>#include<algorithm> #include<cstri
2022-03-03 19:19:38 1586
原创 PTA-L1-080 乘法口诀数列 (20 分)(C++写法)
注意一下几个坑也是突破口1.相邻两位相乘放到末尾注意两个数都是个位数所以最大也就两位这就很方便处理特判一下就行这是对于相乘的结果而言。2.对于相乘的两个数而言找规律发现除了第一个以外其他的数都乘了两次,可以用book数组来储存一遍历的位置。3.开头也得特判一下有可能出现9*9=81的情况4.for循环的位置我是先想到存储两位数,再想到的对两个数乘积的处理#include<iostream>using namespace std;int book[1000];int a
2022-02-28 10:53:33 956
原创 PTA-L1-078 吉老师的回归 (15 分)(C++写法)
注意以下几点1.find()函数的用法,会找到匹配的字符串,找到返回第一次出现的首地址,找不到则返回-1;这样就可以使代码更加的简练。2.审清楚题:把吉老师说的话分为两大类 一类为不用敲的简单题,另一类为用敲的难题,第一行给的第二个数代表y的是已经做了几道题 只需统计做了几道难题cnt,当cnt>y时就代表前面已经找到了y道题,表示找到了正在做的难题,如果没有说明这道题为简单题不符合要求,继续读入下一个语句直到找到难题,如果一直没有说明剩下都是简单题直接AK。3.最后AK的...
2022-02-28 09:47:03 2660 9
原创 PTA-L1-070 吃火锅 (15 分
这道题我碰到的坑还是很多的1.如何处理二维数组 刚开始一脸迷茫,随后看了一篇题解,用按行输入的办法去处理每一行二维就转成了线性这也是根据题目的要求,行和行之间并没有太大的联系。gets试过不行,最终还是选择了getline和string字符串2.怎样进行匹配C++有特定的匹配函数,现在还不会,就想到了双指针。3.怎样检测测试点刚开始交了之后就卡在了测试点4很长时间,再次读题发现题目针对的信息是每一条即每一行所以如果一行中出现了两次吃火锅那么只统计一次就行,还是读题的能力.
2022-02-27 17:33:13 9322 1
原创 PTA-L1-047 装睡 (10 分)(C++)
思路:一行一行读入,一行一行的判断,把数字看作字符,再通过-’0‘完成重回数字的操作#include<iostream>#include<algorithm> #include <cmath>#include<vector>#define PII pair<int><int>#define ll long long #define endl "\n"using namespace std;const int N=1
2022-02-24 16:39:56 1010
原创 PTA-L1-044 稳赢 (15 分)(C++)
思路:一个一个的读入数据,用sum与n的关系判断是否是出现平局的时机注意: 1.读入数字以后记得要吃掉回车 2.n为赢几此后得出现平局#include<iostream>#include<algorithm> #include <cmath>#include<vector>#define PII pair<int><int>#define ll long long #define endl "...
2022-02-24 16:07:33 564
原创 PTA-L1-027 出租 (20 分) (C++写法)
#include<iostream>#include<algorithm> #include <cmath>#define PII pair<int><int>#define ll long long #define endl "\n"using namespace std;const int N=1e6+10; int arr[N];int index[N];int book[N]; /...
2022-02-24 15:07:20 1039
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人