原文名：Bit Twiddling Hacks
原文地址：http://graphics.stanford.edu/~seander/bithacks.html
作者：Sean Eron Anderson, seander@cs.stanford.edu

本文所包含的代码片段不受著作权法的限制(除非有特别注明)，任何人可以自由使用。本文的收集整理工作由Sean Eron Anderson在1997-2005年完成。希望这篇文章以及这些代码能帮助到读者，但是在使用这些代码时，发生错误不提供任何担保。截止到2005年5月5日，这些代码也已经被彻底地进行了测试，并且很多人阅读过这些代码。除此之外，卡内基梅隆大学计算机科学学院院长Randal Bryant教授使用他的Uclid代码检验系统亲自为大部分代码进行了测试。对于其他没有被测试覆盖到的部分，我在32位计算机上测试了所有可行的输入。对于第一个在代码中发现一个合理bug的人，我会悬赏10美元（支票或者Paypal）。如果发现者有意将赏金捐献给慈善机构，那么我愿意支付20美元。

辗转相除法、更相减损法、Stein算法

最大公约数和最小公倍数求解，常用的方法是短除法进行因式分解，然后最大公约数是所有公共因子的乘积，最小公倍数是所有因子的乘积。

短除法

2017-07-28

C&C++

C语言计时函数

time()函数与time_t类型

头文件：time.h

2017-07-28

数据结构与算法

素数检测算法

因为1既不是素数也不是合数，所以下面的实现代码中不考虑小于2的情况。

C语言完整源码可以到这里查看
Java完整源码可以点击这里查看

2017-07-25

C&C++

typedef与#define的区别

typedef关键字用于为类型数据创建别名，通常的用法如下：

typedef char* PCHAR;

typedef struct list_node{
    int value;
    list_node *next;
} Node;

typedef void (*PFUNC)(int);

2017-07-25

C&C++

从汇编角度查看C语言函数调用过程

为了防止出现不必要的代码影响汇编语言的查看，所以程序中不使用任何库函数，以保持汇编代码的简洁。

这里所使用的汇编是VC的MASM。

2017-07-21

网络

TCP-IP 概述

TCP/IP起源于60年代末由美国政府资助的一个分组交换网络——ARPAnet(阿帕网)。到90年代TCP/IP就已成为事实上的工业标准了。

网络分层

2017-07-18

面试

NJQ面经

终于收到了家正规公司的面试通知了，面试实习生，问的问题都是非常基础，非常底层的，好在之前也复习过一部分，但也有几个问题没有答上来，先总结总结面试经验吧。

面试我的是一个中年圆脸大叔，看上去像个搞技术的(没有传说中的秃头)。

2017-07-17

计算机组成

自旋锁公平性的三种实现

随着多核处理器的爆炸式增长，多线程同步访问共享内存的性能也成了计算机系统发展的关键。在《互斥锁与自旋锁》这篇文章中我们提到了互斥锁与自旋锁之间的区别以及各自的优点和适用场景。

普通自旋锁的实现

2017-07-17

JAVA

JavaIO流复习与巩固--FileDescriptor与File

FileDescriptor

FileDescriptor，顾名思义：“文件描述符”，用来表示开放文件、开放套接字。这个概念来自于*nux文件系统，Linux继承Unix “一切皆文件” 的概念：