- 博客(3)
- 收藏
- 关注
RSS订阅原创 判断素数的简便方法
素数也被称为质数，是指在大于 1 的自然数中，除了 1 和它自身外，不能被其他自然数整除的数。例如，2 是素数，因为它只能被 1 和 2 整除；3 也是素数，它只能被 1 和 3 整除；5 同样是素数，只有 1 和 5 能够整除它。从定义可以知道最小的素数是 2。与之相对的是合数，合数是指除了能被 1 和本身整除外，还能被其他数（0 除外）整除的自然数。比如 4 是合数，因为 4÷2 = 2，除了 1 和 4 之外，2 也可以整除 4；
2024-10-24 21:59:53
407
2
原创 回文字符的判断
两种方法都能有效地判断回文字符，但在不同的应用场景下各有优势。使用string类更加简洁直观，适合快速开发；基于栈的实现方式则更注重算法和数据结构的运用，对于学习和理解相关概念有较大帮助。在实际应用中，可以根据具体需求选择合适的方法来实现回文字符判断。
2024-10-21 22:27:13
326
1
原创 C++ 字符串匹配的BF算法与KMP算法
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。在效率方面KMP算法肯定是优于BF算法的，但是BF算法更加简单直观，容易理解，比较容易实现；KMP 算法的实现相对复杂，需要理解部分匹配表的计算和使用方法。
2024-10-20 23:45:13
1097
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人