算法专项训练系列

成绩排序 描述 给定一些同学的信息（名字，成绩）序列，请你将他们的信息按照成绩从高到低或从低到高的排列,相同成绩 都按先录入排列在前的规则处理。 例示： jack      70 peter     

24点游戏算法 描述 给出4个1-10的数字，通过加减乘除运算，得到数字为24就算胜利,除法指实数除法运算,运算符仅允许出现在两个数字之间,本题对数字选取顺序无要求，但每个数字仅允许使用一次，且需考虑

配置文件恢复 描述 有6条配置命令，它们执行的结果分别是： 命   令 执   行 reset reset what reset board board fault board add where t

查找两个字符串a,b中的最长公共子串 描述 查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。 注：子串的定义：将一个字符串删去前缀和后缀（也可以不删）形成的字符串。请和“

MP3光标位置 描述 MP3 Player因为屏幕较小，显示歌曲列表的时候每屏只能显示几首歌曲，用户要通过上下键才能浏览所有的歌曲。为了简化处理，假设每屏只能显示4首歌曲，光标初始的位置为第1首歌。

DNA序列 描述 一个 DNA 序列由 A/C/G/T 四个字母的排列组合组成。 G 和 C 的比例（定义为 GC-Ratio ）是序列中 G 和 C 两个字母的总的出现次数除以总的字母数目（也就是序

查找输入整数二进制中1的个数 描述 输入一个正整数，计算它在二进制下的1的个数。 **注意多组输入输出！！！！！！ ** ** ** 数据范围： 1≤�≤231−1 1≤n≤231−1  输入描述：

放苹果 描述 把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？ 注意：如果有7个苹果和3个盘子，（5，1，1）和（1，5，1）被视为是同一种分法。 数据范围：0≤�

查找组成一个偶数最接近的两个素数 描述 任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对。 数据范围：输入的数据满足 4

找出字符串中第一个只出现一次的字符 描述 找出字符串中第一个只出现一次的字符 数据范围：输入的字符串长度满足 1≤�≤1000 1≤n≤1000  输入描述： 输入一个非空字符串 输出描述： 输出第一

输入n个整数，输出其中最小的k个 描述 输入n个整数，找出其中最小的k个整数并按升序输出 本题有多组输入样例 数据范围：1≤�≤1000 1≤n≤1000  ，输入的整数满足 1≤���≤10000 

高精度整数加法 描述 输入两个用字符串 str 表示的整数，求它们所表示的数之和。 数据范围： 1≤���(���)≤10000 1≤len(str)≤10000  输入描述： 输入两个字符串。保证字

完全数计算 描述 完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。 它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。 例如：28，它有约数1、

挑7 描述 输出 1到n之间 的与 7 有关数字的个数。 一个数与7有关是指这个数是 7 的倍数，或者是包含 7 的数字（如 17 ，27 ，37 ... 70 ，71 ，72 ，73...） 数据范

表达式求值 描述 给定一个字符串描述的算术表达式，计算出结果值。 输入字符串长度不超过 100 ，合法的字符包括 ”+, -, *, /, (, )” ， ”0-9” 。 数据范围：运算过程中和最终结

杨辉三角的变形 描述 以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数、左上角数和右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。 求第n行第一个偶数出现的位置。

计算字符串的编辑距离 描述 Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除

输出单向链表中倒数第k个结点 描述 输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。 链表结点定义如下： 正常返回倒数第k个结点指针，异常返回空指针. 要求： (1)

四则运算 描述 输入一个表达式（用字符串表示），求这个表达式的值。 保证字符串中的有效字符包括[‘0’-‘9’],‘+’,‘-’, ‘*’,‘/’ ,‘(’， ‘)’,‘[’, ‘]’,‘{’ ,‘}

自己选 算法专项训练系列 - 0自己选 算法专项训练系列 - 0自己选 算法专项训练系列 - 0自己选 算法专项训练系列 - 0