随笔分类 - 数据结构和算法
摘要:(认真思考了一下,要学精而不能广而泛之的学习,今天来完成二叉树方面的数据结构组织) 参考书目,数据结构和算法分析(java语言实现) 树 树可以用几种方法来定义。定义树的一种自然的方式是递归的方式。一棵树是一些节点的集合。这个集合可以是空集;若不是空集,则树由称作根的节点r以及0个或多个非空的子树T
阅读全文
摘要:「遞增法」是符合電腦運作特性的方法。電腦執行程式,一次只做一個動作,完成了一件事才做下一件事。當一個問題太大太多時,化整為零、一個一個解決吧! 合抱之木,生於毫末;九層之臺,起於累土;千里之行,始於足下。謹以此句與大家共勉。 範例:加總數字 無論電腦再怎麼強,還是得一個一個累加數字。 void su
阅读全文
摘要:昨天晚上在宿舍看Mark Allen Weiss老爷子的《数据结构与算法分析Java语言描述》的这本书,看到第二章的时候举了个例子来讨论,就是关于最大子序列和的算法分析。一共提了四个算法,首先当你看见第一个算法的时候觉得这个算法不错,可以实现,再接着当你看到后面连着的三个例子的时候这才明白算法一步步
阅读全文
摘要:java编程基础--斐波那契数列 问题描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 思路:可能出现的情况:(1) n=1 ,一种方法 ;(2)n=2,两种方法;(3)对于第n阶,只能从第n-1阶或者n-2阶跳上,所以得出结论: | 1, (n=1)
阅读全文
摘要:原文地址:http://www.cnblogs.com/skywang12345/p/3603935.html 原文地址:http://www.cnblogs.com/skywang12345/p/3603935.html 原文地址:http://www.cnblogs.com/skywang123
阅读全文

浙公网安备 33010602011771号