- 博客(39)
- 收藏
- 关注
RSS订阅原创 力扣刷题——二叉树
分别求出其左右子树的高度，然后如果差值小于等于1，则返回当前二叉树的高度，否则返回-1，表示已经不是二叉平衡树了。力扣刷题429 N叉树的层次遍历。那么层序遍历可以不可以呢？
2023-11-16 14:59:21
186
原创 An Efficient Index-Based Approach to Distributed Set Reachability on Small-World Graphs
令 G=(V,E) 为具有顶点集 V 和边集 E 的有向图，其中 n=|V| 且 m=|E| 分别表示 G 中的顶点数和边数。对于每个顶点 v ∈ V，v 的内邻居和外邻居集表示为 Nin(v)={u|(u,v)εE} 和 Nout(v)={w|(v,w) ) ε E} ，分别。另外，deg(v)=|Nin(v)|+|Nout(v)| 表示 v 的入度和出度之和。可达性查询。
2023-11-08 19:39:05
150
原创 力扣刷题——栈和队列
其实就是一个披着队列外衣的堆，因为优先级队列对外接口只是从队头取元素，从队尾添加元素，再无其他取元素的方式，看起来就是一个队列。而且优先级队列内部元素是自动依照元素的权值排列。那么它是如何有序排列的呢？缺省情况下priority_queue利用max-heap（大顶堆）完成对元素的排序，这个大顶堆是以vector为表现形式的complete binary tree（完全二叉树）。
2023-11-06 18:38:52
125
原创 力扣刷题——字符串
力扣刷题28 KMP如果 s[i] 与 t[j + 1] 相同，那么i 和 j 同时向后移动， 代码如下：代码时间复杂度分析其中n为文本串长度，m为模式串长度，因为在匹配的过程中，根据前缀表不断调整匹配的位置，可以看出匹配的过程是O(n)，之前还要单独生成next数组，时间复杂度是O(m)。所以整个KMP算法的时间复杂度是O(n+m)的。暴力的解法显而易见是O(n × m)，所以KMP在字符串匹配中极大地提高了搜索的效率。定义两个指针i和j，j指向前缀末尾位置，i指向
2023-11-03 13:29:21
98
原创 力扣刷题——哈希表
unorderset是基于哈希映射实现（默认去重）set,multiset是基于红黑树实现。本题使用set解决，set分为三种。
2023-11-02 18:52:19
113
原创 员工管理——分类管理
在第二天的资料中选择这三个map文件复制导入到mapper粘贴选择okadd，使得git可以管理它目前还存在报错，这是因为还没有导入映射文件复制映射文件（XML文件）导入。
2023-10-25 10:44:57
56
原创 员工管理-编辑员工
有一个5XX报错，是因为java.sql.SQLSyntaxErrorException: Unknown column 'idNumber' in 'field list'发现，注意红色框里面应该为下划线。
2023-10-25 09:18:52
55
原创 linux命令-scp
其主要的功能就是在不同的linux服务器之间通过ssh互相传输文件。scp是cp命令的升级版：即ssh cp。也就是通过ssh协议完成文件复制。scp -r 参数1 参数2。-r：复制的内容里面有文件夹。将参数1 复制到参数2。
2023-10-18 07:31:20
79
1
原创 Nginx安装部署
Nginx(engine x)是一个高性能的HTTP和反向代理web服务器，同时也提供了IMAP/POP3/SMTP服务与tomcat类似。
2023-10-16 11:18:50
67
1
原创 linux实战|MYSQL在CentOS/Ubantu安装
因为mysql并不在Centos的官方仓库，所以需要首先导入mysql仓库的密钥，然后配置mysql的yum仓库。
2023-10-13 19:04:43
58
原创 Linux文件的压缩和解压
linux常用压缩格式是：tar,gzip,zip.tar就是一个简单的封装，简单的将文件组装到一个.tar的文件中，并没有太多的文件体积的减少。
2023-10-13 16:10:21
53
原创 软件安装和systemctl控制|yum为CentOS安装，apt为Ubantu安装
CentOS使用yum管理器，Ubantu使用apt管理器CentOS的软件安装包是.rpm的文件Ubantu的软件安装包是.deb的文件。
2023-10-12 11:48:20
357
原创 Linux目录基础，命令基础
Linux目录结构是一个树形的，windows系统可以有多个盘符，如CDE盘（都是顶级目录）Linux没有盘符这个概念，只有一个根目录/（顶级目录），所有文件都在他下面注意：windows右斜杠。
2023-10-11 13:43:53
101
原创 Win10配置WSL环境
用于windows系统之上的Linux子系统，作用很简单，可以在windows系统中获得Linux环境，并完全直连计算机，无需通过虚拟化硬件如图，绿色箭头表示WSL。
2023-10-10 13:37:17
241
1
原创 远程连接Linux
通过第三方软件，Finalshell，远程连接到Linux操作系统，并通过Finalshell操作LinuxFinalshell属于跨平台软件 win和mac都可。
2023-10-10 09:25:55
50
1
原创 安装VMware workstation 虚拟化软件以及在上面安装CentOS7 linux 操作系统
下载好操作系统以后，可以通过虚拟化软件VMware 完成CentO S Linux的安装部署。要部署Linux操作系统的话，第一件事情是下载操作系统的安装文件。如果没有的话，重新安装VMware workstation。然后，win+R 输入ncpa.cpl。打开VMware,点击 文件-新建虚拟机。下载大概需要10-20分钟。选择对应的iso文件。我这儿选择保存在D盘。
2023-10-09 21:56:03
56
1
原创 王道p18第四题从有序表中删除给定值在s到t之间的所有元素，st不合理或者表为空返回错误
#define _CRT_SECURE_NO_WARNINGS#include <iostream>using namespace std;//从有序表中删除给定值在s到t之间的所有元素，st不合理或者表为空返回错误const int N=100;typedef struct{ int data[N]; int n;//长度}sqlist;bool delete_s_t_(sqlist& L, int &n,int s,int t){ ...
2022-04-20 21:42:15
219
原创 王道p18第三题删除顺序表中所有值为x的元素
#define _CRT_SECURE_NO_WARNINGS#include <iostream>using namespace std;const int N=100;//删除顺序表中所有值为x的元素typedef struct{ int data[N]; int n;//长度}sqlist;bool delete_all_x(sqlist& L, int &n,int x){ if (L.n == 0) return false...
2022-04-20 20:43:20
1287
原创 王道习题p18顺序表的逆置
#define _CRT_SECURE_NO_WARNINGS#include <iostream>using namespace std;const int N=100;//设计一个高效算法，将顺序表所有元素逆置typedef struct{ int data[N]; int length;}sqlist;bool reverse(sqlist& L, int l, int r){ if (L.length == 0) return fals...
2022-04-20 20:15:55
347
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人