题型 算法 常见

编译原理 3.4.9 题的解析与答案，特别是 4、5 题仅供参考。 题目： Fibonacci 字符串的定义如下： 1) \(s1 = b\) 2) \(s2 = a\) 3) 当 \(k > 2\) 时， \(s_k = s_{k-1} s_{k-2}\) 例如：\(s3 = ab, s4 = a ......

【LBLD】我写了首诗，把滑动窗口算法算法变成了默写题 76.最小覆盖子串 class Solution { public: string minWindow(string s, string t) { unordered_map<char, int> need, window; for (char ......

二分图匹配 $\text{KM}$ $ \text{KM } $ 板题代码（$dfs$做法） $\text{KM}$ 模拟过程（复习时建配合模拟过程进行理解） ......

ant：表形容词或名词，…的，…者。an，arc：古老的。 bar，barr：栏，阻碍。 cept，cip：抓，取。cumul：积累。cess，cede：走开，让步，屈服。 cel：高超，顶尖。cuit：料理，加热。 dign：尊严。de：强调，向下，相反。dic，dict：说，断言。drag：拖拽 ......

/** * @file string_BM.cpp * @author Invisiphatom (ethancao16770@gmail.com) * @brief function:build_good_table is based on pictures from https://blog.c ......

1.1.xx 1开头表示信息响应； 100 Continue 信息型状态响应码表示目前为止一切正常，客户端应该继续请求，如果已完成请求则忽略。为了让服务器检查请求的首部，客户端必须在发送请求实体前，在初始化请求中发送 Expect: 100-continue 首部并接收 100 Continue 响 ......

注：弗洛伊德算法也可以在数据范围很小时（$10^2$级别）求单源最短路，例如3488.最短路径。优点是弗洛伊德算法相对于Dijkstra更好写，就三个for循环，代码比较短，缺点是只有在数据范围是$10^2$级别才能用。 3488. 最短路径 #include <iostream> #include ......

1. 风险价值（VaR）简述风险价值（value at risk，VaR）是指在一定的持有期和给定的置信水平下，利率、汇率、股价等风险因子发生变化时可能对投资组合造成的潜在最大损失。例如：持有期 1 天、置信水平 95% 的情况下，计算得到的 VaR 值为 1000 万元，则表明该投资组合在1天中有 ......

一、概述 XGBoost是一种基于决策树的集成学习算法，它在处理结构化数据方面表现优异。相比其他算法，XGBoost能够处理大量特征和样本，并且支持通过正则化控制模型的复杂度。XGBoost也可以自动进行特征选择并对缺失值进行处理。 二、代码实现步骤 1、导入相关库 import org.apach ......

基本概念 智能指针是一个模板； shared_ptr允许多个指针指向同一个对象，unique指针则独占指向的对象； 基本使用 shared_ptr<T> ptr; //默认初始化保存着一个空指针 shared_ptr<int> ptr = make_shared<int>(42); 拷贝与赋值，会有 ......

最后修改日期：2023.04.12 1. 三态门 1.1. 写法 wire q; assign q = en ? d : 1'bz; 1.2. 解释 q必须是wire类型，否则就是类似于锁存器/寄存器的结构。 三态门常用在总线结构上。但是直接用三态门去写，综合的结果并不好。这可能是因为，三态门的高阻 ......

目前，深度学习的优化器以反向传播的梯度下降算法为主流。常见的优化器有如下几种： BGD SGD MBGD Momentum RMSProp AdaGrad Adam 1. 批量梯度下降(Batch Gradient Descent, BGD) 2. 随机梯度下降法（Stochastic Gradie ......

冒泡排序 let array = [2, 5, 3, 1, 4] function sort(arr) { let res = [] if(!Array.isArray(arr)) return [] for (var i = 0; i < arr.length; i++) { for (var j ......

问题处理思路： 在讲解具体的问题前，我先来说一下使用正则处理问题的基本思路。有一些方法比较固定，比如将问题分解成多个小问题，每个小问题见招拆招：某个位置上可能有多个字符的话，就用字符组。某个位置上有多个字符串的话，就用多选结构。出现的次数不确定的话，就用量词。对出现的位置有要求的话，就用锚点锁定位置 ......

1. 项目背景 由于项目中用到安全带识别算法，所以进行了比较粗略的安全带识别算法的实现，经过我们的资料查阅发现安全帽的识别算法比较普遍，但是安全带的算法比较少，但也不能说没有，几篇罢了，现将实现过程记录如下； 需求：每次传入算法一张图片（或者三维数组），经过算法处理后传出一张图片(或者三维数组) 2 ......

​ 本文参考蚁群算法学习资料分享： 链接：https://pan.baidu.com/s/10rY9OYN0ADfhKDXOK0R4fA?pwd=v09z 提取码：v09z ​编辑 蚁群算法（Ant Colony Optimization，简称ACO）是一种基于模拟蚂蚁找食物路径行为的元启发式优化算 ......

摘要：回溯的处理思想，有点类似枚举搜索。 本文分享自华为云社区《深入浅出回溯算法》，作者：嵌入式视觉。 一，如何理解回溯算法 深度优先搜索算法利用的就是回溯算法思想，但它除了用来指导像深度优先搜索这种经典的算法设计之外，还可以用在很多实际的软件开发场景中，比如正则表达式匹配、编译原理中的语法分析等。 ......

当使用命令行终端进行开发时，环境配置文件可以用来自动化执行一些命令或设置环境变量，以提高工作效率和方便使用。在 Mac 上，常见的环境配置文件有以下几种： 1. 在.bash_profile文件中配置.bash_profile 是 Bash Shell的配置文件之一，在用户登录时会被执行。该文件可以 ......

目录 1.汉诺塔问题 2.顺序查找 3.二分查找 4.冒泡排序 5.选择排序 6.插入排序 7.快速排序 8.堆排序 1.汉诺塔问题 汉诺塔问题可以分为三步(假设有n个盘子): 1.将n-1个盘子从a经过从移动到b 2.将第n个盘子从a移动到c 3.将n-1个盘子从b经过a移动到c 参数意义: 1. ......

力扣160. 相交链表 1、C /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode *getIntersect ......

最近开发者使用崩溃服务遇到的一些数据异常问题，我在这里汇总一下，以后遇到相似的问题可以以此为参考。 【问题描述1】 iOS崩溃数据“按用户搜索”页，“过去7天” 是有数据的，但“统计”页没有。 ​ ​ 【解决方案】 查询了后台上报日志，发现没有上报应用的启动事件，只上报了$HA_ERROR事件，所以 ......

如何抓住重点，系统高效地学习数据结构与算法？ 因为看不懂数据结构和算法，而一度怀疑是自己太笨？实际上，很多人在第一次接触这门课时，都会有这种感觉，觉得数据结构和算法很抽象，晦涩难懂，宛如天书。正是这个原因，让很多初学者对这门课望而却步。 我个人觉得，其实真正的原因是你没有找到好的学习方法，没有抓住学 ......

基础知识就像是一座大楼的地基，它决定了我们的技术高度。而要想快速做出点事情，前提条件一定是基础能力过硬，“内功”要到位。 技术人究竟都需要修炼哪些“内功”呢？我觉得，无外乎就是大学里的那些基础课程，操作系统、计算机网络、编译原理等等，当然还有数据结构和算法。 数据结构和算法如何应用到实际的编码中？ ......

经典离线数仓架构（业界主流） ODS 数据准备区 DW 数据仓库层（DMI公共维度，DWD数据明细，DWS轻度数据汇聚） ADS 应用层 分层原因：1、简化问题2、明细血缘3、减少重复开发、计算4、适应业务的快速变化 Lambda架构（当前业界主流） batch Layer 批处理层（离线） 处理全 ......

光栅化算法-中点画圆算法 中点画圆算法 对圆形光栅化时，只需考虑在极坐标下 $\theta\in[\pi/4,\pi/2]$ 的点即可，其他的点可通过对称法绘制。 将圆形光栅化的算法类似于Bresenham算法。设当前绘制的点的坐标为 $P_{k}(x_{k},y_{k})$ ，那么下一个点的坐标为 ......

参考原文：http://tecdat.cn/?p=2186 最近我们被客户要求撰写关于复杂网络社区发现算法的研究报告，包括一些图形和统计输出。 物业工程肩负着维持项目各类设施设备的正常运作，保障全体业主的正常生活，令物业保值升值，是项目的心脏部门。拓端数据（tecdat）研究人员根据全国电梯故障上报 ......

MATLAB代码：基于遗传算法的电动汽车有序充放电优化 关键词：遗传算法 电动汽车 有序充电 优化调度 参考文档：《精英自适应混合遗传算法及其实现_江建》算法部分；电动汽车建模部分相关文档太多，自行搜索参考即可； 仿真平台：MATLAB 主要内容：代码主要做的是利用遗传算法对电动汽车有序充电进行优化 ......

数学建模常用算法模型：线性规划模型 ，非线性规划模型，整数规划模型，动态规划模型 ，图论模型，最优化模型，离散模型，随机模型，时空分析模型，统计模型，回归模型，插值模型，预测模型.分类模型.聚类模型.决策树模型.神经网络模型.支持向量机模型.遗传算法模型.蚁群算法模型.粒子群算法模型.模拟退火算法模... ......

第3章 描述运行时间 本章研究算法的**渐近（asymptotic）**效率。我们关心的是，当输入规模足够大时，算法运行时间与随着输入规模的增大发生怎样的变化，即研究$T(n)$随着$n$的增大发生怎样的变化。 3.1 $\Omicron$符号，$\Omega$符号，$\Theta$符号 $\Omi ......

常见可积函数积分 三角有理积分 令$tanx \frac{x}{x} = t$ $\int R(sinx,cosx)dx = \int R(\frac{2t}{1+t^2},\frac{1-t^2}{1+t^2})\frac{2}{1+t^2}$ 推导公式 $\tan x 与\sin x的转化$ 令 ......