原理 实际上这是个斐波那契数列。。？？

原理 字符串的操作判断，求最长回文串。回文串最基本就两种：ABA型、ABBA型（奇数串和偶数串），两边循环遍历判断长度即可。时间复杂度O(n^2) my code while True: try: ss = input() cnt = [] for i in range(len(ss)): if i == len(ss)-1: break if ss[i] == ss[i+1]: n, x = 2, 1 ...

原理 排序、加解密。规则太***，做完感觉极度浪费时间。。。

原理 使用递归。本题也可以使用逻辑推理得出简便解法，不做赘述。复习递归，逻辑关系在于喝完了的空瓶子又可以重新兑换（调用递归），递归终止的条件是：只剩两个空瓶子，最后抵账，不能继续兑换。 my code #include<iostream> using namespace std; int solution(int n){ int cnt = 0; if(n==2) cnt++; if(n>2) cnt = n/3 + solution(n%3 + n/3); return cnt; } int main(){ int N; ...

原理 动态规划(DP问题)之最长上升子序列(LIS)LIS问题的变形。求最少出列人数==求最多剩余人数，即求这个驼峰数列的最长长度。将问题分解成两部分：驼峰左边是最长上升子序列、驼峰右边是最长下降子序列，求出两边序列长度之和的最大值即可。 my code def LIS(arr): # 求最大上升子序列 sub = [] for i in range(len(k)): sub.append(1) for j in range(i): if k[j] < k[i] and sub[j]+1 > sub[i...

原理 我的思路：py切片判断合法输入并操作。学习到的：HashMap+正则表达式。 code 他人使用正则表达式： inpt = input() import re strs = inpt.split(";") A = 0 S = 0 W = 0 D = 0 c = ["A", "S", "W", "D"] for i in strs: if re.findall(r"^A\d+$", i): A -= int(i[1:]) if re.fin...

原理 倒序。 倒序、反转相关的，代码使用python更简洁，操作使用双向链表可能性能会更好。 code str = input().split() str.reverse() # 记录一下python的这一行代码，插入空格 str = ' '.join(str) print(str)

原理 仍然是去重，依旧可以使用哈希表。 others code #include<iostream> #include<map> using namespace std; int main() { string s; map<char,int> m; while(cin>>s) { for(int i=0;i<s.length();i++) { if(m.find(s[i])==m.end()) { ...

原理 去重 + 反转 思考 记录一下其他思路：哈希表存储数字是否出现过的状态 hash code #include<iostream> #include<vector> #include<unordered_map> using namespace std; int main(){ int num; cin>>num; unordered_map<int,bool> hashtable; int sum=0,a;//a保存每次的末尾数字 while(num!=0){ int a=...

day1

要点 选择合适的数据结构！map/数组/哈希表 mark一下他人回答思路 这题的重点在于查找时间和存储空间的处理即数据结构的选取。到底是map还是数组还是哈希表可以根据key的范围以及key-value对的个数选取。1：如果key取值范围小，那么数组是最合适的。但本题不适合，因为并没有给出key的范围，如果key很大如Integer.MAX-1，那么直接开一个这么大的数组会崩的2：如果key的取值范围很大，但是key的个数少，那么哈希表比较合适3：如果key的取值范围很大而且key的个数很多，那么tree是比较合适的。本题目适合tree。 my code（但是性能很差 N = int(in...

概述一下 复习一下进制转换思路。c++可直接使用格式化输入输出。 原理 0xabcd = a16^3 + b16^2 +c16^1 +d16^0 code #include <stdio.h> #include <math.h> int main() { //1. 输入处理 char num[100]; while (scanf("%s",num) != EOF) { //2. 进制转换 int sum=0; int len = 0; while (num[l...

原理 排序 + 去重。偷懒用set。不太熟悉set，记录一下迭代器方法。 code #include<iostream> #include<set> using namespace std; int main(){ int N; while(cin >> N){ set<int> num; for(int i = 0;i < N;i++){ int t; cin >> t; num.insert(t); ...