算法 笔记18

FIT9136 Algorithms andProgramming Foundations inPythonAssignment 3May 20231Table of Contents1. Key Information2. Instruction2.1. User Class2.2. Custom ......

位标志 开发者使用单个字的不同位表示一组开关的紧凑方法, 称为位标志, 可以使用枚举来实现它, 步骤如下 确定需要多少个位标志, 并选择一种有足够多位的无符号类型（uint, ulong）来保存他 确定每个个位位置代表什么, 并给他们一个名称. 声明一个选中的整数类型的枚举, 每个成员有一个位位置表 ......

枚举 1、枚举 枚举是开发者定义的类型, 与类、结构一样 与结构一样, 枚举是值类型, 因此直接存储他们的数据, 而不是分开存储成引用和数据 枚举只有一种类型的成员: 命名的整数值常量 enum TrafficL { Green, Red, Yellow } 每个枚举类型都有一个底层整数类型, 默认 ......

> 本文首发于公众号：Hunter后端 > 原文链接：[es笔记七之聚合操作之桶聚合和矩阵聚合](https://mp.weixin.qq.com/s/SFiLEtnUqxncL-ZQj1zqgg) 桶(bucket)聚合并不像指标(metric)聚合一样在字段上计算，而是会创建数据的桶，我们可以理 ......

### 1、wsl-ip.bat脚本 ``` @echo on REM 先关闭虚拟子系统 wsl --shutdown REM 以下的Ubuntu为第2步查到的Linux子系统名称 REM IP地址根据自己的需要配置 wsl -d Ubuntu-18.04 -u root ip addr del $ ......

有小伙伴私聊我说刚开始刷LeetCode的时候，感到很吃力，刷题效率很低。我以前刷题的时候也遇到这个问题，直到后来看到这个谷歌师兄总结的刷题笔记，发现LeetCode刷题都是套路呀，掌握这些套路之后，就变得非常简单了！ 这份笔记是作者在找工作的时候，刷了几百道的LeetCode题目，然后按照数据结构 ......

第一章介绍了用户故事的概念及其作用。用户故事是对于软件的需求描述，它从最终用户的角度出发，强调的是用户的需求与期望，而非技术实现细节。用户故事有助于开发团队更好地理解用户需求，指导团队进行有效的软件开发。 第二章讨论了用户故事的优点与不足。用户故事的优点包括易于理解、灵活性高、与客户沟通畅通等等；而 ......

1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 一个移动通信系统面临的主要问题有三个：由哪些资源组成，资源如何分配？这些资源如何组织形成一个网络，网络架构是什么样子的？各网络组成部分之间如何进行信息交互？ 资源及资源分配、网络架构、信息交互是移动通信系统运行的三大要 ......

1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 1950年，Gibson首先提出了光流的概念，所谓光流就是指图像表现运动的速度。物体在运动的时候之所以能被人眼发现，就是因为当物体运动时，会在人的视网膜上形成一系列的连续变化的图像，这些变化信息在不同时间，不断的流过眼 ......

树链剖分，顾名思义，就是将树分割成若干条链的形式，以维护树上路径的信息。 # 重链剖分 这里给出一些定义： * 重儿子：表示其子节点中子树最大的子结点 * 轻儿子：不是重儿子的子节点 * 重边：父节点到重儿子的边 * 轻边：父节点到轻儿子的边 * 重链：若干条首尾衔接的重边构成的链 这里引用一下 O ......

###题目链接 https://ac.nowcoder.com/acm/contest/19306/1051 ###题目分析 用a、b进行映射。map或者模拟都可以。 注意两点即可： - a中的所有字母必须在b中出现，那么我们统计b中的所有字符再来判断a。 - a、b不能矛盾，将b[i]储存在idx ......

过去我是怎么做的：倾向于集中精力做技术方面而不是人际关系方面的工作 为什么这样做不好：人际交往很复杂，并且就效果而从来都不会是很明晰和清楚的，但是它们比工作的任何其它方面更重要 如何解决：加强人际关系方面的工作，提高沟通能力 过去我是怎么做的：没有当一个催化剂 为什么这样做不好：催化剂是重要的，因为 ......

# 如何衡量目标检测算法的优劣 目标检测(object detection)问题相对于一般AI分类问题更加复杂，不仅检测出目标，输出目标的类别，还要定位出目标的位置。分类问题中的简单accuray指标已经不能反映出目标检测问题结果的准确度，而mAP (Mean Average Precision)就 ......

# 二、为Strassen算法编写伪代码。 ## 文心一言： Strassen算法是一种用于矩阵乘法的算法，它的核心思想是通过不断将原始矩阵分割成较小的子矩阵来实现高效的乘法运算。以下是Strassen算法的伪代码： ``` function Strassen(A, B): if A[0][0] = ......

## 2.一般回归分析和模型设定 问题1： - 辨别相关性是不是因果关系 - 统计关系：预测关系 - 经济关系：因果关系 问题2： - 一般归回分析和线性回归模型 问题3： - 线性回归模型的系数`coefficients`的经济意义 **回归分析**是研究变量Y和变量X之间关系的常用工具。 - 用 ......

## 前言 Textbook:《高级计量经济学》洪永淼 著 高等教育出版社 ISBN：9787040324242 Address: [MOOC-高级计量经济学](https://www.icourse163.org/course/XMU-1002606048?tid=1002790102) Plan ......

文章内容多摘自 [Alex_wei](https://www.cnblogs.com/alex-wei/p/sqrt_algorithms.html) 、 [不分解的AgOH](https://www.bilibili.com/video/BV1zE411673h/?spm_id_from=333. ......

### 常规选择排序 ```javascript function selectSort(arr: Number[]) { //先排除一些不需要排序的情况 if (!arr || arr.length 现有N个数，除了唯一的一个数出现的次数是奇数，其他的均是出现了偶数次的数，现在请编程找出这个出现奇 ......

第十三章 软件测试 13.1 名词解释 Bug ：软件的缺陷 Test Case ：测试用例。测试用例描述了一个完整的测试过程，包括测试环境、输入、期望的结果等 Test Suite ：测试用例集。即一组相关的测试用例 13.2 Bug解释与实例 ①Bug可以分解为：症状（Symptom）、程序错误 ......

## Tarjan算法与无向图连通性 ### 一、割点和桥的定义 给定一个无向连通图 $ G = (V,E) $ 若对于 $x \in V$ , 如果从图中删去节点 $x$ 以及与 $x$ 相连的边后，$ G $ 分裂成两个或者多个不相连的连通块，那么就说这个点是一个**割点**； 若对于 $e \ ......

第十一章 软件设计与实现 11.2 图形建模和分析方法 思维导图、实体关系图、Use Case Diagram 11.3 其他设计方法 形式化的方法、文学化编程 11.5 开发阶段的日常管理 第十二章 用户体验 12.1 用户体验的要素 用户的第一印象 从用户的角度考虑问题 软件服务始终都要记住用户 ......

第十章 典型用户和场景 10.1 典型用户和典型场景 ①怎样定义典型用户？ 我们首先要定义用户的角色。正如戏剧中有正面和反面的角色，软件系统中也有受欢迎的和不受欢迎的典型用户。 受欢迎的典型用户——指那些按设计者的期望使用系统的用户，如“网站的购物者” 不受欢迎的典型用户——指那些有不正当目的的用户 ......

本次阅读的是第四章和第五章，下面是阅读笔记和心得体会。 第四章：注重实践本章主要强调的是从理论到实践的转变，推崇实践、实验和原型设计等方式来使软件开发更加高效和成功。作者说，软件开发是一项具有实验性质的工作，我们需要反复实验，检查和验证我们的判断和设计是否符合预期。同时，还应该注重代码质量，写出简单 ......

选择排序算法 工作原理： 每一次从待排序的数据元素中选中最小的一个元素，然后，再从剩余未排序元素中继续寻找最小元素，将2个元素交换位置，就达到了已排序的元素一直是从小到大了。 这个算法的时间复杂度为O(n²)，空间复杂度为O(1)。 /** * @Author: 翰林猿 * @Description ......

# lucas定理 学习笔记 [TOC] ## 介绍 > lucas定理用于解决形如 $C_n^m \mod p (p\in prime)$ 的问题。 设 $n,m$ 用 $p$ 进制来表示为：$(n_an_{a-1}\cdots n_0)_p , (m_am_{a-1}\cdots m_0)_p$ ......

【参考链接】 102. 二叉树的层序遍历 【注意】 1.队列先进先出，符合一层一层遍历的逻辑，而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。而这种层序遍历方式就是图论中的广度优先遍历，只不过我们应用在二叉树上。 2.遍历的时候要记录队列的大小。就可以知道哪些元素是第几层的。 3.记得首先要判断 ......

- 适用于动态维护子树信息 - 流程 类似树链剖分定义重儿子，轻重链。 先便历轻边子树，不保存信息（删）。 最后便历重儿子子树，保存重儿子信息。 再加入轻儿子子树即可得到子树信息了。 复杂度：一个点被加/删的次数为轻边数( $logn$ )。 - code 点击查看代码 ``` void solve ......

研究表明，排名2%即优秀的项目经理之所以脱颖而出，是因为他们展现出了超凡的人际关系和沟通技能以及积极的态度。 *PMI人才三角：技术项目管理、领导力、战略和商务管理。为了最有效的开展工作，项目经理需要平衡这三种技能。 项目经理的关键技能： 重点关注所管理的项目的关键技术项目管理要素，简单讲就是随时准 ......

项目范围：为交付具有规定特性与功能的产品、服务或成果而必须完成的工作。项目范围有时也包括产品范围 预测型项目在每次迭代中，都会重复开展三个过程：收集需求、定义范围、创建WBS。 敏捷型项目中每次迭代中，都会重复开张两个过程：确认范围、控制范围。 对于需求不断变化、风险大或不确定性高的项目，在项目开始 ......

综上，PPO算法是一种具体的Actor-Critic算法实现，比如在对话机器人中，输入的prompt是state，输出的response是action，想要得到的策略就是怎么从prompt生成action能够得到最大的reward，也就是拟合人类的偏好。具体实现时，可以按如下两大步骤实现 首先定义4 ......