登录社区云，与社区用户共同成长
邀请您加入社区
本文系统整理了常见算法分类及其核心特征与应用场景。内容涵盖基础策略（暴力枚举、贪心算法等）、图遍历（DFS/BFS）、动态规划细分（线性/背包/区间DP等）、图论算法（最短路径、最小生成树等）、字符串算法（KMP/Trie等）、数据结构（并查集/线段树等）、搜索优化（双向BFS/A*）、智能优化（模拟退火/遗传算法）及其他常用技巧（双指针/快速幂等）。通过表格形式清晰对比各类算法的特点，为算法学习
本文介绍了仓颉编程语言的基本使用流程。首先从官网下载SDK并解压，遇到glibc++库缺失问题后通过Docker容器解决。测试了简单的"你好，仓颉"程序、使用cjpm创建项目，以及递归实现斐波那契数列的性能对比（-O2优化使执行时间从9.15秒缩短到1.56秒）。最后演示了包含标准库导入、异常处理等功能的完整示例，展示了数组越界检查等特性。编译后的二进制文件体积较大（简单程序约900KB，带标准库
----------------------------------------------------算法题------------------------------------------------------------------实际当中的内存存储形式 'H' 'e' 'l' 'l' 'o' '\0';C语言当中字符串是以空字符 \0 结尾的字符数组。逆转输出 / KMP算法。返回整个
《用AI零代码开发俄罗斯方块游戏》摘要：本文展示了如何通过自然语言指令让AI自动生成完整的俄罗斯方块游戏。从10x20的Canvas画布搭建开始，逐步实现七种标准方块定义、键盘控制（含旋转碰撞检测）、消行计分系统、预览窗口等核心功能，最终加入音效、粒子特效和移动端适配。整个过程完全无需编写代码，仅需用大白话描述需求，AI即可自动处理游戏循环、旋转算法等技术细节。文章特别强调wallkick旋转补偿
类别函数注意事项字符串长度strlen返回无符号，注意减法拷贝strcpystrncpy不自动补 '\0'，需小心追加strcatstrncat总会添加 '\0'比较strcmpstrncmp逐字符比较 ASCII查找strstr暴力匹配足够，KMP 可优化分割strtok会修改原串，记得备份错误strerrorperror结合errno使用内存拷贝memcpymemmove重叠时用memmove
对于一个字符串s，它的Border是满足以下全部条件的子串tt ≠ s（不能是字符串本身）t是s的前缀t同时也是s的后缀举个例子对于字符串aabcaab我们从第一个字符和最后一个字符开始比对，字符串第一个字符是a,最后一个字符是b，两个字符不相等，于是继续比较前两个字符和倒数两个字符，前两个字符是aa，倒数两个字符是ab，依旧不相等，继续比较。字符串前三个字符是aab，倒数三个字符也是aab，此时
本文介绍了C语言中字符串子串查找问题的三种解法。暴力匹配法采用双重循环逐个比对字符，时间复杂度为O(N×M)，简单直观但效率低；库函数strstr通过指针运算直接定位子串，工程中最简洁高效；KMP算法利用next数组存储跳转信息，避免主串回溯，时间复杂度优化至O(N+M)，适合大规模文本处理。三种方法各有优劣：暴力法适合理解原理，strstr推荐用于日常开发，KMP适用于算法竞赛和海量文本搜索场景
特性朴素算法 (BF)KMP算法对待历史的态度健忘：一旦失配，抛弃所有已匹配信息，从头再来。铭记：利用已匹配部分的内部结构（前后缀），保留有效信息。指针行为双指针回溯（主串回退，模式串重置）。单指针前进（主串不回退，模式串智能滑动）。核心瓶颈在重复字符多的文本中，存在大量冗余比较。消除了所有冗余比较，每个字符至多被有效比较常数次。本质区别暴力穷举搜索。基于状态机的确定性转移。
洛谷 P3375 题目要求实现 KMP 算法，解决字符串匹配问题。给定两个字符串 s1 和 s2，需要找出 s2 在 s1 中的所有出现位置，并输出每个位置的起始索引。同时，要求计算 s2 每个前缀的最长 border 长度（即既是前缀又是后缀的最长子串长度）。题目采用多测试点捆绑测试，数据规模可达 10^6 字符，保证输入仅含大写字母。示例输入 "ABABABC" 和 "ABA" 的输出结果为位
libui-ng采用系统原生渲染接口编写，无需额外封装中间层，一次编写就能适配Windows、Linux等多系统，界面控件贴合各平台原生风格，运行体积小巧流畅度拉满。libui-ng的普及，让老旧C语言桌面程序摆脱平台限制，顺利完成现代化升级，轻量系统工具、小巧实用软件都能低成本跨端分发。
4道LeetCode题目645题1365题448题 KMP算法Sunday算法
得到 posA 和 posB 两个有序数组后，对于每个 posA[i]，我们移动指针 j 指向 posB 中第一个满足 posB[j] + k >= posA[i] 的位置。此时若 |posA[i] - posB[j]| <= k，则 posA[i] 为美丽下标。相比暴力匹配，KMP 利用前缀函数（next 数组）避免重复比较，时间复杂度 O(|s| + |a|) 和 O(|s| + |b|)。·
KMP算法高效字符串匹配解析 KMP算法通过预处理模式串构建最长前后缀表(lps)，优化了传统暴力匹配的低效问题。其核心在于失配时利用已匹配信息跳过不必要比较：当字符不匹配时，模式串指针按lps表回退而非从头开始。算法分为两步：先计算lps表（记录各位置最长相同前后缀长度），再执行匹配过程。文中提供了C/Python/Java三语言实现，通过图表和印章比喻形象说明其"滑动但不回溯"的特性，使时间复
最近学习了一些kmp算法有些感受这里只是对kmp算法的粗略介绍其实大家自己动手画图会有更深刻的理解希望大家结合图像去看首先介绍kmp算法我们需要知道一些知识kmp算法一般是判断字符串所以我们可以先定义一个字符串这里看到我们定义了一个字符串，字符串的下一行是计算它的大小，在下一步加空格的目的是让这个字符串在‘1’这个位置进行计数，这样方便后续的计数，计算大小和它的下一行尽量不要交换，因为他是计算不加
