luckyyaoyao

摘要： 贪心 121.买卖股票的最佳时机 class Solution { public: int maxProfit(vector<int>& prices) { //只需要后面卖出的价格>前面买入价格(不用连续区间递增的） int minprice=1e9; int maxprofit=0; for(a 阅读全文

摘要： 输入层接收 32×32×3 RGB 图并归一化，提取光照特征；经 Stem 层（3×3 卷积 + BN批处理归一化层+ReLU6）初步提特征；4 个深度可分离卷积块（深度 + 点卷积）提取颜色特征；全局平均池化压缩维度；3 层全连接层输出 5 类颜色（红 / 绿分岔路等）的 RGB 阈值。 训练用 阅读全文

摘要： AI算法在机器人狗里使用 （一）强化学习：优化运动控制与步态自适应 1. 步态参数优化（适配说明书 1.1、2.4 步态相关内容） 核心需求：说明书 2.4 提及机器人支持 Trot、Flying - Trot 等 4 种常规步态，但现有步态参数（步高、步频、步幅）为固定值，在复杂地形（如 30 度 阅读全文

摘要： 多维动态规划 一.最长公共子序列 最长公共子序列问题：转移方程 if(text1[i-1]==text2[j-1]){//当前位置相等 dp[i][j]=dp[i-1][j-1]+1; } else{ dp[i][j]=max(dp[i-1][j],dp[i][j-1]); } class Solu 阅读全文

摘要： 动态规划 70.爬楼梯 转换方程：dp[i]=dp[i-1]+dp[i-2] 思路：爬到第i节台阶前的前1节是一步或前两节是一步。 本题类似于斐波拉契数列 动态规划的方法利用的是数组比用递归函数时间复杂度好 class Solution { public: int climbStairs(int n 阅读全文

摘要： KMP算法字符串的匹配 时间复杂度O（n+m) i不用回溯（i是原串的指针） j是子串指针 j>T[0]匹配成功，放回第一次出现位置i-T[0] 关键求next数组（只回溯j） j=0是子串第一个位置和原串都不匹配的情况 求next数组？ 固定： next[1]=0 next[2]=1 要计算的是： 阅读全文

摘要： 第二天数据结构 1. 平衡二叉树、二叉排序树、完全二叉树、二叉搜索树的区别及如何构造★★★ 平衡二叉树：是二叉排序树的一种，要求任意节点的左右子树高度差的绝对值不超过 1，以保证查找效率。 二叉排序树（即二叉搜索树）：左子树节点值小于根节点，右子树节点值大于根节点，中序遍历是有序序列。 完全二叉树： 阅读全文

摘要： 注意：这里字符串0处存的是串长 不匹配时： i回溯到j-i+2 j=1 匹配失败：i>S[0]且j不等于T[0] j>T[0]表示的都是匹配成功，返回第一次出现这个子串的位置 思考题： （1）不可以改成i<=S[0]-T[0]+1因为回溯会出现问题，因为可能不匹配但i超过S[0]-T[0]+1，就需 阅读全文

摘要： 考点：快速幂 快速幂模版求得是a的b次方%p 所以这个题做法是a=b=n,p=10 #include<bits/stdc++.h>using namespace std;int qmi(int a,int b,int p){ int res=1; while(b){ if(b&1){ res=res 阅读全文

摘要： 第一天算法2025/8/13 复习内容：二分 2.P1102 A-B #include<bits/stdc++.h> using namespace std; const int N=2e5+6; int a[N]; map<int,int>mp;//存放数组里每个数出现次数 int main(){ 阅读全文