蛇行矩阵
【问题描述】
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
【要求】
【数据输入】本题有多组数据，每组数据由一个正整数N组成。（N不大于100）
【数据输出】对于每一组数据，输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。
【样例输入】
5
【样例输出】
1 3 6 10 15
2 5 9 14
4 8 1...
分类：
其他好文 时间：
2014-12-06 11:24:19
阅读次数：
163
#include "iostream.h"
using namespace std;
int findMedian(int *A,int left,int right){
int center = (left+right)/2;
if(A[left]>A[center]){
swap(A[left],A[center]);
}
if(A[left]>A[right]){
swap(...
分类：
其他好文 时间：
2014-12-05 21:23:55
阅读次数：
360
class中变量默认是private，struct中的变量默认是public，其他两个均相似，可以有构造函数析构函数，也可以继承。
#include<iostream>
usingnamespacestd;
enumBREED{GOLDEN,CAIRN,DANDIE,SHETLAND,DOBERMAN,LAB};
structMammal
{
public:
Mammal():itsAge(2),itsWeight..
分类：
其他好文 时间：
2014-12-05 19:32:11
阅读次数：
142
#include "iostream.h"
using namespace std;
//因为i从0开始
#define LeftChild(i) (2*(i)+1)
//i-N范围内,创建最大堆
void maxHeap(int A[], int i, int N){
int tmp;
int child;
for(tmp=A[i];LeftChild(i)<N;i=child){...
分类：
编程语言 时间：
2014-12-04 20:03:10
阅读次数：
218
#include "iostream.h"
using namespace std;
void merge(int A[], int Tmp[], int leftStart,int rightStart, int rightEnd){
int number = rightEnd-leftStart+1;
int leftEnd = rightStart-1;
int left=leftSt...
分类：
编程语言 时间：
2014-12-04 19:58:57
阅读次数：
231
昨天这场CF打的还挺爽的，不过就是没咋涨Rating，没把握好涨Rating的机会。。
本来可以过四题的，，但是很失败，重评后跪了两道。。唉:-(
A. Vasya and Football
思路：给每个人计数，黄牌+1，红牌+2。
当数字第一次超过2时输出。
题目链接：A. Vasya and Football
AC代码：
#include
#...
分类：
其他好文 时间：
2014-12-04 18:01:19
阅读次数：
187
std::ios::sync_with_stdio(false);在main 函数中加上这么一句话。可以打消iostream的输入输出缓存，可以节省许多时间，使效率与scanf与printf相差无几。因为 cin，cout之所以效率低，是因为先把要输出的东西存入缓冲区，再输出，导致效率降低。
分类：
其他好文 时间：
2014-12-04 17:35:36
阅读次数：
188
问题描述：
有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。
输入：人数n；
输出：最后留下的那一位的编号。
代码：
#include
#include
using namespace std;
int main()
{
int n;
cin>>n;
int a[n],i,nu...
分类：
其他好文 时间：
2014-12-04 15:42:20
阅读次数：
139
题目：hdoj 5137 How Many Maos Does the Guanxi Worth
题意：给出一个无向图n个点m条边，断开其中的除了1和n之外的其中一个点的所有边，让最短路最长。
分析：思路已经题意中给出了。枚举删去那些的所有变，然后求一个最大的最短路。就是写代码的事儿
AC代码：
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-12-04 12:14:24
阅读次数：
189
备忘录模式定义 备忘录模式（Memento），在不破坏封装性的前提下,捕获一个对象的内部状态，并在该对象之外保存这个状态。这样以后就可将对象回复到原先保存的状态。 备忘录模式结构图 备忘录模式结构图如下所示： 图 01 备忘录模式结构图 备忘录模式套用代码 #include "iostream"
u...
分类：
其他好文 时间：
2014-12-04 11:59:49
阅读次数：
124
