#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int INF = 100000000;
struct Node{
int dist;
int pre;
Node() : dist(...
分类：
编程语言 时间：
2015-06-07 09:42:07
阅读次数：
148
//给一个数列a求segma(gcd(ai , aj)*(gcd(ai,aj) - 1))
//运用容斥原理，对于以x为倍数的数的个数为k
//那么以k为最大公约数的个数为f[x] = k^2 - f[2*x] - f[3*x] .....
#include
#include
#include
using namespace std ;
const int mod = 10007 ;...
分类：
其他好文 时间：
2015-06-07 09:41:35
阅读次数：
129
前面博文 Linux下入门级导出函数截获-使用LD_PRELOAD环境变量 中说道用LD_PRELOAD的方法截获动态库中的函数，有人问我不能截获printf，我就在此文中回答这个问题吧。
首先看下他写的用于拦截的代码和测试代码
拦截代码
#include
extern void printf(const char *format,...);
void printf(const ...
分类：
其他好文 时间：
2015-06-07 09:41:00
阅读次数：
349
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int INF = 100000000;
void ch_status(vector > & W, int nNodes) {
//DP, ...
分类：
编程语言 时间：
2015-06-07 09:39:11
阅读次数：
261
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int INF = 100000000;
void ch_status(vector > & W, vector > & P, int nNo...
分类：
编程语言 时间：
2015-06-07 09:38:28
阅读次数：
182
建议：在对指针*或->之前一定考虑是否为空指针或未初始化指针。
#include
using namespace std;
struct ListNode {
int val;
ListNode *next;
ListNode(int x) : val(x), next(NULL) {}
};
class Solution {
public:
ListNode* mergeTw...
分类：
其他好文 时间：
2015-06-07 09:38:10
阅读次数：
102
题意：n个作业，每个作业有deadline和做完这个作业需要花的时间cost，完成作业每超过一天就减一分，求减去的最小的分数
分析：作业的全排列中取最优解，但是15！太大了会超时，所以用二进制来状态压缩，15个二进制位，第i位的0/1代表第i个作业是否完成。
1.会用状态压缩
2.保存和输出最优解序列方法
慢慢加深理解吧
代码：
#include
#include
#include
#...
分类：
其他好文 时间：
2015-06-07 09:36:10
阅读次数：
101
如图变换，且对于指向同一空间的String进行计数
代码如下：
#include
using namespace std;
class String; //提前声明
class String_rep //定义类Strin...
分类：
其他好文 时间：
2015-06-07 09:35:55
阅读次数：
131
总共3道题，最后一道还没AC出来。。。
世界上有10种人，一种懂二进制，一种不懂。
那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？
输入例子:
1999 2299
输出例子:
7
此题解法类似于《编程之美》上面看到的某题
代码：
#include
using namespace std;
i...
分类：
移动开发 时间：
2015-06-07 09:33:31
阅读次数：
160
#include
#include
#include
#include
#include
#include
using namespace std;
bool fun(double l1,double r1,double l2,double r2){
return (l1 = l2) || (l2 >= l1 && l2 <= r1);
}
int main() {
doub...
分类：
其他好文 时间：
2015-06-07 09:31:20
阅读次数：
101
