Alexisyue-CSDN博客

原创 leetcode——209长度最小的数组

给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。滑动窗口法：也叫双指针法，每次子数组和达到target，更新窗口长度，直到找到最小，每个数据被拿进来又放出去，操作两次，时间复杂度O(n)输入：s = 7, nums = [2,3,1,2,4,3]解释：子数组 [4,3] 是该条件下的长度最小的子数组。

2024-09-29 19:30:43 276

原创 leetcode——有序数组的平方

给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例 1：输入：nums = [-4,-1,0,3,10]di'ydiyi输出：[0,1,9,16,100]解释：平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]示例 2：输入：nums = [-7,-3,2,3,11]输出：[4,9,9,49,121]

2024-09-28 16:09:59 204

原创 leetcode——移除元素

给你一个数组nums和一个值val，你需要移除所有数值等于val的元素。元素的顺序可能发生改变。然后返回nums中与val不同的元素的数量。假设nums中不等于val的元素数量为k，要通过此题，您需要执行以下操作：更改nums数组，使nums的前k个元素包含不等于val的元素。nums的其余元素和nums的大小并不重要。返回k。示例 1：输入：nums = [3,2,2,3], val = 3输出：2, nums = [2,2,_,_]

2024-09-27 19:45:08 417

原创 leetcode—二分查找

运行没有问题，可在提交的时候出现了错误，发现我这个代码其实是有缺陷的，如果数组本身只有一个数，那么根本不能进入while循环，直接输出-1了，所以只需要对while的条件进行修改即可。，如果目标值存在返回下标，否则返回。个元素有序的（升序）整型数组。

2024-09-21 19:58:23 266 1

原创 leetcode-热题100-两数之和

首先我们来一起回顾一下哈希表的内容吧，哈希表本质上也是一个数组，要么是数组加上链表的结构，要么是数组加上二叉树的结构。一般来说长度大于等于8的时候，是二叉树结构，小于等于7的时候是链表结构。那么就是先在数组中找到第一个元素，然后再向后继续寻找，直到某两个元素的和为target为止，这种代码思想是相对容易的，具体实现需要两个for循环嵌套，时间复杂度是O（n²）在前面用枚举法我们发现需要两个循环嵌套才能完成这道题目，如果能降低时间复杂度到O(n)，那么算法的性能就有了大幅度提升了。，这正是我们要找的答案。

2024-09-20 19:53:23 365

原创 MySQL学习笔记2——MySQL三层结构

5、SQL语句分类：DDL——数据定义语句【create表、库...】；DML——数据操作语句【增加insert、修改update、删除delete】；DCL——数据控制语句【管理数据库：比如用户权限grant revoke】1、安装数据库其实就是在主机安装一个数据库管理系统（DBMS），这个管理程序可以管理多个数据库，DBMS（database manage system）3、表的一行称为一条记录，在java程序中，一行记录往往使用对象表示。2、一个数据库中可以创建多个表，以保存数据（信息）。

2024-06-01 21:50:43 245

原创 MySQL学习笔记1—命令行连接到MySQL

3、主机ip可以在命令行里面通过ipconfig/all 查询，也可以写成localhost。4、如果没有写-p端口，默认为3306，在实际工作中一般端口会变，避免遭受攻击，所以需要写。连接到Mysql服务的指令：mysql -h主机ip -p端口 -u用户名 -p密码。2、-p后面没有写密码，回车会要求输入密码。5、如果没有写-h，默认为本机。1、-p密码不要有空格。

2024-05-30 21:04:08 294

原创计算机网络自顶向下—第二章—自用重点复习题

应用程序体系结构是由应用程序的研发者设计，并规定应用程序的主要结构从应用程序研发者的角度看，网络体系结构是固定的，并未应用程序体系结构提供了特定的服务集合。P2P文件共享系统中覆盖网络有参与文件共享系统的节点和节点之间的逻辑连接组成的，如果A和B之间有一个永久的TCP连接，则从A到B有一个逻辑链路，覆盖网络不包括路由器。在bittorrent中，一个对等点随机的选择一个随机的对等点，并在短时间内接触对该点的阻塞，因此，她最后会被她的一个邻居放倒，她会获得文件块。8，覆盖网络是什么？在覆盖网络中边是什么？

2023-12-26 20:18:37 542 1

原创计算机网络自顶向下—第二章—应用层

最简单的DNS实现——单台DNS服务器，同时具有很多问题：单点故障，通信容量，远距离的集中式数据库，维护成本。

2023-12-26 18:15:52 2016 2

原创计算机网络自顶向下—第一章—自用重点复习题

然而，如果三个用户同时传输，那么需要的带宽将是3Mbps，它大于共享链路的可用带宽，在这种情况下在连接存在排队延迟。a.电路交换网更适合，因为这个应用要求在可预测的平滑贷款上进行长期的会话，传输速率是已知的，因此可以给各应用预留贷款而不会有太多浪费，另外，我们不需要太过担心由长时间积累起来的，建立和拆除电路时耗费的开销时间。d.所有三个用户同时传输的概率是0.008，因为当所有用户都传输时，队列增加，所以在队列增加的分数（它等于所有三个用户同属传输的概率）是0.008。没有不同，主机和端系统可以互换。

2023-12-24 19:28:08 797