算法leetcode day 30

#异或法#Kotlin ```Kotlinclass Solution { fun swapNumbers(numbers: IntArray): IntArray { numbers[0] = numbers[0] xor numbers[1] numbers[1] = numbers[1] xo ......

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

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

钦定议长后，决定副议长时每个议案的赞成票数变动幅度最大为 \(1\)，所以只有赞成票数为 \(\lfloor \dfrac n 2 \rfloor\) 的议案的通过与否会发生变化。 设第 \(i\) 名议员投反对票的议案集合为 \(T_i\)，钦定议长为 \(i\) 后可能发生变化的议案集合为 \( ......

好了终于到这里了，强化学习这个小山坡我算是终于到了最上面，但是还有更高的山峰让我去远眺，现在也只是敲开了我科研之路的大门，而演员评论家就是我要去学习的第一个前沿算法，先通俗点讲，就是有个演员，他就是演戏，会有一个经纪人，根据观众们的反馈以及票房数据（环境reward），给他打分，演员再根据这些分数， ......

开源的AES实现代码（C语言） https://github.com/kokke/tiny-AES-c NIST组织对分组加密工作模式的建议 NIST SP 800-38A, Recommendation for Block Cipher Modes of Operation Methods and ......

一、104.二叉树的最大深度 题目链接： LeetCode 104. 二叉树的最大深度 学习： 思路： 分别求左子树和右子树的高度，返回给根结点，加1之后是根结点的深度，这是后序遍历的思路 二、559.n叉树的最大深度 题目链接： LeetCode 559. N 叉树的最大深度 学习前： 思路： 后 ......

有序数组的平方题目如下： 如果是可以使用O（nlogn）或以上复杂度的算法，本题可以简单的先平方一遍，然后使用排序算法就可以了 但是要求使用O（n）复杂度的算法，那么我首先想到的是昨天的快慢指针类似的想法： 我想先平方一次数组，然后从中间开始排序，如下 但是运行之后发现从中间开始进行相邻元素的比较好 ......

Markdown学习 标题 三级标题 ###+空格+文字 文字 **+文字 粗体 *+文字 斜体 +文字 删除 图片 超链接 [2323](百度一下，你就知道 (baidu.com)) 列表 1.+空格 或无序列表-+空格 表格 |姓名|性别| 姓名 性别 代码 ``` public ......

01. 事务管理-事务回顾-spring事务管理 1.1 事务回顾 在数据库阶段我们已学习过事务了，我们讲到： 事务是一组操作的集合，它是一个不可分割的工作单位。事务会把所有的操作作为一个整体，一起向数据库提交或者是撤销操作请求。所以这组操作要么同时成功，要么同时失败。 怎么样来控制这组操作，让这组 ......

一、引言 MD5（Message-Digest Algorithm 5）是一种广泛应用的密码散列算法，由Ronald L. Rivest于1991年提出。MD5算法主要用于对任意长度的消息进行加密，将消息压缩成固定长度的摘要（通常为128位）。在密码学、网络安全等领域有着广泛的应用。本文将从算法原理 ......

K-means聚类算法是一种无监督学习算法，主要用于数据聚类。该算法的主要目标是找到一个数据点的划分，使得每个数据点与其所在簇的质心（即该簇所有数据点的均值）之间的平方距离之和最小。 ......

注意：因为是笔记，我也结合了具体工作中遇到的情况，穿插了很多自己的理解，所以某些点并非完全和原作者的结构、描述一样。 【性能测试的分类】 1、压力测试：关注点在于系统在峰值负载或超出最大负荷时的处理能力如何。如果继续加压，性能应该按预期缓慢下降，但不应直接崩溃；如果崩溃，找到它的临界点，从而了解系统 ......

智能分析网关还可以用于检测和识别异常行为，例如打架、摔倒、人员聚集、持械等。对于公共安全、监狱、学校等场所的安保，异常行为检测非常重要。 ......

摔倒检测算法可以通过视频监控实时检测工作者是否发生摔倒事件，并立即向相关人员发送警报，以减少事故的发生和危害。 ......

从别人那里学来的刷题策略，主要是因为自己太菜，很多题目都做不出来！ 第一步：看题目，想解法（十几分钟想不出来直接看题解，看看别人的解法，最好能够默写出来） 第二步：自己尝试写出来 第三步：隔几天再次写一下，体会+优化 第四步：一周过去后，再来一遍 第五步：复习，例如面试或者机试前 重点：能够在其中获 ......

随着科技的不断进步，人工智能技术在各个领域都得到了广泛的应用。在安防领域，视频监控作为一种常见的应用方式，扮演着重要的角色。然而，传统的视频监控系统往往需要人工进行监控，这不仅效率低下，而且容易出错。为了解决这个问题，羚通视频智能分析平台应运而生，其森林烟火实时监测算法在安防视频监控领域具有重要的应 ......

一.题目需求 n皇后问题是一道比较经典的算法题。它研究的是将n个皇后放置在一个n×n的棋盘上，使皇后彼此之间不相互攻击。 即任意两个皇后都不能处于同一行、同一列或同一斜线上。 二.算法思想 1.构建棋盘 可以用一个n×n列表来表示棋盘，设皇后所在的位置为board[i]，i代表行，board[i]代 ......

排序 排序快速使用（GenericAPIView） 1.只有查询所有需要排序 2. 如何使用 1 必须是继承 GenericAPIView 及其子类 2 在类中配置类属性 filter_backends = [OrderingFilter] 3 类中写属性 ordering_fields = ['p ......

算法笔记 散列 字符串散列 // 把字符串当成26进制数，转换成10进制，建立映射关系 int hash(char S[], int len) { int res = 0; for (int i = 0; i < len; ++i) { res = res * 26 + (S[i] - 'A'); ......

8.3-1-SpringCloud应用改造实践上 一、使用SkyWalking Agent Java中使用agent，提供以下三种方式实现 使用官方提供的基础镜像skywalking-base 将agent 包构建到已经存在的基础镜像中 sidecar模式挂载agent （推荐） 1.1 使用官方提 ......

目前，可供本科学生使用的生物信息学著作为数不多，本书恰恰是其中的一本。国内生物信息学，计算生物学、计算数学等领域的本科生、研究生和其他研究人员，会从书中汲取基本的算法原理、解决实际问题的方法和技巧，进而更好地从事相关研究工作。 目录 播报 编辑 1 绪论 2 算法与复杂性 2.1 算法是什么？ 2. ......

题目： leetcode 704. 二分查找 感悟： 困扰我多年的二分查找对于边界的判断，我终于理解了。 难点： 难点1：定边界right right = len(nums)还是len(nums)-1 难点2：while循环 while left < right 还是 left <= right 难 ......

8.1-Skywalking的整体架构及特性 一、为什么需要链路追踪 随着云计算和微服务架构的普及，越来越多的企业开始采用分布式架构开放应用程序。在这种复杂的架构中，应用程序的性能问题变得更加棘手，传统的单机监测工具已经无法满足需求。 二、Skywalking简介 Skywalking 是国内开源的 ......

Day15二叉树、迭代与递归 By HQWQF 2023/12/27 笔记 102.二叉树层序遍历 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 示例 1： 输入： root = [3,9,20,null,null,15,7]输出：[[3],[9 ......

六、用go语言，在一棵黑高为 k 的红黑树中，内部结点最多可能有多少个?最少可能有多少个? 文心一言： 红黑树是一种自平衡的二叉查找树，其中每个节点都有一个颜色属性，可以是红色或黑色。红黑树满足以下性质： 每个节点或者是红色，或者是黑色。 根节点是黑色。 每个叶节点（NIL或空节点）是黑色。 如果一 ......

前言 这个问题源自于，我想找一个分布式下的ID生成器。 这个最简单的方案是，数据库自增ID。为啥不用咧？有这么几点原因，一是，会依赖于数据库的具体实现，比如，mysql有自增，oracle没有，得用序列，mongo似乎也没有他自己有个什么ID，sqlserver貌似有自增等等，有些不稳定因素，因为I ......

Alice has n balloons arranged on a rope. You are given a 0-indexed string colors where colors[i] is the color of the ith balloon. Alice wants the rope ......

1. 掠夺式广告 1.1. 大多数人排斥广告是因为大部分广告和他们关系不大 1.1.1. 《美国新闻》的大学排名模型刺激富人和中产阶级学生及其家庭为申请大学投入巨资 1.2. 掠夺式广告就是一种数学杀伤性武器 1.2.1. 掠夺式广告以寻找不平等并大肆利用不平等为己任，其结果是进一步巩固了现有的社会 ......

1 题目 You are given a large integer represented as an integer array digits, where each digits[i] is the ith digit of the integer. The digits are ordere ......