摘要: 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str,输出Str里最长回文子串的长度。Input输入Str(Str的长度 using namespace std;bool... 阅读全文
posted @ 2018-04-27 10:55 张浦 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 1091 线段的重叠 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注X轴上有N条线段,每条线段包括1个起点和终点。线段的重叠是这样来算的,[10 20]和[12 25... 阅读全文
posted @ 2018-04-26 22:32 张浦 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 一: 01背包状态转移方程 if(j using namespace std;int val[110];int wet[110];int dp[110][11000];int main(){ int n,ba... 阅读全文
posted @ 2018-04-25 20:14 张浦 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 1347 旋转字符串 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注S[0...n-1]是一个长度为n的字符串,定义旋转函数Left(S)=S[1…n-1]+S[0]... 阅读全文
posted @ 2018-04-24 22:47 张浦 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 数学方法 理解log的内涵一,求位数C语言中只有log和log10两种函数。 log()//表示ln; log10()//表示log10如果想表达log a,b 那么可以使用log(b)/log(a)来解决。求位... 阅读全文
posted @ 2018-04-24 21:23 张浦 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 归并排序 图来自维基 递归调用的过程需要在脑中模拟清楚 然后是代码的细节问题 多复习多理解 刘汝佳版 #include <bits/stdc++.h> using namespace std; const int MAXN = 1e5 + 10; int ans = 0; int arr[MAXN] 阅读全文
posted @ 2018-04-24 20:32 张浦 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 2020 排序相减 题目来源: syu练习题基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注“排序相减”操作是指对于任意一个四位数n,将四个数字分别进行顺序排序和逆序排... 阅读全文
posted @ 2018-04-24 07:08 张浦 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 1289 大鱼吃小鱼 题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右... 阅读全文
posted @ 2018-04-22 17:33 张浦 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 1284 2 3 5 7的倍数 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给出一个数N,求1至N中,有多少个数不是2 3 5 7的倍数。 例如N = 10,只有1... 阅读全文
posted @ 2018-04-21 23:08 张浦 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 1087 1 10 100 1000 题目来源: Ural 1209基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注1,10,100,1000...组成序列110100... 阅读全文
posted @ 2018-04-20 14:56 张浦 阅读(96) 评论(0) 推荐(0) 编辑