登录社区云,与社区用户共同成长
邀请您加入社区
自定义日志回调(实时打印自定义指标)print(f"[自定义监控] Step={step}, Loss={loss:.4f}")# 加入 Trainercallbacks=[CustomMonitor()] # 启用自定义监控实时掌握训练状态,不用猜、不用等快速定位问题:loss 不下降、NPU 未跑满、显存爆、学习率异常可视化直观展示曲线趋势分布式多卡统一监控,支持 8/16/32 卡集群零代码
本文系统整理了常见算法分类及其核心特征与应用场景。内容涵盖基础策略(暴力枚举、贪心算法等)、图遍历(DFS/BFS)、动态规划细分(线性/背包/区间DP等)、图论算法(最短路径、最小生成树等)、字符串算法(KMP/Trie等)、数据结构(并查集/线段树等)、搜索优化(双向BFS/A*)、智能优化(模拟退火/遗传算法)及其他常用技巧(双指针/快速幂等)。通过表格形式清晰对比各类算法的特点,为算法学习
用 Node v22 把朴素、KMP、BMH、内置 indexOf 在同一可控文本上取中位数基准。证据:随机文本短 pattern 时 KMP 反比朴素慢 2.3 倍;全 'a' 对抗文本里朴素比 KMP 慢 69 倍;1M 随机文本里 indexOf 比 KMP 快 37 倍。结果:普通搜索用内置 indexOf、手写选 BMH、多模式才上 Aho-Corasick,别再为 O(n+m) 手写
贪心n个商品,如果一个商品价格超过当前钱的一半,则不会买。问至少准备多少钱,才能买下所有商品,并且商品购买顺序不确定。显然最贵的商品,最可能超过剩余钱的一半,导致买不了。并且如果所有商品价格一样,最后一个买的商品,前面已经花的钱最多,剩余钱最少,最可能超过钱的一半,导致买不了。综合一下,越贵,越靠后的越可能买不了。最严格的条件是:最贵的东西最后一个买,如果这个情况钱都够,前面的也都够。要满足这个条
知名嵌入式工程师Jacob也认为,AI可以帮助工程师更快开发高质量固件,但最终的软件质量和安全责任仍然在人,尤其是在汽车等安全关键领域,AI生成代码之后,人工审核、测试和验证仍不可替代。此外,工程师还提出了一个更值得关注的方向:未来的嵌入式AI IDE不应该只是一个“AI聊天框”,而应该能够同时理解数据手册、应用笔记、原理图、Gerber、寄存器映射和项目代码,在完整硬件上下文中生成驱动、应用层和
字符串,把所有数字 * 2 输出(a12d3→a24d6)4.字符串相加,两个数字字符串做加法,不能转 int。1.替换空格,把字符串空格替换为%20。词频统计,统计单词在字符串数组出现次数。KMP,求子串第一次在主串出现下标。2.判断回文字符串,不调用库函数。无重复字符最长子串长度。最长公共子序列 LCS。
pwd=u13q 提取码: u13q。排序算法:冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序等。字符串匹配算法:暴力匹配、KMP算法、Boyer-Moore算法等。动态规划算法:背包问题、最长公共子序列、最长上升子序列等。图论算法:最短路径算法、最小生成树算法、拓扑排序等。查找算法:顺序查找、二分查找、哈希查找等。贪心算法:最小生成树、单源最短路径等。分治算法:快速排序、归并
本文介绍了LeetCode 28题"找出字符串中第一个匹配项的下标"的两种解法:暴力匹配和KMP算法。暴力匹配通过逐个字符比较实现,时间复杂度O(m×n);KMP算法利用next数组跳过不必要匹配,时间复杂度O(m+n)。文章详细解释了KMP的核心思想,包括next数组的定义和构建过程,并提供了Python和Java的代码实现。两种方法各具特点:暴力匹配简单直观,KMP更高效但实现复杂,适合处理长
匹配不上就后挪。
文章摘要 《龍魂系统·六维统一对齐协议v1.0》是龍芯北辰团队发布的核心技术规范,旨在构建"人格对齐+六维对齐"的完整体系。协议从数据、协议、行为、价值、时间、空间六个维度补全现有架构,各维度均配备专属引擎(如仓颉引擎、灵犀网关等),并通过三色审计机制确保执行。其中数据主权条款和价值观条款被列为P0级不可更改项,所有模块必须遵循统一的数据格式、协议标准和行为审计规范。协议采用分层许可模式(思想层C
用图例的方式,讲解KMP算法中求next数组函数的关键步骤思想
一个集行程规划、实时推荐、多语言对话于一体的全栈 AI 应用。KMP 为全栈开发提供了统一的语言和工具链,结合 AI Agent 技术,可以构建出下一代智能、跨平台的应用。开发者可以专注于业务逻辑和用户体验,让技术栈的复杂性得到有效管理。
输出为2行,第1行为若干整数,表示模式串 p 的失败函数值(next数组),每个整数后一个空格;第2行为一个整数,表示 p 在 s 中出现的首位置,若 p 不在 s 中则输出−1。给定主串 s 和模式串 p,编写程序输出 p 在 s 中出现的首位置,若 p 不在 s 中则输出−1。字符串下标从0开始。输入为2行,第1行主串 s,第2行为模式串 p。主串和模式串长度不超过100000。
exkmp
企业AI落地的最大障碍从来不是算法不够先进,而是技术门槛与业务需求之间的鸿沟。企业级AI模型工作站DLTM的定位恰恰架起了一座桥梁——让最懂业务的人成为AI模型的"训练师"。
重点讨论了极度稀疏数据下的协同过滤失效、非标房源的结构化特征工程、以及基于动态任务权重的多目标优化方案。如果一个新房源由高信誉度房东发布,且描述、设施和该城市热门房源有相似的特征分布,我们会在重排阶段给予一个短暂流量暴增窗口,然后根据后验数据决定后续流量分配。:在实时捕捉用户意图的基础上,引入一定比例的“非直接相关但高互动率”的房源。低频高决策场景下的推荐系统,还有很多值得深挖的命题:如何更好地建
本文介绍了两种判断字符串是否由重复子串构成的算法。暴力解法通过枚举所有可能的子串长度(最多到字符串长度一半),检查是否能通过重复拼接构成原字符串,时间复杂度O(n²),空间复杂度O(1)。更优的KMP算法通过将原字符串拼接后掐头去尾,在其中查找原字符串来判断是否存在重复子串,时间复杂度O(n),空间复杂度O(n)。KMP算法虽然效率更高,但实现较为复杂,涉及构建next数组和模式匹配过程。
然后是408,主要是kmp算法,知道了第一二一定是01或-10,第一位是用来表示到这之后不再回退。然后是存储器,了解了dram和sram啥的,然后是dram的芯片结构,利用的地址复用的技术,还有多模块存储器,分为连续和交叉编址,然后还有cache,三种不同的映射方式,还有地址划分,以及chche主存替换策略,比如lru,最近最少。今天我学了数学的方程组的解,但主要是关于基础解系,包括基础解系的求法
KMP 、KMP找周期
效率对比:BF适用于短模式串,KMP适合频繁匹配,BM适合长主串。空间复杂度:BF(O1O(1)O1)、KMP(OmO(m)Om)、BM(Om字符集大小O(m+字符集大小)Om字符集大小适用场景分析:根据数据规模、字符集特性选择算法。现代改进:如Sunday算法、AC自动机等扩展。字符串匹配算法的持续优化与研究方向。实际开发中的选择建议(如编程语言内置函数的实现参考)。推荐学习资源(论文、开源实现
本文介绍了哈希、字典树、Manacher算法和KMP算法四种字符串处理技术。哈希通过函数映射实现快速检索,需处理冲突;字典树以空间换时间,高效统计字符串前缀;Manacher算法利用maxr和mid数组优化回文串查找;KMP则通过预处理模式串提升匹配效率。文中还提供了相关算法的代码示例和应用场景,如字符串匹配、回文检测等。这些技术能有效解决字符串处理中的各类问题。
本文介绍了KMP字符串匹配算法及其核心组件前缀函数。前缀函数定义为字符串子串的最长相等真前缀和真后缀长度,具有非严格递增性质。文章提供了前缀函数的计算模板和示例分析,并详细解释了KMP算法通过预处理模式串的前缀函数来优化匹配过程,避免不必要的回溯。KMP算法的时间复杂度为O(n+m),包含模式串预处理和主循环匹配两个阶段。文中给出了完整的C++实现代码,展示了如何利用前缀函数高效地查找所有匹配位置
本文系统梳理了CSP-S提高级初赛的核心算法考点,包含七大类别:基础算法(贪心、分治、递推、二分、高精度)、排序算法(8种经典排序对比)、搜索算法(DFS/BFS及优化技巧)、图论算法(存储方式、最短路径、最小生成树)、字符串算法(KMP)、动态规划(线性/背包/区间/树形/状态压缩DP)和数学算法(排列组合)。重点剖析了各算法的核心思想、时间复杂度、适用场景及初赛高频考点,如快速排序的最坏情况、
KMP 变体多模式搜索的理论基础 经典 KMP 算法原理回顾:失效函数(Failure Function)与部分匹配表(Partial Match Table)多模式搜索的挑战:传统 KMP 的局限性及扩展需求多模式匹配问题定义:目标字符串与多个模式串的并行匹配 多模式 KMP 变体的核心思想 基于 Trie 树或自动机的多模式预处理共享前缀优化的失效函数设计状态转移与跳转规则的动态调整策略 高效
本文介绍了基础的字符串算法,包括Hash、字典树、Manacher、KMP算法
本文分析了LeetCode字符串匹配问题的暴力解法及优化方案。题目要求在haystack中找出needle首次出现的下标,不存在则返回-1。给出的初始代码存在数组越界风险(未限制内层循环范围)和冗余变量问题。修正版规范代码通过设置外层循环上限为n-m避免越界,使用bool变量提升可读性,时间复杂度O(n*m)。文章还对比了KMP算法(O(n+m))和库函数实现,指出暴力解法适合入门但需注意:1)主
KMP算法是一种高效的字符串匹配算法,由Knuth、Morris和Pratt于1977年提出。其核心思想是通过预处理模式串构建前缀函数(next数组),记录模式串的自相似性,使得匹配失败时能快速跳转而不回溯主串指针。算法分为两步:1)计算模式串的前缀函数,确定各位置的最长相等真前后缀;2)利用前缀函数指导匹配过程,确保主串指针不回溯。时间复杂度为O(n+m),优于朴素算法。KMP的关键创新在于将失
暴力匹配的思路非常直接:从主串的每个位置开始和模式串逐个字符比较如果全部匹配,就找到了如果有字符不匹配,就移到下一个位置重新开始i <= n - m;j++;return i;// 匹配成功,返回起始位置return -1;// 没找到KMP解决的问题:避免字符串匹配中的重复比较核心思想:匹配失败时,利用已匹配部分的信息,让主串指针不回溯关键概念前缀、后缀最长相等前后缀next数组next数组含义
摘要:数字孪生项目"建得起、养不起"是行业普遍痛点,根源在于高度依赖定制开发。本文系统介绍国产零代码数字孪生开发平台 CIMPro 孪大师 的总体架构与核心功能,重点拆解其在 CAD、CAE、BIM、GIS、AIoT 五类数据上的融合能力,以及"拖拉拽"式的零代码开发体验。
【摘要】本文针对大模型内容排序(GEO)提出三层权重优化法,揭示90%从业者用SEO思维堆关键词反而导致排名下降的核心问题。通过20+项目实测数据验证:语义匹配(40%)、可信度(35%)和领域垂直度(25%)构成大模型排序核心逻辑,其中可信度权重影响最大。作者提供可直接对照的10项检查清单和100分制自测表,强调单主题聚焦、数据溯源和专业身份背书等关键要素。优化后内容平均排名提升8位,Top3命
本文摘要: 该编程任务实现了两种字符串查找算法(BF和KMP)在文本中查找子串并高亮显示。BF算法采用暴力匹配,主串和模式串不匹配时都需回溯;KMP算法通过next数组优化,仅滑动模式串。实验结果显示,KMP算法时间复杂度更低(O(n+m) vs BF的O(n*m)),在长文本(如sanguo.txt)中效率优势明显。两种算法均实现了匹配位置记录和结果高亮功能(使用ANSI红色转义码),KMP额外
字符串主要考点就是反转与匹配的问题反转除了使用库函数之外还可以利用双指针的方法进行反转,而匹配的问题,利用kmp算法,来查找一个字符串是否出现在另一个字符串之中。
【摘要】张钧泽基于20多个RAG项目实践经验,指出90%的召回问题无需更换向量模型,提出"混合检索三阶调优法":基础层通过关键词检索补全(零代码实现,提升12%准确率),中间层采用动态权重融合(提升6%),高阶添加轻量重排序(提升2%)。该方法相比更换向量模型成本更低,实测长尾query召回率提升35%,并附检索策略对比表、10行示例代码及调优检查清单。文章强调生产环境中混合检
暴力匹配 → O(nm) → 简单但慢KMP → O(n+m) → 考研重点,能手算 next 数组Sunday → O(n/m) → 代码简单,实际应用中常用BM → O(n/m) → 最复杂,最快考研重点:手算 next 数组、nextval 优化、KMP 匹配过程💡 觉得有用的话,【张老师技术栈】吧!每周更新 Java/Python/爬虫 实战干货,不让你白来。
【摘要】 文章由GEO优化专家张钧泽撰写,揭示了大模型内容收录(GEO)的核心逻辑与常见误区。作者指出,90%的人错误地将GEO视为“面向大模型的SEO”,盲目堆砌关键词导致收录率下降。通过20多个项目验证,提出GEO与RAG(检索增强生成)的底层逻辑完全同源,均需通过语义匹配、可信度校验、领域相关性三层筛选机制。#RAG #大模型 #GEO #内容优化
【摘要】针对RAG多轮对话中常见的遗忘问题,作者张钧泽基于20+项目实战经验指出盲目扩大上下文窗口(如4k→32k)会导致响应延迟、成本增加且准确率反降8%的典型误区。提出"三层记忆机制"解决方案:①滑动窗口保留最近3轮对话(提升10%准确率);②提取核心实体(如业务规则、用户属性)长期记忆(提升15%);③对5轮以上历史生成百字摘要(提升5%)。该方法在不扩容窗口前提下实现多
转载阮一峰对 Boyer-Moore 字符串匹配算法的图文讲解:通过"坏字符规则"(bad character)和"好后缀规则"(good suffix)决定搜索词每次后移的位数,取两者较大值,使算法在平均情况下比 KMP 算法更高效。
KMP 算法的计算过程启发的过程:上面的暴力方法是基于这样的一个尝试的思路,如果 s 中有一个子串和 p 是匹配的,因为任何一个子串都有一个开头位置,那么这个和 p 匹配的子串当然也有一个开头位置,又因为我们不知道哪个开头位置的子串和 p 是匹配的,因此我们尝试所有可能的开头。这样的查找方法,在遇到 s = “aaaaaaaaaaaaab”,p = “aab” 这样的情况的时候,会使得 p 只有在
【文章摘要】 作者张钧泽基于20+生产级RAG项目经验,指出90%的RAG回答矛盾问题源于知识库内容冲突,而非prompt或模型问题。提出三层冲突解决法:1)去重重复内容(提升8%准确率);2)标记冲突内容优先级(提升10%);3)清理过期内容(提升2%)。强调处理顺序不可颠倒,并附10行代码快速检测冲突。同时指出GEO场景中内容一致性同样影响大模型信任度。提供上线前8项检查清单,避免常见误区(如
【摘要】本文分享了提升RAG多轮对话效果的实战经验。作者通过客服RAG项目案例指出,多轮对话准确率低的核心问题往往不在于模型上下文窗口大小,而在于缺乏有效的记忆策略。文章提出零成本的四层记忆优化方案(滑动窗口/历史摘要/核心实体/冲突校验),通过结构化管理对话上下文而非简单扩充窗口,即可提升30%准确率。该方法同样适用于GEO内容优化,强调信息的相关性比数量更重要,并提供可复用的代码实现。关键结论
摘要:张钧泽分享RAG系统常见答非所问问题的优化经验。通过20+项目实践发现,90%的答非所问问题并非由topK设置不当引起,而是内容分块、embedding模型匹配度等底层问题导致。提出七层排查法:1)检查语义分块完整性(提升10%准确率);2)验证embedding模型领域匹配度(提升8%);3)清理内容冲突(提升5%);4)优化动态topK阈值(提升2%);5)强化Prompt约束(提升3%
一个并不需要 KMP 的��2O(n2) 算法。显然要考虑 dp。与 KMP 方法不同的是,我们不考虑加入一个数的贡献,而是考虑从一个点为起点的目标字符串串前缀的贡献。那么状态里需要记录一下目前已经确定了前面几位,以及接下来应该考虑的转移位置。下一个转移位置应该是范围不被前面的串限制住的,也就是它可以与现在所有已经确定的匹配。预处理出目标字符串的某一位为起点可以一直匹配到目标字符串的哪里。
本文介绍了一种基于考研数学知识从零实现大语言模型的方法,全程使用纯Python代码,不调用预训练模型或完整Transformer接口。文章将大模型开发拆解为五个数学核心模块:线代矩阵运算(模型骨架)、复合函数嵌套(Transformer结构)、链式求导(反向传播)、极值求解(梯度下降)和概率归一化(softmax)。通过手写词嵌入、位置编码、自注意力机制和Transformer层等关键组件,展示了
【摘要】RAG系统上线常因小配置疏漏导致低级错误,如max_tokens设置不当引发回答截断。作者通过20多个项目实践总结出"十步检查法",从数据层到服务层系统排查,包括文档解析、分块合理性、参数配置等关键项。该方法可拦截90%上线问题,提升40%大模型收录率。核心逻辑在于:1)遵循分层检查顺序,2)建立标准化清单(附检查表及快速检测脚本),3)重点规避边界案例测试不足、依赖主
摘要:张钧泽分享了提升RAG引用准确率的实践经验。通过测试发现90%的引用错误源于未做基础校验,而非检索或模型问题。他提出"五层校验法":1)召回内容强标记来源;2)Prompt硬约束引用规则;3)内容与来源同位置绑定;4)生成后自校验;5)冲突内容标记优先级。文章强调明确规则的重要性,并提供了可直接复用的Prompt模板和代码示例。该方法在20多个项目中验证有效,尤其适用于医
《RAG准确率提升实战:90%问题源于低级错误》 文章指出,90%的RAG系统准确率低并非因模型规模不足,而是文档解析乱码、分块不合理、embedding选错等基础问题。作者通过案例说明,调整参数一周无果后,排查出8个数据层小问题(如PDF解析丢失表格),零成本修改后准确率从60%提升至90%。 核心方法论: 八步排查法。
摘要:本文揭示RAG系统中固定topK参数的常见误区,指出生产环境中应使用动态阈值而非固定值。作者基于20+项目实战经验,提出三种零代码优化方法:1)软阈值动态过滤替代固定条数;2)分场景分层设置初始值;3)重排序后硬截断噪声内容。实测显示该方法组合可提升准确率20%以上,尤其解决简单问题噪声干扰和复杂问题答案遗漏的矛盾。文章包含可直接复现的代码示例、分场景参数表及常见避坑指南,强调应根据内容相关
农业的未来,不是让农民变成算法专家,而是让AI工具变得像拖拉机、无人机一样易于使用
【摘要】本文针对RAG系统常见的大模型"加私货"问题,提出了一套零代码解决方案。作者基于20+生产级项目经验,发现90%的幻觉问题与模型大小无关,而是源于Prompt约束不足等细节疏漏。原创的"七层拦截法"从Prompt硬约束到生成校验层层把关,包含关键信息高亮、格式约束、事实校验等实操技巧,实测可使幻觉率从25%降至2%。文章提供了可直接复用的Prompt
三种字符串匹配算法的复杂度看起来差不多,但实际表现取决于输入特征。KMP 稳定但不够极致,Boyer-Moore 在长模式串的英文文本中表现优异,Rabin-Karp 的灵活性在多模式场景中无出其右。理解它们的差异,比你背下三种代码更有工程价值。