题目: 如数: 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
二分查找算法,对数据进行查找并且显示位置。核心思想:将所查找数据与查询数组中间的数进行比较,findValrightIndex) 8 { 9 //
提示找不到,防止无穷递归10 document.write("找不到");11 retur...
分类:
编程语言 时间:
2014-07-22 23:09:35
阅读次数:
304
我觉得这道题比较难,主要是因为对于我来说:1.
我没有把这个问题联想到树的宽度遍历(即便没有考虑树的宽度遍历,也是可以做的,但是我一开始实现的代码却是深度遍历,后来发现树的BFS一般使用queue实现的,貌似没有递归的方法??)2.
即使在意识到用BFS,却还有一个陷阱:我是对字典进行了BFS,这个...
分类:
其他好文 时间:
2014-07-22 23:08:55
阅读次数:
305
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
leetcode, Regular Expression Matching...
分类:
其他好文 时间:
2014-04-27 21:24:04
阅读次数:
272
前几天去了两个比较牛的互联网公司面试,在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