everbrightday的博客

知识点：字符串基本操作。思路：既然是求字符串的最后一个单词长度，则可直接从字符串尾开始操作，而不是从字符串首开始找最后一个单词。换一个角度思考问题，往往会更简单！另外还要注意只有一个单词（单词前没有空格）的情况，加上判断条件。#include #include using namespace std;int main(){ string s; getline(cin,s);//

知识点：动态规划思路：求最长子序列，要满足左边升序，右边降序。核心是能列出状态转移方程。#include #include int main(int argc, char **argv){ int dp1[100], dp2[100], num[100]; int ans = 0; int n; int i, j; //inputs scanf("%d",

知识点：字符串排序思路：简单题。直接调用stl函数sort(),但须注意此函数是快排实现的，不稳定。#include#include#includeusing namespace std;int main(){ string s; cin>>s; sort(s.begin(),s.end()); cout<<s<<endl; return 0;}

知识点：字符串思路：1、hash表；2、字符串排序、统计import java.util.Arrays;import java.util.Scanner;public class HW2286 {public static void main(String[] args) { Scanner sca =new Scanner(System.in); int n=sca.nextI

知识点：动态规划思路：列出动态转移方程dp[j] = dp[j] | dp[j - k*m[i]]，dp[]作为存储该重量是否存在的标志。#include #include using namespace std;int x[99], m[99],dp[99999];//在不进行显示初始化的情况下，外部变量和静态变量都将被初始化为0.int main(){ int n,

知识点：字符串，控制流（条件控制）。思路：从本质上分析问题，从人思考问题的角度出发。需对不同大小的数字按不同的情况分类，给予不同的处理方法。#include #include using namespace std;string s1[20] = { "one", "two" , "three", "four", "five" , "six", "seven", "eight" ,

知识点：递推，递归思路：①苹果最少的盘子放了一个，这样每个盘子至少一个，n个盘子先放上n个，剩下的m-n个可以随便放  ②苹果最少的盘子没有放苹果，这样剩下的n-1个盘子还是随便放m个  #include using namespace std;int f(int m,int n) { if(m<0) return 0; if(m==0|