- 博客(24)
- 收藏
- 关注
原创 算法——迷宫逃脱(记忆化搜索)
j) (1≤i≤N,1≤j≤M)都对应着一个正整数Aij。迷宫的左上角坐标为(1,1), 右下角坐标为(N,M)。他的目标是移动到迷言的终点,即坐标(N, M)处。但是通往迷宫尽头的道路并不是一-帆风顺的, 在前进的过程中,他遇到了一些奇特的规则。2.当小蓝所在位置的数和下一步移动位置的数互质时,会有一扇封闭的铁门, 小蓝需要消耗-把密匙来打开铁门,打开铁门后,这把钥匙将被摧毁。6)计算结果为当前值与两个递归调用的最大值之和:向左移动(j 减 1)和向上移动(i 减 1)。如果是,则返回记忆化的结果。
2023-11-22 19:58:50
71
原创 合并K个升序链表
第二次合并后,ans 的长度为 2×n,第 i次合并后,ans 的长度为 i×n。这个方法和前两种方法的思路有所不同,我们需要维护当前每个链表没有被合并的元素的最前面一个,k个链表就最多有 k个满足这样条件的元素,每次在这些元素里面选取 val 属性最小的元素合并到答案中。首先我们需要一个变量head 来保存合并之后链表的头部,你可以把 head 设置为一个虚拟的头(也就是head 的 val 属性不保存任何值),这是为了方便代码的书写,在整个链表合并完之后,返回它的下一位置即可。bPtr 为空时同理。
2023-11-15 20:29:04
49
原创 接雨水问题
上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。个非负整数表示每个宽度为。
2023-11-04 20:46:13
51
原创 算法周赛题
但是tabris很难接受自己笨这个事实,所以想问问你他一共应该数出多少个圈,这样tabris才好判断他到底笨不笨啊。现在tabris更无聊啦,晚上睡不着觉就开始数羊,从a只数到b只。tabris有一个习惯,无聊的时候就会数圈圈,无论数字还是字母。但是tabris笨啊,虽然数羊不会数错,但很可能数错圈的个数。空间限制:C/C++ 32768K,其他语言65536K。时间限制:C/C++ 1秒,其他语言2秒。每组测试数据包含两个正整数a,b。数字的圈的个数请根据样例自行理解。每组数据输出结果,并换行。
2023-10-25 20:37:05
48
1
原创 算法排序----二分排序法
简单叙述一下二分法排序的思想,在插入第i个元素时,对前面的0~i-1元素进行折半,先跟他们中间的那个元素比,如果小,则对前半再进行折半,否则对后半进行折半,直到left>right,然后再把第i个元素前1位与目标位置之间的所有元素后移,再把第i个元素放在目标位置上。如果查到合适的位置,就令然后再把第i个元素前1位与目标位置(left)之间的所有元素后移,再把第i个元素放在目标位置上。它实际上也是通过折半查找找到每个元素应该存放的位置。将left的值设置为0,right的值设置为查找的位置的前一个(i-1)
2023-10-20 21:42:03
124
1
原创 Spring框架----IOC,DI
假设我们有一个UserService和一个UserRepository,UserService需要依赖UserRepository来完成其业务逻辑,我们可以使用Spring的依赖注入来实现它们之间的解耦。DI(Dependency Injection)即依赖注入,它是IOC的一种实现方式,通过容器自动将所需的依赖注入到需要它们的对象中,从而实现对象之间的解耦。IOC和DI是紧密相关的,IOC通过将对象的创建和依赖注入的控制权交给容器,实现了依赖注入。IOC和DI的关系及在Spring框架中的应用。
2023-04-16 10:43:40
68
原创 JavaWeb部分知识点总结
JavaEE提供HttpSession接口,来实现一次会话的多次请求间数据共享功能。客户端会话技术,将数据保存在客户端,以后每次请求都携带Cookie数据进行访问。执行SQLstmt.executeUpdate(sql);服务端会话跟踪技术:将数据保存到服务端。Cookie和Session总结。urlPattern配置规则。Session基本使用。Session使用细节。DDL操作数据库语句。Cookie基本使用。Cookie使用细节。Cookie存储中文。
2023-04-02 10:51:27
57
原创 本周学习计划
现在感觉到后端的学习难度在慢慢增大,在这次学习计划中出现了许多的专有名词,需要大量的记忆 ,感觉很多东西写一遍根本记不住,导致我很多东西都要看第二遍甚至是第三遍,这样就浪费了大量的时间,大大的拖慢了我的学习进度,以后准备早读的时候多看看,多记一下吧,算法方面,每天的算法题依旧在写,感觉我的算法水平比之前确实提升了不少,下个月就要进行篮球杯的比赛了,嗯,心里挺没底的。:学习了MySQl,JDBC,数据库连接池,Tomcat,Servlet,JSP等方面的内容。
2023-03-26 15:43:58
68
原创 本周学习总结
这是mysql 中有一个专门的表,来记录新创建的数据库信息,建了一个新数据库相当于在这个表中插入了一条记录.反应时间 0.01s。我们可以看到在创建了 java100 这个数据库之后,我们再次查看数据库,此时java100 已经在列表当中.创建了一个 名叫 Java100 的数据库,输入命令创建成功,在成功后会有一条具体的提示.创建数据库 : create database [if not exists] 数据库名;删除数据库 : drop database [if exists] 数据库名;
2023-03-19 11:15:00
40
原创 本周学习总结
int read():读取一个字符的数据,并将字符的值作为int类型返回(0~65535之间的一个值)。int read():读取一个字节的数据,并将字节的值作为int类型返回(0~255之间的一个值)。此抽象类是表示字节输入流的所有类的父类,InputSteam是一个抽象类,它不可实例化。此抽象类表示字节输出流的所有类的父类。void close():关闭输出流对象,释放相关系统资源。void close():关闭输出流对象,释放相关系统资源。void close():关闭输出流对象,释放相关系统资源。
2023-03-11 19:14:57
40
原创 本周学习总结
这一周也开始了小组第二阶段的学习,总体来说给我的感觉比第一阶段稍微要难一点,开始令我比较苦恼的是有不少新的关键字要记,开始我经常容易忘记,后面多敲了几遍也就记住了,下一阶段就要学习前端的内容了,学完之后估计就要分前后端了吧,准备学完之后在考虑,另外也快要开学了,在家的学习效率确实不如在学校的好,也期待开学之后在小组的线下学习,期待与大家的见面。
2023-02-05 17:59:46
72
1
原创 寒假第一周学习总结
3)对于子类可以继承的父类成员变量,如果在子类中出现了同名称的成员变量,则会发生隐藏现象,即子类的成员变量会屏蔽掉父类的同名成员变量。3)对于子类可以继承的父类成员方法,如果在子类中出现了同名称的成员方法,则称为覆盖,即子类的成员方法会覆盖掉父类的同名成员方法。(2)接口可以看成抽象类的变体,所有方法都是抽象的,因此接口只能做方法的声明,不能有方法的实现;(7)接口实现类必须实现接口中的所有声明的方法,但抽象类的子类可以部分实现父类的抽象方法,但如果子类不能全部实现抽象方法,那么该子类只能是抽象类;
2023-01-15 14:38:11
85
2
原创 第二周学习
3:学习了一维数组和多维数组的应用,一维数组的声明,如:float []a;或float a[], 二维数组的声明,如:float[][]a或float a[][],数组声明后还不能使用,还要进行创建,给a分配地址入口。2:学习了循坏结构,for,while,do~while的区别和联系,三者可以互相转换,能用for循环的基本也能用while循环和do~while循环,但也有区别,for循环和while循环是先判断后执行,do~while循环则相反,是先执行后判断。2:学习继承,抽象类,接口。
2022-12-11 14:09:20
138
1
原创 【无标题】初学Java
本周学习情况: 经过这几天对java的学习,初步了解了jdk,jre,jvm,java的运行机制和环境变量的配置,学习了数据类型和运算符等,作为刚步入Java学习的我来说,在前期遇到了许多困难,例如jdk的下载,环境变量的安装,编写代码等,多亏了学长学姐们热心的帮助,在他们的耐心教导下,终于克服了这些问题,我也深知自己在这方面我还需要下更大的功夫,有幸加入咱们小组,新的挑战新的机遇即在眼前,纸上得来终觉浅,绝知此事要躬行,我认为在计算机语言的学习中要更加注重实践方面,百学必立志,实践出真知,最后
2022-12-04 11:44:11
127
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人