- 博客(38)
- 收藏
- 关注
RSS订阅原创 【算法基础系列】动态规划之背包问题
（1）状态f[i][j]定义：前i个物品，背包容量j下的最优解（最大价值）（2）状态转移方程：f[i][j]=max(f[i-1][j],f[i-1][j-v[i]]+w[i])
2024-06-27 18:03:14
296
原创 [算法基础系列]图论基础算法详解
需要熟悉的概念：（1）有向图和无向图（2）子图（3）连通，连通图和连通分量（4）生成树（5）顶点的度，入度和出度（6）边的权和网（7）稠密图和稀疏图yon（8）路径长度和回路。
2024-06-27 13:51:19
906
原创 福尔摩斯的约会
5. char c = toupper(a)，a为字符时，如果a是小写字母则将其转换为大写字母，否则不变。6.char c=tolower(a)，a为字符时，如果a是大写字母则将其转换为小写字母，否则不变。2.isalnum()，用来判断一个字符是否为数字或者字母，也就是说判断一个字符是否属于a~z||A~Z||0~9。1.isalpha()，用来判断一个字符是否为字母，如果是字符则返回非零，否则返回零。7.isdigit()，用来判断一个字符是否为数字，如果是数字则返回非零，否则返回零。
2024-06-15 10:49:24
182
原创 【计算机视觉期末复习】总复习
取中心象素的8个不同邻域，对每个邻域都统计其象素的灰度方差，并将灰度方差最小（方差小的邻域中象素灰度级的变化小，包含边缘的概率也小）的那个邻域中的象素均值赋给中心象素。r<1变换的结果是输入中较窄的低灰度范围被映射到输出中较宽的灰度范围，而同时输入中较宽的高灰度范围被映射到输出中较窄的灰度范围。拉普拉斯算子可增强图像中的灰度不连续边缘，减弱灰度值缓慢变化区域的对比度，将结果叠加到原始图象上，就可以得到锐化后的图象。图象的亮度常对应图象的灰度，较大的灰度值对应较高的亮度。
2024-06-15 10:03:19
555
原创 [自然语言处理复习】期末总复习+题目预测
## 1·绪论**自然语言处理基本概念**自然语言处理目标就是实现人机之间的有效沟通，意味着要使计算机能够理解自然语言的意义，也能以自然语言文本来表达给定的意图，思想等。即*自然语言理解*和*自然语言生成*。**自然语言处理简史**大体来看自然语言处理经历了20世纪50年代末到60年代的初创期，20世纪70年代到80年代的理性主义时代，20世纪90年代到21世纪初的经验主义时代以及2006年至今的深度学习时代。**自然语言处理的主要内容**自然语言处理研究与语言学密切相关，语
2024-06-15 10:02:20
447
原创 [计算机视觉系列]总复习必看【待更新】
为了实现这一目标，图像复原需要了解图像退化的机制和过程，建立相应的退化模型，并采用与退化相反的过程来恢复图像。抖动的实现一般是对原始图像f(x, y)加一个随机的小噪声d(x, y)，即将两者加起来进行显示，由于d(x, y)的值与f(x, y)没有任何有规律的联系，所以有助于消除因量化不足而产生的图像中出现虚假轮廓的问题。半调输出的原理是利用人眼的集成特性，在每个像素位置打印一个尺寸反比于该像素灰度的黑圆点，即在较亮的图像区域中打印的点较小，而在较暗的图像区域中打印的点较大。伽马变换主要用于图象的校正。
2024-06-07 16:18:03
236
1
原创 比较一下concurrent、gevent、threading、multiprocessing这几个库
并发模型：基于greenlets，这是协作式多任务处理的一种形式。·并发模型：使用 ThreadPoolExecutor 和 ProcessPoolExecutor 进行并发执行。·协作式多任务处理，使其适用于受I/O限制的任务。进程之间的通信可能比线程之间的通信更具挑战性。·并发模型：使用单独的进程进行并行执行。·类型：用于基于线程的并发的内置库。·类型：用于基于进程的并发的内置库。·并发模型：使用线程进行并行执行。适用于受 I/O 限制的任务。适用于受 CPU 限制的任务。
2024-01-18 10:06:24
400
原创 数据结构总复习
王道数据结构绪论 数据结构的基本概念 知识点1 基本概念和术语数据数据是信息的载体，是描述客观事物属性的数，字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。数据元素数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成，数据项是构成数据元素的不可分割的最小单位。数据对象数据对象是具有相同性质的数据元素的集合，是数据的一个子集。数据类型数据类型是一个值的集合和定义在此集合上的一组操作的总称
2024-01-15 20:44:22
893
原创 【大模型系列】AutoAgents: A Framework for Automatic Agent Generation论文阅读
对于给定的任务，Planner在执行计划p中描述完成该任务的具体步骤{S1,S2,...Sn}，每个步骤Si都需要明确标识负责搞任务的agent AJ，以及该任务所需的输入信息和预期输出。Action Observer可以访问所有的短时记忆和长时记忆，根据agent执行任务所需的信息，动态地从短时记忆和长时记忆中提取补充信息，有助于提高单个agent的任务执行效率。在起草阶段，讨论的最大次数是3次，在执行阶段，单个代理的自改进和多个代理的协作改进的最大次数是5次。它还可以为其答案提供更详细的解释和理由。
2024-01-15 20:42:16
1404
原创 【大模型系列】AgentVerse: Facilitating Multi-Agent Collaboration and Exploring Emergent Behaviors in Agents
相反，在垂直沟通中，代理同行同时提供对主要代理的初步解决方案的反馈。尽管某些代理可能会提供有缺陷的反馈，但大多数人的建设性批评通常会减轻这些错误，从而使主要代理能够保留其准确的解决方案。2）垂直沟通：特点是职责分工，一个代理提出初始决策，其余的代理充当评审者，对求解器的提案提供反馈。在咨询或多人合作游戏等背景下，不同的代理应该给出不同的解决方案或执行不同的操作，横向通信是更自然的选择。虽然对多智能体和单智能体系统的初始输出进行直接比较可能表明后者涵盖的范围更广，但更深入的检查揭示了深度上的差异。
2024-01-15 16:46:07
987
原创 力扣刷题 1266.访问所有点的最小时间
由于题目要求，需要按照数组中出现的顺序来访问这些点。因此我们遍历整个数组，对于数组中的相邻两个点，计算出它们的切比雪夫距离，所有的距离之和即为答案。请你计算访问所有这些点需要的。个点，点的位置用整数坐标表示。
2024-01-14 10:52:38
304
原创 力扣刷题 1252.奇数值单元格的数目
继续对方法二进行优化，矩阵中位于(x,y)位置的数为奇数，当且仅当rows[x]和cols[y]中恰好有一个为奇数，一个为偶数。设rows[x]有oddx个奇数，cols有oddy个奇数，因此对于rows[x]为偶数，那么在第x行有oddy个位置的数为奇数；在所有操作完成后，我们可以计算出位置（x,y）位置的计数即为rows[x]+cols[y]。直接使用一个nxm的矩阵来存放操作的结果，对于indices中的每一对【ri,ci】，将矩阵中第ri行的所有数增加1，第ci列的所有数增加1。
2024-01-14 10:26:59
332
原创 力扣刷题 1221·分割平衡字符串
为了最大化分割数量，我们可以不断循环，每次从s中分割出一个最短的平衡前缀，由于剩余部分也是平衡字符串，我们可以将其当作s继续分割，直至s为空时，结束循环。代码实现中，可以在遍历s时用一个变量d维护L和R字符的数量之差，当d=0时就说明找到了一个平衡字符串，将答案加1。根据题意，对于一个平衡字符串s，若s能从中间某处分割成左右两个子串，若其中一个是平衡字符串，则另一个的L和R字符的数量必然是相同的，所以也一定是平衡字符串。返回可以通过分割得到的平衡字符串的。字符的数量是相同的。
2024-01-14 09:52:52
325
原创 力扣刷题 1217玩筹码
那么我们可以把初始每一个偶数位置的「筹码」看作一个整体，每一个奇数位置的「筹码」看作一个整体。首先很容易得出：从一个偶（奇）数位置改变到另一个偶（奇）数位置，即此时的最小开销为0。那么这两种情况中的最小值就是最后将所有筹码移动到同一位置上所需要的最小代价。1，移动到某一个偶数位置，此时的开销最小值就是初始奇数位置「筹码」的数量。2，移动到某一个奇数位置，此时的开销最小值就是初始偶数位置「筹码」的数量。从一个偶（奇）数位置改变到另一个奇（偶）数位置，此时的最小开销是1。我们需要把所有筹码移到同一个位置。
2024-01-14 09:44:07
358
原创 力扣刷题 1207.独一无二的出现次数
在这个循环中，你提取了 occur 中每个键值对的值部分，然后将这些值插入到名为 times 的 unordered_set 容器中。在这段代码中，const auto& x 的作用是依次遍历容器 arr 中的元素，每次循环迭代，x会被赋值为当前元素的引用，并且这个引用是常量，不能用于修改元素的值。auto:这部分使用了auto类型推导，编译器会根据元素的类型自动推导出x的类型，即使你不知道元素的确切类型也可以编写循环。&：这表示x是一个对arr中元素的引用，而不是元素的副本。返回实际存储的元素数量。
2024-01-14 09:34:39
337
原创 力扣刷题 1200.最小绝对差
增加了新的用法，与之对应的是emplace_back，emplace_front, emplace. 它们的作用是在操作容器时可以调用对应类型的构造数。方法思路：首先我们对数组arr进行升序排序。这样一来，拥有最小绝对查的元素对只能由有序数组中相邻的两个元素构成。C++ 11对容器的push_back, push_front,请你找到所有具有最小绝对差的元素对，并且按升序的顺序返回。
2024-01-13 21:05:36
358
原创 【大模型系列】openagent
OpenAgents探索并解决了构建实用级代理应用程序的基本要求，奠定了一个强大的基础，允许社区通过集成其他组件(如工具)毫不费力地横向扩展(例如，从更多样化的API源集成，如PublicAPIs2)，扩展更多的基础模型，适应新的ui设计等。当前的语言代理框架旨在促进概念验证语言代理的构建，而忽略了非专家用户对代理的访问，并且很少关注应用级设计。的方法，用户的总体指令被分割成更易理解的子任务。满足用户日常任务的多方面要求，这些任务需要额外的插件，例如购物，搜索，新闻阅读，天气预报和网站创建。
2024-01-13 16:19:25
1045
1
原创 【大模型系列】聚焦于Agent能力的多维度基准测试
AI agent是一个能够自主理解，规划决策和执行复杂任务的智能体。AI agent智能体无疑最大程度释放了LLM潜能，逐渐成为了通向AGI的技术共识。：我们发现：在Agent的核心基础能力中文任务上，GPT4模型大幅领先；同时，代表性国内模型，包括开源和闭源模型，已经较为接近GPT3.5水平。这是一个聚焦于Agent能力的多维度基准测试，包括3大核心能力、10大基础任务，可以用于评估大语言模型在核心Agent能力上的表现，包括。工具使用、任务规划和长短期记忆能力。任务规划的指令理解和拆解能力。
2024-01-13 16:16:38
567
1
原创 [大模型系列]大模型入门必看
在不需要重新训练的情况下，通过自然语言指令，并带几个期望输出的样例，LLM就能够学习到这种输入输出关系，新的指令输入后，就能输出期望的输出。指令微调指的是使用一些自然语言描述的指令形式样本去用监督学习的方式微调预训练大模型（base model），经过指令精调后，LLM能在一些未见过的任务上表现较好的能力，甚至是多语言场景。（2）为了构建更具信息量的模板，添加任务描述或者通过COT来增强LLM的推理能力（3）半自动化方法，通过使用由人工编写的任务描述组成的种子集合来指导LLM为新任务生成任务描述。
2024-01-13 15:41:05
463
1
原创 【大模型系列】论文KwaiAgents: Generalized Information-seeking Agent System with Large Language Models
然后将这些片段聚合并格式化的，上下文丰富的文本，以便在后续提示中使用。混合搜索【将传统的web搜索与Kuaipedia中的实体搜索相结合】：hybrid_search函数接受了一个参数query，并同时执行两个任务：（1）它使用搜索引擎API来获取相关的网页，每个网页都带有标题，URL和简要摘要。在代理循环过程中，利用GPT-4从批准的模板中生成对各种查询的响应，形成代理指令调优数据集（Dagent），这个数据集可以用来训练foundational大模型，也可以和其他数据集组合一起来训练大模型。
2024-01-13 13:52:33
1013
1
原创 力扣刷题 1475.商品折扣后的最终价格
对于第 iii 件商品的价格为 prices[i]，我们需要查找到相应可能的折扣。按照题目要求，我们从第 i+1 件商品开始依次向后遍历，直到找到第一个满足 prices[j]≤prices[i] 的下标 j 即可求出该物品的最终折扣价格。我们按照题目要求依次遍历即可。商店里正在进行促销活动，如果你要买第。件商品，那么你可以得到与。请你返回一个数组，数组中第。个元素是折扣后你购买商品。，如果没有满足条件的。，你将没有任何折扣。最终需要支付的价格。
2024-01-10 20:41:24
321
原创 力扣刷题 1470.重新排列数组
思路：用ans表示结果数组，数组nums和ans的长度都是2n。nums[i+n]填到ans[2xi+1]nums[i]填到ans[2xi]格式重新排列，返回重排后的数组。
2024-01-10 20:35:24
376
原创 力扣刷题 1464.数组中两元素的最大乘积
题目给定字符串 nums，我们需要找到两个在数组不同位置的数减一后的乘积最大。因为 nums 中的每一个元素都为正整数，所以为了使减一后的乘积最大，我们选择数组中的两个最大的元素即可。那么我们先对数组进行排序，然后选择两个最大的元素即可。题目：给你一个整数数组nums，请你选择数组的两个不同下标。请你计算并返回该式的最大值。
2024-01-10 20:30:11
296
原创 力扣刷题 1460.通过翻转子数组使两个数组相等
如果arr长度大于1，那么首先证明通过一次或二次翻转过程，可以实现数组arr中任意两个元素交换位置并且保持其他元素不动。如果想要交换两个相邻元素的位置，那么翻转这两个元素组成的子数组即可。如果想要交换两个非相邻元素的位置，那么首先翻转这两个元素及其中间所有元素组成的子数组，再翻转这两个元素中间的元素组成的子数组即可。这样下来，通过一次或二次翻转过程，即可交换数组中任意两个元素的位置。一旦一个数组中任意两个元素可以交换位置，那么这个数组就能实现任意重排。你可以执行此过程任意次。给你两个长度相同的整数数组。
2024-01-10 20:26:13
348
原创 力扣刷题 1455.检查单词是否为句中其他单词的前缀
使用start记录单词的起始，end记录单词结尾的下一个位置。我们遍历字符串setence并不断地分割单词，对于区间【start，end)对应的单词，判断它是否存在某一前缀等于searchWord，如果存在直接返回该单词对应的下标index；如果遍历完所有单词都不符合条件，返回-1。是多个单词的前缀，则返回匹配的第一个单词的下标（是某一个单词的前缀，则返回句子。不是任何单词的前缀，则返回。作为句子并指定检索词为。的任何前导连续子字符串。中该单词所对应的下标（
2024-01-10 20:15:16
397
原创 力扣刷题 1446.连续字符
题目中的「只包含一种字符的最长非空子字符串的长度」，即为某个字符连续出现次数的最大值。从 s[1]]开始，向后遍历字符串，如果 s[i]=s[i−1]，则将 cnt 加一，否则将 cnt 重置为 1。定义为：只包含一种字符的最长非空子字符串的长度。初始化当前字符连续出现次数 cnt 为 1。维护上述过程中 cnt 的最大值，即为答案。
2024-01-10 20:04:06
367
原创 力扣刷题 1437.是否所有1都至少相隔k个元素
在遍历的过程中，如果我们找到了一个新的1，就需要判断其与上一个1之间是否至少相隔k个元素。如果不满足要求，那么直接返回False作为答案，否则继续进行遍历。思路：所有1都至少相隔k个元素等价于任意两个相邻的1都至少相隔k个元素，因此我们只需要从左到右遍历数组，并记录上一个1出现的位置。题目：给你一个由若干0和1组成的数组nums以及整数k。如果所有1都至少相隔k个元素，则返回True；否则，返回False。在遍历完成之后即可返回。
2024-01-10 19:59:55
327
原创 力扣刷题 1436.旅行终点站
根据终点站的定义，终点站不会出现在cityAi中，因为存在从cityAi出发的线路，所以终点站只会出现在cityBi中。据此，我们可以遍历cityBi，返回不在cityAi中的城市，即为答案。题目数据保证线路图会形成一条不存在循环的线路，因此恰有一个旅行终点站。请你找出这次旅行的终点站，即没有任何可以通往其他城市的线路的城市。给你一份旅游线路图，该线路图中的旅行线路用数组。
2024-01-10 19:55:01
350
原创 力扣刷题 1431.拥有最多糖果的孩子
对每一个孩子，检查是否存在一种方案，将额外的。注意，允许有多个孩子同时拥有。个糖果分配给孩子们之后，此孩子有。个孩子拥有的糖果数目。
2024-01-10 19:41:01
341
原创 力扣刷题 1422.分割字符串的最大得分
遍历1<=i<n 的每个下标 i作为右子串的开始下标。对于每个下标 i，计算下标范围 [0,i−1]中的字符 0的个数与下标范围 [i,n−1]中的字符 1 的个数之和，即为下标 i对应的得分。用 leftScore 和 rightScore 分别表示左子串的得分和右子串的得分，左子串的得分为左子串中的字符 0 的个数，右子串的得分为右子串中的字符 1的个数。初始时，左子串为空，右子串为整个字符串 s，因此初始时 leftScore 为 0，rightScore 为字符串 s 中的字符 1 的个数。
2024-01-10 19:31:38
336
原创 力扣刷题 2811.判断是否能拆分数组
否则，可以用这个子数组作为「核心」，像剥洋葱一样，一个一个地去掉 nums\textit{nums}nums 的首尾元素，最后得到这个子数组。由于子数组的元素和 ≥m\ge m≥m，所以每次分割出一个元素时，剩余的子数组的元素和也必然是 ≥m\ge m≥m 的，满足要求。如果 nums\textit{nums}nums 中任何长为 222 的子数组的元素和都小于 mmm，那么无法满足要求。对于n>=3的情况，无论按照何种方式分割，一定会在某个时刻，分割出一个长为2的子数组。个满足要求的数组，返回。
2024-01-10 18:43:52
343
原创 【模式识别】 概率密度函数的估计
1，先验概率的估计比较简单，通常只需根据大量样本计算出各类样本在其中所占的比例，或者根据对所研究问题的领域知识实现确定。2，两步贝叶斯决策：通过训练样本估计概率密度函数，再用统计决策进行类别判断3，在监督学习中，训练样本的类别是已知的，而且假定各类样本中只包含本类的信息，这在多数情况下是正确的。因此，我们要做的是利用同一类的样本来估计本类的类条件概率密度。4，概率密度函数的估计方法分为两大类：参数估计与非参数估计。
2023-12-07 12:42:57
432
原创 【模式识别】统计决策方法
先验概率样本分布密度：p(x)类条件概率密度后验概率错误概率平均错误率二，给一个硬币𝑥𝑥，没有任何信息，猜是5角还是1角决策规则：错误率：给一个硬币，已知重量𝑥𝑥，猜是5角还是1角决策规则：错误率：问题：如何计算后验概率？：在类条件概率密度和先验概率已知（或可估计）时，通过贝叶斯公式比较样本属于两类的后验概率，将类别决策为后验概率大的一类，使总体错误率最小。
2023-12-07 10:39:24
122
1
原创 【模式识别】概论
1，了解模式识别理论与技术的发展全貌，主要研究内容和研究方向2，掌握模式识别理论与技术的基础知识、基本概念、基本原理、分析方法3，熟练应用相关方法解决模式识别实际问题，进行典型应用的方案设计和编程实现主要内容。
2023-12-07 09:33:53
33
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人