几何 算法 笔记26

Day17迭迭迭迭代 By HQWQF 2023/12/28 笔记 110.平衡二叉树 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树_每个节点_ 的左右两个子树的高度差的绝对值不超过 1 。 示例 1： 输入： root = [3,9,20,null ......

system("pause") 可以实现冻结屏幕 system("CLS") 可以实现清屏操作 调用color函数可以改变控制台的前景色和背景，具体参数在下面说明。 例如，用 system("color 0A"); 其中color后面的0是背景色代号，A是前景色代号。各颜色代码如下： 0=黑色 1= ......

复杂算法总结 1.dfs 模板样例 //走河卒(适用低数据复杂度) #include<iostream> using namespace std; int n,m,ans,mx,my; int vis[26][26]; int dx[]={0,1},dy[]={1,0},dX={1,-1},dY={ ......

7、Feature Envy(依恋情结) 函数对于某个类的兴趣高过对自己所处类的兴趣。 把这个函数移至另一个地点，移到它该去的地方。Move Method（搬移函数） 如果一个函数用到几个类的功能，则该判断哪个类拥有最多被此函数使用的数据，然后就把这个函数和那些数据摆在一起。Extract Meth ......

《软件工程—实践者的研究方法》读书笔记 第三部分是质量管理。什么是质量？质量是一个复杂多面的概念，设计质量和符合质量两方面都需要软件工程师考虑。质量很重要，但是用户不满意，其他的事就都不重要了。这是Robert Glass给出的一个“直观的公式”：用户满意度=合格的产品+好的质量+按预算和进度安排交 ......

一、110.平衡二叉树 题目链接： LeetCode 110.平衡二叉树 学习： 思路： 后序遍历。实际上是由叶结点到根结点，若有一颗子树不是平衡二叉树，则直接返回给根结点 二、257.二叉树的所有路径 题目链接： LeetCode 257.二叉树的所有路径 学习： 思路： 递归+回溯。因为是线=先 ......

下列代码是限制每秒10QPS的简单算法，需要修改频率请修改Duration.ofMillis(100)处 public class LimitationManage { private static final String VALUE = "A"; @Resource private Rediss ......

线性代数 域 \(F\)，OI 中常用的域是 \(\Z_{p^c}\)。 \(n\) 维向量 \(\vec x \in F^n\)，其中 \(x_i \in F\)，注意向量是列向量。 \(F^n\) 向量/线性空间，满足线性性 八个性质，\(u, v, w \in V\)，\(c, d \in F ......

困困困！ KMP 注意到 KMP 的复杂度是均摊的，那么是否可以绕开？ 注意到 KMP 实际上一个串的 ACAM，那么考虑可以类似的，在加入一个字符的同时维护 ACAM（考虑 ACAM 的构建过程，前面的点不会被影响）那么每次就可以通过 \(O(|\Sigma|)\) 的修改（或者利用可持久化数据结 ......

离线哩！ 竞赛图 竞赛图确实抽象，性质一堆一堆的，想不明白……而且多半都和强连通分量有关系。 兰道定理 考虑一共有 \(n \choose 2\) 条边，那么 \(\sum out_x = \binom n2\)。 兰道定理大致就是如果竞赛图强连通，那么： \[\not \exists k \in ......

RSA算法学习 介绍： RSA 加密算法是一种非对称加密算法。在公开密钥加密和电子商业中 RSA 被广泛使用。RSA 是 1977 年由罗纳德 · 李维斯特（Ron Rivest）、阿迪 · 萨莫尔（Adi Shamir）和伦纳德 · 阿德曼（Leonard Adleman）一起提出的。RSA 就是 ......

【彩虹六号】各个地图有意思的玩法笔记（自用） 每次看到一些有趣的方法总是忘记，干脆做个笔记吧 运河 运河二楼外墙摔炮听切 运河二楼外墙摔炮听切实战 方向放大 需要注意这个地方可以收人头/被抓 站在钢琴房偷天窗 天窗偷人法 先给天窗标点 去钢琴房敲洞 仅限开局三十秒 木屋 ASH+FUZE清地下电 【 ......

二叉搜索树 定义以下变量 $fa[x] $ \(x\)的父亲节点 \(son[x][0/1]\) \(x\)的左/右儿子 \(key[x]\) \(x\)的键值，按照键值维护节点的位置 \(sz[x]\) \(x\)的子树大小 五种操作: insert操作 操作含义：将一个点插入 先令\(now=r ......

题目： 209. 长度最小的子数组 我的感悟： 滑动窗口， 每次计算当前位置的值， 满足要求就缩小， 这样左右两个指针都不回退。一直右走。 这个原理，还没太理解，感觉要在看看左神的视频。 理解难点： 为什么可以不回退。 代码难点： for 循环右边界 里面while判断是否满足要求 总结概括： 无 ......

我们将以TSINGSEE青犀智能分析网关V4为例，深入探讨区域人数超员AI算法的工作原理及其应用场景。智能分析网关v4的区域人数统计/人员超限算法是基于计算机视觉和深度学习技术，通过训练深度神经网络模型实现对视频中人数统计的任务。 ......

题目： 977. 有序数组的平方 我的感悟： 这道题，仔细观察，平方后两头的大。 用双指针，取两头，放到新的数组里。 新数组要求排序 所以，新的数组从后往前放 理解难点： 无他，多练习。 代码难点： 无 总结概括： 双指针 代码示例： class Solution: def sortedSquare ......

七、用go语言，试描述一棵含有 n 个关键字的红黑树，使其红色内部结点个数与黑色内部结点个数的比值最大。这个比值是多少? 该比值最小的树又是怎样呢?比值是多少? 文心一言： 红黑树是一种自平衡的二叉查找树，它满足以下性质： 每个节点或是红色，或是黑色。 根节点是黑色。 每个叶节点（NIL或空节点）是 ......

在云端，传统的运维工作仍然存在，其中包括你所熟知的监控、部署、升级、备份等等。 1、监控。只是操作手段会有所不同，比如在云上，我们可以利用前面说到的命令行工具和资源模板来进行部署； 2、备份。我们在云上需要创造多层次的冗余，而备份在创造冗余方面也承担着重要的角色，有的时候，它会是我们的最后保障； 3 ......

羚通视频智能分析平台是一款基于人工智能技术的先进智能视频监控系统。它具备实时监控和分析视频数据的能力，通过运用先进的人工智能算法，能够对视频中的人、车、物等进行精确识别和跟踪，从而实现对异常行为的预警和报警。 首先，羚通视频智能分析平台的视频监控汇聚功能非常强大。它可以将来自不同摄像头的视频数据汇聚 ......

目录 多浏览器测试介绍 多浏览器测试实现 多浏览器测试背景 用户使用的浏览器(firefox,chrome,IE 等) web 应用应该能在任何浏览器上正常的工作，这样能吸引更多的用户来使用 多浏览器测试概述 是跨不同浏览器组合验证网站或 web 应用程序功能的过程 是兼容性测试的一个分支，用于保持 ......

题目： 27. 移除元素 感悟： 用快慢指针。 本题是要原地删除。 而删除这个行为在真实的计算机的数组里，是覆盖。 所以，就用两个指针，（人） 一个跑的快，一个跑的慢。他们身上带了个对讲机。 跑的快的那个人负责检测后面的数字符合要求不，比如，要不等于3的，遇到一个2，告诉跑的慢的说2符合要求。遇到一 ......

Java 中常见的垃圾回收算法有以下几种： 标记-清除算法（Mark-and-Sweep）：该算法分为两个阶段，标记阶段和清除阶段。在标记阶段，垃圾回收器会遍历堆中的对象，并标记所有可达对象。在清除阶段，垃圾回收器会遍历堆中的对象，清除所有未被标记的对象。 复制算法（Copying）：该算法将堆分成 ......

二分查找算法 二分查找算法（Binary Search Algorithm）是一种在有序数组中查找特定元素的搜索算法。该算法的基本思想是将数组从中间分成两部分，然后与目标元素进行比较，进而确定目标元素位于左半部分还是右半部分，不断缩小搜索范围，直到找到目标元素或确定目标元素不存在。 以下是一个使用 ......

从买书那天算起，到今天已经过了半个多月。这段时间说短不短，如果是一本300多页的小说的话，我大概一天就能搞定（我的记录是一天一千多页《大唐双龙传》），但是到现在《编程之美》我只看了不到50页。虽然我不是天天看，但是一旦我看了一个问题之后，我就希望能够把这个问题在算法层面分析透，这份专注是我以前看《算 ......

当谈到软件开发的艺术和科学时，Steve McConnell的《代码大全》是无可争议的经典之作。它是一本旨在为软件工程师和程序员提供深入洞察的指南，旨在帮助他们提升编程技能、编写高质量代码以及有效管理整个软件开发周期。这本书不仅提供了广泛的理论知识，还结合了大量实用的案例和建议，下面我将详细探讨它的 ......

原文地址:编码算法 - 廖雪峰的官方网站 要学习编码算法，我们先来看一看什么是编码。 ASCII码就是一种编码，字母A的编码是十六进制的0x41，字母B是0x42，以此类推： 字母ASCII编码 A 0x41 B 0x42 C 0x43 D 0x44 … … 因为ASCII编码最多只能有128个字符 ......

环境：hive 3.1.0 执行引擎：hive on tez 什么是hive ACID？ hive官网对于ACID的介绍： https://cwiki.apache.org/confluence/display/Hive/Hive+Transactions 中文文档关于ACID的介绍： https: ......

1 题目 假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，爬到顶部的方法有多少种？ 样例 1： 输入： n = 3 输出： 3 解释：共3种 1, 1, 1 1, 2 2, 1 样例 2： 输入： n = 1 输出： 1 解释：只有一种方案 2 解答 错误的想法： class ......

开发笔记 小游戏服服务器模板 -> 主要的逻辑文件存放位置： 1. neteaseWars（大厅NPC/房间管理等逻辑数据包） 2. neteaseBedwar（简易起床战争数据包） -> 逻辑文件分类解析： warsServerSystem.py NPC管理（OnLoadAddonScriptsA ......

Day16二叉树深度 By HQWQF 2023/12/28 笔记 104.二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 返回 ......