- 博客(175)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 南邮算法期末复习
最小代价生成树问题的目标是找到一个生成树，使得这棵树上所有边的权重之和最小。两个常用的算法来解决最小代价生成树问题是Kruskal算法和Prim算法（这两种都是贪心算法）。分治法的基本思想就是将原问题分解成若干个规模较小且结构与原问题相似的子问题，然后递归地解决这些子问题，最后再合并子问题的解得到原问题的解。：可以通过局部最优选择来达到全局最优结果，并且对于每个子问题都可以做出这样的选择；贪心算法通常适用于具有以下特征的组合优化问题： -性质：一个问题的最优解包含其子问题的最优解；回溯法 蒙特卡罗方法。
2023-12-25 13:49:51
497
原创 SpringBoot+Vue 好看的简单的注册登录界面
想在网上找一个SpringBoot+Vue好看的简单的注册登录界面，结果没找到一个满足要求的，要么太简陋，要么太复杂。主页（可以根据自己的需要删除或者改动）实现的是多文件上传与显示的功能。
2023-04-14 20:13:01
1320
1
原创 使用layui组件库制作进度条
代码只有前端，还不能够和后端进行联动（还在探索中）。// 假设每50毫秒更新一次，总共16秒。//可以按照自己的需求更改进度条的时间。
2023-04-14 17:37:12
722
原创 南邮数据结构
define MaxSize 100 //定义顺序表的最大长度 typedef struct {int length;//顺序表的当前长度 } SqlList;//顺序表的类型定义100# define MaxSize 100 //定义顺序表的最大长度 typedef struct {int length;//顺序表的当前长度 } SqlList;//顺序表的类型定义//数据域 struct LNode * next;//指针域 } LNode , * LinkList;
2023-01-09 13:43:05
1138
原创 考研政治 马原 易混淆知识点
价值是商品的社会属性，是凝结在商品中无差别的人类劳动，即人类脑力和体力的耗费。经济基础（骨骼系统）：社会一定发展阶段的生产力所决定的生产关系的总和。辩证法：联系，发展的观点看世界，认为发展的根本原因在事物的内部矛盾。资本主义的基本矛盾：生产资料的资本主义私人占有和生产社会化之间的矛盾。生产关系是社会关系中最基本的关系，它表示人与人的关系。现实中是否有充分依据，区分现实的可能和抽象的可能。否定之否定规律揭示了事物发展的前进性和曲折性的统一。私有制商品经济的基本矛盾：私人劳动和社会劳动的矛盾。
2023-01-09 13:34:49
661
原创 南邮研究生考试历年真题知识点总结
下边的知识点是我在做南京邮电大学考研历年真题时遇到自己不会的题时整理出来的。第九部分是做mooc课后习题时整理出来的，希望对各位同学有所帮助。
2023-01-09 13:21:42
2486
原创 如果只考虑有序树的情形，那么具有7个结点的不同形态的树共有 （带解析）
因此本题转换为求 6个结点不同形态的二叉树的数目。求二叉树的数目可以使用 卡克兰数 求解。
2022-10-10 10:58:54
2135
3
原创 数据结构考研笔记
设度为0的节点有N0个，度为k的节点有Nk个，则对严格的k叉树有N0=(k-1)Nk+1，由此得。在一颗二叉树中，如果某个节点的左指针为NULL，就说明这个节点在原来的森林中没有孩子，是叶子节点。使用DFS算法递归的遍历一个有环无向图，在退出递归时输出相应顶点，这样得到的顶点序列是。二叉排序树的查找性能和数据的输入顺序有关，最坏情况形成单支树，查找长度为O(n)与直接插入排序相比，折半插入排序减少了比较元素的次数，元素的移动次数并未改变。将森林F转换为对应的二叉树T，F中叶节点的个数等于。...
2022-07-21 16:55:47
4344
1
原创 计算机组成原理考研笔记
控制流驱动方式在运算器中，不包含地址寄存器把汇编语言源程序转变为机器语言程序的过程是汇编数据库系统不是系统软件相联存储器既可以按地址寻址也可按内容寻址指令周期的不同阶段解析在取值阶段取的是指令，执行阶段取的是数据。容易选成指令操作码的译码结果，需要注意的是，CPU只有在确定取出的是指令时，才会将其操作码送去译码。计算机硬件能够直接执行的是机器语言磁盘属于直接存取存储器（DAM）存储器的存取周期是指存储器进行连续存或写操作所允许的最短时间间隔相联存储器是按内容指定方式和地址指定方式相结合易错桥接器。...
2022-07-21 16:53:36
9153
原创 计算机网络考研笔记
计算机网络最基本的功能是数据通信局域网和广域网的主要差异不仅在于范围，还有所使用的协议局域网和广域网的互联是通过路由器实现的计算机网络拓扑结构主要取决于它的通信子网。
2022-07-21 16:51:17
3749
1
原创 操作系统考研笔记
系统调用是由操作系统提供给用户的，它只能通过用户程序间接使用制约性，间断性，共享性属于多道程序设计的基本特征，顺序性不是单处理机系统中，进程与进程不可并行处理计算机开机后，操作系统最终被加载到RAM中可寻址是块设备（如U盘，硬盘）的基本特征。分配共享设备是不会引起进程死锁的。共享设备必须是可寻址和可随机访问的设备。为了便于上层软件的编制，设备控制器通常需要提供控制寄存器，状态寄存器和控制命令。在设备控制器（IO控制器）中用于实现设备控制功能的是IO逻辑。在操作系统中通道技术。...
2022-07-21 16:48:20
6905
1
原创 Android开发 期末复习
RelativeLayout布局时居中显示 android:layout_centerInParent=“true”控件的高度和宽度单位：dp , 像素 ： px， 缩放无关像素 ：sp设置居中：android:gravity=“center”match_parent表示让当前控件的大小和父布局的大小一样，也就是由父布局来决定当前控件的大小wrap_content表示让当前的控件大小能够刚好包含里面的内容，也就是由控件内容决定当前控件的大小一般宽度设为match_parent，高度设为 wrap_cont
2022-06-27 16:37:39
1193
原创 强化学习——格子世界
每个单元格的状态价值如下图所示从每个单元格最优价值表中可以看出，越靠近最终状态的单元格，其价值越大。这是因为除非到达最终状态，不然所有的状态改变的返回值都是 -1。从这个表中，也可以看出agent该往哪一个方向走，只要相邻单元格的价值大于agent所在的单元格，就可以移动。举例来说，假如agent在（1,1）处，它可以往上走，往左走，因为（0,1），（1,0）处的单元格价值都大于（1,1）处。......
2022-06-27 15:42:21
1202
原创 编译原理期末复习
从分遍的角度可把编译器分为一遍的和多遍的。一遍指对源程序或源程序的中间结果从头到尾扫描一次，生成目标代码。多遍指对源程序或源程序的中间结果从头到尾扫描多次，生成目标代码。一遍：高效，编译速度快。但是设计复杂。多遍：算法清晰实现起来简单，但是时间长。给出一个语言需求，给出它的文法定义给出一个目标字串，进行推导请说明递归文法存在的必要性可以通过有限的规则去定义无穷的集合有哪些类别的递归文法,缺点，如何避免左递归和右递归。对于自上而下语法分析的时候，左递归会无穷的循环下去，没有出口，右递归没有缺点。解决：使用定理
2022-06-27 15:30:16
2517
原创 使用nginx部署Vue项目，刷新出现404
1. 问题描述按照 若依框架前后端项目分离部署（jar包+Nginx部署）这篇博客的教程将若依项目部署到服务器上，可以访问，但是一刷新就会出现4042. 解决修改配置文件worker_processes 1;events { worker_connections 1024;}http { include mime.types; default_type application/octet-stream; sendfile
2022-05-29 15:38:49
4228
6
原创 若依框架多数据源配置并进行测试
1. 多数据源配置在ruoyi-admin模块中修改application-druid.yml文件如果数据源在两个以上，按照这个模式继续添加即可如果是两个数据源，接下来的步骤若依已经帮我们配置好了，看看即可修改在ruoyi-common模块中enums文件夹下的DataSourceType文件public enum DataSourceType{ /** * 主库 */ MASTER, /** * 从库 */
2022-05-26 13:28:29
6975
4
原创 修改若依框架的项目名，模块名，包名
修改若依框架的项目名，模块名，包名使用开源的若依框架修改器,网址：https://gitee.com/lpf_project/common-tools/releases/V4-20220517点击下载在本地新建一个文件夹，解压缩运行exe文件，如下图所示填入自己的项目名，包名即可，效果如下图所示...
2022-05-25 18:50:46
4927
1
原创 SpringBoot项目配置多数据源
1. 修改application.yml注意连接多个数据库时，url要更改为jdbc-url，否则会报错。多数据源的配置中需要指定具体的名称来区分不同的数据库（上述配置中的dev和local，名称可以根据具体需求自定义）mybatis配置别名不起作用，因此注释掉了。#mybatis:# type-aliases-package: usts.eie.sbmp.pojospring: datasource: dev: username: root pa
2022-05-14 15:41:30
3810
3
原创 SpringBoot项目集成 Log4j2
Log4j2 日志Java 中比较常用的日志工具类，有 Log4j、SLF4j、Commons-logging（简称jcl）、Logback、Log4j2（Log4j 升级版）、Jdk Logging。Spring Boot 默认使用 Logback，但相比较而言，Log4j2 在性能上面会更好。导入依赖 <dependency> <groupId>org.mybatis.spring.boot</groupId> <artifact
2022-05-12 15:52:05
630
原创 后端解决跨域问题
跨域问题参考文档： https://blog.csdn.net/qq_38128179/article/details/84956552什么是跨域当一个请求url的协议、域名、端口三者之间任意一个与当前页面url不同即为跨域。跨域出现的问题无法读取非同源网页的 Cookie、LocalStorage 和 IndexedDB无法接触非同源网页的 DOM无法向非同源地址发送 AJAX 请求 (最关键)如何解决CORS 是跨域资源分享（Cross-Origin Resource
2022-05-12 15:48:43
348
原创 SpringBoot简单入门
SpringBoot简单入门1. 创建项目选择模板选择项目需要的依赖一般初始化项目的时候选择这三个即可，其他依赖在编写过程中手动添加即可2. 编写项目了解项目结构准备数据库使用 navicat 创建ssmbuild数据库，并初始化一些数据连接数据库注意：这一步只是让数据库可以在idea里边进行操作和查看，只是为了方便，没有必须配置的必要输入数据库的账户和密码测试连接是否成功配置mybatis和数据库配置内容一
2022-05-12 15:36:14
262
原创 SpringBoot项目启动后无法访问index首页
添加以下依赖即可<dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-thymeleaf</artifactId></dependency>
2022-05-01 16:34:53
1565
原创 寒假每日一题——找出星型图的中心节点
题目链接：https://leetcode-cn.com/problems/find-center-of-star-graph/题目描述有一个无向的 星型 图，由 n 个编号从 1 到 n 的节点组成。星型图有一个 中心 节点，并且恰有 n - 1 条边将中心节点与其他每个节点连接起来。给你一个二维整数数组 edges ，其中 edges[i] = [ui, vi] 表示在节点 ui 和 vi 之间存在一条边。请你找出并返回 edges 所表示星型图的中心节点。示例输入：edges.
2022-02-18 12:23:08
151
原创 寒假每日一题——跳跃游戏
题目链接：https://leetcode-cn.com/problems/jump-game/题目描述给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例输入：nums = [2,3,1,1,4]输出：true解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。思路设定一个dp数组，dp[i]表示在下标i处能够跳跃的最大.
2022-02-17 14:06:40
2622
原创 寒假每日一题——二叉树的最小深度
题目链接：https://leetcode-cn.com/problems/lucky-numbers-in-a-matrix/题目描述给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。题目链接输入：root = [3,9,20,null,null,15,7]输出：2思路使用 BFS求最短路径。也可以使用递归，比较容易实现。下边给出bfs的代码。代码public int minDepth.
2022-02-16 12:30:41
108
原创 寒假每日一题——矩阵中的幸运数
题目链接：https://leetcode-cn.com/problems/lucky-numbers-in-a-matrix/题目描述给你一个 m * n 的矩阵，矩阵中的数字 各不相同 。请你按 任意 顺序返回矩阵中的所有幸运数。幸运数是指矩阵中满足同时下列两个条件的元素：在同一行的所有元素中最小在同一列的所有元素中最大示例输入：matrix = [[3,7,8],[9,11,13],[15,16,17]]输出：[15]解释：15 是唯一的幸运数，因为它是其所在行中的最小.
2022-02-15 13:10:50
374
原创 寒假每日一题——有序数组中的单一元素
题目链接：https://leetcode-cn.com/problems/single-element-in-a-sorted-array/题目描述给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。示例输入: nums = [1,1,2,3,3,4,4,8,8]输出: 2思路利用异或运算的性质。0 ⊕ n = n 0与 n 进行异或运算等于 nn ⊕ n = 0 任意两个相同的数进行异.
2022-02-14 13:22:41
164
原创 寒假每日一题——气球的最大数量
题目链接：https://leetcode-cn.com/problems/maximum-number-of-balloons/题目描述给你一个字符串 text，你需要使用 text 中的字母来拼凑尽可能多的单词 "balloon"（气球）。字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 "balloon"。示例输入：text = "loonbalxballpoon"输出：2思路统计字母 b,a,l,o,n的出现次数，选取出现次数最少.
2022-02-13 13:18:29
432
原创 寒假每日一题——飞地的数量
题目链接：https://leetcode-cn.com/problems/number-of-enclaves/题目描述给你一个大小为 m x n 的二进制矩阵 grid ，其中 0 表示一个海洋单元格、1 表示一个陆地单元格。一次 移动 是指从一个陆地单元格走到另一个相邻（上、下、左、右）的陆地单元格或跨过 grid 的边界。返回网格中 无法 在任意次数的移动中离开网格边界的陆地单元格的数量。示例输入：grid = [[0,0,0,0],[1,0,1,0],[0,1,1,0].
2022-02-12 14:32:25
84
原创 寒假每日一题——学生分数的最小差值
题目链接：https://leetcode-cn.com/problems/minimum-difference-between-highest-and-lowest-of-k-scores/题目描述给你一个 下标从 0 开始 的整数数组 nums ，其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。从数组中选出任意 k 名学生的分数，使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。返回可能的 最小差值 。示例 输入：nums = [9,4,1.
2022-02-11 14:07:15
704
原创 寒假每日一题——最简分数
题目链接：https://leetcode-cn.com/problems/simplified-fractions/题目描述给你一个整数 n ，请你返回所有 0 到 1 之间（不包括 0 和 1）满足分母小于等于 n 的 最简 分数 。分数可以以 任意 顺序返回。示例输入：n = 4输出：["1/2","1/3","1/4","2/3","3/4"]解释："2/4" 不是最简分数，因为它可以化简为 "1/2" 。思路枚举分子和分母，并判断两个数是否为最简（即最大公约数是.
2022-02-10 13:33:15
494
原创 寒假每日一题——差的绝对值为K的数对数目
题目链接：https://leetcode-cn.com/problems/count-number-of-pairs-with-absolute-difference-k/题目描述给你一个整数数组 nums 和一个整数 k ，请你返回数对 (i, j) 的数目，满足 i < j 且 |nums[i] - nums[j]| == k 。|x| 的值定义为：如果 x >= 0 ，那么值为 x 。如果 x < 0 ，那么值为 -x 。示例输入：nums = [1,2.
2022-02-09 15:02:19
517
原创 王道计算机考研——计算机组成原理笔记
计算机组成原理1.计算机系统概述1. 计算机发展历程2.计算机系统的组成冯诺依曼体系结构：以运算器为核心冯诺依曼体系结构的特点现在计算机体系结构：以内存为核心CPU，主机，外设3.存储器主存储器由存储体，MAR，MDR组成和右边的图进行类比，MAR存储CPU想要获取数据的地址，在存储体中找到后放在MDR中，CPU从MDR中把数据取走。存储体是由一个个存储单元组成的存储字：存储单元中二进制代码的集合存储字长：存储单元中二进制代码的位数
2022-02-08 15:45:39
24242
19
原创 寒假每日一题——盛最多水的容器
题目链接：https://leetcode-cn.com/problems/container-with-most-water/题目描述给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。示例输入：[1,8,6,2,5,4,8,3,7]输出：49 解释：图中垂.
2022-02-08 12:41:48
94
原创 寒假每日一题——最长快乐字符串
题目链接：https://leetcode-cn.com/problems/longest-happy-string/题目描述如果字符串中不含有任何 'aaa'，'bbb' 或 'ccc' 这样的字符串作为子串，那么该字符串就是一个「快乐字符串」。给你三个整数 a，b ，c，请你返回 任意一个 满足下列全部条件的字符串 s： s 是一个尽可能长的快乐字符串。 s 中 最多 有a 个字母 'a'、b 个字母 'b'、c 个字母 'c' 。 s 中只含有 'a'、'b' 、.
2022-02-07 12:49:40
273
原创 寒假每日一题——唯一元素的和
题目链接：https://leetcode-cn.com/problems/sum-of-unique-elements/题目描述给你一个整数数组 nums 。数组中唯一元素是那些只出现 恰好一次 的元素。请你返回 nums 中唯一元素的 和 。示例输入：nums = [1,2,3,2]输出：4解释：唯一元素为 [1,3] ，和为 4 。思路统计每个单词出现的次数，找到出现次数为1的即可。代码public int sumOfUnique(int[] nums) {.
2022-02-06 13:02:19
328
原创 寒假每日一题——黄金矿工
题目链接：https://leetcode-cn.com/problems/path-with-maximum-gold/题目描述你要开发一座金矿，地质勘测学家已经探明了这座金矿中的资源分布，并用大小为 m * n 的网格 grid 进行了标注。每个单元格中的整数就表示这一单元格中的黄金数量；如果该单元格是空的，那么就是 0。为了使收益最大化，矿工需要按以下规则来开采黄金：每当矿工进入一个单元，就会收集该单元格中的所有黄金。矿工每次可以从当前位置向上下左右四个方向走。每个单元格只能被开.
2022-02-05 12:01:43
142
苏州科技大学-计算机科学与技术专业-大三下-上机报告
2023-01-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人