欧几里德定理:对于整数a,b来说，gcd(a, b)==gcd(b, a%b)==d(a与b的最大公约数)，又称为辗转相除法证明：因为a是d的倍数，b是d的倍数；所以a%d==0；b%d==0；设k=a/b；r=a%b；则a=k*b+r；由上得出：r=a-k*b；因为a和b都是d的倍数，所以(a-k...
分类：
其他好文 时间：
2015-10-29 13:04:14
阅读次数：
200
环境：Dev-C++( Version:5.6.1)1.循环输入一个1-1000的整数，判断是否为素数(输入1时程序结束) 素数：只能被1和自身整除. 实现代码：#include #include #include using namespace std;/* *function name:is.....
分类：
编程语言 时间：
2015-10-28 21:15:18
阅读次数：
334
例题详解題目：输入的第一行有一个数字 N 代表接下來有 N 行資料，每一行資料里有不固定個數的整數(最多 20 個，每行最大 200 個字元)，請你寫一個程式將每行的总和印出來。輸入：31 2 320 17 23 54 77 60111 222 333 444 555 666 777 888 999...
分类：
其他好文 时间：
2015-10-20 14:04:59
阅读次数：
182
还是我,接着补.....第一题:UVA 10943 送分题,几乎是动规入门的例题第二题:UVA 11584Partitioning by Palindromes .关于在字符串中寻找回文串,一开始的直观想法是先预处理再利用类似于线段覆盖的手法处理.但是两者之间存在差别.还是只有老老实实利用动规求解....
分类：
其他好文 时间：
2015-10-16 22:00:08
阅读次数：
275
题意：给一些无序的数字，求解一个矩阵，使得矩阵的每一个元素都是行和列标志数的gcd，输出行标志数。首先对数字进行排序。复杂度n*log(n^2)。这题的证明有官方的英文题解==在这直接贴英文题解...Let the answer bea1?≤?a2?≤?...?≤?an. We will use t...
分类：
其他好文 时间：
2015-10-11 21:37:21
阅读次数：
243
题目：单例 单例是最为最常见的设计模式之一。对于任何时刻，如果某个类只存在且最多存在一个具体的实例，那么我们称这种设计模式为单例。例如，对于 class Mouse (不是动物的mouse哦)，我们应将其设计为 singleton 模式。你的任务是设计一个 getInstance 方法，对于给定的类...
分类：
其他好文 时间：
2015-10-11 18:05:14
阅读次数：
1902
继承部分典型例题：（主要以汽车Car为父类，Taxi为子类） 主文件main.m内容 #import?<Foundation/Foundation.h>
#import?"Car.h"
#import?"Taxi.h"
int?main(int?argc,?const?char?*?argv[])?{
???...
分类：
其他好文 时间：
2015-10-10 20:16:28
阅读次数：
162
题目大意： 给你一个n个节点，m条边的图，然后，给出q个询问，让你找出一条从u到v的路径中所经过的最大权值最小的路径权值。解题思路： 直接使用floyd的变形来做。 e[i][j] = min(e[i][j],e[i][k]+e[k][j])---->e[i][j] = min(e[i][j]...
分类：
其他好文 时间：
2015-10-07 01:04:04
阅读次数：
176
一、矩阵相乘 1 public int[][] matrixMulti(int[][] a, int[][]b){ 2 int[][] ans = new int[a.length][b[0].length]; 3 if (a[0].length != b.lengt...
分类：
编程语言 时间：
2015-10-06 18:11:24
阅读次数：
179
题目大意： 给你n个人，m条边，a->b,b->a，才能说这两个人是联通的。问现在有多少个联通圈。输出每个联通圈。n# include# include# include# include# includeusing namespace std;# define MAX 55mapMP;vecto....
分类：
其他好文 时间：
2015-10-06 01:49:29
阅读次数：
303
