1 陌陌623

尚未进行身份认证

我要认证

记住写博客是为了自己更优秀,容易复习,而不是......

等级
TA的排名 2w+

马克思主义基本原理-背诵-复习-思维导图

2020-10-14 07:18:34

蓝桥-递增三元组-蓝桥

题解手动求解一下会发现,B数组是关键若固定b = B[i]a中的可能的取值是:a0 ----- at小于等于b的元素下标(小于b的个数)c中的可能取值是:大于c的元素下标ct ---- cn固定b后可以很容易的判断出a,c中的元素个数这是一个分步策略,最后可能的路径就是 at * (cn - ct)#include <iostream>#include <algorithm>#include <vector>using namespace std.

2020-10-13 21:20:51

蓝桥-外卖店优先级-蓝桥

文章目录题目输入格式:输出格式:输入样例:输出样例:题解代码题目饱了么”外卖系统中维护着N家外卖店,编号1到N。每家外卖店都有一个优先级,初始时 (0时刻) 优先级都为0。每经过1个时间单位,如果外卖店没有订单,则优先级会减少1,最低减到0;而如果外卖店有订单,则优先级不减反加,每有一单优先级加2。如果某家外卖店某时刻优先级大于5,则会被系统加入优先缓存中;如果优先级小于等于3,则会被清除出优先缓存。给定T时刻以内的M条订单信息,请你计算T时刻时有多少外卖店在优先缓存中。输入格式:第一行包含3

2020-10-13 13:44:49

迷宫-蓝桥-迷宫-BFS-DFS

很久没有认真的写一道DFS和BFS的题了今天早上这个题花了1个多小时,竟然还没对。答案一直出错,我都快崩溃了,那么简单的题。。。我TM晚上又重写了一遍,答案对了。但是还是不知道为什么早上的错了。也没留备份。。算是一个标准的BFS模板题#include <iostream>#include <vector>#include <queue>using namespace std;const int dx[4] = {1, 0, 0, -1};const.

2020-10-05 21:10:57

动态中位数的算法设计、分析与实现

动态中位数的算法设计、分析与实现给一系列整数构成的序列,如何高效的计算序列中前k个数的中位数。算法设计(写清思路)建立两个堆一个大顶堆,一个小顶堆。大顶堆放小的一半元素和中位数:因为大顶堆最大是在第一个位置,可以方便的拿出整个序列的中位数。如果用小顶堆,那么顶部上是最小的元素,和此问题没有相关性。小顶堆放大的一半元素小顶堆的顶部元素是比较大的数中最小的一个数,方便后面取用。过程如果新元素比大顶堆的顶部元素(中位数)大,那么放小顶堆中,否则放大顶堆中。有时可

2020-10-03 10:12:35

Python生成随机数

模板使用import randomn = int(input())print(n)LR = min(100, n)for _ in range(n): print(random.randint(-LR, LR), end=" ")

2020-10-03 09:57:28

C++文件输入and计算运行时间

有简单注释,粘贴即可使用作为模板来用即可#include <iostream>#include <vector>#include <chrono> // 时间#include <fstream> // 文件输入using namespace std;using namespace std::chrono;int main(){ // 文件打开 ifstream infile("in.txt"); ofstream ou

2020-10-03 09:56:47

JAVA生成随机数and输出到文件——简易模板

不介绍,粘贴即可使用输入一个数N,在当前文件目录下,生成N个随机数import java.io.BufferedWriter;import java.io.File;import java.io.FileWriter;import java.io.IOException;import java.util.Random;import java.util.Scanner;public class Test_Rand { public static void WriterFun(int N

2020-10-03 09:55:32

概率论 课堂笔记 +思维导图

文章目录第一章 概率论基本概念1.1 随机试验 样本空间等概念1.2 频率与概率1.3 等可能概型1.4 条件概率1.5 独立性第一章 概率论基本概念1.1 随机试验 样本空间等概念1.2 频率与概率1.3 等可能概型1.4 条件概率1.5 独立性...

2020-09-07 08:28:52

线性代数 课堂笔记 +思维导图

文章目录思维导图(持续更新中...)第一章1.1 二阶和三阶行列式1.2 n阶行列式1.3 行列式的性质1.4 行列式按行(列)展开1.5 克拉姆法则思维导图(持续更新中…)PDF蓝光版:第一章1.1 二阶和三阶行列式1.2 n阶行列式1.3 行列式的性质1.4 行列式按行(列)展开1.5 克拉姆法则...

2020-09-06 18:44:37

最大子列和 三种复杂度求解

文章目录1. O(n3){\rm{O}}(n^3)O(n3)2. O(n2){\rm{O}}(n^2)O(n2)3. O(nlogn){\rm{O}}(nlogn)O(nlogn)1. O(n3){\rm{O}}(n^3)O(n3)#include <iostream>using namespace std;int main(){ int N; scanf("%d", &N); int a[N]; for (int i = 0; i < N

2020-09-06 10:46:17

算法复杂度思考

算法设计与分析_第1次作业1. 时间复杂度与程序运行时间请编写复杂度为O(n2){\rm{O}}(n^2)O(n2)、O(nlog⁡n){\rm{O}}(n\log n)O(nlogn)、O(n){\rm{O}}(n)O(n)的任意程序,在不同问题规模下,记录运行时间,注明单位秒s或毫秒ms(写清运行代码的机器CPU配置,)。CPU: Intel i7-7700HQ 2.80GHz问题规模nnnO(n2){\rm{O}}(n^2)O(n2)O(nlog⁡n){\rm{O}}(n\log

2020-09-06 10:32:41

综测

综合测评1. 60分的没有奖学金2. 良好等不看3. 选修不看,只看公共课4. 补考按57分5. 事假3次算3学时,超过3学时的部分,一个学时1分。(3学时一下不扣分)6. 入党及格+27. 院内卫生3分之内不减,超出一个1分8. 早操 一次不减,超一次2分9. 刘晨4分 - 晚自习,晚自习睡觉扣两分10. 应英语2分之上111. 舍长加2分12. 夏伟4分(展板) ,献言献策 张润泽13. 两小节+1,值班14. 领唱等主要负责和主要成员 3分15....

2020-08-27 20:40:00

1068 万绿丛中一点红 逻辑题

题解逻辑题1. 判断独一无二,那肯定是用map方便了2. 先全部输入,再去遍历3. 首先需要满足独一无二,然后判断周围的8个点4. 用几个标记,记录是否已有答案等Code#include <iostream>#include <map>#include <vector>#include <cmath>using namespace std;int main(){ map<int, int>

2020-08-16 10:27:04

1069 微博转发抽奖 数组操作

陌陌的pat乙级题解题解数组操作我认为先把数据存起来 处理更方便把名单存到一个vector里t 代表已经间隔的人数,if(t == K) 来判断是不是中奖过滤重复的人利用set,把已经中奖的人放进去,每次t == K跑个while, 条件是v[i],i++ 一直在ret中。那么第一个退出的就是中奖的人最后看set是不是空就行,如果有中奖的,一定存到了set里Code#include <iostream>#include <vec

2020-08-14 15:24:45

1070 结绳 贪心

文章目录陌陌的pat乙级题解题解Code柳神Code陌陌的pat乙级题解题解贪心越短的绳子折完之后,最终损失的也就越少所以每次寻找两条最短的,每次都把折完的绳子在放回去每次这样最长的绳子一定是在最后折的,也就损失的最少柳神柳神的题解更简单,不过最终的意思其实是一个样子固定住一个绳子,每次都往里加绳子所以加的越早,被折的次数也就越多每次都往里面加最短的(固定的这个绳子不算)用sort排个序,从前往后就行了Code#in

2020-08-13 10:01:58

1071 小赌怡情 简单模拟题

陌陌的pat乙级题解题解过程模拟ans表示此次比赛的结果n1 > n2 ans = 0, 否则ans = 1这样直接去和b比较,如果相等就OK每次输赢都改变NCode#include <iostream>using namespace std;int main(){ int N, M; scanf("%d%d", &N, &M); while (M--) { int n1

2020-08-13 09:27:52

1072 开学寄语 简单题

陌陌的pat乙级题解题解小逻辑程序比较简单,整个过程就是保存和查找为了方便的查找我用了set保存违禁物品输入人的数据的时候,定义一个bool f来标记是不是有违禁物品以及如果有违禁物品是不是这个人的第一个如果是这个人的第一个违禁物品,那么需要输出这个人的名字Code#include <iostream>#include <set>using namespace std;int main(){ int N, M;

2020-08-12 10:33:40

1073 多选题常见计分法 逻辑题

陌陌的pat乙级题解题解逻辑题确实感觉我写的有点麻烦,不过感觉还算比较好理解首先要知道的是:错误选择是指 错选 和 漏选(正确的不够)我的数据结构:1. 两个二维数组,记录错的次数 和 正确性2. 一个map<int,set> 记录每道题的正确答案,目的是为了判断漏选Code#include <iostream>#include <map>#include <set>#include <vec

2020-08-11 10:58:44

Git学习记录

文章目录1.常用命令1.1 初始建立命令1.2 其他1.常用命令1.1 初始建立命令作用命令1. 建立空库git init2. 把文件添加到仓库git add a.txt3. 把文件提交到仓库git commit -m “备注(随便)”2.1 可以添加多条文件git add a.txt b.txt2.2 添加全部文件git add --all1.2 其他作用命令显示工作目录和暂存区的状态git status

2020-08-08 15:51:45

查看更多

勋章 我的勋章
  • 签到王者
    签到王者
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 技术圈认证
    技术圈认证
    用户完成年度认证,即可获得
  • 新人勋章
    新人勋章
    用户发布第一条blink获赞超过3个即可获得
  • 阅读者勋章Lv2
    阅读者勋章Lv2
    授予在CSDN APP累计阅读博文达到7天的你,是你的坚持与努力,使你超越了昨天的自己。
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 学习力
    学习力
    《原力计划【第二季】》第一期主题勋章 ,第一期活动已经结束啦,小伙伴们可以去参加第二期打卡挑战活动获取更多勋章哦。
  • 原力新人
    原力新人
    在《原力计划【第二季】》打卡挑战活动中,成功参与本活动并发布一篇原创文章的博主,即可获得此勋章。