SYITwin的博客

请编写程序输出前n个正整数的全排列（0），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。输入格式:输入给出正整数n（<）。输出格式:输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a​1​​,a​2​​,⋯,a​n​​排在序列b​1​​,b​2​​,⋯,b​n​​之前，如果存在k使得, 并且 a​k+1​​<b​k+1​​。输入样例：...

7-1 整数分解为若干项之和（20 分）将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入格式：每个输入包含一个测试用例，即正整数N (0<N≤30)。输出格式：按递增顺序输出N的所有整数分解式子。递增顺序是指：对于两个分解序列N​1​​={n​1​​,n​2​​,⋯}和N​2​​={m​1​​,m...

6-3 链表逆置（20 分）本题要求实现一个函数，将给定单向链表逆置，即表头置为表尾，表尾置为表头。链表结点定义如下：struct ListNode { int data; struct ListNode *next;};函数接口定义：struct ListNode *reverse( struct ListNode *head );其中h

7-1 求链式线性表的倒数第K项（20 分）给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。输出格式:输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。输入样例:4 1 2 3 4 5 6

http://www.cnblogs.com/hxsyl/archive/2013/04/26/3044634.html（1）放苹果：M个同样的苹果放N个同样的盘子，允许有盘子空着, 问有多少种放法。　　注意：5 1 1和1 5 1是同一种放法     　　分析：　　　　分两种情况：     　　　　a.至少有一个盘子为空。此时放法种数与减去这个

7-45 寻找大富翁（25 分）2015年胡润研究院的调查显示，截至2014年9月，个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值，请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数N（≤10​6​​）和M（≤10），其中N为总人数，M为需要找出的大富翁数；接下来一行给出N个人的个人资产值，以百万元为单位，为不超过长整型范围的整数。数字间以空格分隔。输出格...

7-13 是否完全二叉搜索树（30 分）将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式：输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式：将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果，数字间以1个空...