纸币组合问题

2017-07-11

算法问题描述 给你六种面额 1、5、10、20、50、100 元的纸币,假设每种币值的数量都足够多编写程序求组成N元的不同组合的个数。输入一个数字N输出一个也是数字...


排序的实现

2017-05-11

排序 直接插入排序 简单方法 首先在当前有序区 R[1..i-1]中查找R[i]的正确插入位置 k(1≤k≤i-1);然后将 R[k..i-1]中的记录均后移一个位置,腾出 k 位置上的...


Manacher算法及其Java实现

2017-03-26

说明 现给定一个已知的字符串str[],现在想要在O(n)的时间复杂度之内求出一个最长的回文子字符串(正着和倒着顺序读一致)。 Manacher最早发现了可以用O(n)...