转载请注明出处：http://blog.csdn.net/ns_code/article/details/25737023 本文分别用非递归和递归两种方式实现了链表的反转，在九度OJ上AC。题目描写叙述：输入一个链表，反转链表后，输出链表的全部元素。(hint : 请务必使用链表)输入：输入可能包....
分类：
其他好文 时间：
2014-10-10 11:40:14
阅读次数：
137
利用数学推导，如果能得出一个通式，就可以利用递归、循环等手段解决。下面给出推导的过程： （1）第一个被删除的数为 (m - 1) % n。 （2）假设第二轮的开始数字为k，那么这n - 1个数构成的约瑟夫环为k, k + 1, k + 2, k +3, .....,k - 3, k - 2。...
分类：
其他好文 时间：
2014-10-07 00:31:02
阅读次数：
202
【斐波那契函数的定义】斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=1，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）。【用递归求解斐波那契函数的弊端】斐波那契函数用递归实现如..
分类：
其他好文 时间：
2014-08-27 02:51:18
阅读次数：
284
这题真是神坑啊，经过递归、for循环的思路，发现都会超时，而程序不能再化简了，就想到规律，不过本题的规律不是很好找，随着a、b不同，周期也不同，这个题神坑的一点在于当n%zhouqi == 0的情况，需要单独挑出来，以下是AC代码：
#include
#include
#include
#include
#include
#include
#include
using namespace std...
分类：
其他好文 时间：
2014-08-13 13:08:06
阅读次数：
167
typedef struct ListNode{
int data;
struct ListNode *next;
}ListNode;
//递归一
ListNode *ReverseList (ListNode *pHead, ListNode *nHead = NULL)
{
//每次取下第一个节点头插法创建新链表
//nHead为反转后链表的头节点
if(pHead == NUL...
分类：
其他好文 时间：
2014-08-05 19:36:50
阅读次数：
241
回文串的问题很经典，也很常见，涉及到递归，循环，动态规划等方面，这里总结一下几种类型，供以后回顾，有问题请大家指正
1、回文串的判断
leetcode上的题目
bool isPalindrome(const char* src)
{
if(src == NULL)return true;
int end = strlen(src)-1,begin = 0;
while(beg...
分类：
其他好文 时间：
2014-07-24 17:42:06
阅读次数：
262
KM算法求的是完备匹配下的最大权匹配，是Hungary算法的进一步，因为Hungary算法是最大匹配的算法，不带权。
经典算法，想不出来的了，要参考别人的。然后消化吸收吧。因为真的很复杂的算法。
我理解算法匹配思想：
1 开始的时候，所有边都记录自己的最优匹配，不管有没有冲突
2 递归循环的时候，如果找不到自己的最优匹配，那么就找次要匹配
3 次要匹配不行，继续找下一个次优匹配，所有...
分类：
其他好文 时间：
2014-07-08 15:10:25
阅读次数：
153
算法分析：
循环算法和递归算法 无论时间效率还是空间效率都是前者高。递归算法在运行时，函数调用保存现场、开辟运行资源、返回回收资源都需要耗时。递归算法的参数表面是一个变量，实际上市一个栈。
结论1：
递归确实是一些复杂的问题处理起来简单明了，但是，就效率而言，递归算法的实现往往比循环算法耗费更多的时间和存储空间，也限制了递归的深度。所以，在具体的实现中，应尽可能把递归算法转换为等价...
分类：
其他好文 时间：
2014-06-20 13:18:09
阅读次数：
170
本文分别用非递归和递归两种方式实现了链表的反转，在九度OJ上测试了非递归版本，AC。
题目描述：
输入一个链表，反转链表后，输出链表的所有元素。
(hint : 请务必使用链表)
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为一个整数n(0<=n<=1000)：代表将要输入的链表的个数。
输入的第二行包含n个整数t(0<=t<=1000000)：代表链表元素。
输出：
对应每个测试案例，
以此输出链表反转后的元素，如没有元素则输出NULL。
样例输入：...
分类：
其他好文 时间：
2014-05-15 06:41:12
阅读次数：
315
24点游戏
题目描述
给出4个正整数操作数，你的任务是使用运算符（+，-，*，/）和括号对操作数进行计算，分析是否能得到24，每个操作数只能使用1次，运算符和括号可以多次使用，注意所有的中间结果都是整数。
输入
输入包括多行，每行4个正整数，范围是[1,13]，输入以0 0 0 0标记结束
输出
若输入的4个操作数能计算出24，输出Yes，否则输出No
样例输...
分类：
其他好文 时间：
2014-05-09 22:20:17
阅读次数：
310
