题目描述 Description
Lele 最近上课的时候都很无聊,所以他发明了一个数字游戏来打发时间。 这个游戏是这样的,首先,他拿出几张纸片,分别写上0到9之间的任意数字(可重复写某个数字),然后,他叫同学随便写两个数字X和K。Lele要做的事情就是重新拼这些纸牌,组成数字 T ,并且 T + X 是 K 的正整数倍。 有时候,当纸片很多的时候,Lele经常不能在一节课之内拼出来,但是他又想...
分类:
其他好文 时间:
2014-09-04 09:46:08
阅读次数:
188
进程读文件之前,需要先打开文件,进程打开文件的时候,Linux会把这个文件关联到一个数字(称之为文件描述符),文件描述符是打开的文件在进程表中的一个索引。每个进程都有自己的一组已经打开的文件和各自的文件描述符,一旦打开某个文件,进程就可以通过文件描述符进行读写该文件。当进程不在需要文件的时候,它必须关闭文件,并且释放文件描述符。
Linux进程在启动的时候会打开3个文件:标准输入(文件描述符0),标准输出(文件描述符1),标准错误(文件描述符2)。
子进程会继承父进程的文件描述符,可以使用命令
ls /p...
分类:
其他好文 时间:
2014-09-03 22:44:37
阅读次数:
241
题目大意:里程表会错过0 1 2 3 4 5 6 7 8 9中的 3 和 8 两个数字 也就是 正常的里程表显示0 1 2 3 4 5 6 7 8 9
坏掉的里程表只会显示 0 1 2 4 5 6 7 9
其实可以看做:0 1 2 3 4 5 6 7 即坏掉的里程表显示的是8进制的数字...
分类:
其他好文 时间:
2014-09-03 15:04:26
阅读次数:
227
题目大意:add即像数字串中添加数字,del n 删除数字串中值为n的元素。sum 按照所给公式求和。
坑点:所给的数字是由小到大排序的,需要注意的是后面如果add一个数字,需要放到合适的位置。比如 3,4,7,9, 如果add 6,6需要放在4,7之间。
这道题一直超时,关键在删除值为n的元素的时候会超时,因为需要遍历。 所以使用二分搜索找到插入n的位置以及删除n的位置。
...
分类:
其他好文 时间:
2014-09-03 15:04:06
阅读次数:
177
在所有具有性能优化的数据结构中,我想大家使用最多的就是hash表,是的,在具有定位查找上具有O(1)的常量时间,多么的简洁优美,但是在特定的场合下:①:对10亿个不重复的整数进行排序。②:找出10亿个数字中重复的数字。当然我只有普通的服务器,就算2G的内存吧,在这种场景下,我们该如何更好的挑选数据结...
分类:
其他好文 时间:
2014-09-02 22:45:25
阅读次数:
968
题目描述电子钟用四个数字来表示时间,每个数字的尺寸为3*3,用于表示数字的字符包括‘|’、‘_’和空格。现在给你当前的时间,请你告诉我们电子钟是如何展示这个时间的。电子钟显示的数字样式如下: _ _ _ _ _ _ _ _ | _| _||_||_ |_ ||_||...
分类:
其他好文 时间:
2014-09-02 22:42:45
阅读次数:
250
#include #include using namespace std;/************************************************************************//* 输入一个数字N,计算从1到N 这N个数字中1出现的次数例如N = 2,...
分类:
其他好文 时间:
2014-09-02 21:10:35
阅读次数:
121
【题目简述】:N代表有几个会员,Q代表有几个会员的时候开会才算做有效,接下来N行,每行第一个数字代表这行有M个数,说明这个会员在哪几天有时间。最后让我们求出 最快 哪天开会。
【分析】:简单题,见代码。
// 248K 47Ms
#include
using namespace std;
int M[101];
int N,Q;
int main()
{
int m;
...
分类:
其他好文 时间:
2014-09-02 19:57:45
阅读次数:
153
在2014年,中国手机用户已经达到了12亿,而且这个数字仍在以惊人的速度增长着,毫无疑问中国已经在加速成为了世界上第一大游戏市场。据Flurry的数据统计,中国是全球iOS和安卓激活量最高的国家,同时根据App Annie的统计,中国iOS应用下载量居全球第二,仅次于美国,而在下载增长速度上,中国则...
分类:
移动开发 时间:
2014-09-02 19:34:25
阅读次数:
196
题目参考网上的代码的、、、//要找到所有序列中的最长的公共子序列,//定义状态dp[i]为在第一个序列中前i个数字中的最长公共子序列的长度,//状态转移方程为dp[i]=max(dp[i],dp[j]+1); j#include #include using namespace std ;int a...
分类:
其他好文 时间:
2014-09-02 19:26:05
阅读次数:
145