![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯备赛
文章平均质量分 72
一只子美
科班在校生,希望有朝一日开发出一款属于自己的有灵魂的产品。现阶段目标PAT甲级高分。
٩(๑•ㅂ•)۶
展开
-
【1】分班-21学习挑战赛-华为OD机试JAVA
幼儿园两个班的小朋友在排队时混在了一起,每位小朋友都知道自己是否与前面一位小朋友是否同班,请你帮忙把同班的小朋友找出来。比如:6/N 2/Y 3/N 4/Y,表示共4位小朋友,2和6同班,3和2不同班,4和3同班。其中,小朋友总数不超过999,每个小朋友编号大于0,小于等于999。小朋友的编号为整数,与前一位小朋友同班用Y表示,不同班用N表示。输出为两行,每一行记录一个班小朋友的编号,编号用空格分开。3的同班标记为N,因此和1、2不同班。所以1、2同班,3、4同班,输出为。4的同班标记为Y,因此和3同班。.原创 2022-08-04 22:50:12 · 876 阅读 · 2 评论 -
背包四讲 (AcWing算法基础课笔记整理)
背包四讲 背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学,计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题,即在总重量不超过W的前提下,总价值是否能达到V?它是在1978年由Merkle和Hellman提出的。 —百度百科 本笔记参考视频与博客: 背原创 2022-03-18 21:52:27 · 462 阅读 · 0 评论 -
(acwing蓝桥杯c++AB组)1.1 递归
(acwing蓝桥杯c++AB组)1.课程介绍+递归 文章目录(acwing蓝桥杯c++AB组)1.课程介绍+递归课程介绍第一讲 递归与递推递归引入递归的底层调用顺序例题与练习 课程介绍 整理自AcWing y总课程蓝桥杯C++ AB组辅导课(试听课)_哔哩哔哩_bilibili 题目描述->抽象出数据类型->(dfs,图论,dp,贪心等) check 正确性 时间是否超时 一般来说一层循环O(n),两层循环O(n2),三层循环O(n3)。 计算机中的 logn 一般指原创 2021-10-17 21:28:31 · 388 阅读 · 0 评论 -
程序复杂度分析
文章目录时间复杂度空间复杂度 时间复杂度 空间复杂度 1 byte = 8 bit 其中byte是字节,bit是位。 int/float 是 4个byte 也就是32位。 long long/double 8字节,也就是64位。 对于 64 MB(我们用B表示byte,用b表示bit)就是64兆byte。 1 M 大概220 而220 大概是106 所以综上是6.4*107 byte 能开1.6*107 个int,此外程序本身占用少量空间(能用到60 MB),所以不要太接近极限空间。 ...原创 2021-10-23 22:35:43 · 279 阅读 · 0 评论 -
(acwing蓝桥杯c++AB组)1.2 递推
1.2 递推与递归 下面的讲解主要针对这道题目的题解AcWing 116. 飞行员兄弟 - AcWing 位运算相关知识补充 位运算符——左移、右移_byteyoung-CSDN博客_右移一位 左移(左移n位相当于乘以2n) 1 << 16 (一左移16) 翻译:2的16次方 右移几位相当于抹去二进制的几位(右移n位相当于除以2n),位移0位和1与 可以取到最低位。 (对于二进制11010) 26 >> 3&1(11010向右移动三位和1与)这里右移三位为第2个原创 2021-11-08 23:47:09 · 491 阅读 · 0 评论 -
(acwing蓝桥杯c++AB组)2.1 二分
二分与前缀和 文章目录二分与前缀和二分整数二分核心思想整数二分步骤总结:题目链接实数二分核心思想:题目链接三分法思想: 二分 难点:二分的边界问题 整数二分核心思想 确定一个区间,使得目标值一定在区间中。 找一个性质满足:(对于百分之95的二分拥有这个性质) 性质具有二段性。 答案是二段性的分界点。 对于整数二分 整数二分步骤总结: 找一个区间[L,R],使得答案一定在该区间中。 找一个判断条件,使得该判断条件具有二段性,并且答案一定是该二段性的分界点。 分析终点M在在该判断条件下是否原创 2021-11-12 23:56:08 · 897 阅读 · 0 评论