原文基数(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、自动增长identity适用于MySQL、DB2、MS SQL Server,采用数据库生成的主键,用于为long、short、int类型生成唯一标识 使用SQL Server 和 MySQL 的自增字段,这个方法不能放到 Oracle 中,Oracle 不支持自增字段,要设定sequence(...
分类:
系统相关 时间:
2014-07-06 17:52:23
阅读次数:
266
//http://main.edu.pl/en/archive/oi/20/tak#include #include #include using namespace std;typedef long long LL;#define rep(i,n) for (LL i=1,n__=n;i>d>>m...
分类:
其他好文 时间:
2014-07-06 17:43:50
阅读次数:
155
scala中有9大基本类型:Byte 、Short 、Int 、Long、 Char 、String 、Float、 Double 、Boolean与java的基本类型看起来基本是一致的,但实际上除了String,其他的所有的类型,都是使用scala包下的成员。scala虽然是强类型的语言,但是通过...
分类:
其他好文 时间:
2014-07-06 15:08:30
阅读次数:
175
UVA 10831 - Gerg's Cake
题目链接
题意:说白了就是给定a, p,问有没有存在x^2 % p = a的解
思路:求出勒让德标记,判断如果大于等于0,就是有解,小于0无解
代码:
#include
#include
long long a, p;
long long pow_mod(long long x, long long k, lon...
分类:
其他好文 时间:
2014-07-06 11:38:05
阅读次数:
144
题目链接:uva 11246 - K-Multiple Free set
题目大意:给定n,k。求一个元素不大于n的子集,要求该子集的元素尽量多,并且不含两个数满足a?k=b.
解题思路:容斥原理,f(i)=(?1)inki,取f函数的和即可。
#include
#include
#include
using namespace std;
typedef long long ...
分类:
其他好文 时间:
2014-07-06 09:58:18
阅读次数:
177
题目看起来很难,其实很简单。。。。
根据题意可知,如果想连到最多的三角形,肯定是每个点都要跟其他的点相连。
然后就贪心当前连接情况下,哪一种连接方式用掉的线段最短,然后算出总和即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#de...
分类:
其他好文 时间:
2014-07-06 00:31:22
阅读次数:
202
老代码备忘,我对图像处理不是太懂。注:部分代码引援自网上,话说我到底自己写过什么代码。。。Private Declare Function GetBitmapBits Lib "gdi32" (ByVal hbitmap As Long, _ ByVal dwCount As Long, _ ...
分类:
其他好文 时间:
2014-07-05 21:35:54
阅读次数:
217
1. 基本概念 位运算: 用于对整数类型(int,char, long 等)变量中的 某一位(bit),或者若干位进行操作。比如: 1) 判断某一位是否为1 2) 只改变其中某一位,而保持其他位都不变。 C/C++语言提供了六种位运算符来进行位运算操作: & ...
分类:
编程语言 时间:
2014-07-05 20:34:00
阅读次数:
186