题目链接：uva 11855 - Buzzwords
题目大意：给定一个字符串，输出重复子串长度大于1的重复次数（每种长度只算一个次数最多的），并且按照从大到小输出。
解题思路：后缀数组，处理处后缀数组，然后枚举子串长度，按照长度分段即可。
#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
using namespace std;
const int maxn = 1005;
struct Suffix_Arr {
int n, s[maxn];
int SA[maxn], rank[maxn], height[maxn];
int tmp_one[maxn], tmp_two[maxn], c[max......
阅读全文
利用osworkflow实现业务流程
作者： Diego Naya(01/04/2006) on java.net 译者： 杨一
Osworkflow是完全用java语言编写的开放源代码的工作流引擎，具有显著的灵活性及完全面向有技术背景的用户的特点。用户可以根据自身的需求利用这款开源软件设计简单或是复杂的工作流。通过使用，用户就可以把工作中心放在业务和规则的定义上，而不需通过硬编码的方式实现一个Petri网或是一个有穷自动机。用户可以以最小的代价把osworkflow整合到自己的程序中来。Osworkflow几乎提供了所有用户可能在实际流程定义中需要......
阅读全文
这种题主要就是推状态转移方程..推公式
解析：
设dp[i][j]表示(i,j)到(R,C)需要消耗的能量[这个定义很重要!]
则：
dp[i][j]=p1[i][j]*dp[i][j]+p2[i][j]*dp[i][j+1]+p3[i][j]*dp[i+1][j]+2;(走一步,额外消耗能量2)
化简得到：
dp[i][j]=p2[i][j]*dp[i][j+1]/(1-p1[i][j])+p3[i][j]*dp[i+1][j]/(1-p1[i][j])+2/(1-p1[i][j]);
注意一种情况就是p1[i][j]==1的情况。(除0错误)
题目只是保证答案小于1000000.但是有的点可能永远都不可能到达的。
所以这样的点出现p1[i][j]是允许的。
否则就会WA了。
转自:http://www.cnblogs.com/kuang......
阅读全文
一、函数对象、函数指针的定义和使用
二者定义方式不同，使用方式相同。
#include <iostream>
using namespace std;
//function object
class obj_Add
{
public:
int operator() (int val1, int val2)
{
return val1 + val2;
}
};
//function pointer
int fun_Add(int val1, int val2)
{
return val1 + val2;
}
int main(int argc, char *argv[])
{
//function object
obj_Add obj_add;
cout<<obj_add(2,8)<<endl;
//function pointer
typedef int (*FUN_ADD)(int, int);
FUN_ADD fun_......
阅读全文
偶尔用点儿POI数据，所以写了一个下载器。用到的东西还真不少。
功能点
+编写翻页脚本
+CSharp与JS交互
+POI数据转换json
+CSharp的json序列化类
+CSharp读写json
+存储POI到txt
+jquery关联翻页
使用方式：
变更查询内容，直接修改Index.htm中local.search("宾馆");
保存功能，点击菜单保存。即可写入文件。
保存的数据
{"uid":"5211d21944d50b417dc87633","title":"北京锡华商务酒店","point":{"lat":"39.995309","lng":"116.309385"},"address":"北京市海淀区颐和园路12号（海淀体育中心院内）","url":"http:\/\/map.baid......
阅读全文
jquery中的ajax方法参数总是记不住，这里记录一下。
1.url:
要求为String类型的参数，（默认为当前页地址）发送请求的地址。
2.type:
要求为String类型的参数，请求方式（post或get）默认为get。注意其他http请求方法，例如put和delete也可以使用，但仅部分浏览器支持。
3.timeout:
要求为Number类型的参数，设置请求超时时间（毫秒）。此设置将覆盖$.ajaxSetup()方法的全局设置。
4.async:
要求为Boolean类型的参数，默认设置为true，所有请求均为异步请求。如果需要发送同步请求，请将此选项设置为false。注意，同步......
阅读全文
http://dl2.csdn.net/down4/20070704/04235250842.doc
计算机基础与程序设计试题
课程代码：02275
一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.存储量1MB等于（ ）
A.23字节 B.210字节
C.220字节 D.230字节
2.下面数据中最小数是（ ）
A.(0.1100)2 ......
阅读全文
1、java.lang.ClassCastException:
java.lang.Long cannot be cast to java.util.List at redis.clients.jedis.Connection.getBinaryMultiBulkReply(Connection.java:199) at redis.clients.jedis.Jedis.hgetAll(Jedis.java:851) at redis.clients.jedis.ShardedJedis.hgetAll(ShardedJedis.java:198)
java.lang.ClassCastException: java.util.ArrayList cannot be cast to [B at redis.clients.jedis.Connection.getBinaryBulkReply(Connection.java:182) at redis.clients.j......
阅读全文
from：http://hi.baidu.com/seucbh/item/ca7b1a14a39482711009b59f
from：http://www.cnblogs.com/this-543273659/archive/2011/08/19/2145595.html（举例）
main函数之前--真正的函数执行入口或开始
一种解释
实际上，在可执行文件被加载之后，控制权立即交给由编译器插入的Start函数，它将对后面这些全局变量进行准备： _osver 操作系统的构件编号 _winmajor 操作系统的主版本号 _winminor 操作系统的次版本号 _winver 操作系统完全版本号 __argc 命令行参数个数
__argv 指向参数字符串......
阅读全文
Problem Description
You are a member of the space station engineering team, and are assigned a task in the construction process of the station. You are expected to write a computer program to complete the task.
The space station is made up with a number of units, called cells. All cells are sphere-shaped, but their sizes are not necessarily uniform. Each cell is fixed at its predetermined position shortly after the station is successfully put into its orbit. It is
quite strange that two......
阅读全文
一、简单介绍JAVA I/O
JAVA采用流的机制来实现输入/输出，流就是数据的有序排列，而流可以是从某个源（称为流源或Source of Stream）出来，到某个目的地（称为流汇或Sink of Stream）去的。由流的方向，可以分成输入流和输出流，一个程序从输入流读取数据向输出流写数据。
如，一个程序可以用FileInputStream类从一个磁盘文件读取数据，如下图所示：
像FileInputStream这样的处理器叫做流处理器，它就像流的管道一样，从一个流源吸入某种类型的数据，并输出某种类型的数据。上面这种示意图叫做流的管道图。
在实际应用这种机制并......
阅读全文
http://9host.cn/oracle/200742218400613120.html
全面剖析Oracle数据库中的分区功能
添加时间:2007-4-22
Oracle 分区功能可以提高许多应用程序的可管理性、性能与可用性。通过分区功能，可以将表、索引和索引组织表进一步细分为段，从而能够更精确地管理和访问这些数据库对象。Oracle 提供了种类繁多的分区方案以满足每种业务要求。而且，因为在 SQL 语句中分区是完全透明的，所以该功能几乎可应用于任何应用程序。
分区功能的优势
分区功能通过改善可管理性、性能和可用性，从而为各式应用程序带来了极大的好处。通常，......
阅读全文