这是SGU 102的一份题解题目要求找不大于N的自然数中与N互质的数，N的范围是1到10000. 由于N的范围小，可以用直接枚举的方法做，辗转相除求GCD。 但要考虑特殊情况：N=1时，1和它本身互质。 如果数据范围变大，如10^9，则不能用枚举。用分解质因数的方法做。用唯一分解定理： n>=2,设...
分类：
其他好文 时间：
2014-07-29 21:06:32
阅读次数：
233
题意：
给你一个n*m的棋盘，问你棋盘上最多放多少个马，使得任意两个马都不会互相攻击。
做法：
对于棋盘，我们会发现，如果我们只把马放在白色的方格内，则任意两个马都不会互相攻击。
这样我们有了第一种放法，全放在白格内或者全放在黑格内。
但是有一些特殊情况。
假如n=min(n,m),m=max(n,m);
如果n=1,那么我们可以在棋盘上全放上棋子。
如果n=2，那么我们可以一次把...
分类：
其他好文 时间：
2014-07-29 13:05:56
阅读次数：
313
最近在做一些有关文件上传等的工作,途中遇到了以下问题:
将表单以post方式提交给一个有参数的url(如:res.php?param=aaa),这样的得到的结果将会是什么呢?
下面就从几个例子将有关get与post的相关内容进行测试,首先看一下最简单的
以get的方式提交到已经有这个参数的u...
分类：
其他好文 时间：
2014-07-28 00:02:39
阅读次数：
265
正常情况下，html中的ajax(也就是XMLHttpRequest对象)是不能跨域的。（特殊情况，此处不讨论，请网上Google）---跨域：是url的协议或ip或端口，其中有一个不同，就是跨域。比如：1 http://10.1.50.45:8080与http://10.1.50.45:8081，...
分类：
Web程序 时间：
2014-07-27 10:10:52
阅读次数：
294
Fanout，即扇出，模块直接调用的下级模块的个数，如果这个数值过大的话，在FPGA直接表现为net delay较大，不利于时序收敛。因此，在写代码时应尽量避免高扇出的情况。但是，在某些特殊情况下，受到整体结构设计的需要或者无法修改代码的限制，则需要通过其它优化手段解决高扇出带来的问题。以下就介绍三...
分类：
其他好文 时间：
2014-07-26 17:12:01
阅读次数：
279
共享内存允许两个或多个进程共享一给定的存储区，因为数据不需要来回复制，所以是最快的一种进程间通信机制。共享内存可以通过mmap()映射普通文件（特殊情况下还可以采用匿名映射）机制实现，也可以通过系统V共享内存机制实现。应用接口和原理很简单，内部机制复杂。为了实现更安全通信，往往还与信号量等同步机制共同使用。下面主要介绍系统V共享内存机制，主要用到的系统API包括：
1.shmget函数：获得一个...
分类：
系统相关 时间：
2014-07-26 02:33:37
阅读次数：
317
链接O（n^3）的做法：枚举任意两点为弦的圆，然后再枚举其它点是否在圆内。用到了两个函数atan2反正切函数，据说可以很好的避免一些特殊情况 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8....
分类：
其他好文 时间：
2014-07-22 22:51:53
阅读次数：
282
1. 原始单据与实体之间的关系 可以是一对一、一对多、多对多的关系。在一般情况下，它们是一对一的关系：即一张原始单据对 应且只对应一个实体。在特殊情况下，它们可能是一对多或多对一的关系，即一张原始单...
分类：
数据库 时间：
2014-07-22 08:28:36
阅读次数：
249
在C++中所特有的另一种内置类型bool。它只是一种特殊情况，因为对于布尔值，我们并不需要像++这样的操作符。反之，我们需要特定的布尔操作符，例如&=和|=，因此，这个类型是单独定义的：
class Bool
{
public:
Bool(bool x=false)
: data_(x)
{
}
operator bool () const
{
return data_;
}...
分类：
其他好文 时间：
2014-07-20 10:47:16
阅读次数：
192
做了很久......
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4587
先枚举删除的第一个点，第二个点就是找割点，没有割点当然也有答案
学到的：
1、图论硬套模板不太现实，比如这道题，我能想到孤立点是特殊情况，删除孤立点，连通分支个数会减少一，但是一直处理不好，最后按缩点的做法搞了，
判断是不是孤立点的方法：
就是先用一个数...
分类：
其他好文 时间：
2014-07-19 08:07:36
阅读次数：
253
