一、笔记知识点 1、进程和线程的区别 (1) 一个运行的程序至少有一个进程,一个进程至少有一个线程。(进程有自己独立的地址空间,而线程没有,线程...
一、笔记知识点 1、OSI、TCP/IP ● OSI:概念性模型,它是一个标准,有国际组织ISO制定。主要将网络划分为:物理层、数据链路层、网络...
给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。高度平衡 二叉树是一棵满足「每个节点的左右两...
给你二叉搜索树的根节点 root ,同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树,使得所有节点的值在[low, high]中...
● 稳定性:在排序过程中,如果有两个元素的值相等,那么它们在排序前后的相对位置不会发生改变。 4、希尔排序:是插入排序的改进版,又称缩小增量(g...
注:本题来自顺丰竞赛(2023年:SF-【未来科技赛道-编程方向】第3题) 解题思路:迪杰斯特拉 1、分析题目 首先分析一波题目,一定要读懂题目...
整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。例如,arr = [1,2,3] ,以下这些都可以视作 arr 的排列:[1,2,...
在本问题中,有根树指满足以下条件的 有向 图。该树只有一个根节点,所有其他节点都是该根节点的后继。该树除了根节点之外的每一个节点都有且只有一个父...
树可以看成是一个连通且 无环 的 无向 图。给定往一棵 n 个节点 (节点值 1~n) 的树中添加一条边后的图。添加的边的两个顶点包含在 1 到...