#include<iostream>
#include<cstring>
using namespace std;
int trie[510000][26],bianhao[510000][26],degree[510000],f[510000],n,r;
int insert(char *color)
{
int i,j,k,l;
l=strlen(color);
j=0;
for(i=0;i<l;i++)
{
k=color[i]-'a';
if(trie[j][k]==0)
j=trie[j][k]=++r;
else
j=trie[j][k];
}
if(bianhao[j][k]==0)
bianhao[j][k]=++n;
return bianhao[j][k];
}
int find(int x)
{
while(f[x]!=0&&f[x]!=x)
x=f[x];
return x;
}
int main()
{
int i,sum,a,b;
char ......
阅读全文
最近在做游戏里面的公会，由于自己是新手，遇到两个基础的问题。
一、对于用户频繁请求的操作，服务器需要加时间限制吗？
在前辈们的指点下，终于明白了，服务器需要加限制，这个限制不是限制时间，其实是限制请求的频率，过滤不必要的操作。
二、服务器和客户端需要保持数据的一致性，有两种做法：（1）服务器每次把更新数据发给客户端.（2）客户端每次请求。
我先分析下两种做法的特点：（1）如果更新信息很多的话，会发送一个信息的多个备份。（2）每次请求都会把请求的 数据拷贝一份。
希望有经验的人能给我提供点参考
阅读全文
1 什么是FindBugs
FindBugs 是一个静态分析工具，它检查类或者 JAR 文件，将字节码与一组缺陷模式进行对比以发现可能的问题。有了静态分析工具，就可以在不实际运行程序的情况对软件进行分析。不是通过分析类文件的形式或结构来确定程序的意图，而是通常使用 Visitor 模式来鉴别代码是否符合一些固定的规范。
2 如何安装FindBugs?
作为Eclipse的一个插件，可以将Findbugs集成到Eclipse中使用。
第一种是在线安装：在Eclipse的插件安装地址中输入http://findbugs.cs.umd.edu/eclipse并一路“next”就可安装成功。
第二种方式是下载Fi......
阅读全文
iOS中的数据持久化方式，基本上有以下四种：属性列表、对象归档、SQLite3和Core Data
1.属性列表
涉及到的主要类：NSUserDefaults,一般 [NSUserDefaults standardUserDefaults]就够用了
@interface User : NSObject <NSCoding>
@property (nonatomic, assign) NSInteger userID;
@property (nonatomic, copy) NSString *name;
@end
使用方法
1).分开存取
// 存
[[NSUserDefaults standardUserDefaults] setInteger:userID forKey:@”userID”];
[[NSUserDefaults standardUserDefaults] setObject:name forKey:@”name”];
// 取......
阅读全文
第一步 先编写主服务开机启动sh脚本 /etc/init.d/redis
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
#!/bin/bash
#
#
redis - this script starts and stops the redis-server daemon
#
#
chkconfig: - 80 12
#
description: Redis is a persistent key-value database
#
processname: redis-server
#
config: ......
阅读全文
开源地址:http://www.ftphp.com/scws/index.php
如果能有一个能分离中文姓和名的就好了
阅读全文
目标检测的图像特征提取之（一）HOG特征
zouxy09@qq.com
1、HOG特征：
方向梯度直方图（Histogram of Oriented Gradient, HOG）特征是一种在计算机视觉和图像处理中用来进行物体检测的特征描述子。它通过计算和统计图像局部区域的梯度方向直方图来构成特征。Hog特征结合SVM分类器已经被广泛应用于图像识别中，尤其在行人检测中获得了极大的成功。需要提醒的是，HOG+SVM进行行人检测的方法是法国研究人员Dalal在2005的CVPR上提出的，而如今虽然有很多行人检测算法不断提出，但基本都是以HOG+SVM的思路为主。
（1）主要......
阅读全文
Oracle的在线帮助系统是通过ystem.help这个表来实现的，这个表里储存了Oracle里sql信息
首先使用system用户登录sqlplus，
执行一下select count(1) from system.help;
只有900多条，太少，这里你安装的帮助主题是900多条，不过这里太少了， 你没有安装扩展的帮助系统，这里的帮助太少。
１、执行以下语句,将以下两张表删除，并重新建立:
DROP TABLE HELP;CREATE TABLE HELP( TOPIC VARCHAR2 (50) NOT NULL, SEQ NUMBER NOT NULL, INFO VARCHAR2 (80)) PCTFREE 0 STORAGE (INITIAL 48K PCTINCREASE 0);
GRANT......
阅读全文
The Balance
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5741 Accepted Submission(s): 2330
Problem Description
Now you are asked to measure a dose of medicine with a balance and a number of weights. Certainly it is not always achievable. So you should find out the qualities which cannot be measured from the range [1,S]. S is the total quality
of all the weights.
Input
The input consists of multiple test cases, and each cas......
阅读全文
这几天做hdu的ACM steps,遇到了好几个卡塔兰数。
卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰
(1814–1894)命名。
卡塔兰数的一般项公式为
卡特兰数前几项为 :1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012……
怎么来的我也不知道，好几个题大神们推出是卡塔兰数，然后我就安公式用java的大数求的……我用的公式是h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2)
下面附上几道题，以后慢慢研究……
Train Problem II
Time Limit: 2000/1000 M......
阅读全文
这里只限于传统方法，主要是两方面：Mean Shift， Particle Filter。
Ido Leichter ： Technion - Israel Institute of Technology -> Microsof@ Israel
主要研究内容：粒子滤波， Mean Shift
代表论文：[1] I. Leichter. Mean Shift Trackers with Cross-Bin Metrics. IEEE Transactions on Pattern Analysis and Machine Intelligence (IEEE TPAMI), 34(4):695-706, 2012.
（猜想，这以后Mean Shift 跟踪研究可能就要绝迹于这类汇刊了）
[2] I. Leichter, M. Lindenbaum and E. Ri......
阅读全文
Super Mario
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2200 Accepted Submission(s): 1065
Problem Description
Mario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in trouble again and Mario needs to save his lover. We regard the road to
the boss’s castle as a line (the length is n), on every integer point i there is a brick on height hi. Now the ques......
阅读全文