48.微软（运算）：一个数组是由一个递减数列左移若干位形成的，比如{4，3，2，1，6，5}是由{6，5，4，3，2，1}左移两位形成的，在这种数组中查找某一个数。我的思路：非常麻烦：先是用二分法找最大的数的位置，再定位要找的数在哪个递减区间里，最后用普通的二分查找法找到。代码如下：/*48.微软（...
分类：
其他好文 时间：
2014-10-01 19:30:21
阅读次数：
231
有点水：/*ID: qq104801LANG: C++TASK: snailQQ:104804687*/#include #include #include #include #include #include #include #include using namespace std;#defin...
分类：
其他好文 时间：
2014-10-01 19:29:31
阅读次数：
147
#include#include#includeusing namespace std;struct s1{ char a; char b; char c; };struct s2{ int a; char b; short c; ...
分类：
其他好文 时间：
2014-10-01 20:02:41
阅读次数：
162
Post by 南山 安天移动安全团队最近发现了一个使用Xposed恶意插件来实现隐藏和伪装自己的恶意样本，并通过HOOK Activity相关的系统API，来获取重要Activity上的用户输入，如支付宝、手机银行、QQ等登录界面的账号...
分类：
其他好文 时间：
2014-10-01 19:51:31
阅读次数：
350
题目大意：有一些牛，他们的牛舍需要被打扫。有N（N
思路：1w的数据量不算很大，再加上时限5s，就n^2动归来做。
将牛按时间段的开始排序。
设f[i]为若取第i头牛打扫，到这头牛结束的时间最小花费是多少。
则 f[i] = min(f[i],f[j] + cost[i]) (f[i].st
最后是初值和答案的问题。由于题目中说每时每刻都有牛在打扫，所以f的初值为极大...
分类：
其他好文 时间：
2014-10-01 19:00:31
阅读次数：
166
Given a binary tree
struct TreeLinkNode {
TreeLinkNode *left;
TreeLinkNode *right;
TreeLinkNode *next;
}
Populate each next pointer to point to its next right node. ...
分类：
其他好文 时间：
2014-10-01 19:16:51
阅读次数：
223
求逆序数
时间限制：2000 ms | 内存限制：65535 KB
难度：5
描述
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。
现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。
比如 1 3 2 的逆序数就是1。
输入第一行输入一个...
分类：
其他好文 时间：
2014-10-01 19:33:21
阅读次数：
151
近日学习ATL，通过对宏定义offsetofclass的解惑过程，顺便分析下虚函数表，以及通过虚函数表调用函数的问题。
1 解开ATL中宏定义offsetofclass的疑惑
#define _ATL_PACKING 8
#define offsetofclass(base, derived) ((unsigned long)(static_cast ((derived...
分类：
其他好文 时间：
2014-10-01 20:06:21
阅读次数：
189
今天突然发现我做了这道题，印象不大 ，但是一看题意 感觉很经典 ，所以决定写一下结题报告
首先这道题的题意是 给你三个字符串，前两个给你弄一下，然后可以构成一个字符串，但是你要知道这个条件是
1：他们两个组成最后的字符串时不能改变先后顺序
得出两个状态方程
dp[i][j]表示这个前i个字符和前j个字符是否会构成s3的前i+j个字符
(1)dp[i][j]=(dp[i-1][j]&&s1...
分类：
其他好文 时间：
2014-10-01 18:42:51
阅读次数：
152
切割木板的顺序是自由的，所以每次选择两块最短的板，组合在一起，加入队列，原来两个板出队，直到队列中为空或者只剩下一个板时结束。这里使用优先队列较为方便。
#include
#include
#include
#include
#include
#define ll __int64
using namespace std;
int len[20005];
int main()
{
//...
分类：
其他好文 时间：
2014-10-01 18:42:41
阅读次数：
150
题意：
给k(1
比如 1就是5 ，3就是55 ，4就是56
思路：
首先我们可以发现，一位数有2个这的数，两位数有4个，三位数有8个。。
那么我们可以通过统计确定出第k大的数是几位的。
通过累和，一位数以下0个，两位数以下2，三位数以下6
n位数以下就是2^n-2
然后给k，从大到下搜索第一个小于k的bit[i]，那么就有i位数。
然后就是对于i位数，它是第几个数。
比如说k...
分类：
其他好文 时间：
2014-10-01 18:42:11
阅读次数：
137
炮兵阵地
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 19690
Accepted: 7602
Description
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也...
分类：
其他好文 时间：
2014-10-01 20:22:01
阅读次数：
182
题目：给你一棵树，找到最小的顶点集合，使得所有的边至少有一个顶点在这个集合中。
分析：树形dp，图论，最小顶点覆盖。
方案1：树形dp，分别记录每个节点取和不取的最优解f（k，0）与f（k，1）；
每个节点的状态取决于子树，子树的根都不选，则他必选；否则取最小；
...
分类：
其他好文 时间：
2014-10-01 20:05:01
阅读次数：
174
题目：四平方定理，输出一个数可以表示成不超过四个平方数和的表示方法数。
分析：dp，完全背包。整数拆分用背包，可用一维分步计算，也可统一写成二维。
状态：设f（i，j，k）为前i个数字，取j个数字他们的平方和是k的便是方法数；
转移：f（i，j，k）= sum（f（i-1，j-1，k-i*i））；{ 其中i可以省掉不写 }；
说明：打表计...
分类：
其他好文 时间：
2014-10-01 20:21:31
阅读次数：
175
使用scrapy下载图片的时候，用PIL老是下载不成功出现如下错误：IOError: encoder jpeg not available 据说是安装PIL之前缺少一些相关的包freetype freetype-devel libpng libpng-devel libjpeg libjpeg-de...
分类：
其他好文 时间：
2014-10-01 19:47:11
阅读次数：
164
void getMemory(char *p){p=(char *)malloc(100);}char * getMemory(char *p){char ch[]="hello world";return ch;}char * getMemory(char **p){*p=(char*)mallo...
分类：
其他好文 时间：
2014-10-01 19:47:01
阅读次数：
186
