- 博客(13)
- 收藏
- 关注
原创 算法笔记day08
题目输入为一个 N (1 <= N <= 100;1 <= M <= 100)的图,(‘W’) 代表积水,(’.’)代表干燥。一处积水我们认为和它周围的八个方向相邻,相邻的积水构成一个水坑。需要输出一个数字,表示一共有多少个互不相邻的水坑。第二行到第 n+1 行:输入操场信息,每一点的状态只可能是’W’ 或者’.’。因为连续的降雨,我们学校操场上出现了许多水坑,现在需要统计一共有多少个水坑。输出一个正整数,表示不相邻的水坑的数目。第一行:两个正整数 n 和 m。
2024-03-14 20:44:07
336
1
原创 算法笔记——括号匹配
判断括号是否匹配:给定n组数,每组为一个字符串,测试3种括号:{},[],(),且顺序只能是先左括号,后右括号,括号间可以嵌套。若匹配成功则输出yes,否则输出no;{[[]}、{}{ 都是不匹配。、{[()]} 都是匹配;
2024-03-10 20:11:16
404
1
原创 算法笔记——动态规划问题(0/1背包)
此文章是看完b站up主讲解后,自己理解写的,用于自己以后查看,大家如果看不懂可以点下面链接去b站看up讲解,讲解非常详细。下面笔记图片也来自此视频。
2024-03-08 21:45:57
371
1
原创 算法笔记day05
判断ip地址是否合法,以字符串的形式输入,格式为a.b.c.d,每个均为整数,若每个数均在[0,255]之间,则说明是合法的,输出yes,否则输出no。利用海伦公式求三角形的面积,是三角形输出面积(保留两位小数)否则输出NaN;一组整数,由小到大排序,有n组测试数据,排序输出。从m开始找出n个质数(如果m是,输出m)
2024-03-08 20:47:24
323
1
原创 算法笔记day04
综合起来,t=value>>n|value<<32-n;的作用是将value的高n位和低32-n位进行交换,并将结果保存在变量t中。是一个位运算的表达式,用于将一个32位整数value的高n位和低32-n位进行交换。value<<32-n 表示将value向左移动32-n位,即将value的高n位移到低32-n位。value>>n 表示将value向右移动n位,即将value的低32-n位移到高n位。| 表示按位或操作,将两个操作数的对应位进行或运算。
2024-03-06 21:34:37
334
1
原创 算法笔记day03-NOJ
解题思路:用while循环,循环一次n+1,直到n=m时退出循环。(我是直接暴力遍历了一遍,有更简单方法可以发评论区一起交流)解题思路:分为五种情况。解题思路:利用余数;
2024-03-05 20:54:25
377
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人