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