![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法-java
Alex_the_Dawn
不积跬步,无以至千里。
展开
-
Java实现简单的递归操作
在数据结构算法设计中,或者一个方法的具体实现的时候,有一种方法叫做“递归”,这种方法在思想上并不是特别难,但是实现起来还是有一些需要注意的。虽然对于很多递归算法都可以由相应的循环迭代来代替,但是对于一些比较抽象复杂的算法不用递归很难理解与实现。 递归分为直接递归和间接递归,就简单分享一下两个小的直接递归。 对于递归的概念,其实你可以简单的理解为自己定义自己,记得小时候看过一部电视剧《狼毒花》,...原创 2017-04-03 11:22:48 · 147702 阅读 · 14 评论 -
Java链表实现存储一个随机图
算法老师布置的一个小作业,在大哥的点拨下完成了这个实现,也是对Java链表的一种熟悉。如有不正确之处还请各位大神指教!要求:生成一个随机图,(原则上是上限50个点,100条边),用链表进行存储,本次试验的结果作为下次试验的素材。首先,自己是一个小白,对于链表只是只闻其名,不知其理,搞完这个之后,对于链表的结构以及用法都有了进一步的了解。实现这个功能的最主要之处就是弄清楚整个图存储方式的大体架构和原创 2017-04-02 13:16:04 · 1196 阅读 · 0 评论 -
Java实现矩阵相乘
事情原委: 大一刚学Java的时候,当时也学了线性代数这门课,在方程组基础向矩阵转换的思想方法上,感觉矩阵计算比较麻烦,所以当时一直想写一个小程序来通过输入两个矩阵输出相应的相乘之后的结果矩阵。鉴于当时刚刚接手Java,对于基本的输入输出都没有搞清楚,对于矩阵也运用不灵活,方法也不怎么会声明,出现一个数组越界或者空指针错误就写不下去了,后来MATLAB的应用也把它抛在一边,现在花点小时间来实现一下原创 2017-05-15 23:42:59 · 3485 阅读 · 0 评论 -
Java实现排序算法
开始先介绍几种简单但是时间复杂度较高的算法选择、冒泡、插入排序,之后是复杂度较低的快速排序。原创 2017-04-26 20:57:00 · 802 阅读 · 0 评论 -
Java递归解决“九连环”公式
在之前有写到过一点点有关递归的东西点击打开链接,然后想到小时候自己玩的一个玩具——九连环。小时候自己曾经一边玩一边用笔记下来解开这个东西的公式,那是十几年前的事情了。前两天突然想起来,九连环的基本操作就是一个递归,一个感觉起来非常标准的递归过程。 九连环的玩法规则用一句话来概括就是:如果你想要卸掉某一环或者装上某一环,只需要保留这一环前面一环,再之前所有的环都卸掉。(例如你想要卸掉或...原创 2018-05-30 20:16:40 · 3651 阅读 · 4 评论