macro ：#define list_entry(ptr,type,member) \ ((type *)((char *)(ptr)-(unsigned long)(&((type *)0)->member)))功能 从一个结构的成员指针找到其容器的指针原理： ptr是指向type结构体...
分类：
其他好文 时间：
2014-07-06 23:16:44
阅读次数：
318
原文基数（radix）树Linux基数树（radix tree）是将指针与long整数键值相关联的机制，它存储有效率，并且可快速查询，用于指针与整数值的映射（如：IDR机制）、内存管理等。IDR（ID Radix）机制是将对象的身份鉴别号整数值ID与对象指针建立关联表，完成从ID与指针之间的相互转换...
分类：
其他好文 时间：
2014-07-06 18:37:49
阅读次数：
228
public Notification(int icon, CharSequence tickerText, long when)Deprecated. Use Notification.Builder inst...
分类：
移动开发 时间：
2014-07-06 18:00:10
阅读次数：
165
1. 基本概念 位运算： 用于对整数类型（int,char, long 等）变量中的 某一位(bit)，或者若干位进行操作。比如: 1) 判断某一位是否为1 2) 只改变其中某一位，而保持其他位都不变。 C/C++语言提供了六种位运算符来进行位运算操作： & ...
分类：
编程语言 时间：
2014-07-05 20:34:00
阅读次数：
186
最近的MDVR界面开发中，其中的一个网络界面要写一个IP地址转换的函数，如将“192.168.1.1”，转换为“192.168.001.001”，以下函数的功能实现IP地址的格式化输出。static int IPConvert(char *str){ long ipaddr = inet_add.....
分类：
其他好文 时间：
2014-07-05 19:46:28
阅读次数：
401
题意：求1-n里有多少人包含”49“的数字
思路：数位DP，分三种情况：到第i位没有49的情况，到第i位没有49且最高位是9的情况，到第i位有49的情况，将三种情况都考虑进去就是了
#include
#include
#include
#include
using namespace std;
long long dp[30][3], n;
int arr[30];
void in...
分类：
其他好文 时间：
2014-07-04 08:48:00
阅读次数：
220
题目链接：uva 10710 - Chinese Shuffle
题目大意：给出n张牌，按照顺序排列好，进行n-1次完美洗牌，问是否可以变成原来德序列。
解题思路：根据完美洗牌的性质，于是第x张牌经过p次后德位置有x?2p，于是只需要证明第1张牌最后是否在远处即可。
#include
#include
typedef long long ll;
ll pow_mod(ll a...
分类：
其他好文 时间：
2014-07-04 07:45:10
阅读次数：
350
string pathKey = CCFileUtils::sharedFileUtils()->fullPathForFilename(fileName);
unsigned char* pBuffer = NULL;
unsigned long bufferSize = 0;
pBuffer = CCFileUtils::sharedFileUtils()->getFi...
分类：
其他好文 时间：
2014-07-04 07:06:09
阅读次数：
244
题目链接：uva 10140 - Prime Distance
题目大意：给出一个范围，问说该范围内，相邻的两个素数最大距离和最小距离。
解题思路：类似素数筛选法，起始位置有L开始，直到超过R，处理出素数之后就好办了。
#include
#include
#include
const int maxn = 1e6;
typedef long long ll;
int cp,...
分类：
其他好文 时间：
2014-07-03 16:00:49
阅读次数：
213
CD
You have a long drive by car ahead. You have a tape recorder, but unfortunately your best music is on CDs. You need to have it on tapes so the problem to solve is: you have a tape N min...
分类：
其他好文 时间：
2014-07-03 15:34:36
阅读次数：
176
