Super MarioTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2250Accepted Submission(s): 1092Problem...
分类：
其他好文 时间：
2014-07-22 22:50:34
阅读次数：
200
6,给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。
//intnum=0,temp=0,i=0;
//printf("输入一位数字:");
//scanf("%d",&num);
//while(num>0){
//temp=num%10;
//printf("%d",temp);
//i++;
//num=num/10;
//}
//printf("\n%d位数",i);
分类：
编程语言 时间：
2014-07-21 07:21:35
阅读次数：
252
题意：废话了一大堆就是要你去求一个序列冒泡排序所需的交换的次数。
思路：实际上是要你去求一个序列的逆序队数
看案例：
9 1 0 5 4
9后面比它小的的数有4个
1后面有1个
0后面没有
5后面1个
4后面没有
所以结果为4+1+0+1+0=6
所以逆序对的定义如果不清楚可以自己总结了
这道题说白了就是要你用归并排序求逆序对数。
下面是搜到某牛给的逆序对数的方法：...
分类：
其他好文 时间：
2014-07-20 09:38:35
阅读次数：
234
1链表逆序http://blog.csdn.net/niuer09/article/details/5961004typedef struct tagListNode{ int data; struct tagListNode* next;}ListNode, *List;List Re...
分类：
其他好文 时间：
2014-07-19 20:28:12
阅读次数：
188
在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。
分类：
其他好文 时间：
2014-07-19 20:24:57
阅读次数：
198
程序每次读入一个正3位数，然后输出按位逆序的数字。注意：当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7。输入格式：每个测试是一个3位的正整数。输出格式：输出按位逆序的数。输入样例：123输出样例：321 1 #include 2 3 int main() 4 { .....
分类：
其他好文 时间：
2014-07-19 18:17:48
阅读次数：
169
这题做完 就去吃饭了...快1年了 没有正常的饮食....这题 数据蛮小的 1000可以用O（n^2）水过 而且只花了0ms 一般来说 打印路径是正序输出 而我们记录的时候都是 逆序记录的 所以 借用下stack特别好用 touch me 1 #include 2 #include ...
分类：
其他好文 时间：
2014-07-19 00:33:45
阅读次数：
292
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1394解题报告：给出一个序列，求出这个序列的逆序数，然后依次将第一个数移动到最后一位，求在这个过程中，逆序数最小的序列的逆序数是多少？这题有一个好处是输入的序列保证是0 到 n-1，所以不许要离散化，....
分类：
其他好文 时间：
2014-07-17 13:14:23
阅读次数：
283
非常简单，就当练个手吧 1 //单链表逆序问题，其实很容易的，就是把指针指向给变一下，注意的几个问题 2 //（1）如果就一个元素，不算头结点，直接返回 3 //（2）注意头结点最后要单独处理问题 4 #include 5 using namespace std; 6 7 typedef str.....
分类：
其他好文 时间：
2014-07-14 16:05:19
阅读次数：
192
帮朋友做的，好像是一个面试题。如果仅仅是考察递归的话，应该是够了，程序的健壮性和通用性都很一般的说……...
分类：
编程语言 时间：
2014-07-10 21:18:59
阅读次数：
166
