欧几里得算法, 又称辗转相除法, 用于求两个自然数的最大公约数.算法的思想很简单,
基于下面的数论等式gcd(a, b) = gcd(b, a mod b)其中gcd(a, b)表示a和b的最大公约数,mod是模运算,
即求a除以b的余数.算法如下:输入: 两个整数a, b输出: a和b的最大公约数...
分类：
其他好文 时间：
2014-05-22 05:42:34
阅读次数：
232
转自：http://bbs.csdn.net/topics/390451617下载python进行安装，默认自带此工具开始->程序->Python
2.*/3.*-> IDLE (Python GUI)如此就打开了Python Shell->File->New
window(Ctrl+N)就出现了p...
分类：
编程语言 时间：
2014-05-22 03:05:37
阅读次数：
291
表示 WindowsPhone
应用程序中的应用程序栏。命名空间：Microsoft.Phone.Shell.ApplicationBarXAML： ...
分类：
移动开发 时间：
2014-05-22 02:18:32
阅读次数：
313
在实际开发过程中很多模块需要独立运行，他们并不会以web形式发布，传统的做法是将其压缩为jar包独立运行，这种形式简单易行也比较利于维护，但是一旦服务器重启或出现异常时，程序往往无法自行修复或重启。解决服务器重启的传统做法是编写一段shell脚本随服务器启动而运行，但是这样做只是治标，那么我们想寻....
分类：
移动开发 时间：
2014-05-22 01:12:36
阅读次数：
297
约定：shell>window下输入的命令mysql>进入MySQL程序后，输入的MySQL的命令一、SQL简介1、SQL：Structured
Query Language结构化查询语言他是客户与数据库打交道的通道2、SQL是有工业标准的。ANSI符合工业标准的SQL，称之为普通话。不同的数据库都...
分类：
数据库 时间：
2014-05-22 01:08:04
阅读次数：
429
好久不写，一方面是工作原因，有些东西没发直接发，另外的也是习惯给丢了，内因所致。今天是个好日子，走起！btw，实际上这种格式化输出应该不只限于某一种需求，差不多是通用的。需求：--基本的：当前Hive查询结果存在数据与表头无法对其的情况，不便于监控人员直接查看，或者导出到excel中，需要提供一个脚...
分类：
其他好文 时间：
2014-05-21 23:00:39
阅读次数：
527
首先说下我个人对于shell的理解，我觉得shell是一种通过各种控制语句将linux命令进行集合实现批处理的一种脚本语言.shell编程入门其实很简单，语法知识并不多，但是高级shell编程就很难，因为shell是用户和linux之间的桥梁，要编写高质量的shell脚本，就需要用户对linux有很...
分类：
系统相关 时间：
2014-05-21 19:30:46
阅读次数：
328
KERNELDIR
=/home/wenhao/platform/linux-2.6.34PWD := $(shell pwd)CROSS_COMPILE =
/usr/local/arm/4.3.2/bin/arm-linux-CC = $(CROSS_COMPILE)gccobj-m := ke...
分类：
系统相关 时间：
2014-05-21 19:30:10
阅读次数：
292
问题：
求两个数的最大公约数
解法一：
欧几里得辗转相除法：
f(x,y) = GCD(x,y), 取k = x / y, b = x % y,则：x = k*y + b;
如果一个数能整除x,y,则它也能整除b,y； 而且能整除b,y的数必能整除x,y，即x,y和b,y的公约数是相同的，其最大公约数也是相同的，即f(x,y) = f(y ,x % y) (x>=y>0)...
分类：
其他好文 时间：
2014-05-21 09:28:26
阅读次数：
275
SOl:将原题改为枚举N的每一对因子，计算其是否互素即可。
#include
#include
#include
using namespace std;
inline int gcd(int a,int b)
{
return b==0?a:gcd(b,a%b);
}
int main()
{
int n,T,i,j;
scanf("%d",&T);
while(T...
分类：
其他好文 时间：
2014-05-21 07:07:00
阅读次数：
273
