出题:将一个数组最开始的k个(K小于数组大小N)元素照搬到数组末尾,我们称之为数组的旋转;现在有一个已经排序的数组的一个旋转,要求输出旋转数组中的最小元素,且时间复杂度小于O(N);分析:时间复杂度小于O(N)也就是不能用常规的遍历思路;可以将数组看成两个都是递增序列(假设为升序)的子数组,并且前半...
分类:
其他好文 时间:
2014-05-27 00:40:17
阅读次数:
283
向上遍历DOM树:.parent().parents().parentsUntil()向下遍历DOM树:.children().find()DOM树水平遍历:.siblings().next().nextAll().nextUntil().prev().prevAll().preUntil()三个最...
分类:
Web程序 时间:
2014-05-23 07:05:00
阅读次数:
286
1、在OC中,不允许直接修改“对象”的“结构体属性”的“成员变量”,但是允许修改“对象”的“结构体属性”修改结构体属性的成员变量方法如下:1>
使用临时变量记录对象的结构体属性2> 修改临时变量的属性3> 将临时变量重新赋值给对象的结构体属性2. 在程序开发中需要避免出现魔法数字(Magic
Num...
分类:
移动开发 时间:
2014-05-23 04:23:45
阅读次数:
363
本文部分截取自且行且思jQuery.each方法用于遍历一个数组或对象,并对当前遍历的元素进行处理,在jQuery使用的频率非常大,下面就这个函数做了详细讲解:复制代码代码/*!
* jQuery源码分析-each函数 * jQuery版本:1.4.2 * * ----------...
分类:
Web程序 时间:
2014-05-23 04:16:43
阅读次数:
325
iOS开发UI基础—transframe属性(形变)1.
transform属性在OC中,通过transform属性可以修改对象的平移、缩放比例和旋转角度常用的创建transform结构体方法分两大类(1)
创建“基于控件初始位置”的形变CGAffineTransformMakeTranslatio...
分类:
移动开发 时间:
2014-05-23 04:09:30
阅读次数:
422
题目说:Try to do this in one pass
只用一遍遍历的话,p1先走n节点,p2再走,等到p1到达链表尾的时候p2正好在倒数第n+1个上面鸟
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode...
分类:
其他好文 时间:
2014-05-23 01:52:29
阅读次数:
331
注意:1、仅根据前序和后序无法构建唯一的二叉树;2、二叉树前序遍历,第一个数字总是树的根节点的值;3、中序遍历中,根节点的值在序列的中间,左子树的值子在根节点的值得左边,右字树的值在根节点的值得右边;4、思路:递归...
分类:
其他好文 时间:
2014-05-22 23:56:14
阅读次数:
408
动态绑定:
传统的函数一般在编译时就已经把参数信息和函数实现打包到编译后的源码中了,而在OC中最常使用的是消息机制。调用一个实例的方法,所做的是向该实例的指针发送消息,实例在收到消息后,从自身的实现中寻找响应这条消息的方法。
动态绑定所做的,即是在实例所属类确定后,将某些属性和相应的方法绑定到实例上。这里所指的属性和方法当然包括了原来没有在类中实现的,而是在运行时才需要的新加入的实...
分类:
其他好文 时间:
2014-05-22 17:14:49
阅读次数:
225
Collection Functions (Arrays or Objects)each
_.each(list, iterator,
[context])遍历list中的所有元素,如果传递了context参数,则把iterator绑定到context对象上。iterator的参数是(valu...