摘要: 如果我们要对一个程序进行评级,可以通过什么? 最显著的,自然是通过测试点评价 其次,就是通过时间复杂度与空间复杂度来评级了 由于空间一般是十分充足的,UKE的报错情况少之又少 所以这里只对时间复杂度进行讨论 时间复杂度,代表一个程序运行的时间,表达方式是O() 常见的有O(n),O(nlogn),O 阅读全文
posted @ 2022-09-27 22:12 美索maysoul 阅读(128) 评论(4) 推荐(2)
摘要: 基本思路: 1.建立数学模型来描述问题 2.把求解的问题分成若干个子问题 3.对每一子问题求解,得到子问题的局部最优解 4.把子问题的局部最优解合并成一个解 贪心的使用前提:局部最优解策略能导致产生全局最优解 实现框架: 从没一个问题的初始解出发: while(能朝给定总目标前进一步): { 利用可 阅读全文
posted @ 2022-09-22 22:04 美索maysoul 阅读(68) 评论(1) 推荐(0)
摘要: 在考场上,有些题目,你用int只能拿30分 开了 long long 还是会爆 这时候还得靠高精度算法来支持 概念: 将数字中的每一位存入数组中 比如123,可以将它存入一个a[3]的数组中 a[0]=1,a[1]=2,a[2]=3 于是,一个a[100]的数组就能存储100位的数字 比long l 阅读全文
posted @ 2022-09-20 22:06 美索maysoul 阅读(58) 评论(0) 推荐(0)
摘要: 众所周知,字符串分为两大类: 一.string类: 主要操作: 1.字符串长度输出:str.length() 2.字符串比较:str1.compare(str2) 如果结果是0则两个字符串完全相同 3.字符串判空:str.empty() 如果结果是1则字符串为空 4.字符串插入:str1.inser 阅读全文
posted @ 2022-09-19 22:03 美索maysoul 阅读(96) 评论(2) 推荐(0)
摘要: 前身 树,顾名思义,是一种植物 一些基本概念: 根节点:树上任意一点都可以被定义成根节点,也就是所有点的祖先 祖节点(祖先):在某节点的上层,且跟该节点有直接联系的点 父节点(父亲):在子节点的上一层,与子节点相连的点 子节点(儿子):在父节点的下一层,与父节点相连的点 孙节点(孙子):在父节点的下 阅读全文
posted @ 2022-08-16 17:47 美索maysoul 阅读(155) 评论(0) 推荐(0)
摘要: 队列,跟栈类似,是一个遵循先进先出的数据结构 允许数据插入的那一头称为队尾,允许数据删除的那一头称为队头 利用STL的实现跟栈差不多 支持操作: push(压入):将数据存入队列中 pop(弹出):将数据从队列中丢弃 empty:判断队列是否为空。若为空则返回ture,反之返回false top:获 阅读全文
posted @ 2022-08-13 14:57 美索maysoul 阅读(97) 评论(0) 推荐(0)
摘要: CSP-J的比赛好像近在眼前了 仔细想想,前几周学的东西,还是太脱离普及组 接下来,就准备开始复习一些基础算法和数据结构 争取拿下一等奖 那么,下面是有关栈的笔记 特点:先进后出 支持操作: push(压入):将数据存入栈中 pop(弹出):将数据从栈中丢弃 empty:判断栈是否为空。若为空则返回 阅读全文
posted @ 2022-08-12 18:03 美索maysoul 阅读(159) 评论(0) 推荐(0)
摘要: 二分,一个重要的算法 在抽象意义上,就是将递增1的数列分成两份 看它是否满足,再继续分割这个数列 看起来很抽象是吧 比方说,这里有一个数列:1 2 3 4 5 6 7 8 9 我们要找其中一个数的平方=16 对与我们来说,可以一眼看出要找的数是4,第二眼就能确定5的位置 可是计算机不行,所以二分查找 阅读全文
posted @ 2022-07-22 10:31 美索maysoul 阅读(81) 评论(0) 推荐(0)
摘要: 前置知识:a|b代表b是a的倍数 1.最大公约数:当a|b时,a|c,且没有一个比a大的数满足这个条件,则称a为b,c的最大公约数,记作a=gcd(b,c) 最小公倍数:当b|a时,c|a,且没有一个比a小的数满足这个条件,则称a为b,c的最小公倍数,记作a=lcm(b,c) 可以将其看成一个表达式 阅读全文
posted @ 2022-07-19 11:37 美索maysoul 阅读(302) 评论(0) 推荐(0)
摘要: 二分图: 概念: 节点由两个集合组成,且两个集合内部没有边的图 说白了,就是存在一种方案,将节点划分成拥有以上性质的图 判定: 使用BFS/DFS对图进行黑白染色,如果染色成功就是二分图 这个是一个概念,说实话没什么讲解必要、 典中典: P1330 我不会打…… #include<bits/stdc 阅读全文
posted @ 2022-07-18 20:14 美索maysoul 阅读(44) 评论(0) 推荐(0)