题目描述
输入N个数，把所有奇数位置上的数从小到大排序，把偶数位置上的数从大到小排序。
输入
输入的第一行是一个正整数N(2
第二行是N个用空格隔开的整数。
输出
输出只有一行N个数，是按要求排序后的序列，用空格隔开。
示例输入
6
1 2 3 4 5 6
示例输出
1 6 3 4 5 2
///将奇数位置和偶数位置排序，就是两个排序就完了
#inc...
分类：
编程语言 时间：
2015-08-10 22:25:47
阅读次数：
195
题目链接：http://poj.org/problem?id=2104
题目意思很简单，就是给你一个序列，查询某区间第K大的数；
方法1：时间复杂度O(N*M)；不支持更新操作，代码简单；
利用结构体排序，保留原数据的顺序。
#include
#include
#include
#define N 100000
using namespace std;
/*
这个思路很好；时...
分类：
其他好文 时间：
2015-08-10 22:12:27
阅读次数：
145
1.使用序列化需要在对象中实现NSCoding协议NSCoding协议方法：encodeWithCoder和initWithCoder,将一个对象序列化需要实现这2个方法。@protocol NSCoding- (void)encodeWithCoder:(NSCoder *)aCoder;-(vo...
分类：
其他好文 时间：
2015-08-10 22:03:25
阅读次数：
117
#include using namespace std;bool isPostorderOfBST(int postorder[], int low, int high){ if(postorder == NULL || low = 0 && postorder[pivot] > posto...
分类：
编程语言 时间：
2015-08-10 21:48:58
阅读次数：
162
题意：给n个数字的序列，C v p 把v位上的数字置成p ， S l r代表求区间[l,r]各数字相乘得数的符号，对于每个S输出所得符号（’+‘，’-‘，’0‘）分析：开两个数组表示区间负数的个数、0的个数、当数字被改时，更新数组、查询时区间含0符号是0，再根据负数的个数的奇偶判断。#include...
分类：
其他好文 时间：
2015-08-10 21:39:24
阅读次数：
97
求出$M$的原根$g$以及每个数$i$的指标$ind[i]$。则$(a\times b)\bmod M = x$等价于$(ind[a]+ind[b])\bmod \varphi(M) = ind[x]$。这是个循环卷积，用快速幂+NTT加速运算即可，时间复杂度$O(m\log m\log n)$。#...
分类：
其他好文 时间：
2015-08-10 21:38:03
阅读次数：
117
我发现用IDA破解TraceMe.exe比OD容易多了。
打开IDA 后，直接搜索“序列号”，得到
双击跳转到反汇编窗口，按F5转换为类C++代码
signed int __stdcall DialogFunc(HWND hWnd, int a2, unsigned __int16 a3, int a4)
{
signed int v5; // ebx@9
i...
分类：
其他好文 时间：
2015-08-10 20:11:53
阅读次数：
394
题目一：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多个数字的和等于s,输出任意一对即可。
例如输入数组｛1，2，4，7，11，15｝和数字15.由于4+11=15，因此输出4和11.
在面试的时候，很重要的一点是应聘者要表现出很快的反应能力。只要想到一个办法，应聘者就可以立马告诉面试官，即使这个办法不一定是最好的。比如这个问题，很多人会立即能想到O(n...
分类：
编程语言 时间：
2015-08-10 20:03:13
阅读次数：
142
题目传送门 1 /* 2 题意：求最大连续子序列和及两个端点 3 累积遍历算法 O(n)：依照sum14 #include 15 #include 16 #include 17 #include 18 #include 19 #include 20 #include 21 #incl...
分类：
其他好文 时间：
2015-08-10 19:58:08
阅读次数：
109
#include #include using namespace std;bool IsPopOrder(int *pPush, int *pPop, int length){ if(NULL == pPush || NULL == pPop || 0 >= length) return f...
分类：
其他好文 时间：
2015-08-10 19:52:21
阅读次数：
165
