会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
57sd1
博客园
首页
新随笔
联系
订阅
管理
2026年2月16日
数据结构DS-KMP算法(c++实现)
摘要: KMP 算法是字符串匹配领域的经典算法,相比暴力匹配的O(n∗m)时间复杂度,KMP 通过预处理模式串生成 next 数组,将时间复杂度优化到O(n+m)(n 为主串长度,m 为模式串长度)。本文会从核心思想出发,结合我手写的 C++ 代码,用最易懂的方式讲解 KMP 算法,重点聚焦 “公共前后缀”
阅读全文
posted @ 2026-02-16 17:33 57sd1
阅读(5)
评论(0)
推荐(0)
2025年8月1日
操作系统OS-页面置换(FIFO,OPT,LRU)算法(c实现)
摘要: 1. 算法原理 页面置换算法是操作系统内存管理的核心技术,当物理内存不足时,选择被替换页面的策略。目标是通过减少缺页中断提高系统性能。主要算法包括: (1) 先进先出的算法(FIFO):选择在内存中驻留时间最久的页面予以替换。 (2) 最佳淘汰算法(OPT):选择永不使用或在未来最长时间内不再被访问
阅读全文
posted @ 2025-08-01 10:41 57sd1
阅读(419)
评论(0)
推荐(0)
操作系统OS-银行家算法(c实现)
摘要: 1. 算法原理 银行家算法是一种死锁避免算法,核心思想是: (1)当进程申请资源时,系统预判分配后是否仍处于安全状态。 (2)若安全则分配资源,否则让进程等待。 (3)安全状态指存在一个安全序列,使得所有进程都能顺利完成。 2. 算法数据结构 max[M][M]为进程总共需求的各类资源量,alloc
阅读全文
posted @ 2025-08-01 10:34 57sd1
阅读(64)
评论(0)
推荐(0)
2025年7月29日
redis-基本使用
摘要:    
评论(0)
推荐(0)
2025年7月3日
SQL-DML
摘要:  
评论(0)
推荐(0)
2025年7月1日
SQL-DDL
摘要: 疑问 用sql语句创建的表,某个字段添加了唯一约束,在navicat中貌似看不到是否有唯一约束,重复的时候倒确实会报错。
阅读全文
posted @ 2025-07-01 22:02 57sd1
阅读(10)
评论(0)
推荐(0)
公告