maysoul

摘要： 如果我们要对一个程序进行评级，可以通过什么？ 最显著的，自然是通过测试点评价 其次，就是通过时间复杂度与空间复杂度来评级了 由于空间一般是十分充足的，UKE的报错情况少之又少 所以这里只对时间复杂度进行讨论 时间复杂度，代表一个程序运行的时间，表达方式是O() 常见的有O(n),O(nlogn),O 阅读全文

摘要： 基本思路： 1.建立数学模型来描述问题 2.把求解的问题分成若干个子问题 3.对每一子问题求解，得到子问题的局部最优解 4.把子问题的局部最优解合并成一个解 贪心的使用前提：局部最优解策略能导致产生全局最优解 实现框架： 从没一个问题的初始解出发： while(能朝给定总目标前进一步): { 利用可 阅读全文

摘要： 在考场上，有些题目，你用int只能拿30分 开了 long long 还是会爆 这时候还得靠高精度算法来支持 概念： 将数字中的每一位存入数组中 比如123，可以将它存入一个a[3]的数组中 a[0]=1,a[1]=2,a[2]=3 于是，一个a[100]的数组就能存储100位的数字 比long l 阅读全文

摘要： 众所周知，字符串分为两大类： 一.string类： 主要操作： 1.字符串长度输出：str.length() 2.字符串比较：str1.compare(str2) 如果结果是0则两个字符串完全相同 3.字符串判空：str.empty() 如果结果是1则字符串为空 4.字符串插入:str1.inser 阅读全文

摘要： 前身 树，顾名思义，是一种植物 一些基本概念： 根节点：树上任意一点都可以被定义成根节点，也就是所有点的祖先 祖节点（祖先）：在某节点的上层，且跟该节点有直接联系的点 父节点（父亲）：在子节点的上一层，与子节点相连的点 子节点（儿子）：在父节点的下一层，与父节点相连的点 孙节点（孙子）：在父节点的下 阅读全文

摘要： 队列，跟栈类似，是一个遵循先进先出的数据结构 允许数据插入的那一头称为队尾，允许数据删除的那一头称为队头 利用STL的实现跟栈差不多 支持操作： push(压入）：将数据存入队列中 pop（弹出）：将数据从队列中丢弃 empty：判断队列是否为空。若为空则返回ture,反之返回false top:获 阅读全文

摘要： CSP-J的比赛好像近在眼前了 仔细想想，前几周学的东西，还是太脱离普及组 接下来，就准备开始复习一些基础算法和数据结构 争取拿下一等奖 那么，下面是有关栈的笔记 特点：先进后出 支持操作： push(压入）：将数据存入栈中 pop（弹出）：将数据从栈中丢弃 empty：判断栈是否为空。若为空则返回 阅读全文

摘要： 二分，一个重要的算法 在抽象意义上，就是将递增1的数列分成两份 看它是否满足，再继续分割这个数列 看起来很抽象是吧 比方说，这里有一个数列：1 2 3 4 5 6 7 8 9 我们要找其中一个数的平方=16 对与我们来说，可以一眼看出要找的数是4，第二眼就能确定5的位置 可是计算机不行，所以二分查找 阅读全文

摘要： 前置知识：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) 可以将其看成一个表达式 阅读全文

摘要： 二分图： 概念： 节点由两个集合组成，且两个集合内部没有边的图 说白了，就是存在一种方案，将节点划分成拥有以上性质的图 判定： 使用BFS/DFS对图进行黑白染色，如果染色成功就是二分图 这个是一个概念，说实话没什么讲解必要、 典中典： P1330 我不会打…… #include<bits/stdc 阅读全文