Shortest Prefixes
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 14452
Accepted: 6230
Description
A prefix of a string is a substring starting at the beginning of the given string. The prefixes of "carbon" are: "c", "ca", "car", "carb", "carbo", and "carbon". Note that the empty string is not considered a prefix in this problem, but every non-empty string
is considered to be a prefix of itself. In everyday language, we tend to abbreviate words by prefixes. For......
阅读全文
一、问题描述
如果一个整数值含有因数2，3，5(包括1和该整数本身)的整数称为丑数(Ugly Number)。换句话说丑数ugly_number是可以表示成形如下面表达式的形式，表达式中的i,j,k均是大于等于0的整数。
举个例子，18 = 2 * 3 * 3，所以18是一个丑数。而14 = 2 * 7，所以14不是一个丑数。
现在有个需求就是要找到第2013个丑数。
二、问题分析
解决问题的思路显然是要根据丑数的性质。主要有两种思考的切入点。
第一种方法，按照整数正好三顺序一个一个找，并判断该整数是不是丑数，如果是丑数的个数加1，如果不是继续查找下一个......
阅读全文
2013/5/12
49_屏幕适配
-----------------------
1.根据手机屏幕的大小自动显示软件界面的大小
2.这里用480x320和320x240这两种屏幕大小举例。
---------------------------------------------
3.新建android项目：
4.在res文件夹下面新建layout-480x320文件夹用来适配分辨率为480x320的屏幕
注意这里命名的时候必须要大分辨率在前面也就是不可以写成320x480
----------------------------------------------------------------------
5.以后当用户使用480x320分辨率的屏幕是系统会自动的匹配这个文件夹下的界面
---------------......
阅读全文
本文转自http://www.cnblogs.com/chenglei/archive/2009/08/06/1540702.html
Linux内核中的printf实现
从main.c中的printf开始读这个函数。
首先看printf函数的定义：
1
static int printf(const char
*fmt, ...)
2
{
3
va_list args;
4
int i;
5
6
va_start(args, fmt);
7
write(1,printbuf,i=vsprintf(printbuf,
fmt, args));
8
va_end(args);
9
return i;
10
}
参数中明显采用了可变参数的定义，而在main.c函数的后面直接调用了printf函数，我们可以看下printf函数的参数是如何使用的。
1......
阅读全文
Space Elevator
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7618
Accepted: 3591
Description
The cows are going to space! They plan to achieve orbit by building a sort of space elevator: a giant tower of blocks. They have K (1 <= K <= 400) different types of blocks with which to build the tower. Each block of type i has height h_i (1 <= h_i <= 100)
and is available in quantity c_i (1 <= c_i <= 10). Due to possible damage caused by cosmic......
阅读全文
Oracle数据导入导出imp/exp
功能：Oracle数据导入导出imp/exp就相当与oracle数据还原与备份。
大多情况都可以用Oracle数据导入导出完成数据的备份和还原（不会造成数据的丢失）。
Oracle有个好处，虽然你的电脑不是服务器，但是你装了oracle客户端，并建立了连接
（通过Net Configuration Assistant添加正确的服务命名，其实你可以想成是客户端与服务器端 修了条路，然后数据就可以被拉过来了）
这样你可以把数据导出到本地，虽然可能服务器离你很远。
你同样可以把dmp文件从本地导入到远处的数据库服务器中。
利用这个功......
阅读全文
#include<stdio.h>
#include<string.h>
//#define inf 0x3fffffff//这个就wrong了
#define inf 99999999
int map[110][110],dis[110][110];
int main()
{
int n,m,i,j,w,x,y,min,k;
while(scanf("%d%d",&n,&m)!=-1)
{
for(i=1;i<=n;i++)
{
for(j=i+1;j<=n;j++)
{
map[i][j]=map[j][i]=inf;
dis[i][j]=dis[j][i]=inf;
}
map[i][i]=0;
dis[i][i]=0;
}
f......
阅读全文
DTD 类型约束文件 1. Window->Preferences->XML->XML Catalog->User Specified Entries窗口中,选择Add 按纽
2.在Add XML Catalog Entry 对话框中选择或输入以下 内容:
Location: F:\soft\programmingSoft\Framework\Ibatis\sql-map-config-2.dtd
Key Type: URI
KEY: http://ibatis.apache.org/dtd/sql-map-config-2.dtd
阅读全文
文章目录
input_handle:
在前文Linux/Android——input子系统核心 (三)
中概括了总体的结构，以及介绍了input核心的职责，其中有说道注册input设备时会去匹配已有的事件处理器handler，
而这个handler也是存放在一个链表里面的，这里介绍下input子系统中的事件处理input_handler机制.
撰写不易,转载需注明出处：http://blog.csdn.net/jscese/article/details/42238377#t6
evdev：
/kernel/drivers/input下众多事件处......
阅读全文
from: http://blog.sina.com.cn/s/blog_502c8cc40100pztk.html
固态硬盘（
Solid State Disk
或
Solid State Drive
），也称作电子硬盘或者固态电子盘，是由控制单元和固态存储单元（
DRAM
或
FLASH
芯片）组成的硬盘。
固态硬盘的接口规范和定义、功能及使用方法上与普通硬盘的相同，在产品外形和尺寸上也与普通硬盘一致。由于固态硬盘没有普通硬盘的旋转介质，因而抗震性极佳。其芯片的工作温度范围很宽（
-40~85
摄氏度）。目前广泛应用于军事、车载、工控、视频监控、网络监控、网络终端、电力、医疗、航......
阅读全文