扩展欧几里得算法及其应用
一、扩展欧几里得算法
扩展欧几里得算法：对于不完全为 0 的非负整数 a，b，若gcd(a,b)表示 a，b 的最大公约数，必然存在整数对x，y ，使得 ax+by = gcd(a,b)。
算法过程：
设 a>b，当 b=0时，gcd(a,b)=a。此时满足ax+by = gcd(a,b)的一组整数解为x=1，y=0；当a*b!=0 时，
设 a*x1+b*...
分类：
其他好文 时间：
2014-08-08 18:14:06
阅读次数：
341
基于ssh和bootstrap实现的无线点餐系统。...
分类：
其他好文 时间：
2014-08-08 18:13:56
阅读次数：
361
XHXJ's LIS
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 809 Accepted Submission(s): 308
Problem Description
#define xhxj (Xin H...
分类：
其他好文 时间：
2014-08-08 18:13:46
阅读次数：
229
前言：
在新增的Concurrent包中，BlockingQueue很好的解决了多线程中，如何高效安全“传输”数据的问题。通过这些高效并且线程安全的队列类，为我们快速搭建高质量的多线程程序带来极大的便利。本文详细介绍了BlockingQueue家庭中的所有成员，包括他们各自的功能以及常见使用场景。
认识BlockingQueue
阻塞队列，顾名思义，首先它是一个队列，而一个...
分类：
其他好文 时间：
2014-08-08 18:13:36
阅读次数：
308
主要是4个默认函数的重写：
代码：
#include
using namespace std;
class Cstring{
private :
char * data;
public :
Cstring(const char * str =NULL);
Cstring(const Cstring &another);
~Cstring();
Cstring & ope...
分类：
其他好文 时间：
2014-08-08 18:13:16
阅读次数：
181
一维最大字段和的扩展。
要诀是固定列的左右点，比如左边记录为left， 右边记录为right，那么一个循环left从0到COL，行最大值，那么right从left开始循环到COl，就可以考虑到所有列组合了，这个循环是O(n*n)，然后求范围列内的行最大子段和，时间是O(n)，
这样巧妙地把二维的问题转化为一维了，最终时间复杂度是O(n^3)。
可以参考Geeks上的讲解，不过他的最大...
分类：
其他好文 时间：
2014-08-08 18:12:56
阅读次数：
227
在移动应用开发中，我们经常会遇到从网络请求图片到设备上展示的场景。
如果每次都重复发起请求，浪费流量、浪费电量，用户体验也不佳；
将图片持久化到磁盘也不失为一种策略；但每次从文件读取图片也存在一定的io开销，就算采用此策略，我们也需要控制磁盘缓存的容量，以免占用过多系统资源。
其实没有一个方案可以说是完美的方案，只有最适合自己业务需求的方案，才可以说是一个好方案。
我们下面所讲解的...
分类：
移动开发 时间：
2014-08-08 18:12:46
阅读次数：
211
UVA 11255 - Necklace
题目链接
题意：一个链子，由三种颜色的珠子构成，现在给定三种颜色的珠子个数，求能组成多少种（旋转，翻转算同一种）
思路：利用ploya定理，然后分类讨论即可
代码：
#include
#include
typedef long long ll;
const int N = 45;
int t, a, b, c, n;
...
分类：
其他好文 时间：
2014-08-08 18:12:36
阅读次数：
154
1.6 小结
这一章简要概述了函数式编程及其意义。我们介绍了声明式编程风格，可用于以函数风格写应用程序和库函数。声明式编程已有许多成功的应用，如 WPF 和 LINQ，而且，在 C# 3.0 中，能够用它来为其他类型的问题写函数式解决方案。
并行编程是现代软件开发展的一大挑战，使用函数方法能使问题显著容易，这要归功于不可变性和声明式编程。不可变性有助于写出正确、安全的代码；声明式编程能够...
分类：
其他好文 时间：
2014-08-08 18:12:26
阅读次数：
206
1、在res文件夹下新建drawable文件夹。
2、新建一个xml文件。
3、采用drawable来定义资源。
<stroke
android:width="...
分类：
移动开发 时间：
2014-08-08 18:12:16
阅读次数：
274
1.5.2.2 到稳健结束
与许多其他因简单而流行的语言不同，F# 还体现在其他方面，比如，能够写出成熟、稳健而安全的代码。通常的过程是先从简单的代码着手，随着代码库变大再进行一定的重构（refactor），方便其他 F# 开发人员访问，能写出更好的文档，支持与 .NET 和 C# 进行更好的互操作。
把功能封装（encapsulate）成 .NET 类，也许便从NET 语言中问的最重要...
分类：
其他好文 时间：
2014-08-08 18:12:06
阅读次数：
173
链接：UVa 10192
题意：给定两个字符串，求最长公共子串的长度
思路：这个事最长公共子串的直接应用
#include
#include
int max(int a,int b)
{
return a>b?a:b;
}
int main()
{
char s[105],t[105];
int i,j,k=0,m,n,dp[105][105];
...
分类：
其他好文 时间：
2014-08-08 18:11:56
阅读次数：
199
给两个矩阵i和j，只包含零和一。求是否能在j矩阵中选择若干行和若干列，使得他和i完全相同...
分类：
其他好文 时间：
2014-08-08 18:11:49
阅读次数：
153
基于storm的online-ar算法（基于youtube视频推荐算法）...
分类：
其他好文 时间：
2014-08-08 18:11:16
阅读次数：
226
分布式文件系统HDFS 分布式文件系统[Distributed File System]概述数据量越来越多，在一个操作系统管辖的范围存不下了，那么就分配到更多的操作系统管理的磁盘中，但是不方便管理和维护，因此迫切需要一种系统来管理多台机器上的文件，这就是分布式文件管理系统 。分布式文件系统特点:是一种允许文件通过网络在多台主机上分享的文件系统，可让多机器上的多用户分享文件和存储空间。通透性。让实际...
分类：
其他好文 时间：
2014-08-08 18:11:06
阅读次数：
245
