随笔分类 -  数据结构与算法 / 一些笔试题

摘要:using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Test {//数组 求 某一个 连续子数组的和 阅读全文
posted @ 2024-01-06 22:20 专心Coding的程侠 阅读(16) 评论(0) 推荐(0) 编辑
摘要:11、实现计算第n个斐波那契数 12、给定一个字符串编码规则,如输入字符串”Y3E12S!3”,字母后面的数字表示该字符重复几次,如果字符后没有数字则表示一个字符,最终输出转码后的字符串’YYYEEEEEEEEEEEES!!!’。试写出转码的函数,编程语言不限。 13、简述你所了解的两种或以上排序算 阅读全文
posted @ 2023-04-20 22:27 专心Coding的程侠 阅读(41) 评论(0) 推荐(0) 编辑
摘要:第一道 100% 题面 题目描述 现在有一个加密的规则:给定长度不超过300个字符的一串文字(仅由大写字母或空格组成),将每个字符转为ASCII码后再加上一个魔法数 X(0<= X <= 999) 后组成了一串新的数字组合,加密的过程就完成了。现在想知道一串数字组合经过解密后的文字是什么,请编写代码 阅读全文
posted @ 2023-04-20 15:56 专心Coding的程侠 阅读(69) 评论(0) 推荐(0) 编辑
摘要:1.从尚未排序的N名学生的考试分数中挑出排名第K的分数,平均时间复杂度最优可以达到多少?( ) A、O(N*logN) B、O(NxK) C、O(N) D、O(N^2) (B是 *号 星号显示有问题 不会解决) 答: 在尚未排序的N名学生的考试分数中挑出排名第K的分数,平均时间复杂度最优的算法是使用 阅读全文
posted @ 2023-03-24 22:33 专心Coding的程侠 阅读(220) 评论(0) 推荐(0) 编辑
摘要:T1-3D模型三角形面片 题意 3D模型文件中存储了三角形面片数据,由顶点数组和索引数组两部分构成。 例如: 顶点数组:[V{x0,y0,z0}, V{x1,y1,z1}, V{x2,y2,z2}...],每个元素是1个顶点坐标 索引数组:[(0,1,2), (0,2,3), (4.5,6)…]。每 阅读全文
posted @ 2023-03-24 22:31 专心Coding的程侠 阅读(307) 评论(0) 推荐(0) 编辑