小飞猪的博客

一.全排列问题问题描述：有一组数R，需要输出它的全排列。R的递归可定义如下：当个数n为1时，Perm® = ®，其中r是集合R中唯一的元素当个数n大于1时，Perm®由(r1)Perm(R1),(r2)Perm(R2),(r3)Perm(R3),…,(rn)Perm(Rn)构成其中Ri = R - {ri} 即该集合中减去对应元素思路：看上面的问题描述几乎就懵掉了。说的乱乱的，我...

题目描述：给定两个数a和b，计算出1在a和b之间出现的次数。例如，如果a=1024，b=1032，那么a和b之间的数就是：1024 1025 1026 1027 1028 1029 1030 1031 1032则有10个1出现在这些数中。输入：输入不会超过500行。每行有两个数a和b，a和b的范围是0<a，b<100 000 000。输入两个0时程序结束，两个0不作为输入样...

给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为{ Ni, Ni+1, …, Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和 为20。 在今年的数据结构考卷中，要求编写程序得到...

A palindrome is a string of symbols that is equal to itself when reversed. Given an input string, not necessarily a palindrome, compute the number of swaps necessary to transform the string into a pal...