- 博客(11)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #762 (Div. 3) A-C题解
Codeforces Round #762 (Div. 3) A-C题解A. Square String?题目描述： A string is called square if it is some string written twice in a row. For example, the strings "aa", "abcabc", "abab" and "baabaa" are square. But the strings "aaa", "abaaab" and "
2021-12-21 20:20:06
719
4
原创 二分查找题解
二分就是从中割开将其分为两半，分别处理。题目背景：给定n个单调不下降的非负整数，m次查询，每次查询给定数字在数列里第一次出现的序号，从1开始编号。核心思路二分：由于这是一个单调的不下降序列，所以如果当前的数比要找的数k小，那么当前这个数前面的数都比这个数小所以就没有必要去判断了，而为了次数更少我们就可以直接总数列的中间开始判断，如果中间的数mid比他小，那么这个数就一定在mid—最右中间，然后在判断mid和最右的中间midmid，以此类推。举个栗子：有a数组1 3 3 3 5 7 9 11 13 15
2021-10-23 18:13:40
489
原创 浅谈dfs与bfs
关于dfs与bfs，dfs叫做深度优先搜素，bfs叫做广度优先搜索。顾名思义:dfs就是优先进行深度上的搜索，例如有如下的图假设我们从A点开始dfs，那么遍历的第二个点就是B，B之后遍历的第三个点就是C而不是D，直到把B这条支路一直遍历到底才开始返回，往旁边开始遍历，当然第二条支路也要遍历到了最底才会到第三条支路，以此类推。dfs遍历既如下图bfs就不一样了，bfs是广度优先搜索，顾名思义就是先遍历同一层的所有点才到下一层，既如下图很容易的就可以看出两者的差距。...
2021-10-21 19:00:45
422
原创 7-8 输出所有大于平均值的数 (15 分)
题目：本题要求编写程序，将输入的n个整数存入数组a中，然后计算这些数的平均值，再输出所有大于平均值的数。输入：输入在第1行中给出一个正整数n（1≤n≤10），第2行输入n个整数，其间以空格分隔。题目保证数据不超过长整型整数的范围。输出：输出在第1行给出平均值，保留2位小数。在第2行输出所有大于平均值的数，每个数的后面有一个空格；如果没有满足条件的数，则输出空行。如果输入的n不在有效范围内，则在一行中输出"Invalid."。样例1 ：输入：1055 23 8 11 22 89 0 -1 78 1
2021-10-14 21:15:23
1392
1
原创 7-4 给出一个月的总天数 (15 分)(java)
7-4 给出一个月的总天数 (15 分)(java)题目：编写程序，提示用户输入月份和年份，然后显示这个月的天数。输入：输入任意符合范围（1月12月）的月份和（1900年9999年）年份，且两个值之间空格分隔。输出：输出给定年份和月份的天数。思路：有两个一维数组存闰年与非闰年每年的每个月有多少天，在判断完年份是否是闰年后直接输出对应天数即可。import java.io.*;import java.math.*;import java.util.*;public class Main{
2021-10-14 20:56:01
3237
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人