摘要: 快速排序算法 部分排序与快速排序算法 快速排序含有“二分”的思想,通过递归调用部分排序,大幅度减少比较次数,使得元素之间不需要两两进行比较,但也因此无法保证稳定性。 快速排序算法希望能够选取元素集合中的一个值(一般是首元素)作为基准值,并将它移到一个合适的位置,使得集合中比基准值小的元素都位于基准值 阅读全文
posted @ 2022-04-18 10:33 ZenonX 阅读(276) 评论(0) 推荐(0) 编辑
摘要: C语言基础再学习 本篇属于基础知识的再学习,会略去一些已在编码中掌握的内容。 数据 这一部分的核心内容是数据的 作用域 、 链接属性 、 存储类型。 但在这之前,需要了解C语言中最基本的4种数据类型: 整型:包括有符号和无符号的char、short int、int、long int。 浮点型:单精度 阅读全文
posted @ 2022-04-17 15:42 ZenonX 阅读(81) 评论(0) 推荐(0) 编辑
摘要: # 解决的问题 KMP算法用于解决字符串子串问题:给定一个待匹配串s和模式串p,要求算法返回s中第一次出现p的位置;若s中不存在p,则返回-1。 # 暴力解法 对于子串匹配问题,最简单的方法就是暴力解法。 - 从s的第1个字符开始,和p的第1个字符比较,若不相同则s左移(也就是变成判断s的第2个字符 阅读全文
posted @ 2021-12-04 21:31 ZenonX 阅读(120) 评论(0) 推荐(0) 编辑