今天比赛的时候拿到的第一道题，其实挺简单的，求两等差序列中相同元素的个数，我想了一下就觉得，只要找到了第一个相等的点，然后后面求最大公约数就可以直接得到结果了网上叫什么拓展欧几里得，我反正是按照我们的思路来的关键是如何找到第一个相等的点，因为首项和公差能达到
10^9，项数可以达到10^18，我觉得...
分类：
其他好文 时间：
2014-05-27 02:53:44
阅读次数：
197
返回目录在看这篇文章之前,你有必要先看我之前的文章,之前文章是将一个方法以参数的形式传给KO,然后返回一个真假值,去做验证,这类似于面向对象语言里的委托,在JS里我们叫它回调方法,本篇文章与前一文章不同,需要有两个参数,其一是远程方法的签名(JS方法),其二是已知要比较的数据(可能是加密后的密码数据...
分类：
Web程序 时间：
2014-05-26 22:46:51
阅读次数：
262
题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个顺序是否是该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1，2，3，4，5是某栈的压栈序列，序列4，5，3，2，1是该压栈序列对应的一个弹出序列，但是4，3，5，1，2就不可能是。分析：首先利用图像进行形象化的理解。可以发现其压...
分类：
其他好文 时间：
2014-05-23 12:55:04
阅读次数：
377
剑指offer上的全排列相关题目。
输入一个含有8个数字的数组，判断有么有可能把这8个数字分别放到正方体的8个顶点上，使得正方体上三组相对的面上的4个顶点的和相等。
思路：相当于求出8个数字的全排列，判断有没有一个排列符合题目给定的条件，即三组对面上顶点的和相等。
代码：...
分类：
其他好文 时间：
2014-05-23 00:26:58
阅读次数：
418
1、自然连接一定是等值连接，但等值连接不一定是自然连接。2、等值连接要求相等的分量，不一定是公共属性；而自然连接要求相等的分量必须是公共属性。3、等值连接不把重复的属性除去；而自然连接要把重复的属性除去。
分类：
其他好文 时间：
2014-05-22 16:44:40
阅读次数：
524
剑指offer上的第22题，九度OJ上AC。
题目描述：
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。
输入：
每个测试案例包括3行：
第一行为1个整数n(1<=n<=100000)，表示序列的长度。
第二行包含n个整数，表示栈的压入顺序。
第三行包含n个整数，表示栈的弹出顺序。
输出：
对...
分类：
其他好文 时间：
2014-05-22 10:10:28
阅读次数：
286
1、对于string,number等基础类型，==和===是有区别的1）不同类型间比较，==之比较“转化成同一类型后的值”看“值”是否相等，===如果类型不同，其结果就是不等2）同类型比较，直接进行“值”比较，两者结果一样2、对于Array,Object等高级类型，==和===是没有区别的进行“指针...
分类：
Web程序 时间：
2014-05-22 05:12:31
阅读次数：
340
【题目】
有很多无序的数，从中找出最大的K个数。假定他们都不相等。
【解法一】
如果数据不是很多，例如在几千个左右，我们可以排一下序，从中找出最大的K个数。排序可以选择快速排序或者堆排序
[cpp] view
plaincopy
#include
#include
int cmp(const void *a,const ...
分类：
其他好文 时间：
2014-05-21 07:30:07
阅读次数：
234
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
向量-数学定义对数学家而言，向量就是一个数字列表，对程序员而言则是另一种相似的概念，数组。向量-几何定义a.向量的大小就是向量的长度(模)，向量的长度非负b.向量的方向描述了空间中向量的指向。负向量a.运算法则b.几何解释得到一个与原向量大小相等，方向相反的向量标量与向量的乘法a.运算法则标量与向量...
分类：
其他好文 时间：
2014-05-21 04:46:35
阅读次数：
226
