ShangZHQ-CSDN博客

原创 leetcode—二叉搜索树的后续遍历

二叉搜索树的后续遍历题目来源： leetcode传送门输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3示例1：输入: [1,6,3,2,5]输出: false示例2：输入: [1,3,2,6,5]输出: true提示：数组长度 <= 1000方法一：暴力求树的存在性刚

2021-10-09 17:13:44 189 1

原创树的非递归先序、中序、后序遍历

树的非递归三种遍历此文章用来做记忆的，所以直接给代码了：先序遍历vector<int> preorderTraversal(TreeNode* root) { stack<TreeNode*> s; vector<int> ans(0); if(root == nullptr) return ans; s.push(root); while(!s.empty()) { TreeNode*

2021-10-07 23:29:24 73

原创 leetcode—数组—搜索插入位置

搜索插入位置题目类型：数组题目来源： leetcode传送门给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。示例1：输入: nums = [1,3,5,6], target = 5输出: 2示例2：输入: nums = [1,3,5,6], target = 2输出: 1示例3：输入: nums = [1,3,5,6], target = 7输出:

2021-10-02 20:23:10 117

原创 leetcode—数组—在排序数组中查找元素的第一个和最后一个位置

在排序数组中查找元素的第一个和最后一个位置题目类型：数组题目来源： leetcode传送门给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。进阶：你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？示例1：输入：nums = [5,7,7,8,8,10], target = 8输出：[3,4]示例2：输入：nums = [5,7,7,

2021-10-02 19:59:24 109

原创 leetcode—数组—搜索旋转排序数组

搜索旋转排序数组题目类型：数组题目来源： leetcode传送门整数数组 nums 按升序排列，数组中的值互不相同。在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了旋转，使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]]（下标从 0 开始计数）。例如， [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6

2021-10-02 16:16:57 58

原创 leetcode—数组—下一个排列

下一个排列题目类型：数组题目来源： leetcode传送门实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列（即，组合出下一个更大的整数）。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。示例1：输入：nums = [1,2,3]输出：[1,3,2]示例2：输入：nums = [3,2,1]输出：[1,2,3]示例3：输入：nums = [1,1,5]输出：[1,5,

2021-10-01 21:05:12 72

原创 leetcode—数组—移除元素

移除元素题目类型：数组题目来源： leetcode传送门给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明：为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums

2021-10-01 17:32:50 92

原创 leetcode—数组—删除有序数组中的重复项

删除有序数组中的重复项题目类型：数组题目来源： leetcode传送门给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。说明：为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说，

2021-10-01 13:24:14 74

原创 leetcode—数组—四数之和

四数之和题目类型：数组题目来源： leetcode传送门给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] ：0 <= a, b, c, d < na、b、c 和 d 互不相同nums[a] + nums[b] + nums[c] + nums[d] == target你可以按任意顺序返回答案。示例1：输入：nums = [

2021-09-30 11:46:09 117

原创 leetcode—数组—最接近的三数之和

最接近的三数之和题目类型：数组题目来源： leetcode传送门给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/3sum-closest著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例：输入：nums = [-1,2,1,-4],

2021-09-29 21:24:00 86

原创 leetcode—数组—三数之和

三数之和题目类型：数组题目来源： leetcode传送门给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。**注意：**答案中不可以包含重复的三元组。示例1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例2：···输入：nums = []输出：[]···示例3：···输入：nums = [0]输出：[]

2021-09-29 21:06:26 226

原创计算机网络（第四章，传输层（上））

计算机网络（第四章，传输层（上））传输层服务开篇传输层概述复用和分用复用和解复用无连接传输协议-UDPUDP可靠数据传输的基本原理可靠数据传输概述rdt2.0rdt2.1传输层服务开篇理解传输层服务的基本理论和基本机制复用/分用可靠数据传输机制流量控制机制拥塞控制机制掌握Internet的传输层协议UDP：无连接传输服务TCP：面向连接的传输服务TCP拥塞控制传输层概述传输层协议为运行在不同Host上的进程提供了一种逻辑通信机制端系统运行传输层协议：发

2020-10-06 20:42:47 203 1

原创计算机网络（第三章，网络应用（下））

P2P应用P2P应用_原理与文件分发纯P2P架构：没有服务器；任意端系统之间直接通信；节点阶段性接入Internet；节点可能更换IP地址对于C/S：服务器串行地发送N个副本，时间为：NF/us客户机i需要F/di时间下载所以从一个服务器向N个节点分发一个文件需要dcs=max{NF/us，F/min{di}}的时间对于P2P：服务器必须发送一个副本：F/us客户机i需要F/di时间下载总共需要下载NF比特最快的可能上传速度为us+Σui所以一个服务器向N个节点分发一个文件需要dP2

2020-09-28 19:09:15 312

原创计算机网络（第二章，网络应用（上））

计算机网络（第二章，网络应用（上））网络应用（层）内容概述网络应用的基本原理网络应用体系结构网络应用进程通信网络应用需求Web应用Web应用概述HTTP连接类型HTTP消息格式Cookie技术Web缓存技术Email应用Email应用概述Email消息格式与POP协议DNS应用DNS概述DNS记录和消息这是本人初学《计算机网络》做的一些笔记，随着深入理解与学习，会对笔记进行改进网络应用（层）内容概述这讲的主要内容有：网络应用体系结构{客户机/服务器P2P混合结构\begin{cases}

2020-09-22 19:43:52 241

原创计算机网络（第一章，计算机网络概述）

计算机网络（第一章）计算机网络基本概念什么是计算机网络什么是网络协议计算机网络结构计算机网络结构待更新计算机网络基本概念什么是计算机网络计算机网络是通信技术与计算机技术紧密结合产物计算机网络就是互联的、自治的计算机集合，其中自治是指无主从关系，互联是指互联互通什么是网络协议硬件（主机、路由器、通信链路等）是计算机网络的基础计算机网络中的数据交换必须遵守实现约定好的规则网络通信：通信主体是“机器”，而不是人；交换“电子化”或“数字化”消息；计算机网络的所有通信过程都必须遵守某种

2020-09-20 21:15:46 253

原创哈工大2020春软件构造Lab4实验报告

实验报告只是为了提供给学弟学妹们参考，所以很多代码都没有完整给出，希望学弟学妹们只用来参考，请勿直接抄袭！！！有问题请联系QQ:1187987704文章目录1 实验目标概述2 实验环境配置3 实验过程3.1 Error and Exception Handling3.1.1 处理输入文本中的三类错误3.1.1.1 SameAirportException（飞机起落机场相同）3.1.1.2 PlaneTypeException（飞机型号异常）3.1.1.3 PlaneSeatsException（飞机.

2020-06-15 16:35:49 268

原创哈工大2020春软件构造Lab3实验报告

实验报告只是为了提供给学弟学妹们参考，所以很多代码都没有完整给出，希望学弟学妹们只用来参考，请勿直接抄袭！！！有问题请联系QQ:1187987704文章目录1 实验目标概述2 实验环境配置3 实验过程3.1 待开发的三个应用场景3.2 面向可复用性和可维护性的设计：PlanningEntry3.2.1 PlanningEntry的共性操作3.2.2 局部共性特征的设计方案3.2.3 面向各应用的PlanningEntry子类型设计（个性化特征的设计方案）3.3 面向复用的设计：R3.4 面向复用的设.

2020-06-15 16:23:20 484

原创哈工大2020春软件构造Lab2实验报告

实验报告只是为了提供给学弟学妹们参考，所以很多代码都没有完整给出，希望学弟学妹们只用来参考，请勿直接抄袭！！！有问题请联系QQ:1187987704文章目录1 实验目标概述2 实验环境配置3 实验过程3.1 Poetic Walks3.1.1 Get the code and prepare Git repository3.1.2 Problem 1: Test Graph 3.1.3 Problem 2: Implement Graph 3.1.3.1 Implement ConcreteEdge.

2020-06-15 10:57:49 676

原创哈工大2020春软件构造Lab1实验报告

实验报告只是为了提供给学弟学妹们参考，所以很多代码都没有完整给出，希望学弟学妹们只用来参考，请勿直接抄袭！！！有问题请联系QQ:1187987704文章目录1实验目标概述2实验环境配置3实验过程3.1Magic Squares3.1.1isLegalMagicSquare()3.1.2generateMagicSquare()3.2Turtle Graphics3.2.1Problem 1: Clone and import3.2.2Problem 3: Turtle graphics and dr.

2020-06-15 10:21:24 544

原创 Java的正则表达式语法

Java的正则表达式语法在之前的实验中也用到过正则表达式，但是用的都是比较基础的语法，有一些高级一点的用法还没有用到，所以今天来讲一下正则表达式的语法注意：我只列出了常用的，其他的不常用的语法在这里没有体现字符作用\将其下一个字符标记为特殊字符、文本、反向引用^匹配输入字符串开始的位置$匹配输入字符串结束的位置*匹配前面的字符或表达式0次及以上+匹配前面的字符或表达式1次及以上?匹配前面的字符或表达式0次或1次{n}匹配前面的字符或

2020-06-15 09:50:49 148

原创 Java中删除容器中元素的方法

Java中删除容器中元素的方法Java中删除容器中元素的方法1. Set中删除元素2. List中删除元素3. Map中删除元素4. 总结Java中删除容器中元素的方法在做实验时，由于是第一次上手Java，所以对于一些使用方法还是有些不熟悉的，今天就来介绍一下我遇到的一个问题，就是如何删除容器中的元素，我们都知道常见的方法就是使用自带的remove()，我之前也是一直这样使用的，直到有一次发生了“莫名其妙”其实是因为我对Java了解的太少的bug，下面就来对常用的Set，List，Map来分别看一下

2020-06-14 15:00:18 1326

原创 Java设计模式之factory、abstract factory、proxy、observer、visitor、state、memento

Java设计模式之factory、abstract factory、proxy、observer、visitor、state、memento设计模式(二)1. Factory（工厂模式）1.1 目的1.2 使用方法1.3 工厂方法的优缺点2. Abstract Factory（抽象工厂模式）2.1 目的2.2 使用方法2.3 抽象工厂方法的优缺点3. Proxy（代理模式）3.1 目的3.2 使用方法3.3 代理模式的优缺点更新中，待更新内容为observer、visitor、state、memento

2020-06-12 17:08:02 255

原创 Java设计模式之adapter，decorator，facade，strategy，template，iterator

Java中的设计模式（一）设计模式(一)1.adapter（适配器模式）1.1目的1.2使用方法适配器模式的优缺点2.Decorator（装饰者模式）2.1目的2.2使用方法2.3装饰者模式的优缺点3.Facade（外观模式）3.1目的3.2使用方法外观模式的优缺点更新中，最晚明天更新完strategy、template、iterator设计模式(一)很多设计模式，在学习的过程中不好理解，并且许多设计模式在一起讲，难免会有混淆，所以今天来逐个解释一下1.adapter（适配器模式）1.1目的

2020-06-09 17:01:13 245

原创 override与overload的理解

Java中的override与overloadoverride与overloadoverrideoverloadoverride与overload在学习软件构造时，这两个概念开始是有些容易混淆的，并且对于一些特殊的情况不能做出很好的判断，今天就来讲述一下这两个的区别overrideoverride可以叫做重写或者覆盖，主要是在父类与子类之间体现，同时加上@override会自动检查与被重写的方法名，返回值，参数列表是否一致，当子类重写了父类的方法时，在子类的对象调用此方法时，调用的就是子类中的这个方

2020-06-07 14:36:22 227

原创对于AF、RI、Safety from rep exposure的理解

对于AF、RI、Safety from rep exposure的理解AF、RI、Safety from rep exposureAFRISafety from rep exposureAF、RI、Safety from rep exposureAF、RI、Safety是从开始做实验就接触的一个东西，但是只是知道他们大概是什么，上课时也将了关于这个的内容，但是始终没有一个很好的理解，今天来简要的讲述一下我的理解AF首先AF的全称是：Abstraction function（抽象函数），根据函数我们就

2020-06-07 12:46:31 489