算法题随想录(随时更新)

简介: 算法题随想录(随时更新)

1.有些数据点后面可能没有换行符,导致使用循环while(scanf("%c", &c))这样的读入会TLE。


可以这样:while(scanf("%c", &c) != EOF),利用scanf读到文件末尾时返回EOF的特性。


2.cin>>n;真的不能读入含有空格的字符串,getline(cin,n)才行,回车也是一个字符麻烦用getchar吞掉,不然会报错。


3.kmp理解就是找一个串在另外一个串里面的位置,通过回溯。


4.数论的求x,y最大公约数c(辗转相除法)(还有扩展),最小公倍数就是x*y/c;


5.数论快速幂原理记住省时间(还有矩阵快速幂)


6.数论找质数欧拉筛就行了,最优解。


7.如果遇到保留几位小数的问题,如果答案是对的,但是过不了题目,很可能是因为没有定义double。


8.解题技巧标记,桶思想。


9.遇到找有几个字母不同的题目,可以用set函数。


10.检查代码的时候如果发现输入不进去,只能输入第一次循环,检查一下是不是循环写错了。


11.如果我们在写完代码后,发现可以输入数据,但是就没有答案,很难debug,可能是第一位数组没有赋值。


12.记住做题一点要注意数据范围,会被数据卡死,如果答案出现很大的值,很可能是爆int了,改成long long.


13.观察容易发现,利用数学推导,如果总结暴力会爆表想要使得在范围n里面最大公约数是n/2最大,可令a=k,b=2k其中k=(n/2)。


14.在比赛过程中,我建议不要用int,会爆int,用long long 或者(unsign long long 我不经常用这个)。


15.数学题的时候,考虑一下构造思想。


相关文章
|
安全 数据建模 大数据
重磅发布 | 云上未来,数智导航:阿里云研究院报告合集
重磅发布 | 云上未来,数智导航:阿里云研究院报告合集
311 0
|
Linux Windows
Linux操作系统:基础篇2安装
Linux操作系统:基础篇2安装
189 0
|
3天前
|
云安全 人工智能 安全
AI被攻击怎么办?
阿里云提供 AI 全栈安全能力,其中对网络攻击的主动识别、智能阻断与快速响应构成其核心防线,依托原生安全防护为客户筑牢免疫屏障。
|
13天前
|
域名解析 人工智能
【实操攻略】手把手教学,免费领取.CN域名
即日起至2025年12月31日,购买万小智AI建站或云·企业官网,每单可免费领1个.CN域名首年!跟我了解领取攻略吧~
|
7天前
|
安全 Java Android开发
深度解析 Android 崩溃捕获原理及从崩溃到归因的闭环实践
崩溃堆栈全是 a.b.c?Native 错误查不到行号?本文详解 Android 崩溃采集全链路原理,教你如何把“天书”变“说明书”。RUM SDK 已支持一键接入。
509 203
|
5天前
|
人工智能 移动开发 自然语言处理
2025最新HTML静态网页制作工具推荐:10款免费在线生成器小白也能5分钟上手
晓猛团队精选2025年10款真正免费、无需编程的在线HTML建站工具,涵盖AI生成、拖拽编辑、设计稿转代码等多种类型,均支持浏览器直接使用、快速出图与文件导出,特别适合零基础用户快速搭建个人网站、落地页或企业官网。
725 157
|
11天前
|
人工智能 自然语言处理 安全
国内主流Agent工具功能全维度对比:从技术内核到场景落地,一篇读懂所有选择
2024年全球AI Agent市场规模达52.9亿美元,预计2030年将增长至471亿美元,亚太地区增速领先。国内Agent工具呈现“百花齐放”格局,涵盖政务、金融、电商等多场景。本文深入解析实在智能实在Agent等主流产品,在技术架构、任务规划、多模态交互、工具集成等方面进行全维度对比,结合市场反馈与行业趋势,为企业及个人用户提供科学选型指南,助力高效落地AI智能体应用。