
算法学习与进阶
文章平均质量分 61
SweetCode
负重前行,美好留在后面,加油…
展开
-
一个正整数n分解质因数
质数是指大于1的自然数中,只有1和它本身两个正因数的数。例如,2、3、5、7等都是质数。质数是构成所有整数的基本单位,每个大于1的整数都可以唯一地表示为若干质数的乘积,这就是所谓的算术基本定理。质数分解是一个简单而深刻的过程,通过将一个整数表示为若干质数的乘积,我们揭示了数字背后的基本结构。无论是在数学理论还是实际应用中,质数分解都是一个重要的工具。希望这篇博客能帮助你更好地理解质数分解的原理和实现,激发你对数学和计算机科学的兴趣。如果你有任何问题或建议,欢迎在评论区留言。原创 2024-05-28 15:30:18 · 886 阅读 · 0 评论 -
输出图中两点间的全部路径
图论之搜索两点间全部的路径原创 2022-09-03 22:41:28 · 1208 阅读 · 0 评论 -
用两种遍历方法判断图中两点是否有路径
图的路径判断问题原创 2022-09-02 22:58:19 · 1324 阅读 · 0 评论 -
图的DFS非递归遍历完整算法(可直接测试)
图论非递归DFS原创 2022-09-02 22:15:57 · 964 阅读 · 0 评论 -
串匹配算法——KMP (algorithm for KMP)
串匹配算法——KMP (algorithm for KMP)tips:我们知道字符串操作的不可避免的问题就是求出待匹配的字符串在主串中的位置(即首次出现的下标),目前已知的有两种主流的串模式匹配算法——暴力匹配和kmp模式匹配算法。学习本节内容需要预备的知识(可以自行上网查阅哦)字符串的表示字符串的前后缀(不同位置)KMP算法的原理什么是next数组什么是nextval数组(KMP的改进)summary:(discrepancy of two method)modera原创 2022-05-30 18:53:46 · 249 阅读 · 0 评论 -
算法——回溯与剪枝(Backtracking and pruning)
算法之回溯与剪枝(Backtracking and pruning)思想:将回溯法与分支限界法原理结合、应用访问,用剪枝来排除不满足解的情况来提高算法的执行效率算法总结:回溯法的优点是可以遍历所有的解的空间,容易编程,也可以在遍历的过程中除去不满足解空间的路径,大大的减少了深度遍历所带来的资源的巨大消耗。回溯法的步骤:1.找出能解决问题的所有的解2.用递归的思想来一个解一个解的进行遍历和计算3.在计算各个解的过程中根据要求,记录题目要求的解4.对不满原创 2022-05-28 18:00:30 · 1145 阅读 · 3 评论 -
算法——暴力之美(volence‘s beautify of algorithm)
暴力算法(volence’s beautify of algorithm)思想:利用暴力法的思想找到所有的解,然后从中选出符合问题要求的解算法总结:暴力法的优点是实现简单,容易编程,但是往往会消耗更多的时间和空间资源,因此大多数暴力法还要根据应用背景尽力改进左右找到问题的说有的解筛选出符合题意得解全排列问题:给定数据k,请依照样例,输出其全排列思路:设置一个数组来存储1-k的数字,然后再设置一个数组记录每个数字的访问情况,最后用一个栈来记录访问的原创 2022-05-28 17:35:23 · 270 阅读 · 0 评论