算法
whattress
贵有恒何必三更眠五更起,最无益只怕一日曝十日寒。
展开
-
KMP算法通俗讲解以及Java实现
KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt提出,所以被称为看毛片算法(我可不知道毛片是什么东西)。其核心思想就是利用模式串的局部对称,在每一次匹配失败后,达到一种玄幻的跳跃,极大加快匹配速度。玄幻如下:(注:上串为主串,下串为模式串)当主串与模式串匹配到i=j=4时,发现不匹配,KMP算法下发生了恐怖事件,匹配状态直接变为下图。...原创 2019-12-25 17:46:26 · 1606 阅读 · 0 评论 -
Python实现快速幂取模
Python实现快速幂取模网上关于python实现算法的题很少,协会又叫自己写一写新生赛题解,我就来试一试,走上这条不归路。显然,这个题大佬来写题解:“水题,下一个”但是,我们还是来看一看。首先,看到999999999就知道这个题直接杠肯定TLE,所以我们用快速幂取模。快速幂是什么?就是a^b = (a*a)^(b/2)。取模还要用到一个公式((ab) mod p * c)mod p...原创 2018-12-11 20:51:55 · 7072 阅读 · 5 评论 -
Java实现整数矩阵的基本运算与初等变换(一部分)
文章目录求行列式的值,判断是否为满秩求代数余子式求秩初等变换矩阵乘法求逆矩阵求伴随矩阵求转置矩阵public class Matrix_c { public int[][] matrix; public int[][] matrixToExchange; public int len; public void setValue (int[][] matrix){...原创 2019-05-04 21:16:35 · 1820 阅读 · 0 评论