1.2 树结构学习体会 难,不是我等凡夫俗子可以学会的。 困难点:对递归的理解不够透彻,一直转不过来。 解决办法:多看点代码。 2.PTA实验作业 题目一:6-4 jmu-ds-表达式树(25 分) 题目: 输入一行中缀表达式,转换一颗二叉表达式树,并求解. 表达式只包含+,-,*,/,(,)运算符 ...
分类:
其他好文 时间:
2018-05-05 19:03:27
阅读次数:
646
JavaScript递归是除了闭包以外,函数的又一特色呢.很多开发新手都很难理解递归的原理,我在此总结出自己对递归的理解. 所谓递归,可以这样理解,就是一个函数在自身的局部环境里通过自身函数名又调用,如此反复,直到条件不满足,返回最终结果的一种情形.最简单的一个示例代码如下: 这也是一个最经典的递归 ...
分类:
编程语言 时间:
2018-03-07 00:45:15
阅读次数:
151
7.3.1增量构造法 思路:一次选出一个元素放到集合中。自己对于递归的理解还是不够,这里虽然没有明确给出递归停止条件,但是如果无法继续添加元素,就不会再继续递归,然后就是我头疼的回溯啦。 7.3.2位向量法 思路:构造一个位向量a[i],如果a[i]=1,当且仅当i在集合子集a中。 7.3.3二进制 ...
分类:
编程语言 时间:
2017-08-29 18:05:18
阅读次数:
266
每次体会算法都有新的感觉,刷题越多,对算法的理解感觉也就越深刻。下面我们来重新体会下分治法,动态规划,贪心法,递归的理解。1.分治法:将问题分成单独的阶段,每个阶段互相不干扰很独立,如10米长的木棍,切成10段,每段去解决每一段的问题。(阶段没有关系)2.贪心法站..
分类:
编程语言 时间:
2017-08-26 04:49:08
阅读次数:
155
作为小白,我看到递归程序只是能看懂,但是自己写不出来,我知道要有一个临界条件(这个并不难找),但我不知道怎么演进,这让我十分头疼,因此找到了一篇个人认为写的不错的文章如下,根据我对递归的理解和疑问对原文做了一些标注,欢迎各位大佬,写下自己对递归的理解,本小白感激不尽。 如何写一个递归程序 总是听到大 ...
分类:
其他好文 时间:
2017-05-28 17:25:34
阅读次数:
241
前面总结了一下个人对递归的理解,接下来本来继续记录下递归与树这种常用数据结构的恩怨情仇。 一、树的概念 恩,话不多说,理解树最好的方案之一就是看下面的丑图: 恩,没错,树,其实可以看成是一个链表,只不过每个链表节点有三个point罢了。(当然,用数组也可以实现树,这个不讨论。) 上面这种树叫做三叉树 ...
分类:
编程语言 时间:
2017-03-19 22:00:48
阅读次数:
197
今天学了递归算法,下面的题目是对递归的理解 &1.问第n个学生多大 题目描述 例2.1有n个学生坐在一起问第n个学生多少岁?他说比第n-1个学生大2岁.问第n-1个学生岁数,他说比第n-2个学生大2岁.................................................. ...
分类:
编程语言 时间:
2017-03-19 13:21:07
阅读次数:
329
一道关于兔子繁衍的编程题: 有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 自己考虑了挺久,思路出现了问题,甚至连其中的规律都没有搞清楚.查看网上的一些算法之后,发现一个之前没有使用的思想:递归.目前对于递归的理解 ...
分类:
编程语言 时间:
2017-03-08 19:26:19
阅读次数:
210
问题:写一个mul函数调用时将生成以下输出: console.log(mul(2)(3)(4)); // output : 24 console.log(mul(4)(3)(4)); // output : 48 回答:时允 这个应该是题主想要的答案,支持任意次数调用。主要是考察了对递归的理解,和 ...
分类:
Web程序 时间:
2017-01-21 15:01:10
阅读次数:
338
各种算法七 在第六篇中,我简单的提了一下递归的思想;至于什么是递归,以及我对递归的理解,请看这里:http://www.cnblogs.com/mc67/p/5114008.html 如果,不理解递归就看上面的图,如果还是不理解,就自己百度; 1.递归应用:阶乘函数 递归的作用在于把问题的规模不断缩 ...
分类:
编程语言 时间:
2016-12-25 14:02:20
阅读次数:
241