链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1564
Description
对于给定的一个数n,要你打印n*n的螺旋矩阵。
比如n=3时,输出:
1 2 3
8 9 4
7 6 5
Input
多组测试数据,每个测试数据包含一个整数n(1
Outpu...
分类:
编程语言 时间:
2014-06-09 23:23:32
阅读次数:
322
链接:
POJ 2186 Popular Cows
题意:
每一头牛都希望在牛群里面备受瞩目,在一个牛群中有N头牛(1
输入:
第一行两个整数 N 和 M
第2 到 M + 1 行,两个分开的数 A,B,意味着 A认为 B 更受欢迎。
输出:
被所有牛认为受欢迎的牛的个数
比如输入:
3 3
1 2
2 1...
分类:
其他好文 时间:
2014-06-08 18:20:40
阅读次数:
204
package com.hao947;
import java.util.Scanner;
public class demo5 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int x = 0;
x = scanner.nextInt();
Syste...
分类:
编程语言 时间:
2014-06-08 17:25:54
阅读次数:
291
本题有两个考点:
1 求逆序数的性质
计算逆序数的公式, 一个数arr[i]从前面放到后面,必然会有n-arr[i]-1个数比这个大,那么就有n-arr[i]-1个逆序数增加,同时因为前面少了个arr[i]数,那么就必然有arr[i]个(加上零)数比起小的数失去一个逆序数,总共失去arr[i]个逆序数,所以新的逆序数为增加了n-arr[i]-1-arr[i]个逆序数(当然有可能是减小了,视ar...
分类:
其他好文 时间:
2014-06-08 15:52:20
阅读次数:
275
18.7、Performing Complete User-Managed Media Recovery
完成一致性备份,把数据库恢复到当前的scn是最好的结果。可以恢复整个数据库,恢复单个表空间,或恢复数据文件。一致性恢复不需要resetlogs打开数据库,非一致性恢复需要resetlogs打开数据库。Backup and Recovery Basics提供了关于介质恢复的信息。
18.7....
分类:
数据库 时间:
2014-06-08 15:27:02
阅读次数:
364
最近两个星期接触最多的就是json和map了。
之前用到的json,就是一个键对应一个值,超级简单的一对一关系。现在用到的json那可以层层嵌套啊,刚开始接触的时候,确实有种崩溃的赶脚,不想去理,取个数据还那么麻烦。其实,就跟if else语句一样,如果if中套if,if中再套if,写的规范了还行,要是代码格式不规范,那我们肯定也看着麻烦。所以啊,对于json嵌套,只要记住符号“:”前是键...
分类:
Web程序 时间:
2014-06-08 14:59:25
阅读次数:
338
最近在写一个数据库访问的中间平台时,使用MySQL JDBC处理一些日期数据,遇到点变态的问题,给大家乐一乐!首先来看看什么样的日期数据这么蛋疼呢?DATE 0000-00-00DATETIME 0000-00-00 00:00:00TIMESTAMP 0000-00-00 00:00:00TIME 25:21:22对于前3种情况,直接用JDB...
分类:
数据库 时间:
2014-06-08 10:09:25
阅读次数:
243
概述
互斥锁把试图进入我们称之为临界区的所有其他线程都阻塞住。该临界区通常涉及对由这些线程共享一个或多个数据的访问或更新。读写锁在获取读写锁用于读某个数据和获取读写锁用于写直接作区别。读写锁的分配规则如下:
1、只要没有线程持有某个给定的读写锁用于写,那么任意数目的线程可以持有该读写锁用于读。
2、仅当没有线程持有某个给定的读写锁用于读或用于写时,才能分配该读写锁用于写。
即只要没有线程在...
分类:
系统相关 时间:
2014-06-08 09:54:51
阅读次数:
344
先在这里记录一下代码!原理将来再补吧!
这个算法算是有一个致命的弱点吧!那就是如果元素的个数达不到2^n个的话,要填充!#include
using namespace std;
void SortDown(int , int);
void MergeUp(int, int);
void MergeDown(int, int);
void Exchange(int , int);
vo...
分类:
其他好文 时间:
2014-06-08 09:15:43
阅读次数:
225
题目来源:Light OJ 1251 Forming the Council
题意:若干了条件至少满足一个 求是否有方案 输出任意一种可能的方案 留下的人的个数
思路:2-SAT基础题
#include
#include
#include
using namespace std;
const int maxn = 100010;
int n, m;
vector G[maxn*2];...
分类:
其他好文 时间:
2014-06-08 08:15:18
阅读次数:
261