//螺旋输出1-25
public class Sequence {
public static void main(String[] args) {
int n = 5;
// 0:向右,1:向下,2:向左,3:向上
int direction = 0;
// 行,列
int row = 0, col = 0;
int num = 0;
int[] array = new ...
分类:
其他好文 时间:
2014-07-02 09:46:28
阅读次数:
166
经典搜索问题,主要是时间上的优化,我用了三个辅助数组记录信息 row[i][k] = 1表示第i行数字k已经被使用,col[j][k] = 1表第j列数字k已经被使用,blo[i][k]表示第i个小九宫格中数字k已经被使用
还有很重要的一个优化(没有优化的话可能会超时,或者非常慢,像POJ讨论区里有很多说正着搜超时,倒着搜0ms,这的确是一个可以用的方法,但是有一定的随机性),每次填数字时,先扫...
分类:
其他好文 时间:
2014-07-02 07:56:21
阅读次数:
235
$values = array(array(1,2),array(3,4),array(5,6),);$nbValues = count($values);$sql = 'INSERT INTO table_name (col_name1, col_name2) VALUES ';for ($i=0...
分类:
其他好文 时间:
2014-07-01 21:28:51
阅读次数:
226
和POJ2676一样哈,,,
原谅我水题目数 = =!。。。
#include
#include
#include
#include
using namespace std;
int map[10][10];
char tmp[10][10];
bool row[10][10];
bool col[10][10];
bool grid[10][10];
bool DFS(int x,i...
分类:
其他好文 时间:
2014-06-30 07:44:27
阅读次数:
226
查询所有用户的表,视图等select * from all_tab_comments; 2. 查询本用户的表,视图等select * from user_tab_comments; 3. 查询所有用户的表的列名和注释select * from all_col_comments; 4. 查询本用...
分类:
数据库 时间:
2014-06-27 19:09:21
阅读次数:
278
拆分Sql列中内容的拆分。/*按照符号分割字符串*/create function [dbo].[m_split](@c varchar(2000),@split varchar(2)) returns @t table(col varchar(200)) as begi...
分类:
数据库 时间:
2014-06-27 19:08:04
阅读次数:
219
1 SELECT 2 col.name AS 列名, 3 typ.name as 数据类型, 4 col.max_length AS 占用字节数, 5 col.precision AS 数字长度, 6 col.scale AS 小数位数, 7 col.is_nu...
分类:
数据库 时间:
2014-06-27 16:39:34
阅读次数:
291
题目要求一个最大的弱联通图。
首先对于原图进行强连通缩点,得到新图,这个新图呈链状,类似树结构。
对新图进行记忆化dp,求一条权值最长的链,每个点的权值就是当前强连通分量点的个数。
/*
Tarjan算法求有向图的强连通分量set记录了强连通分量
Col记录了强连通分量的个数。
*/
#include
#include
#include
#include
#include
usin...
分类:
其他好文 时间:
2014-06-27 10:12:12
阅读次数:
275
package com.leaf.hadoop.second;
import java.util.Random;
import org.apache.hadoop.conf.Configuration;
import org.apache.hadoop.fs.FileSystem;
import org.apache.hadoop.fs.Path;
import org.apache.hado...
分类:
其他好文 时间:
2014-06-27 10:00:17
阅读次数:
294
有工具在手,这题就是一个模板题,就是有点不清楚,最后问的是单个元素的值,它怎么sum求出来的
#include
#include
#include
#include
using namespace std;
#define maxn 1005
int c[maxn][maxn];
int Row, Col;
inline int Lowbit(const int &x)
{
...
分类:
其他好文 时间:
2014-06-27 07:38:00
阅读次数:
281