- 博客(3)
- 收藏
- 关注
原创 xdoj字符串相似度
类别字符串处理时间限制1S内存限制256Kb问题描述最长公共子串指给定的两个字符串之间最长的相同子字符串(忽略大小写),最长公共子串长度可用来定义字符串相似度。现给出两个字符串S1和S2,S1的长度为Len1,S2的长度为Len2,假设S1和S2的最长公共子串长度为LCS,则两个字符串的相似度定义为2*LCS/(Len1+Len2)。
2023-12-09 17:49:01 561
原创 xdoj求阶乘
函数printFactorial(int n)的功能是输出非负整数n的阶乘,n的值不超过1000,对于不满足输入要求的n值,输出“}///计算完毕后,从 res 数组的末尾(即最高位)开始逆序打印每一位数字,这样就得到了最终的阶乘结果。///则将进位添加到 res 的下一个位置,并增加数组的有效长度 res_size。///更新 res[j] 为乘积的个位数,并计算新的进位(乘积除以 10 的商)}///处理完 res 中的所有位后,如果仍有进位(carry 不为零),//由定义知0的阶乘为1。
2023-11-23 21:23:10 1282
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人