算法 模块 模型 商品
【算法题】删除有序数组中的重复项
题目链接 思路1：使用set。 /** * @param {number[]} nums * @return {number} */ var removeDuplicates = function(nums) { const uniqueSet=new Set(); for(let i=0;i<nu ......
【算法题】删除有序数组中的重复项Ⅱ
题目来源。 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 思路1：移动元素法。从后遍历数组，计数元素重复次数，当遇到不重 ......
【算法题】1163.按字典序排在最后的子串
题目链接 给你一个字符串 s ，找出它的所有子串并按字典序排列，返回排在最后的那个子串。 1 <= s.length <= 4 * \(10^5\) s仅含有小写英文字符。 最关键的是处理时间复杂度，怎么让他小于\(O(n^2)\)。 双指针法： /** * @param {string} s * ......
【算法题】 O(1) 时间插入、删除和获取随机元素 JavaScript
题目链接 实现RandomizedSet 类： RandomizedSet() 初始化 RandomizedSet 对象 bool insert(int val) 当元素 val 不存在时，向集合中插入该项，并返回 true ；否则，返回 false 。 bool remove(int val) 当 ......
算法题解——买卖股票的最佳时机
解题思路 先考虑最简单的「暴力遍历」，即枚举出所有情况，并从中选择最大利润。设数组 prices 的长度为n，由于只能先买入后卖出，因此第 1 天买可在未来n−1天卖出，第 2 天买可在未来n - 2天卖出……以此类推，共有 \[(n - 1) + (n - 2) + \cdots + 0 = \f ......
【算法笔记】 数位dp （例题是 [SCOI2009] windy 数）
数位dp 引入 数位 ：是指把一个数字按位数一位一位地拆开，关注它每一位上的数字。如果拆的是十进制数，那么每一位数字都是 0~9，其他进制可类比十进制，就比如 链接: [SCOI2009] windy 数的二进制同理。 常见特征 要求统计满足一定条件的数的数量（即，最终目的为计数）； 这些条件经过转 ......
一.排序算法---快速排序
1.快速排序 1）快速排序（自定义实现） Quick_Sort 函数：它采用一个整数数组 arr，以及两个索引 begin 和 end，表示排序范围的起始和结束位置。如果 begin 大于或等于 end，则数组无需排序，因此直接返回。否则，它选择一个基准元素（通常是数组的第一个元素），然后通过比较和 ......
Java 深度优先搜索 and 广度优先搜索的算法原理和代码展示
111. 二叉树的最小深度 题目：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 方法1：深度优先搜索 原理：深度优先搜索（Depth First Search）是一种遍历图的算法，它从图中的某个顶点出发，沿着一条路径不 ......
手动在本地搭建GPT大模型过程
20211325手动在本地搭建GPT大模型过程 一、搭建原因 暑假期间由于闲着无聊且有娄老师在群里经常发一些GPT相关的文章和资料，因此对GPT有了兴趣，再加上我也经常在github上浏览和下载使用一些有趣的公开项目，由此开始着手了解GPT的构建和训练。 二、搭建过程（由于当时没有想到要写博客因此截 ......
算法0506 对数器 二分搜索
对数器 非常重要的自我验证代码正确性的方法 在面试时或机试时写算法题，没有测试用例或者测试用例太少，导致巨大的数据量无法进行测试时。需要自己写测试用例数据时可以使用对数器。 ......
算法讲解0304
1、打印二进制 void print(int num) { for(int i = 31; i >= 0; i--) if((num &(1 << i)) == 0) cin>>0; else cin >> 1; } 2、选择排序 void selectionSort(int arry[]) { i ......
buzzer模块
1 目的： A 很多产品中都要使用蜂鸣器模块，有的产品中蜂鸣器只需要做为按键音，提示用户有按键按下，有的产品中蜂鸣器做为告警声，不同的警告有不同的蜂鸣音。 B 虽然蜂鸣器直接用MCU的GPIO控制即可，置IO高或低，蜂鸣器就会鸣叫或关闭，但是在有的产品中，它的控制却并不简单。例如：出现A高告警以滴滴 ......
瀑布模型
软件开发的各项活动严格按照线性方式进行,当前活动接受上一项活动的工作结果实施完成所需的工作内容当前活动的工作结果需要进行验证.如果验证通过,则该结果作为下一项活动的输入继续进行下一项活动,否则返回修改 优点 1）为项目提供了按阶段划分的检查瀑布模型查点。 2）当前一阶段完成后，只需要去关注后续阶段。 ......
css-图片和文字小模块
<!DOCTYPE html> <html lang="zh"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <title>Document< ......
C++基本算法大致总结
排序算法： 快速排序（Quick Sort）：使用std::sort或自定义实现。 归并排序（Merge Sort）：自定义实现或使用std::stable_sort。 堆排序（Heap Sort）：自定义实现或使用std::make_heap和std::sort_heap。 搜索算法： 二分查找（ ......
【分享】讯飞星火认知大模型Python调用上下文测评
一个很常用的用法，先是system提示 , 然后是user问题 {"role": "system", "content": "假设你是个程序员，你的微信是llike620"}, {"role": "user", "content": "微信多少"} openai测试 import openai # ......
【分享】百度千帆大模型Python调用上下文测评
一个很常用的用法，先是system提示 , 然后是user问题 {"role": "system", "content": "假设你是个程序员，你的微信是llike620"}, {"role": "user", "content": "微信多少"} openai测试 import openai # ......
STM32 RTC模块的使用
1 STM32 实时时钟RTC原理： A 外部晶振采用32.768KHz的原因，因为2的15次方2^15=32768, 所以32.768KHz分频15次后刚好是1Hz,1S就是1Hz。 B RTC模块有一个实时计数器Real Time Counter,它对震荡源脉冲计数，每个脉冲计数器加1,所以不能 ......
【CV】图像去雾物理模型推导
经典大气散射模型描述如下： \[I(x)=J(x)t(x)+A(1-t(x)), \]其中\(I(x)\)为带雾图像，\(J(x)\)为清晰图像，\(t(x)\)为透射率，\(A\)为全局全局背景光。通常定义 \[t(x)=e^{-\beta d(x)}, \]其中\(\beta\)为大气散射系数， ......
高精度算法
1.高精度加法 这个比较简单一些，主要是考虑满10进位的问题，直接写代码就可以。（若数字很大的话，不太好运算，所以将数字转化成字符串的形式输入） #include <iostream> using namespace std; const int N = 100010; int A[N], B[N] ......
深度学习模型的基础
DL与其他模型：深度学习模型是统计学中的“半参数推断模型”的子集。它们通过堆叠多个处理隐藏层来推广人工神经网络，每个层都由许多神经元组成。 “深度”之意：“深度”这个词与知识通过连续的表示层被获取的方式有关。 工作原理： DL方法基于多层（“深度”）的人工神经网络。 不同的节点（“神经元”）从下一层 ......
10.14算法
给你一个整数数组 nums ，设计算法来打乱一个没有重复元素的数组。打乱后，数组的所有排列应该是 等可能 的。 实现 Solution class: Solution(int[] nums) 使用整数数组 nums 初始化对象int[] reset() 重设数组到它的初始状态并返回int[] shu ......
算法题解——多数元素
题目 给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1： 输入：nums = [3,2,3] 输出：3 示例 2： 输入：nums = [2,2,1,1,1,2 ......
算法题解——轮转数组
题目 给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7 ......
1.2算法和算法评价
1.2.1算法的基本概念 知识总览 什么事算法 程序=数据结构+算法 算法（Algorithm〉是对特定问题求解步骤的一种描述，它是指令的有限序列，其中的每条指令表示一个或多个操作 算法的特性 有穷性。一个算法必须总在执行有穷步之后结束，且每一步都可在有穷时间内完成。注:算法必须是有穷的，而程序可以 ......
基础算法
排序算法 排序算法（英语：Sorting algorithm）：是一种将一组特定的数据按某种顺序进行排列的算法。排序算法多种多样，性质也大多不同。 稳定性：稳定性是指相等的元素经过排序之后相对顺序是否发生了改变。 拥有稳定性这一特性的算法会让原本有相等键值的纪录维持相对次序，即如果一个排序算法是稳定 ......
ARMA-EGARCH模型、集成预测算法对SPX实际波动率进行预测|附代码数据
全文下载链接：http://tecdat.cn/?p=12174 最近我们被客户要求撰写关于ARMA-EGARCH的研究报告，包括一些图形和统计输出。 本文比较了几个时间序列模型，以预测SP500指数的每日实际波动率。基准是SPX日收益序列的ARMA-EGARCH模型。将其与GARCH模型进行比较 ......
Python：利用math和random模块实现RSA加密算法
实验五报告: 利用math和random模块实现RSA加密算法 实验目标 本实验的主要目标是熟悉RSA（Rivest-Shamir-Adleman）密码算法的编写，其中包括求最大公因子、模逆的扩展欧几里得算法、素性检测算法、生成大素数、生成RSA公私钥对以及RSA加密和解密。 实验要求 通过编写Py ......