小志61314 - 博客园

2022年1月25日

摘要：乐乐的数字，乐乐的图形越学越废，呵呵呵呵。没事，再接再厉就好了乐乐的数字：题目描述乐乐做完数学作业，突发奇想定义了一种新的数：乐乐数。乐乐把n个数排成一行，一个数的“乐乐数”是指：在这个数的左边且比它小的数中最靠近它（即最靠右）的那个数。依次给出这n个数，请求出所有这n个数相对应的“乐乐数阅读全文

posted @ 2022-01-25 14:59 小志61314 阅读(84) 评论(0) 推荐(0)

单链表

摘要：这两天开数据结构了，有点开心hhhh，废话不多说，直接开题：每一步的操作要知道，现在一步步来： head—>o—>o—>o—>o—-1；单链表每个o存储两个值，一个是存储现在的值，还有个是指向下一个位置的指针，再设置一个变量idx动态分配。 //单链表： int head,idx; const 阅读全文

posted @ 2022-01-25 11:31 小志61314 阅读(49) 评论(0) 推荐(0)

2022年1月23日

新生24场

摘要：打印方阵：题目描述下面这样的方阵很有规律，称为蛇形方阵。例如3*3的：1 2 36 5 47 8 9现在给定边长，输出相应的蛇形方阵。输入 1个整数n，表示要输出n*n的蛇形方阵，1<=n <=100。输出 n行，每行n个整数，空格隔开。样例输入 Copy 4 样例输出 Copy 1 2 阅读全文

posted @ 2022-01-23 18:30 小志61314 阅读(110) 评论(0) 推荐(0)

双指针算法

摘要：因为之前的时间不连续，这个双指针算法陆陆续续的学了好几天做题很吃力，今天一口气全部听完，收获也颇多，不知道做题怎样，下午刷题练练手hhh 以下是我个人心得，大佬看了勿喷（我害怕呜呜呜）双指针算法我觉得要注重两点，第一点：是否有单调性，ij需要往一个方向移动，如果不同方向这个我没试过hhh 比如这阅读全文

posted @ 2022-01-23 12:57 小志61314 阅读(39) 评论(0) 推荐(0)

判断子序列（双指针）

摘要：这个方法怎么感觉和我一开始自己写的有点像，但我那时思路不明朗，不清晰，总是错先上题：给定一个长度为 nn 的整数序列 a1,a2,…,ana1,a2,…,an 以及一个长度为 mm 的整数序列 b1,b2,…,bmb1,b2,…,bm。请你判断 aa 序列是否为 bb 序列的子序列。子序列指阅读全文

posted @ 2022-01-23 12:30 小志61314 阅读(48) 评论(0) 推荐(0)

数组元素目标和（双指针）

摘要： y总说做双指针先把暴力循环写出来再看能不能进行优化这个习题课我听得好像有点明白先上题：给定两个升序排序的有序数组 AA 和 BB，以及一个目标值 xx。数组下标从 00 开始。请你求出满足 A[i]+B[j]=xA[i]+B[j]=x 的数对 (i,j)(i,j)。数据保证有唯一解。输阅读全文

posted @ 2022-01-23 10:59 小志61314 阅读(43) 评论(0) 推荐(0)

最长连续不重复子序列（双指针）

摘要：双指针算法是将双层嵌套的暴力做法优化到O（n）， for(int i=0,j=0;i<n;i++)//双指针板子 { while(j<n&&check(ij)) //根据题目的具体逻辑来 } 原来的模板是for的双重嵌套： for(int i=0;i<n;i++) { for(int j=0;j<n 阅读全文

posted @ 2022-01-23 10:28 小志61314 阅读(106) 评论(0) 推荐(0)

2022年1月21日

新生23场

摘要：朋友：题目描述同学们应该学会多交一些好朋友。朋友关系是相互的，A 是 B 的好朋友，则 B 也是 A 的好朋友。朋友关系是不传递的，A 是 B 的好朋友，B 是 C 的好朋友，但 A 和 C 不一定是好朋友。现在给出某小学部分同学之间的朋友关系，请编程统计朋友最多的人有多少个好朋友。输入输入阅读全文

posted @ 2022-01-21 18:28 小志61314 阅读(50) 评论(0) 推荐(0)

区间和（离散化）

摘要：假定有一个无限长的数轴，数轴上每个坐标上的数都是 00。现在，我们首先进行 nn 次操作，每次操作将某一位置 xx 上的数加 cc。接下来，进行 mm 次询问，每个询问包含两个整数 ll 和 rr，你需要求出在区间 [l,r][l,r] 之间的所有数的和。输入格式第一行包含两个整数 nn 和阅读全文

posted @ 2022-01-21 12:04 小志61314 阅读(119) 评论(0) 推荐(0)

新生28场

摘要：上线人数分数题目描述余姚中学高三全省联考刚刚结束，经过各科老师的努力，各个学科的改卷工作终于结束了，每位同学的各科分数也已经结算完毕。此时，校长拿到了清华大学的理科预估分数线k，可是每位同学的总分还没有计算出来。每位同学共有m门成绩，包括语文、数学、外语、综合、IB模块等。校长请你帮忙，统计一下阅读全文

posted @ 2022-01-21 09:34 小志61314 阅读(103) 评论(0) 推荐(0)

公告