![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
toRenee_016
这个作者很懒,什么都没留下…
展开
-
C++最长回文子串
以字符本身为中心,或非字符处为中心扩展,两种方法遍历#include<iostream>#include<string>#include<algorithm>using namespace std;int CenterExpend(string,int,int);string lstPalindromSubstr(string s){ //...原创 2019-11-17 18:49:38 · 195 阅读 · 0 评论 -
洗牌-C++
洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌,从上到下依次是第1张,第2张,第3张一直到第2n张。首先,我们把这2n张牌分成两堆,左手拿着第1张到第n张(上半堆),右手拿着第n+1张到第2n张(下半堆)。接着就开始洗牌的过程,先放下右手的最后一张牌,再放下左手的最后一张牌,接着放下右手的倒数第二张牌,再放下左手的倒数第二张牌,直到最后放下左手的第一张牌。接着把牌合并...原创 2019-07-31 13:57:51 · 723 阅读 · 1 评论 -
构造队列-C++
小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序:while(!Q.empty()) //队列不空,执行循环{int x=Q.front(); //取出当前队头的值xQ.pop(); //弹出当前队头Q.push(x); //把x放入队尾...原创 2019-07-31 13:59:32 · 309 阅读 · 0 评论 -
数位重排
牛牛有一个正整数x,牛牛需要把数字x中的数位进行重排得到一个新数(不同于x的数),牛牛想知道这个新数是否可能是原x的倍数。请你来帮他解决这个问题。输入描述:输入包括t+1行,第一行包括一个整数t(1 ≤ t ≤ 10),接下来t行,每行一个整数x(1 ≤ x ≤ 10^6)输出描述:对于每个x,如果可能重排之后变为自己的倍数输出"Possible", 否则输出"Impossible"....原创 2019-08-09 15:11:45 · 753 阅读 · 0 评论 -
神奇数
有道Unity3D开发二面时,面试官出的题给出一个区间[a, b],计算区间内“神奇数”的个数。神奇数的定义:存在不同位置的两个数位,组成一个两位数(且不含前导0),且这个两位数为质数。比如:153,可以使用数字3和数字1组成13,13是质数,满足神奇数。同样153可以找到31和53也为质数,只要找到一个质数即满足神奇数。输入描述:输入为两个整数a和b,代表[a, b]区间 (1 ≤ a...原创 2019-09-02 10:16:37 · 495 阅读 · 0 评论