霸权 算法 笔记03

今天开源了我的笔记系统我的笔记系统从9月份开始动工，到现在仍然在开发中。一个人开发的创造力总是有限，所以决定开源。采用的是Apache-2.0协议考虑到国内的具体环境，所以把项目放在gitee上，链接如下： https://gitee.com/hanshu_alan/notes ......

圆方树 这里的圆方树指广义圆方树。 对于一张 \(n\) 个点的无向图，其中包含 \(k\) 个点双，那么这张图建出的圆方树一共有 \(n+k\) 个点，其中前 \(n\) 个点为原图中的点，称为圆点，后 \(k\) 个点每个点代表一个点双，称为方点，每个点双与其中包含的点连边构成一个菊花，这 \( ......

二、用go语言，证明：在任何一棵有 n 个结点的二叉搜索树中，恰有 n-1种可能的旋转。 文心一言： 要证明在任何一棵有 n 个结点的二叉搜索树中，恰有 n-1 种可能的旋转，我们可以按照以下步骤逐步推导： 二叉搜索树的性质：在二叉搜索树中，任意一个结点的左子树上的所有结点值都小于该结点值，而右子树 ......

SAM 定义 字符串 \(s\) 的 \(SAM\) 是一个接受 \(s\) 的所有后缀的最小 \(DFA\)（确定性有限自动机或确定性有限状态自动机）。 \(\mathrm{endpos(t)}:\) 子串 \(t\) 在原串 \(s\) 中所有出现位置（最后一个字符位置）的集合。 \(\math ......

（本合集全部为Go语言实现） 相关文章链接：104题解 111题解 222题解 相关视频链接： Leetcode104 状态：这种简便的写法一开始忘了，看了题解才想到 实现过程中的难点：需要首先明确最终答案的得出是模拟了那种遍历方式 个人写法 func maxDepth(root *TreeNode ......

endl;//会刷新设备缓冲区 2.1.2类型转换 wchar_t//确保可以存放机器最大字符集的任意一个字符 char16_t char32_t//Unicode字符集服务 unsigned char c = -1;//255 超出显示范围 初始值对无符号类型表示总数取模后的余数 signed c ......

（本合集全部为Go语言实现） 相关文章链接：层序遍历题解 226题解 101题解 相关视频链接： Leetcode102 状态：迭代写法秒了，递归写法确实吗，没太能想到 实现过程中的难点：递归写法中，思想要转变。迭代写法是真正的按层遍历，递归写法是以类似深度优先的方式将遍历结果放到不同的层级的集合当 ......

一、513.找树左下角的值 题目链接： LeetCode 513.找树左下角的值 学习前： 思路： 层序遍历。采用递归和迭代两种方式 递归：定义最大深度和目标值两个成员变量，方法参数是结点和当前结点的深度；返回类型为void；终止条件为结点为空；单次循环内容为判断该节点是否符合目标要求，且分别传入左 ......

本文翻译自2018年最热门的Python金融教程 Python For Finance: Algorithmic Trading。 这篇 Python 金融教程向您介绍算法交易等内容。 技术已成为金融领域的一项资产：金融机构已不仅仅是单纯的金融机构了，它正向着技术公司演进。除了技术带来的创新速度和竞 ......

一、用go语言，写出 RIGHT-ROTATE 的伪代码。 文心一言： 在计算机科学中，右旋转（RIGHT-ROTATE）是一种常见的操作，通常用于数组或链表。以下是一个使用Go语言实现右旋转的伪代码： func rightRotate(arr []int, k int) []int { n := ......

边界值分析法 大量的软件测试实践表明，故障往往出现在定义域或值域的边界上，而不是在其内部 为检测边界附近的处理专门设计测试用例，通常都会取得很好的测试效果 边界值分析法是一种很实用的黑盒测试用例方法，它具有很强的发现故障的能力 边界值分析法是作为对等价类划分法的补充，测试用例来自等价类的边界 边界值 ......

经过一个月的阅读，终于把《需求分析与系统设计》这本书读完了，其中对需求和对设计方面的知识对我帮助很大。书中作者对需求分析的思想对我也有很大的启示，在我现阶段的学习中对需求的了解有了进一步的认知。这一阶段我读了这本书的最后几章，在这几章中作者主要对系统的设计做了一定的分析，同时让我学到很多东西。 第七 ......

提出了一种以目标函数变化量作为评价函数的改进禁忌搜索算法,并进行了理论分析,然后将其与有效禁忌搜索算法作了性能比较。通过比较三个公共测试数据集的计算结果,验证了本文提出的禁忌搜索算法的可行性和有效性。 资源文件列表 新建文件夹/fun.m , 227新建文件夹/PSOT.m , 1937新建文件夹/ ......

例\(1\) 题目描述 给定一个长为\(n\)的序列，有\(m\)次操作，每次操作为以下三种之一。 修改序列中的一个数 求序列中某连续一段所有数的两两乘积的和\(\text{mod} 1000000007\)。 求序列中某连续一段所有相邻两数乘积的和\(\text{mod} 1000000007\) ......

Algorthim: N皇后： 思路： step: 先放第一排，有n种放置的可能性 然后放第二排，放第二排的时候需要检查是否可以放置，如果不可以放置，则continue func solveNQueens(n int) [][]string { bd := make([][]string,n) fo ......

目录渐近记号O记号Ω记号Θ记号分治策略分治算法的效率分析迭代法求运行时间递归树法求运行时间主定理法求运行时间 渐近记号 O记号 渐近上界记号O (大O) 渐近地给出了一个函数在常量因子内的上界: O(g(n)) = { f(n) : 存在正常量c和n0，使得对所有n ≥ n0，有0 ≤ f(n) ≤ ......

此外，书中还深入研究了敏捷开发中的一些关键概念，如迭代开发、用户故事、优先级排序等。这些概念构成了敏捷方法的核心框架，通过它们的灵活运用，团队能够更好地应对项目中的不确定性和变化。 在实践方面，书中对一些具体的工具和技术也进行了介绍。例如，它详细讨论了测试驱动开发（TDD）的实施，以及如何通过自动化 ......

摘要：高级加密标准（AES）是美国国家标准与技术研究所（NIST）用于加密电子数据的规范。本文从历史、算法原理、性能优势和应用等方面全面介绍了AES算法，旨在帮助读者更好地理解这一广泛应用的对称加密算法。 AES(Rijndael)加密解密 | 一个覆盖广泛主题工具的高效在线平台(amd794.co ......

《敏捷软件需求》一书是由Dean Leffingwell和Don Widrig合著的一本关于敏捷开发中需求管理的经典著作。本书全面介绍了敏捷需求工程的原则、方法和工具，帮助团队在敏捷环境中高效地管理和满足需求。 首先，本书强调了敏捷开发的核心原则和价值观。作者指出，个体和互动、工作软件胜过详尽的文档 ......

《敏捷软件需求》一书中有许多经典的话语和观点，以下是其中几个例子： "用户故事能够帮助我们将需求转化为实际可行的功能，它以简洁、清晰的方式描述了用户的愿景和期望。" "故事地图是一种强大的工具，可以帮助我们从全局角度理解和规划用户故事。它既能显示用户故事之间的关系，也能帮助我们关注优先级和交付时间。 ......

（本合集全部为Go语言实现） 相关文章链接：递归遍历 迭代遍历 统一迭代法 相关视频链接： Leetcode94 状态： 实现过程中的难点：迭代法的模拟过程比较难想 个人写法 递归方式 func inorderTraversal(root *TreeNode) []int { var res []i ......

在《从小工到专家》中，作者通过丰富的案例和深刻的观点，为读者揭示了如何成为一位计算机专家。以下是一些关键点： 1. 实践是成功之本 书中强调，通过实际的项目经验，你能够更好地理解问题、找到解决方案，并在不断的实践中提升自己。只有通过实际动手，才能真正掌握知识，培养解决问题的能力。 2. 不断学习 计 ......

第一行代码这本书很详细的讲解了Android的各个组件、布局、控件，适合于初学者的一本书！而且里面也讲了Android工具的安装，开发环境的配置；但是这本书里面没有Java或者kotlin的任何东西，如果正真要做自己的APP的话，读者还需要，先学习一下Java或者Kotlin！在这里建议去看看Jav ......

论文： 《Using deep reinforcement learning to reveal how the brain encodes abstract state-space representations in high-dimensional environments》 地址： http ......

题目： 203. 移除链表元素 我的感悟： 题目里的节点是已经给好的， 创建虚拟节点，是为了方便处理头节点。 加油，我可以的！！！！！ 理解难点： 节点已经给好的 创建虚拟节点 代码难点： p是临时变量，类似于for i in range(10) 这里的i，本身是用完就扔的。 返回值为什么不能是p. ......

Golang常见控制结构 条件语句 if语句 * 不支持三目运算符 * 可省略条件表达式括号 * 代码块左括号 必须在条件表达式尾部 * else 或 else if 必须和 上一代码块右括号 同一行 if 条件表达式1 { ... } else if 条件表达式2 { ... } else { . ......

垃圾回收原理和算法 内存管理Java的内存管理很大程度就是：堆中对象的管理，其中包括对象空间的分配和释放对象空间的分配：使用new关键字创建对象即可对象空间的释放：将对象赋值null即可 垃圾回收过程：任何一种垃圾回收算法一般要做两件基本事情：1. 发现无用的对象2. 回收无用对象占用的内存空间垃圾 ......

#include <stdio.h> #include <malloc.h> struct TreeHeap { int v; }; typedef struct TreeHeap TreeHeap; static void print_bp(int bp[],int len); void crea ......

一：深度学习常见的应用场景 深度学习在许多领域都有广泛的应用，以下是一些深度学习的常见应用场景： 计算机视觉：深度学习在图像分类、目标检测、人脸识别、图像生成和图像分割等计算机视觉任务中表现出色。它可以帮助识别和理解图像中的内容，从而应用于自动驾驶、视频监控、医学影像分析等领域。 自然语言处理：深度 ......

# Day18左下角的值，路径总和，构建二叉树 `By HQWQF 2023/12/30` ## 笔记 *** ## 513.找树左下角的值 给定一个二叉树的 **根节点** `root`，请找出该二叉树的 **最底层 最左边** 节点的值。 假设二叉树中至少有一个节点。 **示例 2:** **输 ......