- 博客(49)
- 收藏
- 关注
原创 一个正整数n分解质因数
质数是指大于1的自然数中,只有1和它本身两个正因数的数。例如,2、3、5、7等都是质数。质数是构成所有整数的基本单位,每个大于1的整数都可以唯一地表示为若干质数的乘积,这就是所谓的算术基本定理。质数分解是一个简单而深刻的过程,通过将一个整数表示为若干质数的乘积,我们揭示了数字背后的基本结构。无论是在数学理论还是实际应用中,质数分解都是一个重要的工具。希望这篇博客能帮助你更好地理解质数分解的原理和实现,激发你对数学和计算机科学的兴趣。如果你有任何问题或建议,欢迎在评论区留言。
2024-05-28 15:30:18
890
原创 杨辉三角问题
给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。
2024-05-08 22:31:48
230
2
原创 数学中常用的希腊符号大全(可直接粘贴食用)
当你写文章或资料的时候用到数学公式的很多符号,会很烦,可能需要一个个的去找,来我这里,直接赋复制粘贴拿去用吧> (^-^)
2023-12-13 16:48:32
2724
原创 串匹配算法——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
253
原创 C语言文件——字符读出与写入
C语言文件——字符读出与写入conclusion:the steps of read file步骤1.定义文件源2.fopen打开文件3.fgetc读取文件(按照字符读取)4.当读取的内容不是EOF文件尾的时候,重复步骤 35.关闭文件the code to validate above contents//字符读或写入文件#include<stdio.h>#include<stdlib.h>int m
2022-05-29 17:53:39
1568
原创 C/C++常指针与指向常量的指针
C/C++常指针与指向常量的指针网上已经有很多人总结了这个内容,但是我感觉对于我的理解来说还是比较难的,于是我今天又去查了资料学习了一遍,希望对于迷惑的小伙伴有学习的帮助哦💕conclusion:expression of two type of points:常指针int a=100; int * const p=&a;指向常量的指针:int a=100; const int *p=&a;the difference of two points
2022-05-29 16:08:56
279
原创 算法——回溯与剪枝(Backtracking and pruning)
算法之回溯与剪枝(Backtracking and pruning)思想:将回溯法与分支限界法原理结合、应用访问,用剪枝来排除不满足解的情况来提高算法的执行效率算法总结:回溯法的优点是可以遍历所有的解的空间,容易编程,也可以在遍历的过程中除去不满足解空间的路径,大大的减少了深度遍历所带来的资源的巨大消耗。回溯法的步骤:1.找出能解决问题的所有的解2.用递归的思想来一个解一个解的进行遍历和计算3.在计算各个解的过程中根据要求,记录题目要求的解4.对不满
2022-05-28 18:00:30
1165
3
原创 算法——暴力之美(volence‘s beautify of algorithm)
暴力算法(volence’s beautify of algorithm)思想:利用暴力法的思想找到所有的解,然后从中选出符合问题要求的解算法总结:暴力法的优点是实现简单,容易编程,但是往往会消耗更多的时间和空间资源,因此大多数暴力法还要根据应用背景尽力改进左右找到问题的说有的解筛选出符合题意得解全排列问题:给定数据k,请依照样例,输出其全排列思路:设置一个数组来存储1-k的数字,然后再设置一个数组记录每个数字的访问情况,最后用一个栈来记录访问的
2022-05-28 17:35:23
272
原创 算法之分治
分治算法思想:把大的问题逐步缩小,然后逐一解决,再组合起来,将大问题解决的过程算法总结:分治思想优点是把大的问题逐渐拆分为小的问题,然后再把每个问题解决,再合并到一起,就得到了原来大问题的解,这种编程的思路容易理解,也符合我们分解问题的思维下面是一些例题,可以帮助大家理解和学习分治的算法思想左右找到大的问题逐步分解为小的问题问题一:给定int型数据的个数以及合法的排序区间,实现指定区间的归并排序:思路:将要排序的数组分成若干段,每个段再采用相同的
2022-05-28 17:15:38
177
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人