将一个句子中的单词逆序排列。要求使用O(1)的额外存储空间。如I Love You逆序之后是You Love I...
分类：
编程语言 时间：
2015-05-12 15:50:50
阅读次数：
131
题目：找到不小于给定数n的，仅以2，3为因数组成的数字。
分析：数论，贪心，分治。
利用两根指针，分别代表乘2，与乘3的队列，队列为至今生成的数字，初始为{1}；
然后，每取两个指针对应元素*2和*3的值中最小的即为未找到的数字中最小的；
注意，可能生成重复数据，不要存进去（重复数据，一定连续产生）。
说明：打表计算...
分类：
其他好文 时间：
2014-10-25 15:55:11
阅读次数：
171
题目：只允许交换相邻元素的排序，统计将最小交换次数。
分析：分治，逆序数。在合并排序的过程中进行逆序对的求解。
合并A，B两个字串时利用两根指针作为计数；
当B中元素放入新数组时A中所剩元素一定大于B；
每次计数加和即可。
说明：置换群 可以用来计算任意最小交换。。。 （2011-09-20 14:25）
#in...
分类：
其他好文 时间：
2014-09-16 09:17:40
阅读次数：
173
