这篇文章主要介绍Shell脚本编写俄罗斯方块的方法，原文来自脚本之家，http://www.jb51.net/article/48926.htm效果图：代码：#!/bin/bash#
Tetris Game# 10.21.2003 xhchen#APP declarationAPP_NAME="${...
分类：
其他好文 时间：
2014-05-25 22:25:03
阅读次数：
352
标题：打印图形 小明在X星球的城堡中发现了如下图形和文字：rank=3 * * * * * *
* * *rank=5 * ...
分类：
其他好文 时间：
2014-05-25 02:14:29
阅读次数：
378
同样是查找一个图是否有环的算法，但是这个算法很牛逼，构造树的时候可以达到O(lgn)时间效率。n代表顶点数
原因是根据需要缩减了树的高度，也叫压缩路径（Path compression），名字很高深，不过其实不难理解，简单来说就是每次查找一个节点的时候，都把这一路径中的所有节点都赋予根节点作为路径。
原文没指出的地方：
也因为需要压缩，所以初始化的时候注意，不能如前面简单实用Unio...
分类：
其他好文 时间：
2014-05-23 00:21:42
阅读次数：
305
挺简单的
N个元素扩展为 3*N个
i-A i-B i-C
A吃B吃C吃A
挑战程序设计的89面
#include
#include
#include
#include
#include
using namespace std;
int N,K;
const int MAX_N=333333;
//并查集
int par[MAX_N];
int rank[MAX_N];//树的...
分类：
其他好文 时间：
2014-05-21 16:03:48
阅读次数：
216
http://acm.hdu.edu.cn/showproblem.php?pid=1811拓扑排序和并差集 1 #include 2 #include 3
#include 4 #include 5 #include 6 #define maxn 10010 7 using...
分类：
其他好文 时间：
2014-05-19 15:49:13
阅读次数：
243
链接：CTU Open 2008【2014/05/15】今晚做了一下CTU
2008的这套题，最后的rank是3道题。基本是水题啊，我们做的是4个小时，如果完整做，我想应该还会出掉D题，主要是D题很繁琐，weikd写起都说烦。A
-Alea iacta estB -On-Line Banking【题...
分类：
其他好文 时间：
2014-05-19 10:23:03
阅读次数：
209
int const MAX_N=100000;int par[MAX_N];//父亲int
rank[MAX_N];//树的高度//初始化n个元素void init(int n){ for(int i=0;i#includeint const
MAX_N=100000;int const MA...
分类：
其他好文 时间：
2014-05-18 19:20:37
阅读次数：
278
Rank of TetrisProblem Description
自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为
了更好的符合那些爱好者的喜好，Lele又想了一个新点子：他将制作一个全球Tetris高手排行榜，定时更新，名堂要比福布斯富豪榜....
分类：
其他好文 时间：
2014-05-17 23:35:23
阅读次数：
411
OUC &&
我的ACM之路（三）时间匆匆，转眼间，省赛我都已经参加过三届了。前面两篇日志：OUC && 我的ACM之路（一）OUC &&
我的ACM之路（二）首先吐槽一下这次省赛题目实在太简单了，也许HIT认为我们就这个水平吧。SD加油，早日冲出final。rank在这里其实我也没啥好总结的，只是...
分类：
其他好文 时间：
2014-05-16 18:03:36
阅读次数：
337
大部分数据库都提供了窗口函数，比如RANK,ROW_NUMBER等等。MySQL这方面没有直接提供，但是可以变相的实现，我以前写了row_number的实现，今天有时间把rank的实现贴出来。这里，我用MySQL以及Python分别实现了rank窗口函数。原始表信息：t_girl=#\dgroup_concat;
Table"ytt.grou..
分类：
数据库 时间：
2014-05-14 17:04:57
阅读次数：
442
