- 2024-11-20力扣 LeetCode 111. 二叉树的最小深度(Day7:二叉树)
解题思路:用后序遍历题目要求的最小深度为根节点到叶子节点的最小深度,注意是到根节点,所以如图所示假设(没有9这个节点)是需要返回3的,而不是1(根节点左子树为空的情况),于是需要加两层判断其余部分可参考求最大深度的思路,有一定相似之处classSolution{publicintminDe
- 2024-11-17Scrum冲刺-Day7
Scrum冲刺-Day71站立式会议1.1站立会议照片1.2会议纪要-Day7成员姓名昨天已完成的工作今天计划完成的工作工作中遇到的困难张易欣设计网页数据的回显及错误提示总结七天冲刺进度确保数据的准确性和完整性苏清仪商品库存管理开发商品展示顺序选择功能处
- 2024-11-17# [团队项目Scrum冲刺-day7]
每天举行站立式会议昨天已完成的任务成员任务徐嘉炜优化登录界面交互逻辑陈祥意对各个测试模块测试林楦优化整体UI界面陈大锴优化注册界面交互逻辑蔡家显检查测试记录陈祖民优化登录UI肖商反馈前一天测试结果今日计划完成的任务成员
- 2024-11-17Scrum 冲刺博客 day7
Scrum冲刺博客day7作业概述这个作业属于哪个课程2022计科12班这个作业的要求在哪里团队作业4——项目冲刺这个作业的目标七天的敏捷冲刺昨天已完成的工作姓名任务王天一进行集成测试,确保鉴权模块与其他模块的交互正常。万凯毅确保所有API接
- 2024-11-17Scrum 冲刺博客-day7
一、每天会议昨天完成的任务与今天计划完成任务成员昨天已完成任务今天计划完成任务董雯霖个人中心页面前端页面优化陈金星后台管理页面前端页面优化邱列圻后端接口实现后端接口开发测试李嘉远后端接口实现后端接口开发测试詹洛熙各项页面测试
- 2024-11-13Day7
Day7当天站立式会议照片团队成员(完成所有功能在测试)姓名学号昨天已完成的工作今天计划完成的工作工作中遇到的困难林涛(组长)3122004618完成后台模块测试null杨森3122004629完成后台模块测试null钟礼骏3122006504完成家长模块测试null许佳
- 2024-11-12题解:「2017 山东一轮集训 Day7」逆序对
LibreOJ6077前置知识:生成函数、组合数先考虑平方怎么做。\(f_{i,j}\)表示处理了前\(i\)个值,逆序对有\(j\)个。显然可以转移到\(f_{i+1,j},f_{i+1,j+1},f_{i+1,j+2},...,f_{i+1,j+i}\)。然后发现这个东西是个很简单的递推,而且长得很生成函数,于是可以很自然的写成\[1\t
- 2024-11-07代码随想录一刷day7 哈希表day1
遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法。但是哈希法也是牺牲了空间换取了时间,因为我们要使用额外的数组,set或者是map来存放数据,才能实现快速的查找。常见三种实现哈希表的数据结构:数组set集合map映射下面是setmap的红黑树是一种平衡二叉搜索树,所以k
- 2024-11-06LOJ6119 「2017 山东二轮集训 Day7」国王
题意给定一颗树,每个点有权值\(1\)和\(-1\),称一条路径是好的当且仅当路径上所有点的权值和为\(0\)。求连续编号区间\([l,r]\)使得两个点都在\([l,r]\)的好路径比两个点都不在\([l,r]\)的好路径数严格多的方案数。\(n\le10^5\)。Sol两个端点都在区间内不好做,
- 2024-11-06LOJ6118 「2017 山东二轮集训 Day7」鬼牌
题意有\(n\)个球,\(m\)种颜色,\(i\)种颜色有\(a_i\)个球。每次随机选择两个球\(x\),\(y\)。使两个球的颜色都变为\(y\)的颜色。问最终只有一个颜色的球的期望步数。\(n\le10^9,m\le10^5\)。Sol显然的,考虑先枚举最终颜色,我们只关心当前有多少个最终颜色的球。
- 2024-11-04天天学编程Day7
每日一道编程题155. 最小栈classMinStack{public://存储栈中元素及其出现次数的映射map<int,int>m;//存储实际栈元素的栈stack<int>s1;//记录当前栈中的最小元素intmin_num;MinStack(){//初始化时将最小元素设为
- 2024-10-22备战蓝桥杯JAVA B组Day7
备战蓝桥杯JAVAB组Day7前言零基础小白备战蓝桥杯第七天,刷题内容为:洛谷题单【入门3】循环结构。P5722【深基4.例11】数列求和AC代码:importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(
- 2024-10-18一些题
为了不忘掉做过的题和一些trick,还是记录一下一些有意义的题吧有些题在校内OJ上,尽量给luogu或loj的链接吧24.10.10「HNOI2011」数学作业经典的矩乘优化dp24.10.11「USACO2018DecG」Cowpatibilitybitset暴力艹「AGC045A」XorBattle倒着用线性基快速枚举集
- 2024-10-14Day7 备战CCF-CSP练习
Day7题目描述栋栋最近开了一家餐饮连锁店,提供外卖服务。随着连锁店越来越多,怎么合理的给客户送餐成为了一个急需解决的问题。栋栋的连锁店所在的区域可以看成是一个\(n×n\)的方格图(如下图所示),方格的格点上的位置上可能包含栋栋的分店(绿色标注)或者客户(蓝色标注),有一些格点是
- 2024-10-13DAY7 继承&多态
继承 目的提高代码的重用性,减少一些重复代码的书写权限修饰符就是是用来限制类中的成员(成员变量、成员方法、构造器)能够被访问的范围。private只能本类缺省本类、同一个包中的类protected本类,同一个包中的类、子孙类中public任意位置特点单继承:Java是单继承模
- 2024-10-04代码源CSP-S模拟赛Day7-9赛后总结
代码源CSP-S模拟赛Day7-9赛后总结Day7赛时先扫一遍题,T1显然数位dp,感觉放在T1应该不难,而且题面有一种很亲切的感觉,感觉很可做。T2简单思考一下发现最终合成的数就是\(a_1\),\(a_2\),\(a_3\)……,\(a_n\)这n个数填正负号再加上一个k的倍数,估计会有一些比较智慧的手法,感觉很
- 2024-09-27Day7 列表,元组,字典,集合类型的内置方法
今天仍然没复习,因为人家留作业了但我没有*-*,今天仍然学的内置方法,昨天学的各种数据的,今天学的列表,元组,字典,集合等类型的内置方法,学了好多好多快捷语言,没法概述,但又有一点,明天总复习完一定要先总结一下哪些是直接更改可以直接输出,哪些是操作,需要操作完在输出,直接输出返回none。哎对
- 2024-09-27【2021提高组十连测day7】a
【2021提高组十连测day7】a题意:求每个点和其他所有点曼哈顿距离的平方之和。形式化地,求\(\sum_{j=1}^{n}(|x_i-x_j|+|y_i-y_j|)^2(1\lei\len)\)。对于每个点,我们把其他点分成四部分:左上、左下、右上、右下。四个部分可以通过旋转整个坐标系来解决。因此这里讲如何处理左上
- 2024-09-25day7[XTuner 微调个人小助手认知任务]
微调前用internlm2-chat-1_8b模型,通过QLoRA的方式来微调一个自己的小助手认知作为案例来进行演示
- 2024-09-24java_day7_继承、final关键字、代码块、多态
一、继承1、继承我想养一只
- 2024-09-19day7
归并排序概述:归并排序是一种基于分治法的排序算法。它将数组分成两个子数组,递归地对这两个子数组进行排序,然后将两个已排序的子数组合并成一个有序的数组。步骤:将待排序的数组分成两半。递归地对这两个子数组进行排序。合并两个已排序的子数组以形成一个有序的数组。时间
- 2024-09-17DAY7:scanf基础知识(中秋节快乐)
*scanf读取用户的键盘输入。需要用到头文件<stdio.h>当程序运行到这句是会停留,等用户输入完成后继续运行下一条注意:scanf传递的不是值,而是地址,因此在使用时我们需要在变量前加上取地址符号“&”使用实例如下scanf有返回值,它是一个整数,表示成功读取变量的个数 如果没
- 2024-09-14day7
defself_max(x,y):ifx>y:returnx,1else:returny,2print(self_max(53453,32423))#####################defself_max(x,y,a,b,c,d=10):ifx>y:returnx,aelse:returny,dself_max(23,6,3,5,'f')########################可变长实参defself_max
- 2024-09-04代码随想录算法day7 - 字符串1
题目1344.反转字符串编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例1:输入:s=["h","e","l","l","o"]输出:["o","l","l","e",&qu