又搞了一道容斥原理。
题目：求【1，n】区间对m互质的数有多少个？
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
const int maxn = 1e5+8;
LL a[maxn],cn,numpri[maxn],vis[maxn],dis[maxn];
LL n,m;...
分类：
其他好文 时间：
2014-11-05 23:18:53
阅读次数：
228
看书、思考、写代码！
/***************************************
* copyright@hustyangju
* blog: http://blog.csdn.net/hustyangju
* 题目：分治法求数组最大连续子序列和
* 思路：分解成子问题+合并答案
* 时间复杂度：O(n lgn)
* 空间复杂度：O（1）
********...
分类：
编程语言 时间：
2014-11-05 23:17:53
阅读次数：
209
本文介绍了repo和git的常用命令，文中的一些命令非常实用，在工作中会经常用到。暂时只收录了一部分，以后会不断完善，把使用频率较高的命令汇总到一起。希望能对读者有所帮助，也希望读者也能提出一些建议。...
分类：
其他好文 时间：
2014-11-05 23:18:04
阅读次数：
251
前言：上一篇，提到了栈和堆，想必你也清楚了栈和堆的区别，现在 通过指针的数组来看一下，指针是如何操作栈和堆的。
栈里面的数组：
int a[10]; //这个空间实在栈内存中申请的
int *p =NULL:
p =a; //a是数组的首地住所以可以直接赋值给指针p
p[0]=10; //就...
分类：
编程语言 时间：
2014-11-05 23:18:21
阅读次数：
271
问题描述：
Given a 2D board and a word, find if the word exists in the grid.
The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or ver...
分类：
其他好文 时间：
2014-11-05 23:16:53
阅读次数：
262
Stockbroker Grapevine
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 27547
Accepted: 15264
Description
Stockbrokers are known to overreact to rumours. You h...
分类：
其他好文 时间：
2014-11-05 23:18:17
阅读次数：
230
原文：http://code.google.com/p/datejs/wiki/APIDocumentation
javascript日期处理库-Datejs.js
当天时间
Date.today();
比较两个时间大小，返回-1，0，1
var today = Date.today();
var past = Date.today().add(-6).days()...
分类：
编程语言 时间：
2014-11-05 23:17:00
阅读次数：
342
本章将介绍在阿里云的 Centos6.5 模板上安装 Docker 以及在 Ubuntu 14.04 模板上安装 Docker 的过程Centos 6.5 模板上使用Docker首先，通过 ssh 登陆阿里云的服务器，查看系统版本号以及内核版本。Welcome to aliyun Elastic Compute Service!
# lsb_release -a
LSB Version: :...
分类：
其他好文 时间：
2014-11-05 23:17:50
阅读次数：
215
什么是快速排序
快速排序可以说是对冒泡排序的一种改进，通过选择某个基准点经过一次排序，然后把数据通过基准点分为两个部分。一部分小于基准点；一部分大于基准点；
实现过程
设要排序的数据存放在数组A[0]...A[N-1]中，然后从数组总任意选择一个数据作为基准点，将所有比基准点小的数据放到它的前面，比它小的放到它的后面，这样经过一次交换就分成了两个独立的部分。接着在运用分治的思想...
分类：
编程语言 时间：
2014-11-05 23:16:01
阅读次数：
250
正如上篇文中所说，HashMap不是线程安全的，在被多线程共享操作时，会有问题，具体什么问题呢，一直没有个清晰的理解，今天写了个测试程序调了一下，才明白其中道理。
主要是多线程同时put时，如果同时触发了rehash操作，会导致HashMap中的链表中出现循环节点，进而使得后面get的时候，会死循环。【关于什么是rehash，读者可以自行去google了】
本文主要参考了：http://coo...
分类：
编程语言 时间：
2014-11-05 23:17:35
阅读次数：
258
HDU 3137 No Left Turns（BFS）...
分类：
其他好文 时间：
2014-11-05 23:17:29
阅读次数：
360
POJ 2455 Secret Milking Machine
题目链接
题意：一个无向图，要求有T条不重复道路可以从1走到t，问道路中最大边的最小值可以是多少
思路：二分+最大流，二分长度，连起边，注意是无向图，所以反向边是有容量的，然后源点和1连容量t，n和汇点连容量是t
代码：
#include
#include
#include
#include
us...
分类：
系统相关 时间：
2014-11-05 23:17:24
阅读次数：
315
在分布式的环境中，可能会有多个对等的程序读取同样的配置文件，程序可以部署在多台机器上，如果配置采用文件的话，则需要为部署该程序的机器也部署一个配置文件，一旦要修改多个配置文件，而且容易产生不一致。集中式配置管理的思路是，将配置数据集中发布到ZooKeeper的节点上，供订阅者动态获取数据。实现配置的集中式管理和动态更新。...
分类：
其他好文 时间：
2014-11-05 23:17:35
阅读次数：
201
最近很纠结一个问题：是要暂且放下越写越喜欢的JAVA去学习IOS还是不学IOS只是专注于JAVA.
JAVA学了一年多了，也越学越上手了，可是买了MACBOOK不学IOS还真有点不舍得。
几天无意间看到了这个帖子终于发下了自己的问题的答案：
面对技术海洋，如何选择一个属于自己的技术方向？
相信很多工作一两年的人都有一个困惑，自己写了不长时间的代码做了一些东西但是都不精通，面对各种层...
分类：
其他好文 时间：
2014-11-05 23:17:14
阅读次数：
186
只能说，有些错误实在太隐蔽了，刚觉得自己会考虑如何更简洁优化的写出程序了，但是反而会因为自己的进一步而犯进一步的错误（但这是另人高兴的错误是不哈哈，不能因为怕犯错误而不向前），例子来自经典教材
看似两个一样的程序，自加类常回出现这种错觉
void twiddle1(int* xp, int * yp)
{
*xp += *yp;
*xp += *yp;
}...
分类：
其他好文 时间：
2014-11-05 23:16:14
阅读次数：
187
