给定两个32位的数,N和M,还有两个指示位的数,i和j。
写程序使得N中第i位到第j位的值与M中的相同(即:M变成N的子串且位于N的第i位和第j位之间)
例子:
输入: N = 10000000000, M = 10101, i = 2, j = 6
输出: N = 10001010100
解法:
首先我们把M左移vI位得到Mv;
然后我们保留N的0到I位:Si=N & ((1
然...
分类:
其他好文 时间:
2014-09-10 01:38:39
阅读次数:
191
有N头牛玩叠罗汉游戏,每头牛有一个体重Wi和一个力量Si。
这个游戏对每头牛都有一个危险度等于这头牛上面的牛的体重总和减去他的力量值。
求所有方案中危险值最大的最小。
分类:
其他好文 时间:
2014-09-10 00:13:19
阅读次数:
201
国内freebsd的pkg10的源都没有,因此用port的试试配置portsnapvi /etc/portsnap.conf修改SERVERNAME=portsnap.hshh.org执行portsnap fetch extract修改镜像地址vi /etc/make.conf改成MASTER_SI...
分类:
其他好文 时间:
2014-09-09 21:30:29
阅读次数:
271
/*
*字符串分割,把一个长的字符串(可能有空格),分割到一个二维字符数组中。
*并且输出
*
*时间复杂度O(N)
*注意在操作二维字符串数组时:使用“数组指针”操作能方便 int(*p)[LEN];
*
*/
#include
#include
#include
#include
#define NDEBUG
#include
#define STR_SI...
分类:
其他好文 时间:
2014-09-06 14:53:13
阅读次数:
293
/* 清除浮动 */html body div.clear, html body span.clear { background: none; border: 0; clear: both; display: block; float: none; font-si...
分类:
Web程序 时间:
2014-09-06 12:11:03
阅读次数:
177
求素数Time Limit: 100ms Memory limit: 65536K有疑问?点这里^_^题目描述求小于n的所有素数的数量。输入多组输入,输入整数n(n#include int f[1000004];int main(){ int n; int i, j; memset(f, 0, si...
分类:
其他好文 时间:
2014-09-06 09:42:22
阅读次数:
179
原题
给定长度为n的整数数列:a0,a1,..,an-1,以及整数S。这个数列会有连续的子序列的整数总和大于S的,求这些数列中,最小的长度。
分析
如果只是像题目这样的描述,没有强调正数,可以采用O(n^2)的方法。具体代码如下:
int subSeqWithNegative(vector& data,int sum)
{
int i,j,length = data.si...
分类:
其他好文 时间:
2014-09-05 22:29:32
阅读次数:
237
vmstat:虚拟内存状况
–swpd free buff cache si so in cs
参考:http://www.cnblogs.com/ggjucheng/archive/2012/01/05/2312625.html
iostat:io状况
avgqu-sz await svctm
参考:http://blog.csdn.net/dba...
分类:
移动开发 时间:
2014-08-31 21:28:21
阅读次数:
294
KMP算法是一种改进的字符串匹配算法。适用于模式串P有循环重复段的情况下。 原理: 主串 S:S1, S2, …, …, …, …, …, …, Si-k+1, …, Si-1, Si 模式串P:(P1, P2, …, Pk-1,) Pk, …, (Pj-k+1, …, Pj-1,) Pj Pj与S...
分类:
其他好文 时间:
2014-08-30 13:49:09
阅读次数:
221
rick 的两个ppt整理下载:2012 2013 ,使用半年erlang后,重新看这两个ppt才发现更多值的学习的地方,从ppt中整理如下:- Prefer os:timestamp to erlang:now 应该禁止使用erlang:now(),稍微用得多,整个node的%si 飙满,且整体性...
分类:
移动开发 时间:
2014-08-30 01:10:28
阅读次数:
453