题目描述:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。输入:每个输入文件包含一组测试案例。对于每个测试案例,第一行输入一个n,代表该数组中数字的个数。接下来的一行输入n个整...
分类:
其他好文 时间:
2014-06-07 05:59:56
阅读次数:
322
自然对齐:
1.一个基本类型实例的大小要能整除其地址值。
2.数组有着和数组里类型本身相同的对齐要求。
3.一个聚集类型的实例,其对齐要求最严格的子类型的排列要能整除聚集的地址
在32位机器上,
char的大小为1(以字节计),所以它可以被存储在内存的任意地址处
short的大小为2,所以它只能存储在“偶数”地址处
integer和指针的大小为4(32位机上一个字为4个字节),所以它们只能存储在一个字界中
double的大小为8,所以它只能存储在两个字界中...
分类:
其他好文 时间:
2014-06-05 03:52:15
阅读次数:
200
题目来源:POJ 2155 Matrix
题意:开始矩阵都是0 2种操作 把某个子矩阵翻转 0变1 1变0 查询x y 是0还是1
思路:树状数组 记录翻转次数就行 奇数次是1 偶数次是0
这题是区间更新 点查询 向上求和 向下更新 而且是二维的
#include
#include
using namespace std;
const int maxn = 1300;
i...
分类:
其他好文 时间:
2014-06-05 01:59:00
阅读次数:
287
#include#includeusing namespace std;int main(){ int
len; while(cin>>len) { int ans; len--; cin>>ans; while(len--) { int
a; cin>>a; ...
分类:
其他好文 时间:
2014-06-02 19:59:57
阅读次数:
190
如果,需要一个函数来判断传入值的奇偶性,你会怎么做?这样?public boolean
isOdd(int i) { return i % 2 == 1;}还是这样?public boolean isOdd(int i) { return i %
2 != 0;}很遗憾,第一种方式会错掉...
分类:
编程语言 时间:
2014-06-02 11:04:28
阅读次数:
298
在BOJ右下角推荐的书,对其中的练习计划着全部完成。也在这里做个学习记录。题目我就不敲了,直接剪切过来。总结:一个整数不是奇数就是偶数,在偶数中不能被4整除,则减去2就可以被整除。其他这道题好像也没有什么的了,对了,还有一定要注意编程规范。代码实现如下:#include
void main(){ ....
分类:
其他好文 时间:
2014-06-02 08:30:57
阅读次数:
240
publicclassA01{
/**
*@paramargs
*/
publicstaticvoidmain(String[]args){
//TODOAuto-generatedmethodstub
intsum=0;
intnum=2;
while(num<=100){
sum+=num;
num+=2;
}
System.out.println(sum);
}
}
分类:
编程语言 时间:
2014-06-01 16:35:36
阅读次数:
552
d[n]=min(dp[n-1]+1,dp[n/2]); n为偶数dp[n]=dp[n-1]+1;
n为奇数其实dp[n-1]和dp[n/2]哪个小呢?我们用二进制表示一个数
因为此时n为偶数所以,尾为0,我们希望通过减去一能否可以xxxxx数出现更多的0;1.右移动一位:减少一位,末尾的0去掉2....
分类:
其他好文 时间:
2014-05-27 18:01:26
阅读次数:
233
最近要毕业了,有半年没做比赛了.这次参加百度之星第二轮娱乐一下.现在写一下 JZP Set
这道题的的解题报告.题意是:给你n个数(1到n),给你一个规则,问用这个规则可以得到多少个合法的集合.具体规则是:一个合法集合里任意挑两个数,如果这两个数之和是偶数,这个偶数除以2得到的数也要在这个合法集合里...
分类:
其他好文 时间:
2014-05-27 16:56:33
阅读次数:
276
首先,为什么要指针对齐(Pointer Alignment)?
指针对齐有时候非常重要,因为许多硬件相关的东西在对齐上存在限制。在有些系统中,某种数据类型只能存储在偶数边界的地址处。
例如,在经典的 SPARC架构(以及经典的ARM)上,你不能从奇数地址读取一个超过1字节的整型数据。尝试这么做将会立即终止程序,并伴随着总线错误。而在X86架构上,CPU硬件处理了这个问题,只是这么做将会花费更多...
分类:
其他好文 时间:
2014-05-25 18:12:37
阅读次数:
917