翻转链表作为,链表的常用操作,也是面试常遇到的。 分析非递归分析: 非递归用的小技巧比较多,很容易出错。 递归分析比较简单,在代码里面 代码: 本人在重拾C,很多东西看是熟悉而又陌生,所以注释比较多一点,仅供参考,不爽直接忽略, ...
分类:
编程语言 时间:
2016-05-01 12:19:16
阅读次数:
203
斐波那契数列(Fibonaccisequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(LeonardodaFibonacci[1])以兔子繁殖为例子而引入,故又称为“兔子数列”。
指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:..
分类:
其他好文 时间:
2016-04-07 18:54:14
阅读次数:
181
用递归的方式求斐波那契数列的第n个数。用非递归的方式求斐波那契数列的第n个数。定义:斐波那契数列指的是这样一个数列0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368特别指出:第0项是0,第1项是第一个1。这个数..
分类:
其他好文 时间:
2016-02-16 01:22:32
阅读次数:
586
一篇质量非常高的关于二叉树遍历的帖子,转帖自http://noalgo.info/832.html 二叉树遍历(递归、非递归、Morris遍历) 2015年01月06日 | 分类:数据结构 | 标签:二叉树遍历 | 评论:8条评论 | 浏览:6,603次 二叉树遍历是二叉树中最基本的问题,其实现的方
分类:
其他好文 时间:
2016-02-14 06:50:38
阅读次数:
304
// // 关于数据结构的总结与复习 Coding//关于二叉树的建立以及层次,其他遍历(递归,非递归)求深度等基本操作#include #include //#define _OJ_typedef struct tree{ char data; struct tree *left; ...
分类:
其他好文 时间:
2015-12-24 23:53:03
阅读次数:
254
Java常用排序算法/程序员必须掌握的8大排序算法http://blog.csdn.net/qy1387/article/details/7752973Java实现树的遍历(前序、中序、后续(递归|非递归)、层次)http://blog.csdn.net/benweizhu/article/deta...
分类:
编程语言 时间:
2015-11-10 09:23:25
阅读次数:
191
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。这题做了好久,但是后面看来并不是想象中那么难。例如一棵树其实链表的顺序就是这棵树中根遍历的顺序,所以我想到了用递归或者非递归。非递归的做法就是用栈对这棵树进行中根遍历,用栈进行中根遍历的...
分类:
其他好文 时间:
2015-10-28 15:37:21
阅读次数:
261
关于A*算法网上介绍的有很多,我只是看了之后对这个算法用c写了一下,并测试无误后上传以分享一下,欢迎指正!下面是我找的一个介绍,并主要根据这个实现的。 寻路算法不止 A* 这一种, 还有递归, 非递归, 广度优先, 深度优先, 使用堆栈等等, 有兴趣的可以研究研究~~简易地图 如图所示简易地图, 其...
分类:
编程语言 时间:
2015-10-27 21:47:53
阅读次数:
373
# -*- coding: utf-8 -*-#python 27#xiaodeng#http://www.cnblogs.com/BeginMan/p/3223356.html#递归2'非递归方式'sum=0#没有sum=0,会出现如下错误提示'''Traceback (most recent c...
分类:
其他好文 时间:
2015-10-24 00:09:20
阅读次数:
293
递归//递归先序遍历 public static void pre(TreeNode root){ if(root==null) return; visit(root); if(root.left!=null) pre(root.left); ...
分类:
其他好文 时间:
2015-09-21 12:05:20
阅读次数:
116