![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
一周学完C++
文章平均质量分 52
主要面向算法能力,不涉及框架。
ManoCode
随便写点什么
展开
-
机试笔记-5
一块有石油小区域被称为一个 pocket,假设两个 pocket 是相邻的,然后他们就是相同石油块的一部分,石油块可能非常的大并且包涵很多的 pocket。题目描述:小 A 同学现在被困在了一个迷宫里面,他很想从迷宫中走出来,他可以 向上、向下、向左、向右移动、每移动一格都需要花费 1 秒的时间,不能够走到 边界之外。题目描述:小 A 同学现在被困在了一个迷宫里面,他很想从迷宫中走出来,他可以 向上、向下、向左、向右移动、每移动一格都需要花费 1 秒的时间,不能够走到 边界之外。1.广度优先搜索BFS。原创 2024-07-29 14:50:02 · 383 阅读 · 0 评论 -
机试笔记-4
假定每个果子重量都为 1,并且已知果子的种类数和每种果子的数目,你的任务是设计出合并的次序方案,使多多耗费的体力最少,并输出这个最小的体力耗费值。接着,将新堆与原先的第三堆合并,又得到新的堆,数目为 12,耗费体力为 12。现在给你一些字符串,你的任务就是从这些字符串中找出一些字符串放到一个集合中,使得这个集合中任意一个字符串不是其他字符串的前缀,并且要使集合里的字符串尽可能的多。在合并的过程中产生的新的数不一定是最小的,所以在每一次合并的过程中我们都需要重新排序找出当前最小的两个数。原创 2024-07-29 13:34:08 · 592 阅读 · 0 评论 -
机试笔记-3
通过分析题意可以发现,最简真分数的必要条件就是不可以继续约分,那么不可以继续约分,就说明分子和分母的最大公约数为 1。我们来说说常考的算法中的数学问题,比如说同模,最大公约数GCD,最小公倍数LCM,斐波那契数列,素数判定,素数筛选,分解素因数,二分快速幂等。首先我们要知道,对于任意一个数 s,它的二进制代表了它可以由 2 的次幂的累加和来表示。输入一个整数,判断该整数是否为素数,若是,输出该整数,若否,输出大于该整数的第一个。我们可以根据素数的定义从 2 到小于这个数 x 的每个数去除,看是否能除尽。原创 2024-07-28 18:15:03 · 788 阅读 · 0 评论 -
机试笔记-2
小明现在手里有 x 元,他想吃尽量多的饮料,于是向你寻求帮助,怎么样买才能吃的最多。商店里有 n 中饮料,第 i 种饮料有 mi 毫升,价格为 wi。查找类问题:常用思想是先sort再二分查,但实际中,无脑map完事。接下来 n 行,每行输入两个整数,分别为 mi 和 wi。请输出小明最多能喝到多少毫升的饮料,结果保留三位小数。字符串类问题:将输入的字符串向后输入三位,其他不变。1天=24小时,1小时=60分,1分=60秒。排序问题,一句话,sort()就完事。01 李江 男 21。原创 2024-07-28 17:25:31 · 213 阅读 · 0 评论 -
机试笔记-1
lower_bound(begin,end,num) 从数组begin位置到end-1位置二分查找第一个大于或等于num的数字,返回该数字的地址,不存在则返回end.upper_bound(begin,end,num)从数组begin位置到end-1位置二分查找第一个大于num的数字,返回该数字的地址,不存在则返回end.反之,如果upper_bound(begin,end,num,compare())从数组begin位置到end-1位置二分查找第一个。原创 2024-07-28 15:35:02 · 894 阅读 · 0 评论 -
一周学完C++,第三天 字符串
字符串原创 2024-07-16 15:55:59 · 181 阅读 · 0 评论 -
一周学完C++,第三天 数组
数组原创 2024-07-16 10:14:59 · 107 阅读 · 0 评论 -
一周学完C++,第二天 循环语句
循环语句原创 2024-07-15 15:03:05 · 287 阅读 · 0 评论 -
一周学完C++,第二天 判断语句
判断语句原创 2024-07-15 10:32:49 · 204 阅读 · 0 评论 -
一周学完C++,第一天:变量,输入输出,表达式与顺序语句
单精度浮点: float (1.23,1.235e2,6-7位有效数字) 4字节。字符类型 char ('a','b',' ','\n'->代表回车) 1字节。长整型 long long (-2^63~2^63-1) 8字节。双精度浮点: double (15-16位有效数字) 8字节。布尔类型 bool (true,false) 1字节。整型 int (-2^31~2^31-1) 4字节。变量:让程序记录信息,且变量先定义再使用,不可重复。1.第一个Hello World程序。原创 2024-07-14 19:15:52 · 164 阅读 · 0 评论