![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
SyubanLiu
梦想还是要有的,万一实现了呢
展开
-
二叉树的遍历
二叉树,顾名思义就是一棵根节点最多只有两个子节点(即左孩子与右孩子);今天主要讲的是二叉树的遍历,二叉树的遍历主要按次序遍历分为:前序遍历、中序遍历、后序遍历与层序遍历;如图: 首先,在此先声明一下,这四种二叉树的遍历都是利用了函数的递归方法来进行遍历的;我觉得前三种的遍历方式都是按照判断左右孩子是否存在、根节点打印输出时的位置来进行遍历的;前序遍历: 遍历顺序是按照:先打印根节点->判断左原创 2016-07-22 00:05:01 · 405 阅读 · 0 评论 -
Java计算器--CALance
之前用过C语言的图形界面写了一个电脑版的计算器,但效果并不是很好;因此这次花了接近一周的时间,利用Java语言写了一个Android计算器APP–CALance,不仅写了手机端的(Meizu),同时还写了手表端的(ticwatch);其实计算器的原理都是一样的,主要的原理是: 1.利用数据结构中的四则运算,中缀专后缀,后缀再计算结果; 2.Java上面,我是利用了List中的ArrayList来原创 2016-08-06 00:13:45 · 616 阅读 · 0 评论 -
马踏棋盘-----Java版
关于马踏棋盘的思路,大致算法如下: 1.贪心算法(找最少的出路,因为最少的出路往往不用进行多次选择,贪 心算法的主要理念是:最拿走的路是最好的路); 2.深度搜索:主要的算法是深入进去探索,但执行时间有点长,效率有点低,但搜索面比较广泛; 3.回溯:当搜索到该点没有出路时,就退回到上一个点的位置; 4.递归:马踏棋盘主要用到是递归的方法,递归循环;闲话不多说,来看看代码吧。。。。。packa转载 2016-10-11 09:39:07 · 839 阅读 · 1 评论 -
最小生成树——Kurskal算法
背景: 最近精神上受到打击,时常怀疑人生,怀疑人生的时候,就时常写写算法冷静,今天给小伙伴们介绍图的最小生成树的算法之——Kurskal算法; … 由于小猿的文采不咋滴,就不长篇大作了,所有故事都在代码里: package ALG; import java.util.ArrayList; import java.util.HashMap; import java.util...原创 2018-04-12 15:47:41 · 1676 阅读 · 0 评论