1.二叉搜索树的概念 二叉搜索树又称为二叉排序树、二叉查找树，它或者是一棵空树，或者是具有以下性质的二叉树：1. 非空左子树的所有键值小于其根节点的键值； 2. 非空右子树的所有键值大于其根节点的键值； 3. 左右子树也…

整数二分算法和浮点数二分算法 二分 现实中运用到二分的就是猜数字的游戏 假如有A同学说B同学所说数的大小，B同学要在1~100中间猜中数字65，当B同学每次说的数都是范围的一半时这就算是一个二分查找的过程 二分查找的前提是这个数字序列要有单调性 基…

dinic算法：时间复杂度O(), n 代表点的个数，m 代表边的个数。 const int N1e55; struct Edge{int to,w,next; }edge[N*2];//双向边 int head[N],d[N],cur[N]; int n,m,s,t,cnt1;// 从 2 , 3 开始配对 void add(int u,int v,int w){edge[cnt]{v,w,head[…

今天遇到一个很奇怪的问题 在阿里云的ubuntu服务器上远程安装goctl：go install github.com/zeromicro/go-zero/tools/goctllatest，后面会断开ssh连接，就再也连不上了，connecting with ssh timed out。在阿里云的workbench上连接显…

我们打开上一篇59窗口可拖拽脚本的项目， 本章要做的事情是在资源加载时加载Npc01并且实现主角靠近Npc01时，显示可对话标识，当按键盘G键时弹出对话内容 首先在资源场景中加载一个Npc模型 导入（除脚本）外的资源 在资源文…

Java是一门静态类型、面向对象的编程语言，其基础构建块由一系列关键字（keywords）构成。这些关键字具有特定的功能和含义，定义了Java语言的结构和语法规则。Java关键字在编译时具有特殊意义，开发者不能将其用作变量、类…

【ShuQiHere】🚀 引言 在计算机科学的世界中，数据结构 和 算法 是程序设计的基石。无论是任务调度、路径规划，还是大型数据的整理，排序算法的效率都直接影响着程序的性能。堆排序（Heapsort） 作为一种基于…

我们目前学过的主要的两种内存开辟方式 一种是直接声明变量 比如 int a0; 另一种是声明数组 比如 char arr[5]{0}; 但是这两种方式都有缺点， 1.空间开辟大小是固定的。 2.数组在申明的时候，必须指定数组的长度，数组空间一旦确定了大小不能…