本文作者：ztxcsl，使用署名-非商业性使用 4.0 国际进行许可
Original: https://www.cnblogs.com/ztxcsl/p/15880535.html
Author: ztxcsl
Title: 将博客搬至CSDN
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/604923/
转载文章受原作者版权保护。转载请注明原作者出处！
【自取】最近整理的，有需要可以领取学习：
Linux核心资料大放送~
全栈面试题汇总（持续更新&可下载）
一个提高学习100%效率的工具！
【超详细】深度学习面试题目！
LeetCode Python刷题答案下载！
LeetCode Java版刷题答案下载！
LeetCode C++ 版本，抓紧保存！
LeetCode GO语言 刷题答案下载！
大家都在看
-
ACM模式细节
牛客网的ACM模式需要自己写输入输出，在这里简单记录一下： 基本答题框架： import java.util.*; public class Main{ public static…
-
初等数论学习笔记 III：数论函数与筛法
初等数论学习笔记 I：同余相关。 初等数论学习笔记 II：分解质因数。 1. 数论函数 本篇笔记所有内容均与数论函数相关。因此充分了解各种数论函数的名称，定义，符号和性质是必要的。…
-
八大排序算法C/C++代码实现
本文所有排序算法均为升序排序 typedef int dataType; //这里主要针对整型数据进行排序 typedef struct { vector key; //顺序表关键…
-
macOS快捷键
1. 最小化所有应用程序 command+option+h+m 2. 同应用窗口切换 command ～ 3. 截图 "全&a…
-
AVL tree 高度上下界推导
1. 最大高度对应 Node 数量 (N_{h}) 的递归公式 设有一棵 AVL tree 的高度为 (h), 对于该树, 构成该树的最少 node 数量为 (N_{h}) .有:…
-
【Unity】使用官方第一人称控制器（第三人称参考）
2、unity中导入 （1）新建一个场景，并删除主相机 （2）在包资源管理器导入包 （3）在场景添加几个物体 （4）找到导入的包，拖入以下3个物体到场景 3、设置第一人称控制器 将…
-
二叉树的前序、中序、后序遍历的迭代版本
二叉树的前序、中序、后序遍历的递归版本非常好理解，在这里就不在赘述了。这里主要讲迭代版本。 事实上，计算机在进行递归调用时，会隐式的维护一个栈（叫做调用栈，Call Stack），…
-
CSP-S初赛知识点(持久更新)
先更新这么多,以后再说吧AK IOI 算法名称 平均复杂度 最好情况 最坏情况 空间复杂度 排序方式 稳定性 冒泡排序 In_place 稳定 选择排序 In_place 不稳定 …
-
圆方图（铁人两项）
#include using namespace std; const int MM=400005; int dfn[MM],low[MM],dfc,cnt,in[MM],tot,…
-
代码随想录第二天| 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
2022/09/22 第二天 第一题 这题我就直接平方后排序了，很无脑但很快乐啊（官方题解是双指针 第二题 滑动窗口的问题，本来我也是直接暴力求解发现在leetCode上超时，看了…
-
求区间内第一个大于等于x的数的下标
int tree[4*N]; void build(int o,int l,int r) { if(l==r) {cin>>tree[o];return;} build…
-
Java实现动态数组【数据结构与算法】
1、数组 类型固定、长度固定 连续的内存空间 顺序存储、随机读取 查询快、新增删除慢。 最好初始化的时候就指定数组大小。这样就可以避免一定的数组扩容出现的内存消耗。 import …
-
前端 Git-Hooks 工程化实践
前言 前段时间，部门的前端项目迁移到 monorepo 架构，笔者在其中负责跟 git 工作流相关的事情，其中就包括 git hooks 相关的工程化的实践。用到了一些常用的相关工…
-
信奥题库（OI题库）8月月赛T1题解 幂次数
分解质因数 快速幂（不必要） 首先，我们知道一个正整数（设它为 (a) ）一定能分解成这样的形式： [a= \prod_{i\in N^*} p_i^{c_i} ] 其中， (p)…
-
LeetCode 84.柱状图中最大的矩形 | 单调栈的使用 | 解题思路及算法 Java
给定(n)个非负整数，用来表示柱状图中每个柱子的高度。每个柱子相邻且宽度为1。求这个柱状图中能容纳的最大矩形的面积。 对于一个柱状图中的最大矩形，我们可以观察出如下性质： 根据上面…
-
二叉树——判断二叉树是否是平衡二叉树
判断二叉树是否为平衡二叉树 平衡二叉树 1.1. 问题 平衡二叉树的性质：要么是一棵空树，要么任何一个节点的左右子树的高度差的绝对值不超过1,。 给定一个二叉树的头结点head，判…