题意：定义一个数为“balanced number” 当其满足存在一个数位pos(平衡点),在pos左边的数位的值乘与pos位的距离值的总和等于右
边的数位的值乘与pos位的距离值的总和，给定一个区间[l , r]，求区间内有多少个balanced number。
思路：设dp[ pos ][ i ][ j ]表示平衡点在i位的情况下，当前考虑pos位，之前已形成的力矩为j(数乘以距离平衡点的距离，在平衡点左
边的为正，右边的为负)，之后(pos + 1)位于之前位组合使最后平衡(力矩为0)的数的个数，详见代码：
/*********************************************************
file nam......
阅读全文
Paul Graham：最伟大的创意都是令人恐惧的：（一）做一个新的搜索引擎
编者注：Paul Graham是美国互联网界的教父级人物，他创办了Y Combinator这个初创企业的孵化器，一举改写了创业家和硅谷投资者之间的旧秩序，塑造出创立技术公司的新范式。从2005年成立至今，Y Combinator扶持的初创企业已经达数百之巨。毫不夸张地说，这里简直就是亿万富翁的批发地。Paul Graham刚刚发表了一篇新文章，文章里面列举了一些他在Y Combinator注意到的某些最伟大的初创企业创意，他说，这些创意雄心勃勃，甚至到了令人恐惧的地步，任何一个......
阅读全文
目录
图片上传方式
插入在线图片
插入本地图片
图片链接方式
行内式图片链接
参考式图片链接
几个问题探讨
问题1：图片上传和图片链接两种方式的区别
问题2：Markdown中如何指定图片的高和宽？
问题3：Markdown中如何指定图片的对齐方式？
正文
在CSDN Markdown编辑器中插入图片有两种方式：
使用工具栏上的图片上传功能
自己动手写图片链接的方式
下面分别介绍它们的使用方法。
图片上传方式
这种方式最简单，属图形化方式。大家可以很容易的在CSDN Markdown编辑器的工具栏那里找到图片上传的图标：
或者......
阅读全文
一对一关系映射：（xml配置版）
---->>>:外表主键即为外键也为主键，主表主键值和外键主键值一至，外表依赖主表产生记录。
<hibernate-mapping>
<class name="com.lovesmile.oa.entity.Finger"table="FINGERS" schema="LOVESMILE">
<id name="id"type="java.lang.Integer">
<column name="ID" />
<generatorclass="foreign">
<paramname="property">stuff</param>
</generator>
</id>
<property name="fingerone"type="java.lang.String">
<column nam......
阅读全文
3.2.2 根搜索算法
在主流的商用程序语言中（Java和C#，甚至包括前面提到的古老的Lisp），都是使用根搜索算法（GC Roots Tracing）判定对象是否存活的。这个算法的基本思路就是通过一系列的名为“GC Roots”的对象作为起始点，从这些节点开始向下搜索，搜索所走过的路径称为引用链（Reference Chain），当一个对象到GC Roots没有任何引用链相连（用图论的话来说就是从GC Roots到这个对象不可达）时，则证明此对象是不可用的。如图3-1所示，对象object 5、object 6、object 7虽然互相有关联，但是它们到GC
Roots是不可达的，所以......
阅读全文
参考http://fedora.linuxsir.org/main/?q=node/41
1、查看已挂载的磁盘信息
$ df -lh
2、查看所有分区的信息
$ fdisk -l
或者
$ cfdisk
执行以上两条命令需要root权限
cfdisk可以用q键退出
3、查看io情况
需要sysstat，没有的话安装：
$ sudo apt-get install sysstat
然后：
$ iostat -x 1
阅读全文
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<vector>
#include<string>
#include<cstring>
#include <cmath>
#include<algorithm>
#include<stack>
using namespace std;
int T;
int a;
int b;
int y[4];
int s[4][4];
int x[4];
int main()
{
freopen("A-small-attempt0.in","r",stdin);
freopen("a.out","w",stdout);
scanf("%d",&T);
for(int i=0;i<T;i++)
{
scanf("%d",&a);
for(int i=0;i&l......
阅读全文
Mutable单词的含义是：可变的，Mutable关键字的作用是说明类的成员变量是可变的，即使在const成员方法中也可以变化而不引起编译错误。mutable也是为了突破const的限制而设置的。被mutable修饰的变量，将永远处于可变的状态，即使在一个const函数中。
我们知道，如果类的成员函数不会改变对象的状态，那么这个成员函数一般会声明成const的。但是，有些时候，我们需要在const的函数里面修改一些跟类状态无关的数据成员，那么这个数据成员就应该被mutalbe来修饰。
如下所示：
class A{
public:
void test() const{//const表明此......
阅读全文
#include<stdio.h>
#include<string.h>
int a[20000];
int main()
{
int n,i,t,j,c;
scanf("%d",&n);
memset(a,0,sizeof(a));
a[0]=1;t=0;
for(i=1;i<=n;i++)
{
for(c=j=0;j<=t;j++)
{
a[j]=a[j]*i+c;
c=a[j]/10;
a[j]%=10;
if(j==t&&c)//重要的进位
t++;
}
}
for(;t>=0;t--)
printf("%d",a[t]);
puts("");
return 0;
}
阅读全文
我很懒的 @ 2008-03-10 16:47
后缀树和后缀数组简直就是 ACM 选手必备的知识啊，我已经在两次比赛中碰到过相关的问题了。我甚至还写过一篇应用的文章，可是我真是井底之蛙啊，那时我还不知道这个叫后缀数组，还有更好的构造算法，还有很多的应用。最近终于好好在这方面扫了个盲，在此小小地总结一下。
假设有一个长度为 n 的字符串 T[0 ... n)；S(i) 表示 T 的从下标 i 开始的后缀，即 T[i ... n)。那么 T 的后缀数组就是把 S(i) ~ S(n - 1) 这 n 个后缀按字典序排好序的一个数组。它对于查找 T 的子串之类的问题是很......
阅读全文
最近遇到一个case,需要一个SQL2000服务器直接使用另外一台的客户资料，则在本地建立一些客户表的对应，并取消表间的触发器(重要),然后用addlinkedserver注册远程服务器，使用很方便。
QQ群请加: 6539042(powerbuilder11&SQL)
*蓝色资料为我在网上找到的参考资料，最下面是我照作的结果。我的远程服务器在互联网上。
/*建立linked server用于远程访问首先要打开你本地服务器和远程服务器的MSDTC：开始-->Microsoft SQL Server-->服务管理器-->选择服务中的 Distributed Transaction Coordinator（此即DTC），点击“启......
阅读全文
在vi编辑器有一个寄存器的概念（concept of register)，正是这个概念使我们可以进行多次的剪切和粘贴操作。在一般的编辑器中我们被限制只有一个剪切板可用，而在vi中最多时可以有26个剪切板供使用，这样就会大大的提高工作的效率。
在vi中，我们可以使用d或x来删除文本，但是经过这样操作所删除掉的文本并没有被vi所丢弃，而是被保存起来。我们可以使用p命令来粘贴刚刚所删掉的内容。下面来看看他是如何工作的。首先在vi中随意的输入几行，然后移动到其中的一行，用dd命令来删掉一行。如何叫他再回来？我们可以将光标移到任意的......
阅读全文