码迷,mamicode.com
首页 >  
搜索关键字:递归    ( 18847个结果
递归小题中的空间换时间思想
题目: 如数: 1 1 2 3 5 8 13 21 34 55 ......序号: 0 1 2 3 4 5 6 7 89 ...... 由用户输入序号,输出对应的数值。效果:实现代码:#include int bian(int num);//static int shu[100]={1,1};int...
分类:其他好文   时间:2014-07-22 23:10:13    阅读次数:353
javascript学习6-练习之3二分查找算法
二分查找算法,对数据进行查找并且显示位置。核心思想:将所查找数据与查询数组中间的数进行比较,findValrightIndex) 8 { 9 // 提示找不到,防止无穷递归10 document.write("找不到");11 retur...
分类:编程语言   时间:2014-07-22 23:09:35    阅读次数:304
LeetCode OJ - Word Ladder
我觉得这道题比较难,主要是因为对于我来说:1. 我没有把这个问题联想到树的宽度遍历(即便没有考虑树的宽度遍历,也是可以做的,但是我一开始实现的代码却是深度遍历,后来发现树的BFS一般使用queue实现的,貌似没有递归的方法??)2. 即使在意识到用BFS,却还有一个陷阱:我是对字典进行了BFS,这个...
分类:其他好文   时间:2014-07-22 23:08:55    阅读次数:305
iOS中block类型大全
iOS中block类型大全typedef的block作为属性的block作为变量的block作为方法变量入参的block作为方法参数的block无名block内联函数的block递归调用的block作为方法返回值的block作为函数名的block(太过奇葩,完全不知道怎么用-_-!)
分类:移动开发   时间:2014-04-30 23:32:04    阅读次数:609
坑爹的就业季之小米面试
小米面试 我: 一面: 数据结构+算法: 斐波那契数列:非递归-迭代 1MB内存,外存-100W整数,排序,O(1)-位图法 设计模式: 代理模式:OO C++:虚函数表 二面: 数据结构+算法: 快排 二叉树遍历 设计模式: 单例模式-多线程: 关系数据库的特性 进程和线程的区别 三面: 数据结构+算法:...
分类:移动开发   时间:2014-04-29 13:17:19    阅读次数:606
数据结构--栈的应用
了解了数据结构--栈(基础知识) 下面简单整理了下有关栈的几个应用。 递归 把一个直接调用自己,或间接调用自己的函数,成为递归函数。 这里有一个比较好的例子,看下面一组数: 你是否发现了这组数的规律呢,没错你会发现从第三个数开始,每个数都是前面两个数的之合。 现在我们通过程序来实现这个算法,如下java代码: public class Test { private ...
分类:其他好文   时间:2014-04-27 22:37:30    阅读次数:404
二叉树的链表实现(递归)
/************************************************************************* File Name: bitree.cpp Author: yubo Mail: yuzibode@126.com Created Time: 2014年04月27日 星期日 23时45分04秒 学...
分类:其他好文   时间:2014-04-27 21:27:00    阅读次数:373
Regular Expression Matching
leetcode, Regular Expression Matching...
分类:其他好文   时间:2014-04-27 21:24:04    阅读次数:272
mysql常用查询:group by,左连接,子查询,having where
前几天去了两个比较牛的互联网公司面试,在sql这块都遇到问题了,哎,可惜呀,先把简单的梳理一下 成绩表 score 1、group by 使用 按某一个维度进行分组 例如: 求每个同学的总分 SELECT student,SUM(score) FROM score GROUP BY student 求每个同学的平均分 SELECT student,AVG(score) FR...
分类:数据库   时间:2014-04-27 21:17:59    阅读次数:614
二叉树——查找两个任意节点的最近祖先
很久没有用过二叉树了,最近由于需要用到了,发现很多知识需要巩固了,中间涉及到一个算法就是找任意两个节点的最近祖先。通过本人回顾和演算,最终提出了下面一个方法,网上也有很多其他的方式实现,再次仅对自己好几个小时的工作作个记录和积累吧! 程序是用C语言写的,个人觉得如果用C#实现会更加方便。 首先是数据结构定义: typedef char TElemType; typedef bool Statu...
分类:其他好文   时间:2014-04-27 21:14:06    阅读次数:366
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!