- 博客(219)
- 收藏
- 关注
原创 JDBC访问数据库
JDBC学习笔记+代码+jar包等连接链接:https://pan.baidu.com/s/1NqgMucUk7JjoSZXEkA-PPQ?pwd=60kv提取码:60kv–来自百度网盘超级会员V3的分享。
2024-05-23 11:25:56 65
原创 二叉树的最近公共祖先
祖先的定义: 若节点 ppp 在节点 rootrootroot 的左(右)子树中,或 p=rootp = rootp=root ,则称 rootrootroot 是 ppp 的祖先。
2024-05-09 22:51:23 154
原创 Leetcode刷题
采用双指针的思想,pre指针刚开始指向null,cur指针指向头,将cur指针指向pre,但在这之前需要将cur的下一个保存起来,因为cur指向pre的时候和后面的值断开了。原来是on方的时间复杂度,通过hashmap将时间复杂度变为on;
2024-05-09 18:10:29 240 1
原创 【蓝桥杯备赛国赛】5-5
想要末尾有0的存在必须要2和5,但是通过分析2的数目应该是远远多于5的,所以只要5的数目够多即可。所以for循环的层次也是10的九次方以上,必然会超时,想到了用二分法来解决。分析k的范围,10的18次方。如何计算N的阶乘包含多少个5呢?
2024-05-06 14:12:14 631
原创 Codeforces Round 943 (Div. 3)A-D
只要ai大于x的最大范围,都能得到ai+x就是下一个数字的。求最大公约数的代码gcd,如果x<y,需要叫交换x和y的值,如果y等于0,就返回x,用递归的形式,return gcd(y,x%y);C 给定一个数组,找到任意一个数组满足xi=ai和ai-1的取模,xi的下标是从2开始的。x的范围并不是很大,只有五百。B /判断a有多少时在b里面的 a[i]等于b[i] i就++,不然就移动j,这是经典的双指针问题;A:需要求gcd(x,y)+y的最大值,给的范围只有1-1000,可以直接暴力来做。
2024-05-03 21:34:40 208
原创 4- 29
第一题,卡牌交换,如果一类卡的数目大于等于k了,就可以换成任意的k-1。刚开始没有想到,只要其他存在一张,讲当前的换成k-1的另一张,又组成了k张,所以最后应该是剩下k-1张。如果没有一类的卡片张数是大于等于k的,就输出n。即一次都不能进行合并。2 题目的意思是选择两个格子,如果这两个格子组成的颜色是相同的,讲中间的所有格子都变为当前的颜色,颜色只有黑和白。网络技术挑战赛过了资格赛,下面不知道怎么搞,如果参加需要花费很多的时间。6.2、6.16、6.30三场百度之星省赛。7.15 睿抗编程赛道省赛。
2024-04-29 21:29:05 244
原创 4 -26
2.c题目这个是一道思维题目了,找出不能被n整除的数字,并求第k个,正常来看这道题目是简单的,但是时间复杂度太大了,就需要寻找规律,一组数字应该有n-1个符合,现在求第k个,就是需要 k/(n-1)组 如果这个等于0那么就是这一组最后一个,如果不等于就等于k/(n-1)*n +取模的值。1.是将一个数字的每一位如果大于0,就需要拆分,拆分的时候乘以10的位数次方,类似于快速幂的思想感觉。中间一些模拟题是真的恶心,思维题是真的想不到,感觉自己就是一个废物呢。晚上出去炫饭,串串香,无敌了。
2024-04-26 23:04:16 269
原创 4 -25
五一回来毛泽东思想期末考试,概率论期中考试。3 仿b站项目看源码 debug分析业务。1 100个英语单词+两篇六级阅读。上了一天课,晚上去健身。物理备课,周六去上课腻。
2024-04-25 23:02:52 233
原创 4- 24
2.vp div3 不过有点小悲惨,第一题正常的直接看出来答案。第二题其实是map+模拟,一直没有读懂题目的意思,题目给的序列是打乱的。找出最小的,讲原来的序列补全,如果mp中没有这个数字,那么就直接返回no,如果最后全部补全了,那么就返回yes。3 开发,今天看了评论的数据库设计,继续仿b站开发。1.100个英语单词。
2024-04-24 21:52:41 305
原创 JS-demo轮播图效果实现
原生JS开发轮播图效果<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8" /> <meta http-equiv="X-UA-Compatible" content="IE=edge" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <
2024-04-15 14:27:13 914
原创 JS--demo2录入学生信息
实现学生信息录取。效果图:<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8" /> <meta name="viewport" content="width=device-width, initial-scale=1.0" /> <meta http-equiv="X-UA-Compatible" content="ie=edge" /> &
2024-04-08 15:11:18 998
原创 JS--demo实现随机点名
逻辑就是通过点击事件得到数组里面的随机一个值,再把这个值给删除,当数组长度为1的时候,停止点名,用disabled属性让用户不能进行点击。// 如果数组里面只有一个值了,还需要抽取吗?不需要 让两个按钮禁用就可以。// 结束了,可以删除掉当前抽取的那个数组元素。// 1.1 获取开始按钮对象。// 业务1.开始按钮模块。// 1.2 添加点击事件。// 2. 关闭按钮模块。// 定时器的全局变量。// 随机号要全局变量。
2024-04-08 14:55:27 466
原创 解决前后端通信跨域问题
因为浏览器具有同源策略的效应。同源策略是一个重要的网络安全机制,用于Web浏览器中,以防止一个网页文档或脚本来自一个源(域、协议和端口),获取另一个源的数据。同源策略的目的是保护用户的隐私和安全,防止恶意网站获取用户的敏感信息或执行潜在的恶意操作。以下是同源策略的主要规则:源的定义:一个源由三部分组成:协议、域名和端口号。例如,http://example.com:80 和 https://example.com:443 就是两个不同的源,因为它们的协议不同。
2024-03-30 15:55:07 649 1
原创 3-27学习总结
下午做了几道天梯赛的题目,把基础的知识补充了一下。看了社团管理系统的注册和登录功能,这一块还需要code去实现以下。晚上把今天的英语单词给背完,把acwing上面的双指针题目看一下。晚上开会,讨论了生命科学的比赛事项,事情真的蛮多的。早上上web实验课程,练习了html基本的表单。双指针、Java的快读这些回忆了一下。晚上再学一点数据库的内容。中午在补觉,感觉好困。
2024-03-27 20:41:01 219
原创 web前端实验2
web前端课程第二次实验。Home.htmlinformation.htmllogin.htmlRegister.htmlshopping.html
2024-03-27 20:13:26 850
原创 3-26 备赛
今天复习了 树状数组、RMQ区间最大值问题、01背包问题。交换小朋友的位置,对应的区间需要加上一个数字。讲的比较清楚的csdn博客。n是1e5次方,如何解决呢?最后是需要查询所有的数字。天梯赛补题目 、校赛补题。
2024-03-26 19:49:23 229
原创 南工程程序设计竞赛补题
我们用 f [ i ][ j ] 表示以 i 为起点,连续 2^j 个数中的最大值,例如 f [ 2 ][ 2 ] 就表示第 2 个数到第 5 个数的最大值。我们用A表示原序列,由于20= 1,按照 f 数组的定义,f [ i ][ 0 ] 就等于 A[ 0 ](初始化)C++快读,有些题目会有限制,如果不快读会出现一定的问题。,下面我们以求最大值为例(最小值求法和最大值差不多)RMQ求区间最大值,时间复杂度为O(N)ST算法它的本质相当于是。
2024-03-26 10:31:06 181
原创 毕设项目代码分析
使用 @Builder 注解时,Lombok 会自动生成一个内部静态类,该类具有类中所有非静态字段(或称为属性)的 setter 方法,并返回一个构建该类对象的建造者实例。在这里,App 是根组件的名称,h 是 Vue 的内置 createElement 函数的别名。通过调用 h(App) 创建了 App 组件的实例。挂载后,根组件将替换指定的 DOM 元素成为应用程序的根节点,这样根组件和其子组件就能够正常渲染和交互。然后,将根组件挂载到指定的 DOM 元素上,最终完成 Vue 应用程序的初始化和渲染。
2024-03-21 23:15:10 282
原创 3.20刷题--备赛ing
这个可以这样计算,遇到一个岛屿,计算这个岛屿有多少块陆地,和被溶解了多少块陆地,如果两个相等,说明了这个岛屿就全被溶解了,结果就需要++。如果不等,说明有一个陆地是没有被溶解的。对于从小到大需要进行排序,可以用一个Node节点来存储这些结果,node节点分为三个值,分子,分母,和对应的分子除以分母得到的结果,这个是doule类型的。如何1/2 2/4都是相同的结果,但是需要的是1/2,如何解决这个问题呢,可以看出分子和分母约分最简的时候,他们的gcd==1,所以求出gcd即可。散列表的底层是链表+数组。
2024-03-20 22:36:48 293
原创 Springboot项目实现文件上传和下载
这行代码是在 Java 中定义一个私有静态常量 ROOT_PATH,其值是当前用户工作目录(通过 System.getProperty(“user.dir”) 获取)与字符串 “files” 拼接而成,中间用文件路径分隔符 File.separator 分隔。这样做的目的是为了得到一个表示文件夹路径的字符串,使得程序可以在当前工作目录下找到名为 “files” 的文件夹。通过getproperty得到当前项目的目录,File.separator是分隔符,再加上files,是新创建的文件夹。
2024-03-19 09:45:00 684
原创 校招:饿了么一面八股
当子类继承了父类的方法,并使用 super 关键字调用父类方法时,输出的顺序通常是先执行父类的方法,然后再执行子类的方法。如果使用左连接(Left Join),则会返回表 A 中的所有行,以及表 B 中与表 A 匹配的行,如果表 B 中没有匹配的行,则在结果中以 NULL 值显示。在多态的情况下,方法调用的绑定是在运行时而不是在编译时确定的。间隙锁是 InnoDB 存储引擎在行级锁的基础上引入的一种锁机制,用于锁定一个范围的键值之间的“间隙”,防止其他事务在该范围内插入新的键值。
2024-03-18 10:44:39 737
原创 Redis的一些问题,解决并发的
而空值返回则是指在查询Redis中不存在的键时,直接返回一个空值,而不是去查询数据库,从而减少数据库压力。使用Redis的SETNX命令来实现分布式锁,即尝试设置一个特定的键,如果该键不存在,则设置成功并获得锁,否则设置失败表示锁已被其他客户端获取。如果布隆过滤器认为键不存在于Redis中,则直接返回一个预先设定的空值,而不进行实际的Redis查询。如果Redis返回的确实是空值,则在布隆过滤器中将该键标记为不存在,以便下一次查询时可以直接返回空值。首先,在Redis中设置一个键来表示优惠券的库存数量。
2024-03-14 19:37:12 387
原创 【蓝桥备赛】双指针
双指针在算法中也是经常会用到的,比如原地交换数组中的元素就可以用双指针来做,但是有的时候可能看不出来是双指针的思想。对于一对数字可以用pair类型,cnt表示类型的次数,bool数组表示当前是否符合大于等于k的条件。
2024-03-04 21:14:21 330
原创 web前端-CSS基本选择器
href=“header.css”:这个属性指定了链接资源的 URL,即名为 “header.css” 的 CSS 文件。总的来说,这个 HTML 代码片段用于将名为 “header.css” 的外部 CSS 样式表文件链接到当前的 HTML 文档中,从而使 CSS 文件中定义的样式应用到 HTML 内容上。type=“text/css”:这个属性指定了链接资源的类型,这里是一个 CSS 样式表。rel=“stylesheet”:这个属性指定了当前文档与链接资源之间的关系,表示它是一个样式表。
2024-02-28 08:37:41 426
原创 【蓝桥备赛】字串简写
才用动态规划的思想,dp[i]以i开头的的可能性,因为长度必须大于等于k,当i小于k的时候,如果等于第一个字符,s1时,dp[i]=dp[i-1]+1,如果不等于dp[i]=dp[i-1];当i大于k-1时,如果以第二个字符结尾的,ans就需要加上dp[i-k+1]数据范围 字符串的长度为5*10的五次方,on方时间复杂度会很大。
2024-02-24 20:56:10 415
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人