响应者链的事件分发：从Window的视图开始分发向上传（向内部传），一定要分清楚谁是谁的子视图以及同级视图中他们的先后顺序，具体流程请看代码//分发事件的方法/*0.判断该点是否在视图内，如果不是返回nil1.遍历子视图（倒序）2.转换坐标系3.分发给子视图4.查看触摸点在不在子视图中 在的话子视....
分类：
其他好文 时间：
2015-08-26 17:50:42
阅读次数：
115
由于很多大神已经总结过各种排序算法的性能及适合坏境，这里便不再总结，只是强调几个重点。
（1）快排的空间复杂度不是o(1)，是o(logn)~o(n)；
（2）四种不稳定的排序算法：简单选择，快排，希尔和堆排序
（3）冒泡排序最有情况下时间复杂度可优化为o(n)；
（4）归并排序的空间复杂度为o(n)；
（5）快排在整体倒序的情况下时间复杂度为o(n2)
（6）建一个最大堆的复杂度为o...
分类：
编程语言 时间：
2015-08-26 12:01:32
阅读次数：
184
题目要求:将一个字符串1234567890转换成1,234,567,890 解法一:将这两个字符串倒序来看即将0987654321转换成098,765,432,1,那么可以将0987654321分割成每个单元是三个长度字符串的数组array(098,765,432,1),然后将数组和逗号结...
分类：
Web程序 时间：
2015-08-25 23:18:43
阅读次数：
391
最容易想到的就是把链表里面的数取出来按倒序组成数，然后两个链表中的数字相加得到一个新数
再把这个数拆开放到链表里面。 注意要用long 型，用int 型会溢出。这个方法如果输入的数字再多一点就没法求了，毕竟long型也是有限的。运行了40ms
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
ListNode *result,*...
分类：
其他好文 时间：
2015-08-21 23:27:49
阅读次数：
175
100+个程序员开发必备参考手册（在线及下载）[复制链接]上一主题下一主题离线张广巨班长关闭个人中心可以申请新版勋章哦立即申请知道了加关注发消息只看楼主倒序阅读使用道具楼主发表于: 2012-11-22本部分设定了隐藏，您已回复过了，以下是隐藏的内容即使经验丰富，天赋过人，也不得不承认，你并不能记得...
分类：
其他好文 时间：
2015-08-20 18:13:18
阅读次数：
142
list是Python内置的一种数据类型：列表，是一种有序的集合。
一、访问list中的元素
1、索引访问：（索引从0开始，第一个元素为L[0]）
上图访问的是list中的第二个元素。
2、倒序访问：（倒序访问时，倒数第一个元素的索引为-1）
二、创建list
1、由于Python是动态语言，所有list中包含的元素不一定必须是同一种数据类型。
2、我...
分类：
编程语言 时间：
2015-08-18 21:29:21
阅读次数：
195
最近在项目中需要将读取的数据按照时间的降序进行排序。
具体的步骤如下：
1.读取数据，存入List中
2.取出数据中的时间戳，由String转换成Date
3.使用冒泡排序对List中元素按照Date进行排序
具体代码如下：
//将List按照时间倒序排列
@SuppressLint("SimpleDateFormat")
private List invertOrderList...
分类：
移动开发 时间：
2015-08-12 19:23:06
阅读次数：
140
题意：
给定一个有n个数字的序列，找出一个连续的子序列满足这样的条件：
1. 平均分成三段
2. 第一段与第三段一样
3. 第二段是第一段的倒序。求这样的子序列的最大长度。
数据范围：n~100000
解析：
我看网络上面很多的题解都是用O(n2/32)O(n^2/32)的做法水数据过去的，这种做法是先用mancher算法预处理出每个每个回文串最远所能抵达的位置，然后...
分类：
其他好文 时间：
2015-08-12 11:38:48
阅读次数：
119
题意：给定一个有n个数字的序列，找出一个连续的子序列满足这样的条件：平均分成三段，第一段与第三段一样，第二段是第一段的倒序。求这样的子序列的最大长度。数据范围：n~100000
分析：
上面的条件抽象出来其实就是双回文串，所以题目就是求一个序列的最长双回文串。
主体做法是：
1.先用manacher算法O(n)求出每个元素的最大回文半径；
2.把每个元素看成一个圆心，那么两个点能构成双回...
分类：
编程语言 时间：
2015-08-12 06:45:23
阅读次数：
156
1. 排序，查看按时间倒序排列的最近几条记录db.inventory.find().sort({'time':-1}).limit(10)
分类：
数据库 时间：
2015-08-11 00:10:44
阅读次数：
145
