信友队题库
文章平均质量分 85
龙星尘
现在正在学硬件和软件编程,用的是C++和Arduino编程工具,以后会发一些关于编程的文章!请大家多多关照!
展开
-
合并有序数组
这道题常人很容易想到暴力sort法,但是那样的话时间复杂度就已经上亿了,是不可能通过的,所以思维需要灵活应用,多多想想:对于数组和字符串来说,双指针是一个很好的优化方法!原创 2022-12-11 07:00:00 · 1445 阅读 · 1 评论 -
最大公约数和最小公倍数
这道题考了学生们对于枚举循环,取模运算,取最大最小运算的应用!原创 2022-12-09 09:00:00 · 647 阅读 · 1 评论 -
插入排序
这道题就是专门考的排序算法,简单插入排序,个人建议:不会桶排序,快速排序,归并排序的同学们,尽量不要用冒泡排序,这个插入排序还是更好一些,毕竟时间复杂度还是要快一些,虽然代码实现困难一点儿.原创 2022-12-08 20:45:00 · 750 阅读 · 1 评论 -
双调序列
这道题考的是关于排序和循环,奇偶数性质,双指针(程序里面的x和y就是两个相向的双指针)的多重应用.原创 2022-12-08 16:03:42 · 658 阅读 · 1 评论 -
计数问题
时间:1s 空间:128M题目描述:计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1到 11中,1,2,3,4,5,6,7,8,9,10,11中,数字 1 出现了 4 次。输入格式:2个整数n,x,之间用一个空格隔开输出格式:1个整数,表示x出现的次数。样例输入1:11 1样例输出1:4约定:1原创 2022-12-07 14:53:42 · 773 阅读 · 1 评论