【面试题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
是新的方法,还是get方法本身就有这个功能?需要用到递归遍历的方法,将所有的key-value扫描出来。
分类:
其他好文 时间:
2014-05-05 11:53:20
阅读次数:
438
----------------------
ASP.Net+Android+IO开发S、.Net培训、期待与您交流!
----------------------OC面向对象—多态一、基本概念多态在代码中的体现,即为多种形态,必须要有继承,没有继承就没有多态。在使用多态是,会进行动态检测,以调用真...
分类:
其他好文 时间:
2014-05-04 11:58:01
阅读次数:
278
最近都是ARC写代码,弄了一下午整理了一下MRC的使用,原创哦!~!~~1
任何继承NSObject的对象,都需要管理内存2 基本数据类型放到栈中,对象放到堆空间中3 oc对象 nil指针 release 不报错4 僵尸对象检测
stop右-》Edit Scheme-》Diagncatics-》 ....
分类:
其他好文 时间:
2014-05-04 10:44:48
阅读次数:
434
leetcode中有这么一道题,非递归来实现二叉树的遍历。二叉树的后序遍历顺序为,root->left,
root->right,
root,因此需要保存根节点的状态。显然使用栈来模拟递归的过程,但是难点是怎么从root->right转换到root。方法1:对于节点p可以分情况讨论1.
p如果是叶子...
分类:
其他好文 时间:
2014-05-04 10:39:13
阅读次数:
251
OC点语法和变量作用域一、点语法(一)认识点语法声明一个Person类: 1 #import 2 3
@interface Person : NSObject 4 { 5 int _age;//默认为@protected 6 } 7 8 -
(void)setAge:(int)age;...
分类:
其他好文 时间:
2014-05-04 10:25:07
阅读次数:
311
原理冒泡排序(Bubble
Sort),又被称为气泡排序或泡沫排序。它是一种较简单的排序算法。它会遍历若干次要排序的数列,每次遍历时,它都会从前往后依次的比较相邻两个数的大小;如果前者比后者大,则交换它们的位置。这样,一次遍历之后,最大的元素就在数列的末尾!
采用相同的方法再次遍历时,第二大的元素就...
分类:
其他好文 时间:
2014-05-04 10:13:02
阅读次数:
197
Sort a linked list using insertion
sort.思路:使用插入排序来对链表进行排序。只要注意链表的边界问题,其实关键就是交换链表的值,对链表指针是没有什么影响的。接下来说下具体步骤:1.判断head或者head->next是否为空;2.循环遍历,初始条件pCur=he...
分类:
其他好文 时间:
2014-05-04 10:01:57
阅读次数:
242
计数排序
条件:要排序的数组的元素必须是在一定范围的,比如是1~100。在排序之前我们必须知道数组元素的范围。
思路:顾名思义:就是用一个数组来计数的。
步骤:
1、用一个数组来计数count[ ],将要排序的数组arr[ ]的元素记为数组count[ ]数组的下标,如果数组arr[]中有两个数相同就在count[]++.如count[arr[i]]++.
2、 再一次遍历数组count...
分类:
其他好文 时间:
2014-05-04 09:16:45
阅读次数:
219