![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔试题
文章平均质量分 72
奋斗的小小程序员
西安电子科技大学2016届学生
展开
-
常见算法笔试题的研究1(自定义排序规则的整数排序)
题目给定字符串内有很多正整数,要求对这些正整数进行排序,然后返回排序后指定位置的正整数 排序要求:按照每个正整数的后三位数字组成的整数进行从小到大排序 1)如果不足三位,则按照实际位数组成的整数进行比较 2)如果相等,则按照输入字符串中的原始顺序排序 说明(以下内容考生无须检查,调用者保证): 1) 字符串以’\0’结尾,仅包含数字、空格 2) 字符串内正整数之间以单个空格分隔,字符原创 2015-08-27 15:00:06 · 2199 阅读 · 0 评论 -
常见算法笔试题的研究3(字符串的排列种数)
题目 输入一个字符串,打印该字符串的所有排列方式。例如输入abc,打印abc、acb、bac、bca、cba、cab。解析:该题目明显最好用递归的方式求解,先确定第一位的字符,再确定第二位的字符,依次递归下去,假如字符串长度为n,需要确定第m位的字符就依次将第m位与m之后的字符进行交换。比如:abc,可以分别将a与b、c交换,得到abc,bac,cba ,继续将abc进行递归,已经确定第一位为a,原创 2015-08-27 16:22:21 · 434 阅读 · 0 评论 -
常见算法笔试题的研究2(一元多项表达式的化简)
题目 背景:编程实现如下功能:对输入的一元多项式,进行同类项合并,并按指数降序排序,输出处理后的一元多项式。 说明:多项式由若干个单项式组成,单项式之间为加、减(+,-)关系。 单项式指数字与字母幂的乘积构成的代数式。对一元多项式,字母只有一种。 同类项合并指将多项式中指数相同的单项式,系数经过加减求和,合并为一个单项式。按指数降序指多项式中,单项式按指数从大到小顺序相连。 格式说明一元多原创 2015-08-27 02:16:31 · 953 阅读 · 0 评论