算法和数据结构
张鹿鹿
这个作者很懒,什么都没留下…
展开
-
蓝桥杯-递归与循环
珍惜作者劳动成果 转载请注明出处致谢蓝桥杯递归与循环理论上, 任何循环都可以重写为递归形式 有时候, 为栈限制, 需要”尾递归” Java不支持尾递归有些语言没有循环语句, 只能使用递归循环改递归改为递归的关键是发现逻辑的”相似性”不要忘记递归的“出口”循环打印案例 我们来个案例, 非常简单打印 从0到9 , 我们用循环很容易解决(当然递归也不难)for (int i = 0;原创 2016-09-01 20:18:09 · 1469 阅读 · 6 评论 -
蓝桥杯-经典的递归问题(一)
珍惜作者劳动成果 转载请注明出处致谢蓝桥杯取球问题 问题描述: 在n个球中, 任意取出m个(不放回), 求有多少种不同的取法. 求解思路: 从题目上看, 这个问题对于递归来说似乎没有突破口, 找不到合适的相似性? 这就要发挥我们特长 – 想象! 在进行想象之前需要先明确我们方法的参数 : int f (int n, int m) , n 个球中取m个 , f的返回值就是取法的种数原创 2016-09-02 22:46:51 · 3696 阅读 · 0 评论 -
Java 面试常用的数据结构
面试常用的数据结构 面试时数据结构应该算是必问的内容, 今天准备了两个更常问的数据结构,链表和二叉树的实现链表 (线性链表) 我们知道线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻,因此可以随机存取表中任一元素,它的存储位置也用一个简单,直观的公式来表示. 然而,从另一方面来看这个特点铸成的弱点: 在插入或删除操作时,需移动大量元素. 于是就引进了链表: 不要求逻辑原创 2016-11-19 16:02:09 · 6676 阅读 · 0 评论