kref：内核中最基本的引用计数，头文件“linux/kref.h”，其结构体为
struct kref
{
atomic_t refcount;
};有三个操作函数：
// 初始化
void kref_init(struct kref *kref)
{
atomic_set(&kref->refcount, 1);
smp_mb();
}// 递增引用计数
void kref_get...
分类：
其他好文 时间：
2015-03-11 23:33:40
阅读次数：
424
题目：有n个绝对值不为0的数字，从中找到一个序列，正负交替，绝对值递增，求序列最大长度。
分析：dp，动态规划。因为绝对值要递增，所以先按绝对值排序。
设前k个数组成大的序列最长为f（k），则有如下地推关系：
f（k）= f（k-1） { data[k]*data[k-1] > 0，最后量元素不同时取 }
...
分类：
其他好文 时间：
2015-03-11 23:26:11
阅读次数：
294
问题描述集合S的定义如下: (1) 1在S内; (2) 如果x在集合S内，则2x+1与3x+1也在S内; (3) 只有满足条件(1)(2)的元素在S内. 把S中的元素按递增顺序排列，请输出S中的第N个元素。输入本题有多组测试数据。每组测试数据一行，每行一个正整数N (1 2 #define N 3....
分类：
编程语言 时间：
2015-03-11 14:27:23
阅读次数：
615
新年快乐1快乐方程，幸福几何2单调递增的祝福痛苦是可微的幸福是可积的时间是可导的在我的一生中对大家的祝福是单调递增的是罗尔定理不可证明的是拉格朗日中值定理无法推导的综上所述快乐是无界不可收敛的是不能用换元积分法换元的3数学老师祝你新年快乐4羊年数独，羊羊得亿数独的盘面是个九宫，每一宫又分为九个小格，...
分类：
其他好文 时间：
2015-03-10 22:47:57
阅读次数：
616
题目大意：n个绝对值各不相同的非0整数，选出尽量多的数，排成一个序列，使得正负号交替且绝对值递增。分析：按照绝对值大小排一次序，然后扫描一次，顺便做个标记即可。#include#include#includeusing namespace std;int cmp(int a,int b){ r...
分类：
其他好文 时间：
2015-03-10 21:01:54
阅读次数：
124
利用组合公式C(n,m)=C(n-1,m)+C(n-1,m-1)。也就是从n个数里面选择m个数、按递增方式放在每一层循环。
#include
using namespace std;
int a[2001][2001];
int main()
{
int T,m,n,i,j;
a[1][1]=1; //组合公式Cn(m)=C(n-1,m)+C(n-1,m...
分类：
其他好文 时间：
2015-03-10 19:31:11
阅读次数：
103
Java程序设计中引入了循环语句。循环语句总共有三种常见的形式：for 语句、while 语句、do/while语句。下面将逐个进行详细的介绍。一.for 语句for 语句的基本结构如下所示：for(初始化表达式;判断表达式;递增（递减）表达式){ 执行语句; //一段代码} 初始化表达式：初...
分类：
编程语言 时间：
2015-03-10 13:33:21
阅读次数：
150
先按照到站的点的距离排个序，然后贪心的每次拿当前范围最大的来找然后集齐了一组范围递增，可控重量递减的磁铁以后，就可以直接一个个看能不能拿了但是会TLE，用线段树维护即可 1 /*************************************************************....
分类：
其他好文 时间：
2015-03-09 23:48:06
阅读次数：
215
参考【1】：longest consecutive subsequence of a random permutation 第一个帖子： Theorem:The expected length of the longest increasing block in a random permu...
分类：
其他好文 时间：
2015-03-09 07:03:48
阅读次数：
206
Android的版本可以在androidmainfest.xml中定义，主要有android:versionCode和android:versionNameandroid:versionCode:主要是用于版本升级所用，是INT类型的，第一个版本定义为1，以后递增，这样只要判断该值就能确定是否需要升...
分类：
移动开发 时间：
2015-03-08 21:29:41
阅读次数：
159
