看下图在c语言中，2个独立的函数是不可能互相访问局部变量的（inline？）但是block提供了这个功能，它不但能读变量，还可以对变量进行写！上图说明，block获得了i最后的真实值5，没有只取得0，这都是__block的作用。再看j，由于没有__block前缀，只取得了0，没有获得5。__bloc...
分类：
移动开发 时间：
2014-05-01 06:21:37
阅读次数：
669
给两个长度分别为n和m的序列，现在有两种操作：1.分别选择两个序列的一个非空前缀，切两个前缀的最后一位相同，删除之，得到1分（只累计），消耗e；2.直接删除两个序列，消耗值定于两个序列之前删除的元素个数之和，并且使得得到的分有效（之前没有有效分）
(1?≤?n,?m?≤?105; 1?≤?s?≤?3·105; 103?≤?e?≤?104)，s代表总能量，e表示一次操作的消耗...
分类：
其他好文 时间：
2014-04-30 22:13:40
阅读次数：
261
最长上升子序列：
有两种基本方法：两个时间复杂度分别为O(n^2)和O(nlogn)。
O(n^2)
容易的出动态规划的递推公式dp[i]=max(dp[j])+1 j=1,2...i-1，dp[i]是以元素i结尾的最长子序列个数。
在O(n^2)的最长上升子序列中可以通过记录每个元素前缀元素位置的方式来得到整个的最长上升子序列。
代码：int LISOn2(int a[],int to...
分类：
其他好文 时间：
2014-04-29 13:24:22
阅读次数：
314
预处理每个结点的子结点的个数sons , 则对x的询问可由sons[x]- sigma( sons[v] ) (v是到x距离为d的点)得到
怎么快速的找到这些v呢? 注意到距离x为d的点肯定在树的同一层....
可以对树进行dfs时记录每个结点时间戳的同时把每一层的结点保存下来,然后对每一层维护一个前缀和 如果v是x下面子结点那么v的时间戳肯定在x的范围内,这样就可以二分確定出前缀和的范围了....
分类：
其他好文 时间：
2014-04-28 10:34:42
阅读次数：
434
1.命名规则1.1变量名、包名、模块名变量名通常有字母、数字和下划线组成，且首字母必须是字母或下划线，并且不能使用python的保留字；包名、模块名通常用小写字母1.2类名、对象名类名首字母用大写，其他字母采用小写；对象名用小写字母。类的属性和方法名以对象作为前缀，对象通过操作符“.”访问属性和方法...
分类：
编程语言 时间：
2014-04-28 08:13:52
阅读次数：
572
