在一个集合中，找和x互素的数有多少？
用容斥定理，先把每个数质因数分解（每个数至多有6个质因子），奇减偶加，就统计到和x互素的数了。
代码：
#include
#include
#include
#include
#include
using namespace std;
const int N = 5*100000+10;
const int maxn = 5*100000;
int c...
分类：
其他好文 时间：
2015-05-29 10:00:16
阅读次数：
129
标准C库中函数rand（）可以生成0~RAND_MAX之间的一个随机数，其中RAND_MAX 是stdlib.h 中定义的一个整数，定义在stdlib.h, 其值与系统有关。
查看stdlib.h文件：
/* The largest number rand will return (same as INT_MAX). */
#define RAND_MAX 214748...
分类：
其他好文 时间：
2015-05-29 10:00:27
阅读次数：
94
Protecting the Flowers
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 4950
Accepted: 1975
Description
Farmer John went to cut some wood and left N (2 ≤ N ...
分类：
其他好文 时间：
2015-05-29 10:01:37
阅读次数：
141
1.实验概念：
在我们访问一些金融等安全性较高网站时，都不再是普通的http连接，而是https连接，这个s就代表这个通讯是加密的，这是就需要CA机构来颁布数字证书来验证WEB服务器的正确性。这个数字证书为实现双方安全通信提供了电子认证。在因特网、公司内部网或外部网中，使用数字证书实现身份识别和电子信息加密。数字证书中含有公钥对所有者的识别信息，通过验证识别信息的真伪实现对证书持有者身份的认证。...
分类：
其他好文 时间：
2015-05-29 10:00:25
阅读次数：
106
138 Copy List with Random Pointer链接：https://leetcode.com/problems/copy-list-with-random-pointer/
问题描述：
A linked list is given such that each node contains an additional random pointer which could...
分类：
其他好文 时间：
2015-05-29 10:01:13
阅读次数：
129
五分钟一个设计模式，用最简单的方法来描述设计模式。小米智能模块的例子前一段小米的老总雷军在印度的全英文演讲想必大家都还历历在目，不过今天我们讨论的主题不是那次演讲，而是小米智能模块。小米4发布时，雷军说，小米已经开发了一个智能模块，只要电器厂商将这个智能模块集成到自家的电器中，就可以用小米手机来控制它，并且小米智能模块才22块钱。是不是一件很牛X的事情？这个事情，从宏观上来看，通过小米手机来控制所有...
分类：
其他好文 时间：
2015-05-29 09:58:51
阅读次数：
135
最小生成树是指包含图中所有的顶点而又没有环并且所有边的权值最小的子图，由于这张图没有环，所以就是一棵树。比较流行的两种找到最小生成树的算法有Kruscal算法和Prim算法。本文在代码注释里写明算法的原理和实际计算步骤，然后贴出两种算法运行的结果示例，最后证明算法的正确性。...
分类：
其他好文 时间：
2015-05-29 09:59:36
阅读次数：
167
简介
本篇是使用opencv实现，对图像亮度、对比度、锐化、白平衡和饱和度的调整。
具体实现
总体框架
1、首先是打开需要调整的图片到src中，接着创建了一张新图片src2，将对对象编辑的所有bar，绑定到src2中。接着循环等待用户操作。
如果用户按下'q'，则退出程序；用户按下's'，则保存当前图片到新文件中。
memcpy(pic_na...
分类：
其他好文 时间：
2015-05-29 10:00:15
阅读次数：
141
leetcode 215: Kth Largest Element in an Array...
分类：
其他好文 时间：
2015-05-29 09:57:36
阅读次数：
103
首先准备一个删除按钮的布局，新建button.xml文件，代码如下所示：
<Button xmlns:android="http://schemas.android.com/apk/res/android"
android:id="@+id/btn"
android:layout_width="wrap_content"
android:layout_...
分类：
其他好文 时间：
2015-05-29 09:59:12
阅读次数：
140
CountDownLatch和CyclicBarrier的主要联系和区别如下：
1.闭锁CountDownLatch做减计数，而栅栏CyclicBarrier则是加计数。
2.CountDownLatch是一次性的，CyclicBarrier可以重用。
3.CountDownLatch强调一个线程等多个线程完成某件事情。CyclicBarrier是多个线程互等，等大家都完成。
4.鉴于上面...
分类：
其他好文 时间：
2015-05-29 09:58:33
阅读次数：
134
1、句点符号
假设在玩英文拼字游戏，想要找出三个字母的单词，而且这些单词必须以“t”字母开头，以“n”字母结束。要构造出这个正则表达式，可以使用一个通配符——句点符号“.”。这样，完整的表达式就是“t.n”，它匹配“tan”、“ten”、“tin”和“ton”，还匹配“t#n”、“tpn”甚至“t n”，还有其他许多无意义的组合。这是因为句点符号匹配所有字符，包括空格、Tab字符甚至换行符。...
分类：
其他好文 时间：
2015-05-29 09:57:05
阅读次数：
108
leetcode 216: Combination Sum III
java python c++...
分类：
其他好文 时间：
2015-05-29 09:56:08
阅读次数：
141
随着市场上越来越多的APP上线，好多软件对手机的内存要求也是很大，所以我们在开发的时候一定要掌握如何去优化内存，将自己的APP尽可能优化。今天我们就一起看一下九宫格的优化。下面是软件的截图
1、为了达到更好的效果我们不用UITableView，首先我们要通过XIB自定义一个图片和文字如图：
2、自定义主视图JRMainScrollView，通过协议代理来实现功能，做法和U...
分类：
其他好文 时间：
2015-05-29 09:58:42
阅读次数：
129
德国的PMC同仁们捣鼓了一个实验室，好让硬盘和SSD的厂商们能把自己的产品/设备带过来，和PMC的产品一起做测试。虽然PMC在其他分部一直进行着各项测试验证，这个德国的新实验室，让厂商们能坐下来，踏踏实实把PMC的和他们自己的设备随心所欲地组合，还是让许多人兴奋不已。...
分类：
其他好文 时间：
2015-05-29 09:56:40
阅读次数：
199
这种问题是因为你提交的Form中有HTML字符串，例如你在TextBox中输入了html标签，或者在页面中使用了HtmlEditor组件等，解决办法是禁用validateRequest。
如果你是.net 4.0或更高版本，一定要看方法3。
此方法在asp.net webForm和MVC中均适用
方法1：
在.aspx文件头中加入这句：
@ Page validateRequest...
分类：
其他好文 时间：
2015-05-29 09:55:58
阅读次数：
105
史上功能最全面的图形锁
实现功能：
1、手势锁的绘制
2、屏幕锁了之后进入图形锁界面先解手势锁再进入界面
3、程序进入后台后再次进去先解手势锁再进入界面
下载地址：http://www.devstore.cn/code/info/416.html
运行截图：...
分类：
其他好文 时间：
2015-05-29 09:54:04
阅读次数：
125
