码迷,mamicode.com
首页 >  
搜索关键字:递归    ( 18847个结果
笔试算法题(13):反转链表 & 左旋转字符串
出题:反转链表(递归和非递归解法);分析:有递归跟非递归实现,注意对原始链表头节点的处理,因为其他节点都指向下一个节点,其需要指向NULL;解题: 1 struct Node { 2 int v; 3 Node *next; 4 }; 5 Node* NonRecur...
分类:其他好文   时间:2014-05-22 05:20:04    阅读次数:310
笔试算法题(15):-1到N中包含1的数字的个数 & 连续和为N的序列
出题:输入一个整数N,求从1到N这N个整数的十进制表示中‘1’出现的次数;分析:从左向右处理string表示的数字;当前数字长度为n,判断最左边一位数字字符;如果是0,则直接递归下一位;如果是1,则计数有两个来源,一个是n位数数字(实际就是除去最高位之后的数字大小,加上1,当其余位全部为0的时候),...
分类:其他好文   时间:2014-05-22 03:50:52    阅读次数:265
【坐在马桶上看算法】算法10:二叉树
《啊哈!算法》二叉树是一种特殊的树。二叉树的特点是每个结点最多有两个儿子,左边的叫做左儿子,右边的叫做右儿子,或者说每个结点最多有两棵子树。更加严格的递归定义是:二叉树要么为空,要么由根结点、左子树和右子树组成,而左子树和右子树分别是一棵二叉树。 下面这棵树就是一棵二叉树。
分类:其他好文   时间:2014-05-22 03:14:17    阅读次数:148
chown,chmod,chgrp,改变时区用法
chown递归更新文件所有者chown -cR --from=olduser:oldgroup newuser:newgroup *chmod 777 *sudo chmod 775 * -Rchgrp root *sudo cp /usr/share/zoneinfo/Europe/Paris /...
分类:其他好文   时间:2014-05-22 02:56:20    阅读次数:205
SQL递归查询(with cte as)
http://www.cnblogs.com/xqhppt/archive/2011/02/15/1955366.html2011-02-15 16:41 by 忧忧夏天,2415阅读,0评论,收藏,编辑with cte as( select Id,Pid,DeptName,0as lvl f...
分类:数据库   时间:2014-05-22 01:31:11    阅读次数:321
39.递归颠倒栈
Reverse a stack.
分类:其他好文   时间:2014-05-22 01:24:22    阅读次数:275
数据结构-二叉搜索树的后序遍历序列
题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字互不相同分析:由后序遍历可以知道最后一个数字是树的根节点,而二叉搜索树的性质可以知道其左边的节点值小于根节点的值,右边的节点值大于根节点的值。由此递归。/*剑指...
分类:其他好文   时间:2014-05-22 00:36:31    阅读次数:305
【坐在马桶上看算法】算法10:二叉树
二叉树是一种特殊的树。二叉树的特点是每个结点最多有两个儿子,左边的叫做左儿子,右边的叫做右儿子,或者说每个结点最多有两棵子树。更加严格的递归定义是:二叉树要么为空,要么由根结点、左子树和右子树组成,而左子树和右子树分别是一棵二叉树。下面这棵树就是一棵二叉树..
分类:其他好文   时间:2014-05-21 01:29:57    阅读次数:216
数据结构基础总结
数据的逻辑结构数据的存储结构单链表是递归结构迭代是指从当前元素获得集合中的后继元素。迭代功能由Tterable可迭代接口和Tterator迭代器接口实现。栈和队列是两种特殊的线性表,特殊之处在于插入和删除操作的位置受到限制。栈:插入和删除只允许在线性表的一端进行,后进先出..
分类:其他好文   时间:2014-05-20 23:20:54    阅读次数:436
编程题:用递归调用实现,求N!(!阶乘)。
编程题:用递归调用实现,求N!(!阶乘)。#include<stdio.h>longfac(intn){if(n==1)return1L;/*"1L"为长整型常量*/elsereturnn*fac(n-1);}voidmain(){intm;scanf("%d",&m);printf("%2d!=%d\n",m,fac(m));}算法解析:运行结果:
分类:其他好文   时间:2014-05-20 20:25:58    阅读次数:505
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!