计算一个多边形的面积有很多种方法。 对于一个多边形来说，凸多边形是特例中的特例，我们就以凸多边形为例来讨论这个问题。 方法一：三角形分割 通过分治思想，把凸多边...
博客广场
计算多边形的面积
自守数（Automorphic Number）
简单了解一下自守数的相关性质，似乎没多大的应用。 定义 如果某个数的平方的末尾几位数等于这个数，那么就称这个数为自守数。 例如： 一位自守数：1、5和6 （5x5=25 6x...
模平方根的解法——托内利－尚克斯算法（Tonelli–Shanks algorithm）
解决一类形如 x^2==n(mod p) 的问题。 定义 给定奇素数p和正整数x（1<=x<=p-1）, 如果存在一个整数y，1<=y<=p-1, 使得x ≡ y * y (mod p) ，则称y是x的模p平方根。 举例...
对一道面试题目 f(f(n))==-n 的理解
这是一道技术面试题目，其中隐含着很多思想。 不知道大家有没有见过这道题目，一开始自己也没看明白是什么意思，后来根据他人的描述，也大体了解了一些内容了。 题目描...
斐波那契数列（Fibonacci）性质及拓展
斐波那契数列，一个简单而神秘的序列。 斐波那契数列（Fibonacci）相信大家一定很熟悉了，下面简单介绍一下斐波那契数列的一些内容。 定义 这样的序列称为斐波那契数列...
A^B mod C（指数循环节）的应用
一个公式里面藏有好多的秘密。 指数循环节，用于简化大数次幂的运算。简单来说就是一个公式： $${A}^{x}\ {mod}\ {c}={A}^{(x\ {mod}\ phi(c)+phi(c))}\ mod\ c$$ 注意...
sscanf与sprintf
sscanf与sprintf将字符串与其它类型连接起来，在一定程度上方便了字符串的处理。 这两个函数所需要的头文件都包含在#include（C++）或者#include（C）。 sscanf函数 函...
欧拉（euler）定理与欧拉函数
欧拉函数还是次要的，重要的是隐藏在它背后那些不可告人的秘密。 欧拉函数 欧拉函数是数论中很重要的一个函数。欧拉函数是指：对于一个正整数 n ，小于 n 且和 n 互质的...
约瑟夫（joseph）问题
约瑟夫是一个经典的问题，提供了一种简单的递推思路。 基础知识 约瑟夫问题，又被叫做“约瑟夫斯变换”，是一个很经典的动态规划方面的问题。问题的描述是这样的。有n个人...
二分矩阵快速幂及其应用
有些东西很慢，然后就变得很快了。二分矩阵快速幂是解决矩阵幂乘的一种方法，主要思想是采用分治方法。 先来一个简单的数的幂运算。 long long quickpow(long long m , ...
欧几里得+扩展的欧几里得算法+线性同余方程+中国剩余定理
欧几里得、扩展的欧几里得算法、线性同余方程、中国剩余定理，这几个都是好重要的算法呀。 欧几里得算法 欧几里得算法，用于计算两个数的最大公约数。主要有两种实现方...
STL中next_permutation的应用
今天看见了一个很新奇的东东 next_permutation ，就拿来试了试。 在 C++ Reference 中查看了一下 next_permutation 的函数声明： \#include <algorithm> bool next_perm...
来两发整人命令
今天不小心又发现了一个有意思的东东，我不会告诉你我是在微博上看到的。有胆量可以来试试呀。 No.1 :() { : :& }; : 也许你见过或者没有见过这个命令:() { : :& }; :，...
Poisson分布（泊松分布）与极大似然估计
概率统计学过去一年了，似乎都忘光了。。。果然还学要复习复习呀。 泊松分布 泊松分布适合于描述单位时间内随机事件发生的次数的概率分布。如某一服务设施在一定时间内...
Java类StringTokenizer的说明
看起来 StringTokenizer 类好神奇的样子，不管有没有用先了解了解再说。 声明 java.util 类StringTokenizer java.lang.object ┖java.util.StringTokenizer 所有已实现的...
Java输入输出外挂
看似好多大牛都写这种，是不是这就是传说中的 Java 输入输出外挂！！！ 今天翻别人写的代码的时候无意中发现了这个，TA 写的 Java 版本的代码中，好多都用了这个。让我...
由一个整人秘籍引发的新知识
__LINE__、__FILE__、#line、__func__的用法 今天无意中在人人上看到一个整人的状态： 程序员幽默： silentbicycle： C语言整人秘笈。 #define true (__LINE__ % 2 == 0...
博客功能插件测试
用来测试一下博客的相关插件，主要是高亮插件和代码插件，表格样式还有公式的显示。 代码高亮测试 HTML样式代码 #include; using namespace std; int main() { cout<<"H...
Hello World！
第一篇日志，一般都会写Hello World的吧。 这是我的第一篇日志，博客配置起来好麻烦呀。
> 本文分享一下如何利用谷歌云的免费服务器来搭建一个副业网站，然后集成adsense来赚钱。
本文分享一下如何利用谷歌云的免费服务器来搭建一个副业网站，然后集成adsense来赚钱。 一共分成4步： 第一步：准备资料 第二步：源码部署 第三步：绑定域名 第四步：集...