算法
文章平均质量分 63
如雨随行2020
哈撒给
展开
-
【算法】斐波那契数列通项公式
斐波那契数列原创 2022-12-14 01:28:02 · 2363 阅读 · 0 评论 -
RSA算法
文章目录一、生成公钥和私钥参考一、生成公钥和私钥1、随机生成两个随机素数参考阮一峰的博客RSA算法原理周颖的《程序员的数学思维修炼》原创 2021-01-16 21:43:26 · 4335 阅读 · 4 评论 -
扩展欧几里得算法
文章目录一、简单介绍二、递归推导一、简单介绍定理:若a和b为正整数,则存在x和y是的gcd(a,b)=ax+by;换句话说gcd(a,b)可以表示为a、b的整数线性组合。eg: gcd(6,14) = (-2)*6+1*14 = 2已知整数a、b,扩展欧几里得算法可以在求解gcd的同时确定其系数。首先,我们先模拟下欧几里得求解不定方程的过程方程: 252*x+198*y=18 // 18是gcd(252, 198)以下g代表gcd(252, 198)(1) 252=1*198 +原创 2021-01-16 19:55:42 · 391 阅读 · 2 评论 -
算法中的哨兵
文章目录一、作用二、例子一、作用1、减少判断,提高时间效率2、简化边界条件,使整体逻辑统一二、例子1、在一个无序的列表a中找一个元素e(不一定能找到)未使用哨兵: for (int i = 0; i < a.size(); i++) { if (a.get(i) == e) { return i; } } return -1;使用哨兵 int n = a.size(); a.add(e); int i = 0; while(a.get(i) != e)原创 2021-01-11 00:29:28 · 1441 阅读 · 2 评论 -
刷题时的感想
自定义List中,通常结果的list中的第一个节点不存数据,有利于简化代码。原创 2018-09-23 13:25:35 · 645 阅读 · 0 评论 -
算法技巧总结
1、巧用数组下标数组的下标是一个隐含的很有用的数组,特别是在统计一些数字,或者判断一些整型数是否出现过的时候。例如,给你一串字母,让你判断这些字母出现的次数时,我们就可以把这些字母作为下标,在遍历的时候,如果字母a遍历到,则arr[a]就可以加1了,即 arr[a]++;通过这种巧用下标的方法,我们不需要逐个字母去判断。再举个栗子:问题:给你n个无序的int整型数组arr,并且这些整...原创 2018-10-31 20:53:39 · 778 阅读 · 0 评论