随笔分类 -  计算机机试

计算机考试中的机试题目
某互联网大厂四道算法笔试题引发的思考(持续更新)
摘要:试题一 输入包含多组测试数据,第一行输入测试数组的数量n,其中n小于等于10^5。接下来的再输入2*n个数,每个数为小于等于10^9的非0正数。组成一个长度为2n的数组。接下来每次在数组中取两个数,组成一个坐标并且将其绘制在平面坐标系上面(一共可以取n次)。再用一个矩形去围住这些点,选择一种取数方式 阅读全文
posted @ 2024-03-21 00:08 劈瓜者刘华强 阅读(74) 评论(0) 推荐(0)
算法做题总结——持续更新
摘要:做题回顾 在过去的两周,看了大概30道算法题,实际上自己动手编码完成的有10道左右,使用的语言为C++。相关题目如下: 还包含在王道书籍上面的几道题目,总体而言。题目的难度不是很大,看完题目之后都有思路,但是在细节方面总是掌握不好。经常就是能很快确认思路,但是一旦编码总是不能尽快通过,存在各种各样逻 阅读全文
posted @ 2024-03-15 17:29 劈瓜者刘华强 阅读(47) 评论(0) 推荐(0)
kmp模式匹配例题思考
摘要:题目描述 读入一个字符串数组string[],再读入一个短字符串。要求查找string[]中和短字符串的所有匹配,输出行号和匹配的字符串以。匹配时不区分大小写,并且可以有一个中括号表示的模式匹配。例如,对aa[123]bb来说,aa1bb,aa2bb,aa3bb都算匹配。 输入格式: 第一行输入字符 阅读全文
posted @ 2024-03-02 17:59 劈瓜者刘华强 阅读(67) 评论(0) 推荐(0)