- 博客(277)
- 收藏
- 关注
RSS订阅原创 基站的最大盈利策略（多源最短路径&java&华为0911秋招笔试题三）
第一行输入一个整数N，表示基站的数量，取值范围为[1,10000]。接下来的M行，每行包含三个整数K1, K2, R，分别表示一个业务的起始基站编号、结束基站编号和利润，其中1<=K1<=K2<=N且1<=R<=100。每个基站可以承载特定的业务，每个业务定义为一个三元组：基站的起始编号、结束编号和该业务带来的利润。由于基站的使用具有排他性，即一旦一个业务占据了一段基站，其他业务就无法使用这些基站。遍历每个业务，往前找没有边界冲突的dp[i]，再进行dp[end]的判断更新。最后遍历dp数组取最大值。
2024-09-25 18:08:57
344
原创 小F的圣诞礼盒挑战（动态规划&java&华为0911秋招笔试题二）
圣诞节到了，小F的妈妈为这个特别的节日准备了许多不同尺寸的圣诞礼盒。小F在玩一个叫做“堆盒子”的游戏，她的妈妈向她发起了一个挑战：尽可能地将盒子堆得更高。每个盒子有特定的长、宽和高，并且堆放时，下面的盒子的每个维度都必须大于放在其上面的盒子。首先输入一个整数N，代表礼盒的数量。接下来的N行，每行包含三个整数，分别表示一个礼盒的长、宽和高。礼盒的尺寸限制为1到10，礼盒数量不超过1000个。输出一个整数，表示可以堆出的最高礼盒堆的总高度。先对礼盒从小到大排序，然后进行动态规划。
2024-09-25 17:13:49
494
原创 小C的城市清洁（多源最短路径&java&华为0911秋招笔试题一）
在一个大城市中，环卫工人小C和他的团队负责清理城市的生活垃圾。整个城市被分为了若干个区域，每个区域被划分为m行n列的网格。环卫工人需要将每个居民区的垃圾运输到最近的垃圾回收站。第一行为两个整数m和n，表示网格的行数和列数，其中m和n的范围均为[1,300)。接下来m行表示区域的矩阵布局，每行元素间以空格分隔。用bfs而不用dfs，因为dfs需要求出可到达的所有垃圾站距离后再取最小值，而bfs遇到的第一个垃圾站一定是最小的距离。输出一个整数，表示将所有居民区的垃圾送到最近的垃圾回收站所需的最小距离和。
2024-09-25 16:52:25
467
原创 【LeetCode】打家劫舍 III（树形dp&java）
之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。对于每个节点，维护一个长度为2的状态数组表示偷和不偷当前节点时的最大值。小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为。小偷一晚能够盗取的最高金额 3 + 3 + 1 = 7。小偷一晚能够盗取的最高金额 4 + 5 = 9。接着对每个节点的状态数组进行dp即可。，小偷能够盗取的最高金额。
2024-09-20 17:54:29
451
原创 快速排序+归并排序（简单回顾&java）
首先将一个值确定为中枢值pivot（一般取第一个），然后小于pivot的放左边，大于pivot的放右边。快速排序是先划分区域再接着往下拆，而归并排序就是往下一直拆，合并的时候再排序。接着再对左右两边区间进行同样的操作。快速排序简单来说就是分治递归。
2024-09-11 19:03:51
250
原创 【LeetCode 热题 100】最大子数组和（dp优化+前缀和）
从代码二可以看出，dp数组在每次遍历中仅仅使用了下标i和i-1的值，之前的都没有再使用过了，那其实是可以用一个变量替换dp数组的，因此有了。使用的是直观的dp，dp[i][j]表示的是下标i到j的累加值。开始时先赋对角线为初始值，再dp一遍即可，时间复杂度为为。maxNow变量本质上就是维护了一个前缀和数组，但是是一个会根据累加值而变换左右边界的前缀和数组。可以用双指针枚举左右边界，但是时间复杂度极高，为。将dp优化为一维，时间复杂度和空间复杂度均为。，但是提交后内存超限，那么需要再优化一下。
2024-09-11 10:30:44
278
原创 【CCF CSP】矩阵重塑（其二）
推测可能有大量重塑查询交替的判断，而二维数组重塑的时间复杂度为O(n*m)，因此再往优化的话必须转为一维数组了。对于 n×m 的矩阵，虽然转置和重塑操作都可以将矩阵形态变为 m×n，但这两种操作通常会导致不同的结果。时间限制是1s，还是差了一点点，已经优化的很极限了，按理说不应该，然后转成c++代码试了一下。很直接的转换方式，只过了80%的测试样例，剩下20%超时，说明需要优化时间复杂度。将重塑也进行了优化，只在输出时判断是否需要重塑，但是还是超时。看了下CSP官方的说明，结果竟然发现时间限制是一样的？
2024-08-29 18:00:35
1205
2
原创 【LeetCode 热题 100】无重复字符的最长子串（java&滑动窗口&双指针）
利用set维护一个滑动窗口，逐个字符遍历字符串，并记录当前个数，遇到重复字符时更新最大个数。利用双指针作为滑动窗口的左右边界，对于上面的代码稍微简化一下，增加可读性。因为无重复字符的最长子串是 "abc"，所以其长度为 3。因为无重复字符的最长子串是 "wke"，所以其长度为 3。因为无重复字符的最长子串是 "b"，所以其长度为 1。，请你找出其中不含有重复字符的。的长度，"pwke"是一个。请注意，你的答案必须是。
2024-08-28 18:22:12
304
原创 【LeetCode 热题 100】移动零（Java&双指针&优化）
对此可以添加一个信号值flag初始为0，找到第一个0后设置为1，再根据信号值决定是否判断left和right是否相等（不过好像判断信号值和判断这二者是否相等差别不大，只不过读一个变量和两个变量的区别，差别其实微乎其微了）。即用一个新数组表示原数组的值需要向左移多少步，可以通过遍历原数组，每找到一个0，下标为i的话，计步数组下标比i大的就全部+1。，而且有点钻题目漏洞的感觉，题目不给复制原数组的意思就是不给用新数据结构，需要对原数组进行操作，毕竟用新数组的话直接将非零值复制过去更快。，因为只遍历了一遍数组。
2024-08-15 02:35:35
415
1
原创 【LeetCode 热题 100】最长连续序列（Java&HashSet）
不过这种方法缺点很明显，若nums数组中的最大值很大，那便要开很大的数组，而且还有负数区间，最主要的是，nums数组的值的数量级达到了10的9次方，那么无法使用计数数组，会溢出。然后遍历集合，若不是连续的值的最小值则跳过，即如果有值1、2、3，若取到2、3则跳过，若取到1则接着取+1后的值（如果集合中存在），并进行计数。注意不能在编历时remove元素，因为遍历的顺序是确定的，若值被remove后再遍历到会报错，其实不止set，其他的比如list等也同理，要修改的话可以用迭代器iterator。
2024-08-14 02:02:02
190
原创 【LeetCode 热题 100】字母异位词分组（Java&HashMap&StringBuilder&优化）
即用一个长度为26的数组记录，每个字符串中字符次数，最后再将该数组转为字符串作为map的键（ps.忽略掉数组中次数为0的字符还可以减少一点空间复杂度）。而StringBuider和StringBuffer的话内部维护了一个byte数组，最后调用toString方法才会新建String变量赋值。首先说String，如果用String变量去+的话，每次都会创建一个新的String变量赋值。遍历字符串数组，将每一个字符串排序后，作为键值存入map，最后再转换返回。，k为单个字符串最大长度，因此总时间复杂度为。
2024-08-12 23:28:13
384
原创 【LeetCode 热题 100】两数之和（Java&HashMap&优化）
1.多添加几个指针，如k=i+2，q=i+3，然后同时判断，接下来一次性跳多个数，但是需要检验边界，避免k、q越界。优化思路：结合上前面的双指针，可以再减少for循环一半的时间，将时间复杂度降为O(n/2)。不过综合来看，复杂度其实并没有太多的优化，两层for循环遍历还是太消耗性能。使用HashMap存储键值对，因为是在比较数，所以将数作为键，下标作为值。2.在尾部也用一个指针，然后同时向左移动，这样第二层循环可以减少一半。而不是全部加进去再判断，这样会多会耗费O(n)的时间复杂度。，请你在该数组中找出。
2024-08-11 21:59:20
394
原创 【Docker】基础用法整理
Docker 是一个开源的容器化平台，它可以让开发者打包应用程序及其依赖环境到一个可移植的容器中，然后在任何安装了 Docker 的机器上运行。容器类似于虚拟机，但更轻量级，因为它们共享操作系统内核而不是每个容器一个独立的操作系统。简单来说就是可以快速配置环境以及部署项目。官方文档：Guides | Docker Docs视频：黑马程序员 —— Docker文档：黑马程序员 —— DockerDocker Hub 容器镜像库1.将demo文件夹上传到虚拟机root目录下，此处使用的是Xftp。
2024-06-02 18:28:06
1813
3
原创 【MybatisPlus】基础用法整理
MyBatis-Plus 是 MyBatis 的一个增强工具，主要简化了 MyBatis 的开发工作，提高了开发效率。它提供了 CRUD 接口、条件构造器、自动分页、代码生成等功能，大大减少了重复代码的编写。简介 | MyBatis-Plus黑马程序员——MybatisPlus1.先看下目录，可以将测试类中的方法看成在业务层中实现功能。2.业务层实现方法，将条件传递到mapper代理层。3.mappper层声明方法，参数前需要加上注解，可以用"ew"也可以用Constants.WRAPPER。
2024-05-29 16:47:53
976
原创 【蓝桥杯2143】最少刷题数（模拟&java）
可以排序后取中位数，但是中位数可能有多个，可能往左延伸也可能往右延伸，需要考虑的情况有点麻烦。如果直接用模拟的话，可以简单直接地找到符合题意的中位数以及区间。最后再for一遍原数组判断输出即可。
2024-04-17 15:45:20
294
原创 【蓝桥杯3542】魔法阵（线性dp&最短路径&spfa算法&java）
此题的难点在于怎么把最短路径问题和动态规划问题结合起来。代码中使用dp[v][kk]表示从第0点到第v点，使用魔法抵消kk点伤害后的最小伤害。代码中使用了Edge存储边（类似结构体），但是只存了边的到达点和权值，而没有边的出发点，为什么呢？因为在后面的动态规划中，需要根据起始点来遍历边，如果把起始点u也放入Edge，那么每次取边都需要遍历所有的边。因此在数据结构上使用容器嵌套，Vector vector。
2024-04-10 15:08:35
641
原创 【蓝桥杯3541】最大开支（优先队列&java）
计算出每一个项目丢人进去的收益并排序，丢人时直接取出队列队头的项目即可。然后再将（k、x+1、b）入队。若队头元素<=0，即收益最高的项目收益<=0，说明已经达到了最大收益。那么我们只需要找到抛物线停止递增时的人数x即可，当项目每多一个人时，收益为(k(x+1)+b)(x+1)-(kx+b)x =根据题意知，当前项目的花费为max(kx+b,0)*x。由于每个项目的k、b不同，因此往里面丢人时的收益也不同。排序的优先队列，加入每个项目的（k、x、b），由。收益是可能超出int最大范围的，所以用long。
2024-04-08 21:30:58
382
原创 【蓝桥杯3540】合并石子（区间dp&java）
由第二个minHeapNums[1][2]的值赋值为1后（说明第1个堆和第2个堆合并为1个堆，此时区间[1,3]应该只剩下2个堆），minHeapNums[1][3]的值还是3可知需要更新。然后后面再更新minHeapNums数组和cost数组的值，若区间[i,j]的堆数小于区间[i,k]和区间[k+1,j]的堆数之和则更新。用minHeapNums[i][j]表示区间[i,j]的不同颜色的堆合并后的最小堆数。用三维数组dp[i][j][c]表示区间[i,j]且颜色为c的石堆合并所花费的最小代价。
2024-04-08 00:59:00
741
原创 【蓝桥杯3539】买二赠一（思维&贪心&队列&java）
根据上图我们可以推测出一种贪心解法：首先排序，然后从右边开始往左边遍历，若一个数找到两个大于其两倍的数就说明可以配对。经过观察可知，取的两个大值都是最右边的两个，因此我们可以将内层循环改为队列，这样就将时间复杂度优化到O(n)了。过了70%数据，后面30%报超时，说明思路没有错，就是需要优化一下时间复杂度。Arrays.sort的复杂度是O(n log n)，主循环的时间复杂度是O(显而易见，因为值过大，所以毫无疑问肯定是要选两个200并免费取走80的。涉及到数的大小的话，那肯定是先从小到大排序一下。
2024-04-07 11:02:11
554
1
原创 【蓝桥杯3538】合并区域（bfs&java&模拟）
初次尝试时，我想的是不需要实现合并，可以转化为左边最大区域+右边最大区域即为结果（如题目所给例图），当然也有可能是两区域中的某个“内陆”区域最大（如下图所示）旋转90度的公式可以推导出来，可以看出原矩阵的[i][j]变为旋转90度后的矩阵的[j][n-i-1]。题目的意思是给你两个n*n的矩阵，你需要将其以不同方式进行合并，并最终求得最大区域的面积。思路理顺后很好解决。只过了百分之十的数据，没有考虑到左边的区域将右边的两个区域连通起来的情况。合并后用bfs求最大面积的方式大体同解题思路一，是很常规的解法。
2024-04-04 20:30:49
586
原创 【深圳大学多媒体系统导论】实验1 基于Photoshop的图像处理
复原红色通道，稍稍上拉红色通道曲线的阴影部分，微微下压绿色通道曲线的高光和阴影部分，再上拉一点点蓝色通道曲线的高光和阴影部分，使得画面变为紫色色系（因为紫色更有韵味~）。工具栏的矩形选框工具，可以进行矩形选区，按住shirt加选区，按住alt减选区，最后按ctrl+j复制选区到新图层。点击右下角的蒙版图标给图层3加一个蒙版，蒙版的作用是控制该图层的显示程度，当填充黑色时是完全不可见，填充白色时是完全可见，中间颜色时是部分可见。位于软件窗口左侧或右侧，包含了各种工具，如选择工具、画笔工具、填充工具等。
2024-03-19 17:40:03
1378
1
原创 【深圳大学数据库系统】实验4 数据库设计（基于springboot+web三件套+mysql的慈善管理系统）
1、了解数据库设计；2、掌握存储过程、函数、触发器的实现。1、安装相关软件并浏览软件自带的帮助文件和功能菜单，2、掌握PHP构建网页以及连接数据库的方法。3、掌握phpmyadmin创建数据库与数据表的方法；4、了解mysql的命令以及与php衔接的语句5、掌握存储过程、函数的实现6、掌握触发器的实现；计算机、数据库管理系统如php，mysql 等软件。
2024-03-19 17:21:14
2081
原创 【深圳大学数据库系统】实验3 DBMS Application
1、了解DBMS系统的功能、Web based数据库的软件组成及工具；2、掌握数据库软件的使用方法、3、掌握前台页面，后台数据库的基于WEB的数据库操作方法。1、安装相关软件并浏览软件自带的帮助文件和功能菜单，2、掌握PHP构建网页以及连接数据库的方法。3、掌握phpmyadmin创建数据库与数据表的方法；4、了解mysql的命令以及与php衔接的语句5、了解网页构造的原理计算机、数据库管理系统如DB2，mysql 等软件。1.首先创建一个名为"TEST"的数据库保存新闻相关信息。
2024-03-18 20:15:19
1420
原创 【深圳大学数据库系统】实验2 SQL的多表连接查询以及视图
1、了解DBMS系统的功能、软件组成；2、掌握利用SQL语句定义、和简单操纵数据库的方法。1、基于实验一已经建立的表格练习典型的多表连接查询SQL语句2、练习聚合函数3、练习视图的创建查询、插入、更新、删除等操作计算机、数据库管理系统如DB2，Oracle 等软件。根据已经创建的数据库关系表EMP完成SQL handbook 中的老师指定的较难题目：以下为学生实验部分，所有题目要求有语句和运行结果截屏：2.6列出以BLAKE为经理的员工。这个查询使用了一个子查询来查找"BLAKE"的。
2024-03-18 20:04:27
1346
原创 【深圳大学数据库系统】实验1 SQL的DDL语言和单表查询
通过此次实验，初步掌握了sql语句的应用，了解了其基础语法以及如何建表和插入数据、删除数据、查询数据等等。（3）E3.8 计算30部门员工的日薪和时薪，四舍五入到最接近的一分钱。（发薪日发生在每个月的最后一个星期五）（加上他们的名字）1、在课外安装相关软件并浏览软件自带的帮助文件和功能菜单，了解DBMS的功能、结构；．老师实验课上选取单表查询的难度较高的题目（要有题目语句和运行结果截屏）2、掌握利用SQL语句定义、和简单操纵数据库的方法。4、学习定义关系表的约束(主键、外键、自定义)；
2024-03-18 18:01:08
1884
原创 【深圳大学java程序设计】JUnit应用
2.实现测试类CalculatorTest，在CalculatorTest测试中，有两个标记为@BeforeEach和@AfterEach的方法，它们会在运行每个@Test方法前后自动运行。2.实现测试类CalculatorTest，在CalculatorTest测试中，有两个标记为@BeforeEach和@AfterEach的方法，它们会在运行每个@Test方法前后自动运行。5.再次运行测试类，结果如下所示，可知查出第二个有错误，并且没有显示后面的，可知测试遇到错误就会终止。3.运行代码，如下图所示。
2024-03-18 17:50:56
1024
原创 【深圳大学java程序设计】包及继承应用
1.按提议所示新建软件包和类，如下图所示。2. 在DefaultClass类中新建private, default, protected和public数据成员，并创建默认构造方法。3.在同一个软件包中的TestIn类中输入以下代码，首先可以看出私有变量是无法访问的。4.注释掉那一行后运行代码，结果如下图所示，可见在同一个包中，可以访问 DefaultClass 的除私有变量外的其他成员变量。
2024-03-18 17:43:03
1255
原创 【深圳大学java程序设计】实验6 网络编程应用
接受客户端消息以及发送客户端消息： 在主线程中，使用Scanner从控制台读取用户输入的消息。输入的消息格式为"客户id 消息"。将消息转换为字节数组后，使用DatagramPacket将消息发送到指定客户端的地址和端口。1.远程接口（Remote Interface）： 包含定义远程方法的接口，该接口必须扩展java.rmi.Remote接口，每个方法都必须声明throws RemoteException。2.实现客户端1和客户端2：（此处仅展示客户端1，客户端2和客户端1的区别只是端口为9877）
2024-03-18 17:35:16
780
原创 【深圳大学java程序设计】实验5 GUI高级应用
实现百度翻译的方法实现有道翻译的方法实现查找相同单词：实现图形化界面：运行代码，如下图所示：问题类：图形化界面:展示问题：获取题目：进行重置：判断用户答案是否正确：计算用户分数：重置成绩：运行代码，如下图所示：（by 归忆）
2024-03-18 17:30:21
615
原创 【深圳大学java程序设计】实验4 线程应用
在 run() 方法中，通过 synchronized 锁定的代码块，模拟每个人过桥的操作。这段代码实现了两个线程分别输出数字和月份，并且要求数字和月份交替输出，即每输出一个数字后，接着输出两个英文单词的月份。代码模拟了一座桥，有东边和西边两侧的人，每个人都是一个线程。在共享资源被修改时，通过 wait() 让当前线程进入等待状态，而在修改完成后通过 notify() 唤醒等待的线程。在 run 方法中，同样使用 synchronized (lock) 同步块，确保对共享资源的访问是同步的。
2024-03-18 17:26:49
1365
原创 【深圳大学java程序设计】实验3 接口回调及集合类应用
定义一个抽象类Human：包含一个成员变量String name；构造方法Human(String name)，用于初始化姓名name；一个抽象方法double sayHi()。在这个例子中，首先创建了一个Human类型的数组，然后通过实例化Chinese、Japanese和English对象，并将它们放入数组中。最后，通过循环遍历数组，调用每个元素的sayHi()方法，实现了多态性的效果。每个实际类型的对象都会调用其相应子类实现的sayHi()方法，输出不同语言的问候。
2024-03-18 17:21:21
1090
原创 【深圳大学java程序设计】实验2 类的高级应用
1. 定义一个 Athlete 类，表示运动员，包含成员变量name表示运动员姓名，sport表示所参加的运动项目，medal表示奖牌数量，用于初始化 Athlete 对象的属性的构造函数，以及重载后返回对象的详细信息的toString() 方法。4.定义从队列中删除并返回 short 型数据的方法dequeue()，如果队列内无数据，输出错误信息，否则获取队列头部的数据，将队列中的数据往前移动一位，减小队列的大小并返回被删除的数据。2.添加复数相加方法和复数相减方法，结果返回的都是Complex的对象。
2024-03-18 17:14:00
1228
原创 【深圳大学java程序设计】实验1 基本类型应用
通过此次实验，加深了对java语言的了解，学会了使用java语言进行简单的编程以及实现简单的功能，对java的命名规则以及一些特性也有了更深的了解。1.使用double类型存储分子、分母和累加值，并在每次循环中分子+1，分母×5，并将分子除以分母的值进行累加，循环结束后输出累加值。6.算法复杂度分析：遍历数组取得最大的五个值的复杂度为O（n），集合降序排序后输出的复杂度为O（1），总复杂度为O（n）。2.运行结果如下图所示，输出了1-500的所有素数，并且每输出10个换行一次。
2024-03-18 17:08:32
1217
原创 【深圳大学基于web的编程】记一次oj网站测试
7.在body部分找到questionId，其后的n1，n2，n3对应的是题目序号（一般是有序的）2.点击实验提交界面，可以看到当前能提交的实验最多到三。后续：但是一直提示链接不正确，问了下助教说后面的校检脚本还没更新......(裂开。查看载荷可知check发送的是账号和加密后的密码，用于验证身份。4.点击提交按钮，可以看到有两个包，post和check。9.查看已提交列表，发现提交成功啦（说明后端没做限制哈哈）post发送的是提交的学号、题号和提交的代码。5.以fetch格式取出post包。
2024-03-12 15:59:25
1020
原创 【深圳大学基于web的编程】易混淆点记录（html+css+js）
（2）align="middle"对应的是vertical-align: -webkit-baseline-middle;是相对单位，它是相对于父元素的字体大小来定义尺寸的。例如，如果父元素的字体大小为 16px，则子元素的 1em 将等于 16px。是像素单位，它是相对于显示设备上的像素大小来定义尺寸的。样式是不会生效的，因为i标签是行内元素。结果当然不对，查了下发现。这个边框是围绕在元素周围的，而不是在元素内部绘制，因此它不会影响到元素的大小。属性是用来设置元素的边框的，包括边框的宽度、样式和颜色。
2024-03-11 16:56:18
538
原创 【深大C语言OJ】求m到n之间的素数和----函数
接着在 main 函数中，通过输入得到两个整数 m 和 n，然后使用一个循环遍历从 m 到 n 的所有数，调用 isprime 函数判断是否为素数，如果是素数则加到 sum 中。最后输出 sum 即为 m 到 n 之间所有素数的和。输入两个正整数m和n(m<n)，求m到n之间(包括m和n)所有素数的和，要求定义并调用函数isprime(x)来判断x是否为素数(素数是除1以外只能被自身整除的自然数)。首先定义一个 isprime 函数，用于判断一个数是否为素数。没有注意到1不是素数，没有排除1。
2024-02-21 15:17:20
1192
原创 【深大C语言OJ】投票选举（字符串比较）
这个函数用于比较两个字符串，返回一个整数值，表示两个字符串的大小关系。设有3个候选人，每个选民投票输入一个得票的候选人的名字，要求最后输出各人得票结果。三个候选人的名字分别为Li， Zhang， Fu。正确的方法应该是用字符数组存名字，再去比较每一位。这道题的题意很明确，就是统计字符串的出现次数。如果 str1 大于 str2，则返回正整数。如果 str1 小于 str2，则返回负整数。如果 str1 等于 str2，则返回 0。这段代码的思路方向是对的，就是比对字符串。另外，Zhang的Z也写错成了J。
2024-02-21 15:15:31
647
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人