算法类 1.通过一颗二叉搜索树的前序遍历，给出中序遍历并还原树2.动态规划经典问题：爬楼梯项目八股类：● 项目八股一起问的，项目问的特别细。● 项目部分用的redis点评：● 该项目中哪里用到了线程池，线程池的参数？● 怎么去定位慢查询？● 分布式锁有哪几种实现方式？● 项目中怎样解决超卖问题的？● 有几百上千个用户同时点赞怎样处理？如何优化？● 为什么要用redis，比mysql好在哪里？● 这个项目中怎么设计每个库表的？● 想过用mq进行改进吗？● 点赞排行可以用其他技术做吗？如果不能，为什么不能？● 对spring知道多少，知道哪些注解● jvm了解吗？set和get时间复杂度多少？答：o(1)● 继续问，解释如何得到这个时间复杂度的？● hashmap是线程安全吗？问到这里问不下去了，hr直接问最后还想问他什么了?我问了对我后面技术学习有哪些建议?答:redis不熟，手写代码比较慢，其他的有点记不住了?

这一道题就是死在long long 和stoll上面了，简直了，这里掌握了一个新东西stoll  #include<iostream> #include<string> using namespace std; bool isprime(long long x) { if(x<2) return false; for(int i=2;i<=x/i;i++) { if(x%i==0) { return false; } } return true; } int main() { string s; cin>>s; for(int i=s.lengt...

这里学到的东西主要是一个是 return true放的位置，第二个是学会拆解函数 #include<iostream> #include<bits/stdc++.h> using namespace std; bool isprime(int x) { if(x<2) return false; for(int i=2;i<=x/i;i++) { if(x%i==0) return false; } return true; } void setprime(int x) { for(int i=2;i<=x/i;i++) { if(x%i==0) { ...

这道题题目的题解简直就是绝妙：位或运算的本质是什么，位货运算的本质是确定两个中是否又一个是真的状态，并且保持原有的状态。

极其好玩的五种动态转移问题 //将手上的牌分成两部分，如果两部分点数相同那么就得到这两部分的牌。 //在开始之前还可以全选一些牌将其点数增加二倍。最后要value最大的方式。 //状态转移一共有五种情况： //1、不选当前的卡片：dp[i][j][k] = dp[i-1][i][j]; //2、选当前的卡片但将其放到点数大的那一个里面(不使用技能)：dp[i][j][k] = max(dp[i][j][k], dp[i-1][j][k+a[i].point]+a[i].v) //4、选当前的卡片但将其放到点数小的那一个里面(不使用技能)：dp[...

超级有意思的一道动态规划区域赛真题：

没想到做了一道ICPC的原型题目 这道题居然有5种转移状态 //将手上的牌分成两部分，如果两部分点数相同那么就得到这两部分的牌。 //在开始之前还可以全选一些牌将其点数增加二倍。最后要value最大的方式。 //状态转移一共有五种情况： //1、不选当前的卡片：dp[i][j][k] = dp[i-1][i][j]; //2、选当前的卡片但将其放到点数大的那一个里面(不使用技能)：dp[i][j][k] = max(dp[i][j][k], dp[i-1][j][k+a[i].point]+a[i].v) //4、选当前的卡片但将其放到点数小的那一个里面(不使用技能)：dp[i][j][k] ...

在背包问题中，当我们使用map（或unordered_map）来存储动态规划的状态时，我们实际上是在实现一种离散化的过程。离散化是一种数据预处理技术，用于将大范围的数值映射到较小的、连续的范围内，以便更有效地存储和计算。  在背包问题中，背包的容量通常是一个较大的整数范围，但如果不是所有的容量都会被实际使用到（即，不是所有的物品组合都会导致每个可能的容量被访问），那么使用数组来存储DP状态将会非常浪费空间。而map（或unordered_map）则提供了一种按需分配空间的方式。 具体来说，当我们尝试更新一个背包容量为j的状态时，我们首先检查dp[j]是否已经被创建。如果j还没有被访问过，那么d...

比较疑惑的是这一点主要是  #include "iostream" #include "algorithm" using namespace std; int V[26]; int W[26]; long long int dp[26][30001]; int main() { int N,n,i,x; cin>>N>>n; for(i=1;i<=n;i++){ cin>>V[i]>>W[i]; } for(i=1;i<=n;i++){ for(int j=N;j>=1;j--) { if(V[i]>j) 要思考的是一般来...

map<int, int>::iterator it = dp.end(); it--; cout<<(*it).second;  标准的套用格式问题，需要注意

这次又死在了数组数据开的范围上，下次应该注意  #include<bits/stdc++.h> using namespace std; const int N=1000; int t[101]; int w[101]; int dp[101][1001]; int main() { int T,M; cin>>T>>M; for(int i=1;i<=M;i++) { cin>>t[i]; cin>>w[i]; } for(int i=1;i<=M;i++) { for(int j=1;j<=T;j++) { if...

很奇怪的一道题，这样做居然要过不去 居然不压成一维就对了，其他情况就错了 #include<bits/stdc++.h> using namespace std; const int N=20000; int a[N]; int dp[N]; int main() { int v,n; cin>>v>>n; for(int i=1;i<=n;i++) { cin>>a[i]; } for(int i=1;i<=n;i++) { for(int j=v;j>=a[i];j--) { dp[j]=max(dp[j],dp[j-a[i...

没想到这里能做到一道经典的LCS经典的模板问题  //经典的求解两个序列的最长公共子序列的长 //LCSd的经典模版问题 #include <bits/stdc++.h> using namespace std; const int maxn = 5000+10; int dp[maxn][maxn]; string s1, s2; int main() { while (cin>>s1>>s2) { if (s1[0]==s2[0]) dp[1][1] = 1; // memset(dp,0,sizeof(dp)); int ans = 0; for (i...