大意不再赘述。
卡塔兰数。
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <string>
using namespace std;
const int MAXN = 410;
int n;
struct bign
{
int len, s[MAXN];
bign ()
{
memset(s, 0, sizeof(s));
len = 1;
}
bign (int num) {*this = num;}
bign (const char *num) { *this = num;}
bign operator = (const char *num)
{
len = strlen(num);
for(int i = 0; i < len; i++) s[i] = num[len-i-1] - '0';
return *thi......
阅读全文
摘要：一直以来都觉得printf似乎是c语言库中功能最强大的函数之一，不仅因为它能格式化输出，更在于它的参数个数没有限制，要几个就给几个，来者不拒。printf这种对参数个数和参数类型的强大适应性，让人产生了对它进行探索的浓厚兴趣。
关键字：printf, 可变参数
1. 使用情形
int a =10;
double b = 20.0;
char *str = "Hello world";
printf("begin print\n");
printf("a=%d, b=%.3f, str=%s\n", a, b, str);
...
从printf的使用情况来看，我们不难发现一个规律，就是无论其可变的参数有多少个，printf的第一个参数总是......
阅读全文
问：如何在shell里面判断指定的文件是否存在，如果存在则做一些你想做的事情，如果不存在则做另外一些你想做的事情。
假设你想判断tom是否在
/sys/class/input/event0/device/name
/sys/class/input/event1/device/name
/sys/class/input/event2/device/name
/sys/class/input/event3/device/name
/sys/class/input/event4/device/name
中的一个路径当中
例如假设:
输入：
cat /sys/class/input/event3/device/name
输出：
tom
那么就表示在上面这几个路径中的name有一个是为tom的
device_name=tom
for event in $(cd /sys/class......
阅读全文
假设两个版本的lib分别是
libIMIUI.s.a , libIMIUI.d.a 我们的目标是 把他们合并成无敌超级通用版的libIMIUI.a
打开命令行 Terminal.app 输入:
lipo -create
然后依次把两个.a文件拖到终端窗口, 命令行会变成这样:
lipo -create /Users/Travis/Desktop/libIMIUI.d.a /Users/Travis/Desktop/libIMIUI.s.a
然后接着输入 -output 目标文件路径,如:
-output /Users/Travis/Desktop/libIMIUI.a
最后现在这样一条命令:
lipo -create /Users/Travis/Desktop/libIMIUI.d.a /Users/Travis/Desktop/libIMIUI.s.a -output /Use......
阅读全文
Java最初是在浏览器和客户端机器中粉墨登场的。当时，很多人质疑它是否适合做服务器端的开发。现在，随着对Java2平台企业版（J2EE）第三方支持的增多，Java被广泛接纳为开发企业级服务器端解决方案的首选平台之一。
J2EE平台由一整套服务（Services）、应用程序接口（APIs）和协议构成，它对开发基于Web的多层应用提供了功能支持。
在 本文中我将解释支撑J2EE的13种核心技术：JDBC, JNDI, EJBs, RMI, JSP, Java servlets, XML, JMS, Java IDL, JTS, JTA, JavaMail 和 JAF，同时还将描述在何时、何处需要使用这些技术。当然，我还要......
阅读全文
structure
结构体 （结构）
多个不同类型的数据互相联系组成了一个有机的整体，需要用到一种新的构造类型数据---结构体；结构体和数组一样，也是一种构造型数据类型，
是用户自定义的新数据类型，在结构体中可以包含若干个不同数据类型和不同意义的数据项（当然也可以相同），从而使这个数据项组合起来反映某个信息。
作用: 1 处理复杂的数据结构（动态数据结构）；
2为函数间传递不同类型的数据提供方便
结构体的一般形式
struct 结构体名
｛
数据类型 成员名1；
数据类型 成员名2；
数据类型 成员名3；
数据类型 成......
阅读全文
Parcel，翻译过来就是“打包”的意思。打包干什么呢？是为了序列化。
如果要在进程之间传递一个整数，很简单，直接传就行了；
如果要传递一个字符串，就稍微复杂了点：需先分配一块可以容纳字符串的内存，然后将字符串复制到内存中，再传递。新手可能问：为啥不直接把字符串的引用传过去呢？学过C/C++的地球人都知道，进程都有自己的内存地址空间，一个进程中的1000地址可能在另一个进程中是100000，Java对象的引用从根本上说还是内存地址；
再如果要传递一个类的实例呢？也是先为类分配内存，然后复制一份再传递可以吗？我认为不......
阅读全文
八月份参加了中科院计算所的面试，结果不幸悲剧。本着对自己负责任的态度，不能在同一个地方摔倒，特在直接把我发现的一篇不错的贴直接粘过来了....（转自网易博客---银河里的星星），好好研究，细心学习啊。
一个http请求的详细过程我们来看当我们在浏览器输入http://www.mycompany.com:8080/mydir/index.html,幕后所发生的一切。首先http是一个应用层的协议，在这个层的协议，只是一种通讯规范，也就是因为双方要进行通讯，大家要事先约定一个规范。1.连接 当我们输入这样一个请求时，首先要建立一个socket连接，因为socke......
阅读全文
苹果
时间限制：3000 ms
| 内存限制：65535
KB
难度：3
描述
ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。
输入
有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于0，小于等于1000。
输出
对每组测试数据输出一个整数，代表能放入背包的苹果的总价值。
样例输入
3 3
1 1
2 1
3......
阅读全文
An Overview of Android Content Providers
An Android content provider provides you with access to sharable data structures commonly called databases.The basic procedure is as follows:
1. Get permission to open the database.
2. Query the data.
3. Access the data.
Data can be in Android internal memory or in external memory such as an SD card, or even on an external server that is remote to the Android device itself.
SQLite:open source DBMS.
The "Lite" or "Light" part delineates that this is......
阅读全文
#include<iostream>
#include<bitset>
#include<cmath>
using namespace std;
int main(int argc, char* argv[])
{
int get, count;
while(cin >> get)
{
if(get == 0)
return 1;
bitset<8> bs(get);
count = 0;
int len = bs.size();
int i = 0;
for(;i < len-1 && !bs[i]; i++);
cout << pow((double)2,i) << endl;
}
return 0;
}
bitset reference
bitset的顺序居然是LSB在前，MSB在后，方便了，但是，不习惯。。。
下面是网上的，哎-->......
阅读全文