- 博客(13)
- 收藏
- 关注
原创 leetcode【53题】-搜索插入位置
LeetCode—搜索插入位置题目描述二分法搜索基本思路:(1)根据题目时间复杂度O(logn)的要求,考虑使用二分法进行查找。(2)若元素大于整个数组,则返回nums.size()+1;否则,返回数组第一个大于等于目标值的元素下标。算法的时间复杂度为O(logn),空间复杂度为O(1)。版本一:使用递归class Solution {public: int get(vector<int>&nums, int target, int lo, int hi
2022-04-05 20:50:10
840
原创 分组交换网中的时延详解
首先,分组在从一台端系统出发,通过一些列通信链路和分组交换机,到达目的端系统的过程中,其在沿途的每个结点(主机或路由器)会经受几种不同类型的时延。最为重要的几种试验类型为:结点处理时延(nodal processing delay)、排队时延(queuing delay)、传输时延(transmission delay)和传播时延(propagation delay)。所有时延总体累加起来是结点总时延(tot
2022-02-20 21:18:10
8553
原创 Git基础教程
Git是一种开源的分布式版本控制系统。本文主要讲解了Git常用命令的基本操作方法,适合初学者,按照文章命令讲解顺序,可初步学会Git与远程仓库Github的使用。后续将深入讲解Git原理。
2022-01-27 12:27:25
1289
1
原创 数据结构-栈
栈作为一种基本的数据结构,属于线性序列结构,典型的特点是先进后出(先出后进)。在实际应用中有很多例子,例如:网络浏览器多会将用户最近访问过的地址组织为一个栈。这样,用户每访问一个新页面,其地址就会被存放至栈顶;而用户每按下一次“后退”按钮,即可沿相反的次序返回此前刚访问过的页面。类似地,主流的文本编辑器也大都支持编辑操作的历史记录功能,用户的编辑操作被依次记录在一个栈中。一旦出现误操作,用户只需按下“撤销”按钮,即可取消最近一次操作并回到此前的编辑状态。
2022-01-14 23:01:42
2016
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人