题意：给出a, b(0<a, b<=2^31)，求X * a + Y * b = 1 的一组解x1, x2，满足x1 >= 0。
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2669
——>>在找乘法逆元的题目，看到这题简单顺手A了。。
#include <cstdio>
typedef long long LL;
void Gcd(LL a, LL b, LL& d, LL& x, LL& y)
{
if (!b)
{
d = a;
x = 1;
y = 0;
}
else
{
Gcd(b, a % b, d, y, x);
y -= a / b * x;
}
}
int main()
{
int a, b;
LL d = 0,......
阅读全文
官方网站：http://echarts.baidu.com/
民间网站：http://fansunion.cn/echarts/
下载地址：https://codeload.github.com/ecomfe/echarts/zip/1.3.1
API&Doc：http://echarts.baidu.com/doc/doc.html
简要介绍
ECharts (Enterprise Charts 商业产品图表库)
提供商业产品常用图表库，底层基于ZRender，创建了坐标系，图例，提示，工具箱等基础组件，并在此上构建出折线图（区域图）、柱状图（条状图）、散点图（气泡图）、K线图、饼图（环形图）、地图、力导向布局图，同时支持任意维度的堆积和多图表混合展现。
用法示......
阅读全文
Problem Description
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.
Note: the number of first circle should always be 1.
Input
n (0 < n < 20).
Output
The output format is shown as sample below. Each row represents a series of circle numbers in the ring beginning from 1 clockwisely and anticlockwisely. The order of numbers must satisfy the above requ......
阅读全文
return是传值还是传地址的？ 蓝森林 http://www.lslnet.com 2006年6月6日 10:18
在函数里使用return来返回一个，是把这个值复制一份给接受参数，还是只是传地址，使二者指向同一块内存？它到底是传值还是传地址的？:(
本质上都是传值,指针地址也是值.
-->
显然是传值。如果你在函数里定义了一个比如 int ret; 最后你 return ret; 函数退出后，原本在堆栈的 ret 所在地址已经非法。
-->
可以先去弄清楚两个问题：:D1、返回值一般放在哪儿。2、较“大”的返回值和较“小”的......
阅读全文
python中所有类型都是作为对象的形式来存在的。
在python中没有char型，只有字符串类型，这样我们可能将char型转换为整型时极不方便，但是python已经提供了这些转换的内置函数。
python 中除了整型，其他进制的只能用字符串来表示
1 int()
可以将 二进制，八进制，十六进制转换成十进制整型
>>> int('1111', 2)
15
>>> int('f', 16)
15
>>> int('17', 8)
15
2 chr()
将整型转换为字符
>>> chr(90)
'Z'
3 ord()
将字符转换为整型
>>> ord('Z')
90
4 hex()
将十进制转换为十六......
阅读全文
文章目录
Types of Teradata Joins
Types of Teradata Joins
Teradata joins
当我们在一列或者多个列上join两个或者多个表的时候，就发生了joining。这将会获取两个表中匹配的记录。这个通用概念对所有的数据库都是统一的。
在Teradata中，Optimizer（一个智能的解释器）用于根据用户输入决定采用的join策略以达到更高的性能。
在Teradata中，包含一些通用的join类型：
- Inner join（某些情况下是self join）
- Outer Join（Left，Right，Full）
-Cross Join（笛卡尔积）
......
阅读全文
题目描述 Description
有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。
输入描述 Input Description
第一行一个整数n（n<=100）
第二行n个整数w1,w2...wn (wi <= 100)
输出描述 Output Description
一个整数表示最小合并代价
样例输入 Sample Input
4
4 1 1 4
样例输出 Sample Output
18
题解：
sum[i[用于记录从第1堆到第i堆（包含i）石子的总重量。
d......
阅读全文
J2EE开发各类资源下载清单, 史上最全IT资源，个人收藏总结！
Linux如何退出VI编辑器
:q 退出
:q! 强行退出（不存盘）
:wq 强制性写入文件并退出。即使文件没有被修改也强制写入，并更新文件的修改时间。
:x 写入文件并退出。仅当文件被修改时才写入，并更新文件修改时间，否则不会更新文件修改时间。
用ESC键只能切换到命令状态
扩展知识：
今天我才知道":x"和":wq"的真正区别，如下：
:wq 强制性写入文件并退出。即使文件没有被修改也强制写入，并更新文件的修改时间。
:x 写入文件并退出......
阅读全文
其实作为命令语言互动式地解释和执行用户输入的命令只是Shell功能的一个方面，Shell还可以用来进行程序设计，它提供了定义变量和参数的手段以及丰富的程序控制结构。使用Shell编程类似于DOS中的批处理文件，称为Shell script，又叫Shell程序或Shell命令文件。
Shell基本语法
像高级程序设计语言一样，Shell也提供说明和使用变量的功能。对Shell来讲，所有变量的取值都是一个字串，Shell程序采用$var的形式来引用名为var的变量的值。
Shell有以下几种基本类型的变量。
（1）Shell定义的环境变量：
Sh......
阅读全文
#include <gtk/gtk.h>
typedef struct _Ourarg Ourarg;
struct _Ourarg {
GtkWidget *fixed;
GtkWidget *image;
gint right;
gint left;
};
void image_go(Ourarg *arg)
{
gint x, y, toward;
x = y = arg->left;
toward = 1;
for(;;)
{
g_usleep(1500);
gdk_threads_enter();
gtk_fixed_move(GTK_FIXED(arg->fixed),arg->image, x, y);
switch(toward)
{
case 1:
x = x + 10;
if( x > arg->right ) toward = 2;
break;
case 2:
y = y + 10;
......
阅读全文
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
int t;
scanf("%d",&t);
//getchar();
while(t--)
{
int i,l,k=0;
char a[210],b;
//gets(a);
scanf("%s",a);
l=strlen(a);
for(i=0;i<l;i++)
{
if(a[i]>='a'&&a[i]<='z')
k++;
}
k%=26;
b=k+96;
if(k==0)
printf("z\n");
else
printf("%c\n",b);
}
system ("pause");
return 0;
}
gets遇到回车认为输入结束，所以用gets时前面要加getchar(),例如此题如果不加getcha......
阅读全文
代码如下：
#encoding=utf-8
print '中国'
#快速排序 不要使用，尽量使用自带的sort
def qsort(L):
if len(L) <= 1: return L
return qsort([lt for lt in L[1:] if lt < L[0]]) + L[0:1] + \
qsort([ge for ge in L[1:] if ge >= L[0]])
L=[1,2,3,1,2]
print L
print qsort(L)
打印结果如下：
中国
[1, 2, 3, 1, 2]
[1, 1, 2, 2, 3]
阅读全文