![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
408机试
文章平均质量分 68
牛大了2023
jzc7的博客
展开
-
【中等】保研/考研408机试-动态规划1(01背包、完全背包、多重背包)
多重背包模板dp[j]=max(dp[j-v[i]]+w[i],dp[j]) //核心思路代码(一维数组版)dp[i][j]=max(dp[i-1][j], dp[i-1][j-v[i]]+w[i])//二维数字版。原创 2024-05-06 21:27:08 · 544 阅读 · 0 评论 -
c++回文数判断
#include <bits/stdc++.h>using namespace std;bool huiwen(int x){ int y=x,num=0; while(y!=0){ num=num*10+y%10; y=y/10; } if(num==x) return 1; else return 0;}int main(){ int x; cin>>x; if(huiwen(x)){ cout<<"it is h原创 2022-04-15 19:19:33 · 1390 阅读 · 1 评论 -
【入门】保研/考研408机试-基本知识点(输入/出、基本数学、字符串)
练习笔记记录基于和每篇会贴上几个机试原题和我找到题(leetcode、洛谷等)及我的解题思路。(立个flag至少一周一更)这些是比较基础容易忘的,适合小白入手 ,设数组外面去。原创 2024-03-16 18:39:32 · 1145 阅读 · 0 评论 -
【中等】保研/考研408机试-二叉树相关
二叉树的前序、中序、后序遍历的定义: 前序遍历:对任一子树,先访问根,然后遍历其左子树,最后遍历其右子树;中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树;后序遍历:对任一子树,先遍历其左子树,然后遍历其右子树,最后访问根。二叉树中的结点名称以大写字母表示:A,B,C....最多26个结点。可能有多组测试数据,对于每组数据, 输出将输入字符串建立二叉树后中序遍历的序列,每个字符后面都有一个空格。输入样例可能有多组,对于每组测试样例, 输出一行,为后序遍历的字符串。,长度不超过100。原创 2024-03-15 17:13:54 · 1189 阅读 · 0 评论