基础算法
文章平均质量分 73
还木人
采集菜鸡
展开
-
快速幂总结及应用拓展(矩阵为例)
一、快速幂,作为一种求幂次方的高效算法,经常用在各种比赛题目中。以前也碰到过,实践起来也不难,但总会记不清,特此做一下记录。首先,快速幂的思想方法是什么?没错,是二进制。就我来看,它应用二进制的原理大概可以做出如下简述:1.首先我们知道,任何一个数都可以表示成二进制(计算机就是如此)。这个事实就提供了一种思路:将n次幂表示为二进制数。例如,n=13,二进制是1101。这样的话,n=8+4+1;实现...原创 2018-06-16 12:59:33 · 244 阅读 · 0 评论 -
寻找最长回文子串算法 ---马拉车
这篇文章算是在CSDN的公众号上看到的一个面试题目的总结与记录。 回文串的定义:满足从左到右的字符序列和从右到左的字符序列相同的字符串就是回文串 一个很经典的问题,判断一个字符串是不是回文串 bool isParamString(string src) { int len = src.length(); for(int i=0;i<len - i -1;i++) ...原创 2018-10-05 16:45:21 · 338 阅读 · 0 评论