随笔分类 -  计算机内功 / 算法

记录算法学习内容。
KMP算法
摘要：一. 概述 要解决的问题：字符串匹配问题。 目标串target："aabaabaafa" 模式串pattern："aabaaf" 传统算法： 双层for循环遍历目标串target和模式串pattern，判断pattern在target第一次出现的位置。 时间复杂度为：\(O(pattern.size 阅读全文
posted @ 2024-03-30 21:38 BinaryPrinter 阅读(13) 评论(0) 推荐(0) 编辑
快排-归并-堆排序
摘要：概述 排序算法算是最经典的算法了，只要你学习算法，就永远也离不开他，常用的排序算法有： 冒泡排序 插入排序 希尔排序 桶排序 计数排序 计数排序 快速排序 归并排序 堆排序 这些排序大致特点如下： 其中最重要，也最复杂的三种排序，分别是： 快速排序 归并排序 堆排序 一. 快速排序 1. 大致思路 阅读全文
posted @ 2024-02-22 14:28 BinaryPrinter 阅读(67) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示