随笔分类 - 数据结构与算法 / 一些笔试题
摘要:using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Test {//数组 求 某一个 连续子数组的和
阅读全文
摘要:11、实现计算第n个斐波那契数 12、给定一个字符串编码规则,如输入字符串”Y3E12S!3”,字母后面的数字表示该字符重复几次,如果字符后没有数字则表示一个字符,最终输出转码后的字符串’YYYEEEEEEEEEEEES!!!’。试写出转码的函数,编程语言不限。 13、简述你所了解的两种或以上排序算
阅读全文
摘要:第一道 100% 题面 题目描述 现在有一个加密的规则:给定长度不超过300个字符的一串文字(仅由大写字母或空格组成),将每个字符转为ASCII码后再加上一个魔法数 X(0<= X <= 999) 后组成了一串新的数字组合,加密的过程就完成了。现在想知道一串数字组合经过解密后的文字是什么,请编写代码
阅读全文
摘要:1.从尚未排序的N名学生的考试分数中挑出排名第K的分数,平均时间复杂度最优可以达到多少?( ) A、O(N*logN) B、O(NxK) C、O(N) D、O(N^2) (B是 *号 星号显示有问题 不会解决) 答: 在尚未排序的N名学生的考试分数中挑出排名第K的分数,平均时间复杂度最优的算法是使用
阅读全文
摘要: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)…]。每
阅读全文