证明:设 a>b。
推理1,显然当 b=0,gcd(a,b)=a。此时 x=1,y=0;//推理1
推理2,a*b!=0 时
设 ax1+by1=gcd(a,b);
bx2+(a mod b)y2=gcd(b,a mod b);
根据朴素的欧几里德原理有 gcd(a,b)=gcd(b,a mod b);
则:ax1+by1=bx2+(a mod b)y2;
即:ax1+by1=bx2+...
分类:
编程语言 时间:
2015-05-14 23:50:21
阅读次数:
177
求多个数中的最大值要求用可变参数列表:
代码如下:
#include
#include
int Max(int n,...)
{
int i=0;
int max=0;
va_list arg;
va_start(arg,n);
for(i=0;imax)
{
...
分类:
编程语言 时间:
2015-05-14 23:50:14
阅读次数:
192
在JavaScript中,内置的类型检测机制并非是完全可靠的。这里分别指的typeof和instanceof关键字。
由于typeof有一些无法预知的行为,经常会导致检测数据类型时得到不靠谱的结果,Safari在对正则表达式应用typeof时会返回“function”,在chrome下回返回“object”。
instanceof存在过个全局作用域的情况下(指的...
分类:
编程语言 时间:
2015-05-14 23:48:42
阅读次数:
201
#include
int main()
{
std::cout
int v1,v2;
std::cin>>v1>>v2;
std::cout
return 0;
}
程序首先输出
Enter two numbers:
然后程序等待用户输入。如果输入3 7跟着一个换行符,则程序产生下面的输出:
The sum o...
分类:
编程语言 时间:
2015-05-14 23:48:14
阅读次数:
204
今天建立了一个jsp网页,JSP页面顶端出现“红色”的报错信息:The superclass "javax.servlet.http.HttpServlet" was not found on the Java Build Path。原来Javaweb工程类中没有添加Tomcat运行时相关类导致。下...
分类:
编程语言 时间:
2015-05-14 23:45:38
阅读次数:
188
首先安装JDK,jdk-6u10-rc2-bin-b32-windows-i586-p-12_sep_2008找到安装目录,并记下,D:\Program Files (x86)\Java\jdk1.6.0。视个人安装情况而定。1、进入“计算机”的“属性”选项,选择“高级系统设置”,如下图所示:2、选...
分类:
编程语言 时间:
2015-05-14 23:43:49
阅读次数:
214
循环停止break 立刻跳出不再循环continue立刻跳出循环从下一次循环继续执行#include int main(){ int i; for(i=1;i<10;i++) { if(i==4) continue; if(i==6) break; printf("i的值:%d\n",i)...
分类:
编程语言 时间:
2015-05-14 23:45:13
阅读次数:
132
对于JAVA排序需要实现Comparator接口,来指定按什么顺序来排序,集合类用Collections.sort方法,数组用Array.sort方法,默认按升序排序public class Music { private String filename; private String ...
分类:
编程语言 时间:
2015-05-14 23:38:08
阅读次数:
153
POP的spring动画各个参数详解效果源码https://github.com/YouXianMing/POPSpring//// RangeValueView.h// POPSpring//// Created by YouXianMing on 15/5/14.// Copyright...
分类:
编程语言 时间:
2015-05-14 23:38:47
阅读次数:
230
hibernate4 与 spring3有点冲突http://blog.csdn.net/gyflyx/article/details/7632645整合NoSuchMethodError错误 and 升级Spring3.1RC2 和Hibernate4.0.0CR7遇到的一些问题及解决 2012-...
分类:
编程语言 时间:
2015-05-14 23:35:11
阅读次数:
969
Visual Booster是Visual C++ 6.0开发环境的辅助工具,使用该工具打开.cpp、.h或者其他资源文件时会在左边及下边显示打开的窗口(并以后缀归类),查看源码的时候相当有用。1.下载Visual BoosterVisual Booster 下载地址:http://pan.baid...
分类:
编程语言 时间:
2015-05-14 23:34:29
阅读次数:
277
python的os module中有fork()函数用于生成子进程,生成的子进程是父进程的镜像,但是它们有各自的地址空间,子进程复制一份父进程内存给自己,两个进程之间的执行是相互独立的,其执行顺序可以是不确定的、随机的、不可预测的,这点与多线程的执行顺序相似。import osdef child()...
分类:
编程语言 时间:
2015-05-14 23:30:25
阅读次数:
173
读写锁:分为读锁和写锁,多个读锁不互斥,读锁与写锁互斥,这是由jvm自己控制的,你只要上好相应的锁即可。如果你的代码只读数据,可以很多人同时读,但不能同时写,那就上读锁;如果你的代码修改数据,只能有一个人在写,且不能同时读取,那就上写锁。总之,读的时候上读锁,写的时候上写锁!三个线程读数据,三个线程...
分类:
编程语言 时间:
2015-05-14 23:28:13
阅读次数:
151
最近在搞一个项目,用到了 springMVC,加深了我对VO和PO的理解,有感而发。1 写在之前的提示VO == Value ObjectPO == PersistantObjectVO对应页面,PO对应实体/关系型映射2 在你的程序中,如果没有VO,那么说明你的程序很可能不是以面向对象的思想来设计...
分类:
编程语言 时间:
2015-05-14 23:25:54
阅读次数:
178
今天碰到了一道面试题:原题大致是,每首歌曲都是一个评分,现在有2000首歌曲,要求实现一个随机播放器,每首歌曲播放的概率应该正比于它的评分,例如评分9.1的歌曲,和评分7.9的歌曲,播放的次数应该是91:79。面试官给的答案是大致如此:先把评分从小到大排序,之后把根据每首歌的评分,生成一个半闭开区间...
分类:
编程语言 时间:
2015-05-14 23:26:34
阅读次数:
133
客户端(client.py)import socketimport sysport = 70host = sys.argv[1]filename = sys.argv[2]s = socket.socket(socket.AF_INET, socket.SOCK_STREAM)s.connect((...
分类:
编程语言 时间:
2015-05-14 23:24:59
阅读次数:
192
内存分配方式有三种: (1) 从静态存储区域分配。内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在。例如全局变量,static 变量。(2) 在栈上创建。在执行函数时,函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存储单元自动被释放。栈内存分 配运算内置于处...
分类:
编程语言 时间:
2015-05-14 23:22:32
阅读次数:
222