最大公约数问题
描述：对于给定正整数x，y，求它们的最大公约数d，并且求出参数a, b使得ax+by=d
辗转相除法
最大公约数的编程求解一般采用辗转相除法，具体如下：
1.取x，y中的较大者，这里假设x>y。
2.用x对y取模（即mod运算），x % y = d.
3.如果d==0，则最大公约数为y；如果d!=0，则令x=y，y=d，继续第二步。
对于等式ax+b...
分类：
其他好文 时间：
2015-02-16 15:37:04
阅读次数：
186
接口实现
public void addListener(Object listener) { //interface 1
synchronized (lock) {
if (allListeners.add(listener)) {
for (BroadcastDispatch broad...
分类：
其他好文 时间：
2015-02-16 15:36:04
阅读次数：
249
minicom是linux下串口通信的软件，它的使用完全依靠键盘的操作，虽然没有“超级终端”那么易用，但是使用习惯之后读者将会体会到它的高效与便利，下面将讲解minicom的安装和配置。
一、安装minicom：
使用以下命令：# sudo apt-get install minicom
ubuntu 现在做的真是没话说，相当的实用和智能啊，把相关的依赖包(l...
分类：
系统相关 时间：
2015-02-16 15:37:05
阅读次数：
216
项目中有些文件是不想或不应该被托管的，比如Android项目中bin下和gen的文件。.hgignore文件就是为此而生，如果你的项目路径下无此文件，说明此时还没有人来创建它，那就由你去手动添加吧。语法.hgignore的内容不是随便写的，它遵循一定的语法格式。目前有两种语法格式:regexp Regular expression, Python/Perl syntax. 正则表达式，pyt...
分类：
其他好文 时间：
2015-02-16 15:37:00
阅读次数：
141
题目地址：poj1392
欧拉回路水题。
代码如下：#include
#include
#include
#include
#include
#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2015-02-16 15:36:37
阅读次数：
163
貌似和那道天使玩偶是一样的题？哇是不是有双倍经验辣！是一道"裸"的kd_tree，虽然。。。要维护的东西比较多，而且是2d_tree这题的估价函数的话，要维护每个点的子树形成的平面 1 /*******************************************************....
分类：
其他好文 时间：
2015-02-16 15:36:47
阅读次数：
160
传送门：Power Network题意：在一个网络图中有n个点,其中有np个发电站,nc个用户,m条电线;每个发电站,用户,和电线都对应有一个最大的电流;让求出该网络中最大的电流。分析：最大流裸题，增加一个源点0和汇点n+1后直接跑最大流即可。#pragma comment(linker,"/STA...
分类：
其他好文 时间：
2015-02-16 15:34:29
阅读次数：
163
创业不易。从想出创意到最终产品上市，你需要既要做好产品开发和设计，又要管理好项目和效率，此外还需要做好业务开发和营销，前后端兼顾还不行，创业就是逆水行舟不进则退，你还需要不断去学习新东西。这么多事情可谓千头万绪，怎么样才能更快更好地完成呢？俗话说，工欲善其事必先利其器，如果能够有好的工具辅助的话就可...
分类：
Web程序 时间：
2015-02-16 15:35:47
阅读次数：
2963
1、用本机默认的window身份验证登录2、登录成功后，在数据库-》安全性-》登录名-》右键属性-》如图选择“新建登录名”3、在如图所示的登录名中，输入将要新建的登录用户，并且输入对应的密码4、将状态改为设置为”授予“，”已启用“5、然后单击确定看到如下的用户创建成功7、在当前所属的数据库中，单击右...
分类：
数据库 时间：
2015-02-16 15:36:15
阅读次数：
164
On the Windows operating system, an application’s return value is stored within a system environment variable named %ERRORLEVEL%.在Windows操作系统，一个应用程序的返...
每个PHP程序员都知道PHP有强大的正则表达式功能，为了以后的工作方便，我从网上整理了关于正则表达式的资料，方便以后工作时的进行资料查阅。 正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个串是否含有某种子串、将匹配的子串做替换或者从某个串中取出符合某.....
分类：
Web程序 时间：
2015-02-16 15:33:25
阅读次数：
172
此工程较BaiduLocationXMLFragmentDB相比：1.滑动fragment自动刷新该fragment2.下拉刷新fragment，上拉暂未实现 a.fragment切换刷新 1 . 由于运行进入是fragment1，会默认加载fragment2，但是加载的时候，获取的得到地址天气信息...
分类：
其他好文 时间：
2015-02-16 15:35:04
阅读次数：
2770
春节将至，在此祝愿各位园友春节愉快！新年大吉！万事如意！！！在大型Web应用系统中，由于请求的数据量过大以及并发的因素，导致Web系统会出现宕机的现象，解决这一类问题的方法我个人觉得主要在以下几个方面：1.IIS 负载均衡。2.数据库 负载均衡。3.系统架构优化，比如报表服务器和应用服务器分开等。本...
分类：
其他好文 时间：
2015-02-16 15:34:22
阅读次数：
123
本文将从下面几个方面介绍拓扑排序：拓扑排序的定义和前置条件和离散数学中偏序/全序概念的联系典型实现算法Kahn算法基于DFS的算法解的唯一性问题实际样例取材自下面材料：http://en.wikipedia.org/wiki/Topological_sortinghttp://en.wikipedi...
分类：
编程语言 时间：
2015-02-16 15:35:05
阅读次数：
203
最初的印象是网络流之类的东西，但好像不是。想了一下，没什么思路，就网上看了一下，有人说是DP，然后就自己想DP的做法，最开始想的状态是：dp[n][s]第n天走s这条路，前n天最小的代价，但发现路径不好表示，并且m=20时s最大就是10^6级别了，所以放弃了这个状态。打开题解，发现题解的状态不需要记...
分类：
其他好文 时间：
2015-02-16 15:35:16
阅读次数：
213
图像切割之（五）活动轮廓模型之Snake模型简单介绍zouxy09@qq.comhttp://blog.csdn.net/zouxy09 在“图像切割之（一）概述”中咱们简单了解了眼下主流的图像切割方法。以下咱们主要学习下基于能量泛函的切割方法。这里学习下Snake模型简单的知识，Level Set...
分类：
其他好文 时间：
2015-02-16 15:35:13
阅读次数：
156
原文：http://www.csdn.net/article/2012-06-04/2806277每一个Java程序员都有一份属于自己的Java类排名表。这个排名表没有严格的规定，也没有可遵循的规则，它完全取决于你参与的Java项目的工作。下面这些类，不用我做过多的介绍，Java程序员都知道，因为它...
分类：
编程语言 时间：
2015-02-16 15:33:19
阅读次数：
152
