1202 子序列个数 题目来源: 福州大学 OJ 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 1202 子序列个数 题目来源: 福州大学 OJ 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 1202 子序列个数 题目来源: ...
分类:
其他好文 时间:
2017-10-14 19:47:30
阅读次数:
214
个人心得:数位dp处理起来是真的麻烦,本来动态规划就够头疼的了,菜的一批。 来看这个题目吧,题目在下面。 把题目变成可以求得就是求前n个数中1-n*9的情况的总和,所以用dp【i】【j】,表示前i个数中和为j的个数。 状态转移方程就是 dp[i][j]=dp[i-1][j-k] 0=<k<=9; 但 ...
分类:
其他好文 时间:
2017-10-14 18:36:47
阅读次数:
157
function GetDateDiff(startDate,endDate) { var startTime = new (Date)(Date.parse(startDate.replace(/-/g,"/"))).getTime(); var endTime = new (Date)(Date... ...
分类:
Web程序 时间:
2017-10-14 18:30:34
阅读次数:
231
1. 返回格式不统一 同一个接口,有时候返回数组,有时候返回单个;成功的时候返回对象,失败的时候返回错误信息字符串。工作中有个系统集成就是这样定义的接口,真是辣眼睛。这个对应代码上,返回的类型是map,json,object,都是不应该的。实际工作中,我们会定义一个统一的格式,就是ResultBea ...
分类:
其他好文 时间:
2017-10-14 18:30:12
阅读次数:
167
描述 输入一个0--100的分数,判断分数代表什么等级。 95<=分数<=100, 输出1 90<=分数<95,输出2 85<=分数<90,输出3 80<=分数<85,输出4 70<=分数<80,输出5 60<=分数<70输出6 分数 < 60;输出7. 输入 n 输出 m ...
分类:
其他好文 时间:
2017-10-14 18:26:26
阅读次数:
268
通过字符串映射或修改程序运行时的状态、属性、方法, 有以下4个方法: ...
分类:
编程语言 时间:
2017-10-14 18:25:52
阅读次数:
221
首先引入echart 需要的几个基础js文件 创建一个存放地图的div空间,因为特殊需求 把原来点击切换中心点变成了下拉框。 图形的效果大概是这样的 //地图 var dom = document.getElementById("sportformMap"); // console.log(echa ...
分类:
其他好文 时间:
2017-10-14 17:10:12
阅读次数:
228
1 //Manacher算法 求最长回文子串 2 int Init(){ 3 int len=strlen(s); 4 s_new[0]='$';s_new[1]='#'; 5 int j=2; 6 for(int i=0;i<len;i++){ 7 s_new[j++]=s[i]; 8 s_new... ...
分类:
编程语言 时间:
2017-10-14 17:02:36
阅读次数:
211
1 //埃氏筛法 2 int prime[N]; 3 bool is_prime[N+1]; 4 5 //返回n以内素数的个数 6 int sieve(int n){ 7 int p=0; 8 for(int i=0;i<=n;i++) is_prime[i]=1; 9 is_prime[0]=is... ...
分类:
其他好文 时间:
2017-10-14 17:00:15
阅读次数:
136
1 //x=a[i](mod m[i]) 2 LL CRT(LL n,LL *a,LL *m){ 3 LL M=1,ans=0; 4 for(int i=0;i<n;i++) M*=m[i]; 5 for(int i=0;i<n;i++){ 6 LL w=M/m[i]; 7 ans=(ans+w*i... ...
分类:
其他好文 时间:
2017-10-14 16:56:57
阅读次数:
96