算法
文章平均质量分 59
分享一些自己喜欢的算法文章
jf-lin
在读大学生,爱好看书与捣鼓代码,欢迎有志同道合之人共同交流学习!
展开
-
科大讯飞 笔试题2021.8.15 Java版
1、将数的二进制表示中倒数第二个0改为12、求出字符串中包含26个字母的子串的最小长度,其中“?”可以代替其中一个字母3、计算二叉树中距离为k的节点对的数量1、将数的二进制表示中倒数第二个0改为1如:10的二进制为1010,将倒数第二个0换为1后变为1110,结果为14import java.util.ArrayList;import java.util.List;/** * @author Jefft * @date 2021/8/15 19:38 */public class .原创 2021-08-15 22:47:39 · 1555 阅读 · 0 评论 -
网易游戏互娱 笔试题2021.8.7 Java版
网易游戏互娱 笔试题2021.8.7 Java版1、身份证2、比赛排名1、身份证import java.util.HashMap;import java.util.Map;import java.util.Scanner;/** * @author Jefft * @date 2021/8/7 19:46 */public class Main { public static void main(String[] args) { Scanner sc = new原创 2021-08-15 13:48:26 · 1021 阅读 · 0 评论 -
阿里暑期实习笔试题——2021.03.31
此题为第一题:密码测试题目描述解题思路先将n个输入的字符进行排序,数字排在前面,字母排在后面使用回溯法实现字符数组的全排列,动态生成字符串,当字符串的长度为m且第一个字符为数字且最后两个字符为字母,则符合条件,将字符串放到结果数组全排列的代码模板可参考之前的另一篇文章:https://blog.csdn.net/MiSiTeLin/article/details/115376368?spm=1001.2014.3001.5501代码如下import java.util.Arra原创 2021-04-10 15:59:23 · 704 阅读 · 1 评论 -
回溯法解决排列/组合/子集问题
文章目录回溯法排列问题子集问题组合问题回溯法代码方面,回溯算法的框架:result = []def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: [if 其他选择:行为] 做选择 backtrack(路径, 选择列表) 撤销选择排列问题问题描述:输入一个不包含重复数字的数组 nums,返回原创 2021-04-01 15:59:55 · 179 阅读 · 0 评论 -
欧拉定理 & RSA算法数学原理
欧拉定理定理一:定理二:定理三:定理四:费马小定律RSA算法数学原理导出问题:解析问题:RSA算法的优缺点:欧拉定理如果两个正整数m和n互质,那么m的φ(n)次方减去1,可以被n整除。补充:公约数只有1的两个整数,叫做互质整数。公约数只有1的两个自然数,叫做互质自然数,后者是前者的特殊情形定理一:算术函数f如果满足对于任意两个互质的正整数m和n,均有f(mn)=f(m)f(n),就称f为积性函数(或乘性函数)。 如果对于任意两个正整数m和n,均有f(mn)=f(m)f(n),就称为完全积性函数.原创 2021-03-19 17:00:47 · 2010 阅读 · 3 评论 -
基于用户的协同过滤算法(JAVA实现)
基于用户的协同过滤算法(JAVA实现)协同过滤算法皮尔森(pearson)相关系数公式Java代码实现协同过滤算法协同过滤(简称CF)是推荐系统最重要的思想之一。在早期,协同过滤几乎等同于推荐系统。主要的功能是预测和推荐。算法通过对用户历史行为数据的挖掘发现用户的偏好,基于不同的偏好对用户进行群组划分并推荐品味相似的商品。协同过滤推荐算法分为两类,分别是:1、基于用户的协同过滤算法(user-based collaboratIve filtering)(相似的用户可能喜欢相同物品);2、基于物品的协同过原创 2021-03-18 15:55:25 · 27300 阅读 · 31 评论