1、引入迭代器 记得以前经常做到一些面试题,是关于要实现迭代器必须实现什么接口?其实,在C#
1.0里我们就经常用到foreach了,所以,只要支持foreach,那么这个类型就可以使用foreach 去遍历。那如何才能支持foreach 呢?
其实,答案都知道,要实现IEnumerable ...
分类:
其他好文 时间:
2014-05-27 02:47:43
阅读次数:
277
【面试题030】最小的k个数题目: 输入n个整数,找出其中最小的k个数。
例如输入4、5、1、6、2、7、3、8这8个字,则其中最小的4个数字是1、2、3、4。思路一:
可以同样的基于随机快速排序的Partition函数,来对数组做划分, 基于k来作调整,返回调用Partition函数,直到...
分类:
其他好文 时间:
2014-05-27 02:04:02
阅读次数:
287
今天上午,下午分别面试了两家公司。上午是一家互联网公司,气氛还比较好,是我比较喜欢的。技术这块是直接机试,主要是给了些BUG让我修复,整个过程还算顺利。下午去了一家大型的证券公司。整理技术问题如下:1.
UIView的生命周期是什么样的,执行顺序是怎么样的?init —— loadView —— v...
分类:
移动开发 时间:
2014-05-19 23:47:02
阅读次数:
442
[HTML&&CSS]--来自百度文库1.Doctype?严格模式与混杂模式-如何触发这两种模式,区分它们有何意义?Doctype声明位于文档中的最前面的位置,处于标签之前。此标签可告知浏览器文档使用哪种HTML或XHTML规范。该标签可声明三种DTD类型,分别表示严格版本、过渡版本以及基于框架的H...
分类:
Web程序 时间:
2014-05-19 12:43:49
阅读次数:
372
题目描述:
输入两颗二叉树A,B,判断B是不是A的子结构。
输入:
输入可能包含多个测试样例,输入以EOF结束。
对于每个测试案例,输入的第一行一个整数n,m(1<=n<=1000,1<=m<=1000):n代表将要输入的二叉树A的节点个数(节点从1开始计数),m代表将要输入的二叉树B的节点个数(节点从1开始计数)。接下来一行有n个数,每个数代表A树中第i个元素的数值,接下来有n行,第一个数Ki代表第i个节点的子孩子个数,接下来有Ki个树,代表节点i子孩子节点标号。接下来m+1行,与树A描述相同。
输出:...
分类:
其他好文 时间:
2014-05-18 14:09:41
阅读次数:
333
剑指offer上的第20题,九度OJ上测试通过。
题目描述:
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵:
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
输入:
输入可能包含多个测试样例,对于每个测试案例,
输入的第一行包括两个整数m和n(1<=m,n<=1000):表示矩阵的维数为m行n列。
接下来的m行,每行包括n个整数,表示矩阵的元素...
分类:
其他好文 时间:
2014-05-18 06:09:11
阅读次数:
317
这道题目与上道题目一样,采用数组来作为保存二叉树节点的数据结构,会使测试代码更容易编写。具体的实现算法在代码中比较容易看懂,不细说了,主要想说下,测试时遇到的一些问题(最后AC了):
1、先序遍历的输出要符合要求的格式,即对于每一个测试用例来说,输出的各节点元素间要有一个空格,且输出最后一个元素后要没有空格,但要输出一个换行符,这就要判断出程序什么时候遍历输出最后一个元素,再递归实现的先序遍历函数中,我没想到能使最后一个元素符合输出格式的方法,因此我这里定义了一个int数组,用来顺序保存先序遍历的节...
分类:
其他好文 时间:
2014-05-18 03:37:21
阅读次数:
381
android培训、java培训、期待与您交流!对象分析:1.客户类按照业务分类,客户可以分成三类。publicenumCustommer{COMMON,VIP,EXPRESS;publicString
toString(){String name=null;switch(t...
分类:
编程语言 时间:
2014-05-18 00:09:18
阅读次数:
473
面对对象设计面对对象设计思想:把方法定义在合适的对象上。人在黑板上画圆,其实是调用圆的构造方法。司机刹车,实际上刹车的方法在车上面,我们只是调用刹车的方法,刹车的方法在车上。classCircle1{doubler;publicCircle1(doubler){this.r=r;}}new对象就能新...
分类:
编程语言 时间:
2014-05-17 21:36:06
阅读次数:
451
1. 用预处理指令#define 声明一个常数,用以表明 1
年中有多少秒(忽略闰年问题)#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL我在这想看到几件事情:1).
#define 语法的基本知识(例如:不能以分号结束,括号的使用,等等)2). 懂得预...
分类:
编程语言 时间:
2014-05-17 14:46:32
阅读次数:
389