/*【程序6】
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
1.程序分析：利用辗除法。*/
packagetest;
publicclasstest{
//最大公约数
publicstaticintcommonisor(intn,intm){
intmax=(n>=m)?n:m;
intmin=(n>=m)?m:n;
intr=max%min;
while(r!=0)
{
max=min;
m..
分类：
编程语言 时间：
2014-05-27 04:04:03
阅读次数：
374
登陆azure门户使用过程中，发现新的虚机无法创建，数据库可以创建。把旧的虚机删除后，新创建一个最小small规格虚机也不行。报错如下：超过了资源类型“托管服务计数”的订阅策略限制。资源类型“托管服务计数”的限制是每个订阅2个，当前计数是2，请求的增量是1。这种一般是因..
很高兴有朋友关注这篇博客，同时也十分抱歉让关注的朋友久等了，隔上一篇博客也有3个月没有更新，主要是由于3月份辞职，4月份初离职到期离开了北京高德，来到了上海张江。目前新工作也是熟悉当中，希望大家能体谅。刚好这周末有点时间，我就接着写写，这篇博客主要是针对初学者，希望他们能轻松明白的学会一些基础的窗体皮肤制作，当初学习C#编程的时候也是摸着石头过河。
闲话少说，我还是接着上篇博客继续写，上次说...
题目描述
给你一个有N个数的集合S和一个数X，判断是否存在S的一个子集，子集里的数的最小公倍数正好是X。
输入
第一行是数据组数T。 接下来有多组数据，每组数据包含两行： 第一行有2个数N和X，1
输出
对于每一组数据，输出一行"Case #X: Y"，X是第几组数据，Y是Yes或No。
样例输入
2
4 20
2 3 4 5
3 61
3 4 5
样例输出
Case #1: ...
分类：
其他好文 时间：
2014-05-22 09:33:09
阅读次数：
180
题目连接：Codeforces 432E Square Tiling
题目大意：给出一个n?m的矩阵，要求对该矩阵进行上色，用大写字母，但是每次上色的区域必须是正方形，不求相邻的上色区域不能有相同的颜色，求字典序最小的方案（字典序比较，从左至右，从上到下）
解题思路：用贪心的思想去构造矩阵，因为字典序的优先级为左至右，以及上到下，所以我们每次对于一个未上色点x，y，考虑最少要放到的长度...
分类：
其他好文 时间：
2014-05-22 07:53:17
阅读次数：
280
一、算法思想描述 归并排序：先递归分解序列，然后在合并有序序列。其过程描述如下：每次输出A、B这两个有序序列中的最小的一个。 二、算法分析 时间复杂度：最差、平均、最好的时间复杂度都是O(nlgn); 空间复杂度：O(n) 稳定性： 稳定三、算法实现 /*
* mergesort.cpp
*
* Created on: 2014年5月18日...
分类：
其他好文 时间：
2014-05-22 07:29:44
阅读次数：
250
剑指offer上的第21题，之前在Cracking the Coding interview上做过，思路参考这里，这次写了测试函数，在九度OJ上测试通过。
题目描述：
定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为一个整数n(1<=n<=1000000)， n代表将要输入的操作的步骤数。
接下来有n行，每行开始有一个字母Ci。
Ci=’s’时，接下有一个数字k，代表将k压入栈。
Ci=’o’时，...
分类：
其他好文 时间：
2014-05-22 07:15:30
阅读次数：
318
题目连接：hdu 4717 The Moving Points
题目大意：给出n个点，每个点有初始的位置(x,y),以及单位时间内移动的距离，向量形式给出。且在哪一个时刻中，n个点之间两两距离的最大值最小，最小值为多少。
解题思路：类似与二分算法的三分，因为如果将时间t和所要求的两两之间距离的最大值d做成一个函数曲线，单调性应该是先递减后递增的，所以用三分法求极值。
#include...
分类：
其他好文 时间：
2014-05-22 06:52:22
阅读次数：
269
编程题：用函数调用实现，求两个数中的最小数。#include<stdio.h>voidmain(){floatmin(floatx,floaty);/*函数定义在调用的函数之后，要先声明*/floata=3,b=4.1;printf("%.1f\n",min(a,b));printf("%.1f\n",min(5,a*b));printf("%.1f\n",min(b-1,min(a,b)));}floatmin(flo..
分类：
其他好文 时间：
2014-05-21 01:46:13
阅读次数：
305
编程题：全局的使用。求最大数、最小数和平均值。#include<stdio.h>intNum,Max,Min;intaverage(intarray[]){inti,array_aver=array[0];Max=Min=array[0];for(i=1;i<Num;i++){if(array[i]>Max)Max=array[i];if(array[i]<Min) Min=array[i]; array_aver+=array[i..
分类：
其他好文 时间：
2014-05-20 23:01:56
阅读次数：
331
