ACM算法笔记
文章平均质量分 68
哇哇哇哇池
这个作者很懒,什么都没留下…
展开
-
算法笔记刷题日记——3.简单入门模拟 3.2 查找元素 3.3 图形输出 3.4 日期处理
1.需要注意查找存在查找成功和查找失败的情况,往往对应的输出格式不一致,需要特别考虑,如题1.图形输出主要存在直接输出和二维数组存储后输出的情况,后者适用于较复杂的应用。原创 2024-02-06 22:40:50 · 597 阅读 · 0 评论 -
算法笔记刷题日记——3.简单入门模拟 3.1简单模拟
1.int long long类型变量的数据范围int的数据范围是,数量级范围为long long的数据范围是,数量级范围为2.输出变量名错误,手误,复制粘贴的时候尤其容易犯这错误3.边界情况的考虑B10084.字母与数字的转换,A1042和B1018的总结,如果涉及到字母和数字的结合处理,同时字母存在一定的规律,可以考虑把字母转换为数字,统一运算。%c可以读入空格和换行符getchar()可以读入空格和换行符,常用于读取换行符,常见应用如下输入样例2A Bgetchar();原创 2024-02-04 23:06:08 · 1671 阅读 · 0 评论 -
算法笔记刷题日记——刷题笔记规范
刷题笔记规范原创 2024-02-02 22:51:17 · 154 阅读 · 0 评论 -
算法笔记刷题日记——2.C_C++在ACM中的常用语法
这学期选了ACM课,但平时缺乏练习,不怎么刷题,因此期末考试成绩并不理想。考虑到之后的考研复试中包含机试,且计试可以算是非常重要的印象分,因此我打算寒假刷一下算法笔记,备战3月初的PAT甲级和3月末的CCF CSP认证考试,为后续考研复习数据结构等也算是打下一个良好的基础。1.int a,b=-1是正确的语法。原创 2024-02-01 00:04:12 · 799 阅读 · 0 评论 -
ACM算法笔记 04 递推求解 特殊的数
关键在于如何把n-1到n的过程推出。原创 2023-11-04 10:38:01 · 62 阅读 · 0 评论 -
ACM算法笔记 03 贪心算法
1.贪心算法不从整体上考虑,而是求出在某种意义上的当前局部最优解,但要求当前的局部最优解就是全局整合后的全局最优解(需要证明,但一般很难,可以考虑反证法)。2.证明贪心算法的局部最优解的合理性:*方法1:枚举*方法2:反证法3.贪心算法常见的操作:排序*qsort C。原创 2023-10-31 22:02:48 · 55 阅读 · 0 评论 -
ACM算法笔记 02 基础数学 快速幂 循环节 溢出
辗转相除原理,a是x的倍数,b是x的倍数,则a+b也是x的倍数。*这道题关键就是1 1是循环的关键位置,需要判断有没有1 1。*由上述可见,其中比较关键的步骤就是进行参数传递交换。取余数,发现循环节,因此连续两项例举余3后的和。1.一开始使用的代码,但是内存超限,没有过。种组合,所以在50的时候一定会回到1的位置。,刚好是int类型的有符号整数的最大值。,利用这一原理,我们得到辗转相除法。的倍数,我们取余下的部分作为新的。*对于指数奇数的情况,提取底数。,我们取其中较大的数作为。,首先使值的范围回到。原创 2023-10-01 21:29:54 · 66 阅读 · 0 评论 -
ACM算法笔记 01 输入输出
【代码】ACM算法笔记 01 输入输出。原创 2023-09-23 20:39:11 · 23 阅读 · 0 评论