说明

该板块为个人写过的 Timus 题目
该板块都为原创代码,搬运请注明出处,谢谢。
Github上别人写的代码您也可以作为 参考1 参考2

共性问题说明:
cin读取速度慢,但所有题目时间都考虑到cin时间,如果超时,建议换算法,实在不行可以加入:std::ios::sync_with_stdio(false);std::cin.tie(nullptr); 加快cin速度或者改成scanf或scanf_s(最快)。当scanf或scanf_s读入string后不要轻易改变该string赋值否则可能会有很大bug,建议用scanf输入时储存为char。并且建议不要混用cin和scanf。如果你追求极致时间,请用scanf和printf输入和输出。

服务器简介

服务器主要功能为个人博客,于2021.7.1开始正式运营,为wordpress模板。

该博客会不定期更新个人学习到的知识进行分享,你也可以通过我的博客了解我。

请不要在此网站泄露任何个人信息,评论姓名等个人信息请匿名填写,个人不能保证此网站不被攻击,如果出问题请自行负责!请爱护服务器,大佬请不要无故攻击谢谢!请不要对服务器运行爬虫或各种压力测试软件,谢谢,服务器设置每秒访问上限,可能你会被封ip。服务器运行速度及网速可能稍慢,望见谅(有钱了买个好的)。

29. 两数相除

迭代。eg: 65 / 8 = (65 – 8) / 8 + 1 = (57 – 16) / 8 + 2 + 1 = (41 – 32) / 8 + 4 + 2 + 1 = 9 / 8 + 7 = (9 – 8) / 8 + 1 + 7 = 1 / 8 + 8 = 8

因为有 INT_MAX 和 INT_MIN 的干扰,还得排除一下特殊情况

c++

28. 实现 strStr()

无算法遍历。高级算法:Knuth-Morris-Pratt 算法,前后缀法

c++ 遍历

26/27. 删除有序数组中的项

更简单,刚开始我以为要把整个vector都变掉,结果只需要变前几个,返回长度就行,运行时间差的就很多。

c++ 26方法一

c++ 26方法二

c++ 27

22. 括号生成

迭代

python

21/23/24/25. 合并/交换有序链表

指针交换操作

c++ 21

c++ 23

c++ 24

c++ 25

浙ICP备2021019730-1    浙公网安备 33010902002953号
Copyright © 2022 PanCake