龙豆

摘要： 1 /* 2 * DA-term-Palindrome.cpp 3 * 4 * DP 5 * 6 * 动态规划求解。 7 8 设ch[1]..ch[n]表示字符串1至n位，i为左游标，j为右游标 ，则i从n递减，j从i开始递增。 9 min[i][j]表示i和j之间至少需要插入多少个字符才能对称,初始置全0 ,我们最终需要得到的值是min[1][n].10 则11 if(ch[i]==ch[j]) //如果两个游标所指字符相同，向中间缩小范围12 mi... 阅读全文

摘要： 1 /* 2 * Human Gene Functions.cpp 3 * 4 * Created on: 2011-12-9 5 * 6 * 类似 最长公共子串 7 */ 8 9 #include <cstdio>10 using namespace std;11 12 const int maxn = 100 + 5;13 14 const int s[5][5] = {{5, -1, -2, -1, -3}, //分数矩阵15 {-1, 5, -3, -2, -4},16 ... 阅读全文

摘要： 1 /* 2 * poj-1733 Parity game.cpp 3 * 4 * Created on: 2012-2-17 5 * Author: LongDou 6 * 7 * 8 * hash离散化 +　并查集 9 * 10 * 设s[0]=0，s[i]=a[1]+a[2]+...+a[i]，则信息i j even等价于a[i]+...+a[j]为偶数，即 11 s[j]-s[i-1]为偶数，即s[j]与s[i-1]同奇偶。这样，每条信息都可以变为 12 s[i-1]和s[j]是否同... 阅读全文

摘要： OpenGL开发环境简介 基于OpenGL标准开发的应用程序运行时需有动态链接库OpenGL32.DLL、Glu32.DLL，这两个文件在安装Windows NT时已自动装载到C：\WINDOWS\SYSTEM32目录下(这里假定用户将Windows NT安装在C盘上)。OpenGL的图形库函数封装在动态链接库OpenGL32.DLL中，开发基于OpenGL的应用程序，必须先了解OpenGL的库函数。OpenGL函数命令方式十分有规律，每个库函数均有前缀gl、glu、aux，分别表示该函数属于OpenGL基本库、实用库或辅助库。Windows NT下的OpenGL包含了100多个核心函数，均. 阅读全文

摘要： 1 /* 2 * poj-1988 Cube Stacking.cpp 3 * 4 * Created on: 2012-2-12 5 * Author: LongDou 6 * 7 * 并查集： 8 * 每个节点有3个域：1、fa[x]：并查集中x的父节点 （fa[x]必压在x之下，但不一定直接相邻） 9 * 2、rank[x]：在x之下（不包括x）且在fa[x]之上(包括fa[x])的方块数10 * （如果直接记录x之下的总方块数，则每次合并都需更... 阅读全文

摘要： 1 // poj1182.cpp 2 // 与 poj-1703 Find them, Catch them 思想类似， 只是多了一种状态，rank取值为0、1、2： 3 // 0 ： x 与 fa[x] 同类 4 // 1 : x 被 fa[x] 吃 5 // 2 ： x 吃 fa[x] 6 7 #include "stdafx.h" 8 #include <cstdio> 9 using namespace std;10 11 const int maxn = 50000 + 10;12 const int maxk = 100000 + 10;13 14 阅读全文

摘要： [转] http://space.uibe.edu.cn/u1/ryang/latex-table.html LaTeX 表格的处理LaTeX 表格处理概述一般三线表的处理带表格注释的三线表固定列宽和自动伸缩列宽固定列宽与对齐方式自动伸缩列宽跨页表格表格旋转和后置表格旋转表格后置辅助转换工具LaTeX 表格处理概述与 word 不同，LaTeX 通过一定的语法规则将表格写成纯文本形式。基本规则包括：表格从上到下，每一行从左到右，单元格内容使用 & 分隔，用 \\ 换行。最基本的表格环境是 tabular 环境。下面是一个简单的表格代码和实际效果：\begin{tabular}[t]{l 阅读全文

摘要： 最近看一些latex用户的文章，输入的双引号和单引号都是用输入法中的中文模式键入，并不是LaTeX的正确输入方式。正确的输入方法如下：使用键盘的 Tab键上侧的`键连续键入两个``然后输入键盘的两个单引号‘’。单引号输入类似。示例如下：演示代码：\documentclass{article} \setlength\textwidth{150pt}\begin{document} \large Pumas are``large, cat-like animals'' which are `found in America'. Whenreports came into L 阅读全文

摘要： latex文档中，分行是自动完成的，一般情况下不需要使用分行命令。使用命令\\可以另起一行。直接使用回车键敲出一个空行，可以另起一个新的段落。如果想在上一段和下一段直接空一行的距离，可使用命令\vspace{...}，其中花括号里面可以使用cm,in,mm,pt等度量单位，比如 \vspace{12 pt}。推荐使用单位ex，因为ex表示当前字体下小写字母e的高度，它是一个可变长度的单位，随着文章字体设置大小的变化而变化。\vspace{...}命令只能使用在前后都有段落内容的情形，不然的话就会出错（\vskip命令也是如此）。若想在一页开始处就空出一行，可以使用命令\vspace*{...} 阅读全文

摘要： Ubuntu的软件包格式是deb，如果要安装rpm的包，则要先用alien把rpm转换成deb。sudo apt-get install alien #alien默认没有安装，所以首先要安装它sudo alien xxxx.rpm #将rpm转换位deb，完成后会生成一个同名的xxxx.debsudo dpkg -i xxxx.deb #安装注意，用alien转换的deb包并不能保证100%顺利安装，所以可以找到deb最好直接用deb有时候，我们想要使用的软件并没有被包含到 Ubuntu 的仓库中，而程序本身也没有提供让 Ubuntu 可以使用的 deb 包，你又不愿从源代码编译。但假如软件提 阅读全文