关于单词搜索算法dfs深搜的理解
摘要:今天做这道题目第一感觉是深搜dfs 关于dfs的写法总结有三步:第一步dfs的传递条件,第二步dfs终止的条件,第三步dfs每一层的处理 下面我将从上面的三步分析这道题 dfs的传递条件 dfs(vector<vector<char>>&board,string word,int index,int
阅读全文
TextIn合合信息的API使用心得
摘要:在大学生服务外包杯的比赛中,我们组选了A29的赛题,是合合信息公司发布的赛题 该赛题的意图是让我们使用它们公司开发的大模型api接口解决现实中的问题,在textin中的api接口中主要包含了以下几个方面的产品 1.通用文字识别2.图像处理3.车辆相关识别4.国内票据识别等等 我们组开发应用的方向是:
阅读全文
最长递增子序列leetcode的总结
摘要:使用动态规划解决,首先明白dp数组的含义dp[i]表示在位置i时最长的递增子序列 dp[i]=max(dp[j]+1,dp[i])为递推公式 初始化dp[i]=1都初始化为1因为最基本的每一个位置至少为一个 遍历顺序 for(int i=2;i<len;i++){ for(int j=0;j<i;j
阅读全文
unordered_map在计算最大长度的无重复字符子串的作用总结
摘要:例如:abcadfee 计算结果为3,即abc或adf 这里定义一个unordered_map<char,int> 的哈希表,键为字符,值为该字符的下标 int left=0,len=0; for(int i=0;i<s.length();i++){ char c=str[i]; if(hash.c
阅读全文
对于动态规划的感悟
摘要:1.明确定义的dp数组的含义 2.找到递推公式 在递推公式中我有以下总结 一、斐波那契数列,爬楼梯的递推公式为dp[i]=dp[i-1]+dp[i+2],种类问题 二、不同路径问题:规定走的方向,dp[i][j]=dp[i][j-1]+dp[j-1][i](左下) 三、整数拆分,dp[i]=j*dp
阅读全文