![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
王勤勤王
不骄不躁,如此甚好
展开
-
中国剩余定理(自用)
定理介绍: 在《孙子算经》中有这样一个问题:“今有物不知其数,三三数之剩二(除以3余2),五五数之剩三(除以5余3),七七数之剩二(除以7余2),问物几何?”这个问题称为“孙子问题”,该问题的一般解法国际上称为“中国剩余定理”。 在《孙子歌诀》中给出了解决这个问题的解法:三人同行七十稀,五树梅花廿一支,七子团圆正半月,除百零五便得知。很是朗朗上口,但这是什么意思呢? 具体解法分三步: 找出...原创 2019-11-28 17:07:42 · 225 阅读 · 0 评论 -
辗转相除法(欧几里得算法)和拓展的欧几里得算法求模乘法逆元(自用)
辗转相除法: 辗转相除法最大的用途就是用来求两个数的最大公约数。 用(a,b)来表示a和b的最大公约数。有定理: 已知a,b,c为正整数,若a除以b余c,则(a,b)=(b,c)。 (证明过程请参考其它资料) 例:求 15750 与27216的最大公约数。 解: ∵27216=15750×1+11466 ∴(15750,27216)=(15750,11466) ∵15750=11466×1+...原创 2019-11-28 16:58:37 · 1749 阅读 · 0 评论 -
不定长多项式展开后,展开式各阶系数的Java代码实现
问题:多项式(x+a1)(x+a2)(x+a3)....(x-ak)=b0+b1*x+....b(k-1)*x^(k-1),已知a1...ak计算b0...bk-1 此类方程式是我在实现k out of n的不经意传输协议时遇到的一个问题,不定阶多项式分解我要怎么拿到每一未知项前面的系数呢? 经过思考最终使用递归的思想去解决了该问题。 此类多项式的分解若用手算则是每一对()里面分别取x...原创 2019-10-19 12:02:10 · 739 阅读 · 0 评论 -
hdu 2112 HDU Today Dijkstra算法
这道题关键在于字符串怎么转变成数字,我这里是用字符型二维数组进行处理,写出一个change函数用来返回字符串在数组里面存放的位置,之后就是典型的Dijkstra算法了。 附代码:#include #include #include #define INF 1<<25 using namespace std; int vis[160000]; const int N = 160; int d原创 2017-08-25 17:15:57 · 194 阅读 · 0 评论 -
KMP算法理解与实现
1.kmp算法的原理: 本部分内容转自:https://www.cnblogs.com/c-cloud/p/3224788.html 字符串匹配是计算机的基本任务之一。举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以原创 2017-12-27 00:18:05 · 247 阅读 · 0 评论 -
蓝桥杯2014年决赛 出栈次序 【暴力美学】
这道题刚开始以为要用栈,之后发现其实用递归的思想也是可以模拟出来。思路:对每一辆车来说进去之后无非是出去或者再等等。这里我就用递归当中的act来代表这辆车的想法。把每一种情况都暴力模拟出来。直接在代码当中解释吧。#include <iostream> using namespace std; int num=0; // 可行情况的数目 void vis(bool a...原创 2018-05-07 15:25:01 · 210 阅读 · 0 评论 -
[JAVA]两个长度不一样的String字符串的异或方法
private String twoStringXor(String str1, String str2) { byte b1[] = str1.getBytes(); byte b2[] = str2.getBytes(); byte longbytes[],shortbytes[]; if(b1.length>=b2.le...原创 2019-09-14 11:26:20 · 1610 阅读 · 0 评论