![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法与数据结构
算法、数据结构
农夫阿才
认真的人,自带光芒!
展开
-
数据结构之链表的实现
文章目录1. 简介2. 实现1. 简介动态数组、栈和队列的底层都是依托于静态数组,靠resize解决固定容量问题。而链表是真正的动态数据结构。2. 实现public class LinkedList<E> { private class Node{ public E e; public Node next; pub...原创 2020-02-29 15:35:57 · 157 阅读 · 0 评论 -
蓝桥杯2013年-2015年部分真题解析
2013年真题:2014年真题:2015年真题:求三角形面积(送分题)立方变身观察下面的现象,某个数字的立方,按位累加仍然等于自身。1^3 = 18^3 = 512 5+1+2=817^3 = 4913 4+9+1+3=17…请你计算包括1,8,17在内,符合这个性质的正整数一共有多少个?请填写该数字,不要填写任何多余的内容或说明性的文字。分析:...原创 2020-02-19 23:09:29 · 2540 阅读 · 0 评论 -
用递归输出1~10
最常规的模板:正向输出1~10输出结果:这种写法是最常规的写法,出口只被调用一次,而前十次都是一直在执行 f (n-1)。直到第十一次,调用了第十一次。在程序栈中加上主函数,存在十二个栈,执行到第十二个,直接出口返回 0 。之后就执行输出语句。其实不难发现,递归也是一种循环,只不过for循环考虑初始条件,终止条件相较来说,较难考虑。 递归正好相反,它是一种逆向思维,不符合我们的思考习...原创 2019-01-31 21:00:32 · 3624 阅读 · 0 评论 -
用递归解决取球问题
package com.rjxy.selectBall;public class Demo1 { public static int f(int n,int m) { // if(n &lt; m)return 0; if(m == 0)return 1; if(m == n)return 1; return f(n-1,m-1) + f(n-1,m); } ...原创 2019-02-01 15:46:10 · 362 阅读 · 0 评论 -
井字棋博弈问题
伪代码如下://1表示胜利 -1表示失败 0表示平局func(局面){ tag = -1; for(所有可能要走的情况){ 试走 -&gt; 新局面 s; t = func(s); if(t == -1) return 1; if(t == 0) tag = 0; } return tag;}流程分析如下:实现代码如下:packag...原创 2019-03-10 20:23:55 · 2559 阅读 · 0 评论 -
从0加到9很容易吗?
未经本人允许,禁止转载! 今天玩了玩递归,没想到玩出事情了简单的一个问题:从0加到9一般我们是这么做:package com.rjxy.p1;public class Sum { public static void main(String args[]) { int sum = 0; for (int i = 0; i <= 9; i++) { sum +=...原创 2018-11-24 16:25:30 · 284 阅读 · 0 评论