保研专题
【中等】保研/考研408机试-二分查找（模板题）
二分查找就是在一个有序数组中查找某个值，以首端尾端的中点mid查找对比，mid与要查找的数进行对比，看落在哪个区间，在那个区间重新得到首端和尾端，进而得到新的mid值。 一、模板题 二分查找-I_牛客题霸_牛客网 class Solution {public:int search(vector<int>& nums, int target) {int left=0,right=nums.s
保研 比赛 利器： 用AI比赛助手降维打击数学建模
数学建模作为一个热门但又具有挑战性的赛道，在保研、学分加分、简历增色等方面具有独特优势。近年来，随着AI技术的发展，特别是像GPT-4模型的应用，数学建模的比赛变得不再那么“艰深”。通过利用AI比赛助手，不仅可以大大提升团队效率，还能有效提高比赛获奖几率。本文将详细介绍如何通过AI比赛助手完成数学建模比赛，并结合实例展示其强大功能。 一、AI比赛助手的引入 1. 什么是AI比赛助手？ AI比
POJ 百炼 保研机试 1003:Hangover
1003:Hangover 查看提交统计提示提问 总时间限制: 1000ms 内存限制: 65536kB 描述 How far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a ca
POJ 百炼 保研机试 4022:买房子
4022:买房子 查看提交统计提示提问 总时间限制: 1000ms 内存限制: 65536kB 描述 某程序员开始工作，年薪N万，他希望在中关村公馆买一套60平米的房子，现在价格是200万，假设房子价格以每年百分之K增长，并且该程序员未来年薪不变，且不吃不喝，不用交税，每年所得N万全都积攒起来，问第几年能够买下这套房子（第一年房价200万，收入N万） 输入
POJ 百炼 保研机试 4039:IP地址转换
4039:IP地址转换 查看提交统计提示提问 总时间限制: 1000ms 内存限制: 65536kB 描述 IP地址总是由4个0-255的数字以"."隔开的形式来显示给用户，例如192.168.0.1。在计算机中，一个IP地址用4字节来依次存储其从右到左的4个数字部分，每个字节（8比特）以2进制的形式存储相应的IP地址数字，请你实现一个从IP地址的显示格式到
POJ 百炼 保研机试 2767:简单密码
2767:简单密码 查看提交统计提示提问 总时间限制: 1000ms 内存限制: 65536kB 描述 Julius Caesar曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后5位对应的字符来代替，这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。 密文 A B C D E F G H I J K L M N
POJ 百炼 保研机试 2713:肿瘤面积
2713:肿瘤面积 查看提交统计提示提问 总时间限制: 1000ms 内存限制: 65536kB 描述 在一个正方形的灰度图片上，肿瘤是一块矩形的区域，肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序，计算肿瘤内部的像素点的个数（不包括肿瘤边缘上的点）。已知肿瘤的边缘平行于图像的边缘。 输入 只有一个测试
POJ 百炼 保研机试 4015:邮箱验证
4015:邮箱验证 查看提交统计提示提问 总时间限制: 1000ms 内存限制: 65536kB 描述 POJ 注册的时候需要用户输入邮箱，验证邮箱的规则包括： 1)有且仅有一个'@'符号 2)'@'和'.'不能出现在字符串的首和尾 3)'@'之后至少要有一个'.'，并且'@'不能和'.'直接相连 满足以上3条的字符串为合法邮箱，否则不合法， 编写程序
POJ 百炼 保研机试 4104:单词翻转
4104:单词翻转 查看提交统计提示提问 总时间限制: 1000ms 内存限制: 65536kB 描述 输入一个句子（一行），将句子中的每一个单词翻转后输出。 输入 只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。 输出 翻转每一个单词后的字符串，单词之间的空格需与原文一致。 样例输入 hello world 样例输出 olle
POJ 百炼 保研机试 2750:鸡兔同笼
2750:鸡兔同笼 查看提交统计提示提问 总时间限制: 1000ms 内存限制: 65536kB 描述 一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物 输入 第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，每行一个正整数a (a < 32768) 输出
POJ 百炼 保研机试 2801:填词
2801:填词 查看提交统计提示提问 总时间限制: 1000ms 内存限制: 65536kB 描述 Alex喜欢填词游戏。填词是游戏是一个非常简单的游戏。填词游戏包括一个N * M大小的矩形方格盘和P个单词。玩家需要把每个方格中填上一个字母使得每个单词都能在方格盘上找到。每个单词都能找到要满足下面的条件： 每个方格都不能同时属于超过一个的单词。一个长为k的单
POJ 百炼 保研机试 2714:求平均年龄
2714:求平均年龄 查看提交统计提示提问 总时间限制: 1000ms 内存限制: 65536kB 描述 班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。 输入 第一行有一个整数n（1<= n <= 100），表示学生的人数。其后n行每行有1个整数，表示每个学生的年龄，取值为15到25。 输出 输出一行，该行包
保研考研机试攻略（满分篇）：第一章——技巧之巅（1）
🍨🍨🍨从这章开始，我们就告别满分篇进入满分篇啦~ 这一章，我们一起来领略技巧的极致魅力，包括：输入输出加速外挂、调试技巧、位运算技巧、考试最佳策略、预处理与打表技巧、对数器技巧等内容。 目录 🧊🧊🧊1.1 输入输出加速外挂 🧊🧊🧊1.2 调试技巧 说一些我常用的调试位置： 🧊🧊🧊1.3 位运算技巧 速度比较 异或运算的特殊性 🥥例题：DreamJud
保研面试计网复习10——网页浏览过程、OSI七层协议、TCP和UDP的区别、NAT
文章目录 一、从输入链接点击到加载页面的过程中计算机网络方面的流程二、OSI七层协议三、TCP和UDP的区别四、NAT 从输入链接点击到加载页面的过程中计算机网络方面的流程是什么 NAT相关 OSI七层协议 TCP和UDP的区别 一、从输入链接点击到加载页面的过程中计算机网络方面的流程 我们电脑上的浏览器作为一个软件具有一些功能，当我们输入URL时，我们的浏览器软件会执行DN
保研考研机试攻略：第八章——动态规划（1）
🍨🍨🍨这一章，我们来看一些常见的动态规划题型，包括递推求解、最大子段和、最长上升子序列（LIS）、最长公共子序列（LCS）、背包类问题、记忆化搜索、字符串相关的动态规划等内容。希望能帮助大家更好的掌握计算机考研机试中所涉及到的动态规划问题。加油！( •̀ ω •́ )✧ 目录 🧊🧊🧊8.1 递推求解 🥥例题：DreamJudge 1413 🥥练习题目： DreamJ
保研考研机试攻略：第七章——图论（1）
🍨🍨🍨这一章，我们来重点看一些常见的图论题型，包括图的理论基础、图的存储、并查集、最小生成树问题、最短路径问题、拓扑排序等内容。希望能帮助大家更好地掌握计算机考研机试中所涉及到的图论问题。fighting！( •̀ ω •́ )✧ 目录 🧊🧊🧊7.1 理论基础 一、顶点（vertex） 二、边（edge） 三、同构（Isomorphism ） 四、有向/无向图（Dir
保研经历的一个小记录
命运啊，就是这么捉弄人。 大一的时候，没转专业，当时专业排名靠前，就考虑着有机会保研去清华。然后大二成绩也不错，似乎都朝着这个方向前进着。当时还在搞ACM，想着光有成绩还不够，在竞赛方面一定要有个不错的成绩，大三上的时候又为区域赛做准备，在课程上没有投入太多的心思，实验课什么的都是能水则水，上课也没怎么听，然后区域赛又是第一次参加，打了两个铁回来，那学期专业课的成绩直接掉了很多。大三下没几门
保研机试算法训练个人记录笔记（七）
输入格式： 在第1 行给出不超过10^5 的正整数N, 即参赛｝人数。随后N 行，每行给出一位参赛者的 信息和成绩，包括其所代表的学校的编号（从1 开始连续编号）及其比赛成绩（百分制），中 间以空格分隔。 输出格式 在一行中给出总得分最高的学校的编号及其总分，中间以空格分隔。题目保证答案唯一， 没有并列。 #include <iostream>const int maxn =10001
保研机试之【动态规划--最长递增子序列】
第一题： 300. 最长递增子序列 - 力扣（LeetCode） dp[i] 表示以 nums[i] 这个数结尾的最长递增子序列的长度。 class Solution {public:int lengthOfLIS(vector<int>& nums) {vector<int> dp(2510,1);int len=nums.size();int res=1;for(int i=0;i<le
保研机试之【动态规划】
本文为博客：动态规划解题套路框架 | labuladong 的算法笔记 的笔记 前言 动态规划问题的一般形式就是求最值，求解动态规划的核心问题是穷举。动态规划三要素为：最优子结构、重叠子问题、状态转移方程。首先要判断，该问题是否具有重复子问题，如果有则可以用动态规划求解。动态规划问题存在「重叠子问题」，如果暴力穷举的话效率会很低，所以需要你使用「备忘录」或者「DP table」来优化穷举过程；
保研机试之【二叉树序列化】
老规矩咯： 参考：东哥带你刷二叉树（序列化篇） | labuladong 的算法笔记 建议先过一遍：今天是二叉树~-CSDN博客，very重要！ 然后再过一遍（理解怎么应用方法）：保研机试之[三道二叉树习题，思路为主]-CSDN博客 然后再过一遍（了解后序思路） ：保研机试之【构造二叉树】-CSDN博客 来到今天的小剧场：297. 二叉树的序列化与反序列化 - 力扣（LeetCode）
保研机试之【二叉树后序】--1道题
参考：东哥带你刷二叉树（后序篇） | labuladong 的算法笔记 建议先过一遍：今天是二叉树~-CSDN博客，very重要！ 然后再过一遍（理解怎么应用方法）：保研机试之[三道二叉树习题，思路为主]-CSDN博客 然后再过一遍（了解后序思路） ：保研机试之【构造二叉树】-CSDN博客 来到今天的小剧场：652. 寻找重复的子树 - 力扣（LeetCode） 好神奇的一道题，我们
保研面试408复习 4——操作系统、计网
文章目录 1、操作系统一、文件系统中文件是如何组织的？二、文件的整体概述三、UNIX外存空闲空间管理 2、计算机网络一、CSMA/CD 协议（数据链路层协议）二、以太网MAC帧MTU 标记文字记忆，加粗文字注意，普通文字理解。 1、操作系统 一、文件系统中文件是如何组织的？ 文件控制块（FCB） FCB存储文件的基本信息，像进程的PCB一样。FCB的有序集合称为文件目录
【中等】保研/考研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])//二维数字版 一、 0-1背包 一般输入两个变量：体积（亦或者是重量）v和价值w 初始化好像不是必须的，如果出bug自己又搞不懂是哪里再
保研面试408复习 3——操作系统
文章目录 1、操作系统一、进程有哪几种状态，状态之间的转换、二、调度策略a.处理机调度分为三级：b.调度算法 标记文字记忆，加粗文字注意，普通文字理解。 为什么越写越少？ 问就是在打瓦。(bushi) 1、操作系统 一、进程有哪几种状态，状态之间的转换、 就绪态：进程获得了除处理机外的一切所需资源，一旦得到处理机，便可立即运行。 就绪队列 运行态：进程正在处理机