【面试题015】链表中倒数第k个结点可以用两个指针,当第一个指针指向了第k个时候,第二个指针让他指向链表的第一个元素,然后这两个指针同时向后面移动,当第一个指针移动到末尾的时候,第二个指针指向的就是倒数第K个结点;两个指针的间距保持为k-1;当我们遍历列表的时候发现用一个指针是解决不了问题的,我们可...
分类:
其他好文 时间:
2014-05-05 12:00:51
阅读次数:
286
1 (1)面向对象的语言具有__继承性_性、_封装性_性、_多态性
性。(2)能用foreach遍历访问的对象需要实现 _ IEnumerable 接口或声明_ GetEnumerator
方法的类型。1.c#中的三元运算符是__?:__2.当整数a赋值给一个object对象时,整数a将会被__装箱...
分类:
Web程序 时间:
2014-05-05 11:59:52
阅读次数:
614
travel the binary tree by level 4 ( from down to top and from left to right every level )
个人信息:就读于燕大本科软件工程专业 目前大三;
本人博客:google搜索“cqs_2012”即可;
个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;
博客内容:tr...
分类:
其他好文 时间:
2014-05-04 18:22:16
阅读次数:
381
1计算.(1) $\dps{\lim_{n\to\infty}
\ln\sqrt[n]{\sex{1+\frac{1}{n}} \sex{1+\frac{2}{n}} \cdots \sex{1+\frac{n}{n}}
}}$.解答: $$\bex \mbox{原式}&=&\lim_{n\to\i...
分类:
其他好文 时间:
2014-05-04 11:30:18
阅读次数:
473
一.算法的基本概念计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。1.算法的基本特征:可行性,确定性,有穷性,拥有足够的情报。2.算法的基本要素:算法中对数据的运算和操作、算法的控制结构。3.算法设计的基本方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。4.算法设计的要求:正...
分类:
其他好文 时间:
2014-05-04 11:17:10
阅读次数:
362
1、堆和栈什么区别?答:管理方式:对于栈来讲,是由编译器自动管理,无需我们手工控制;对于堆来说,释放工作由程序员控制,容易产生memory
leak2、数组和链表什么区别?答:数组是将元素在内存中连续存放,由于每个元素占用内存相同,可以通过下标迅速访问数组中任何元素。
链表恰好相反,链表中的元素在内...
分类:
移动开发 时间:
2014-05-04 10:37:16
阅读次数:
453
travel the binary tree by level 2 ( from top to down )
个人信息:就读于燕大本科软件工程专业 目前大三;
本人博客:google搜索“cqs_2012”即可;
个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;
博客内容:travel the binary tree by level 2 (...
分类:
其他好文 时间:
2014-05-04 09:27:56
阅读次数:
334
travel the binary tree by level( from top to down)
个人信息:就读于燕大本科软件工程专业 目前大三;
本人博客:google搜索“cqs_2012”即可;
个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;
博客内容:travel the binary tree by level( from top t...
分类:
其他好文 时间:
2014-05-04 09:17:12
阅读次数:
292
travel the binary tree by level 3 ( from down to top )
个人信息:就读于燕大本科软件工程专业 目前大三;
本人博客:google搜索“cqs_2012”即可;
个人爱好:酷爱数据结构和算法,希望将来从事算法工作为人民作出自己的贡献;
博客内容:travel the binary tree by level 3 ( f...
分类:
其他好文 时间:
2014-05-04 09:00:55
阅读次数:
294