题目链接：uva 12206 - Stammering Aliens
题目大意：给出一个字符串，找出至少出现m次的最长子串。
解题思路：哈希算法，将每个后缀数组建立一个哈希值，每次二分长度判断，每次判断时将哈希值排序，计数即可。
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typedef unsigned long long ll;
const int maxn = 40005;
const int x = 123;
int N, M, pos, Rank[maxn];
char str[maxn];
ll h[maxn], xp[maxn], Hash[maxn];
void init () {
scanf("%s", str);
......
阅读全文
MFC工程事后添加WOSA
一个困扰自己3天的问题，终于被攻克了，困顿的神经变的莫名的兴奋，哈哈哈。
事情的起因是想在MFC的工程中加入SOCKET（以前在MFC AppWizard时没有选择WOSA SUPPORT），使用CSocket类的Connect方法时怎么都不成功，查边了所有的可能性，甚至关闭了防火墙，过程是痛快的。
今天总算搞明白了，原来除了需要
#include "afxsock.h"
还要在初始化中加入
if (!AfxSocketInit()) //只包含头文件#include "afxsock.h"，编译可以通过，但是connect失败
{
return FALSE;
}
阅读全文
原文转自：http://www.unitymanual.com/1031.html
Unity3D脚本：Unity3D载入外部视频脚本
Posted on 2013年01月26日 by U3d / Unity3D脚本/插件 /被围观
93 次
public var url="file:///c:/sample.ogg";
function Start ()
{
url="file:///" + Application.dataPath + "/video/sample.ogg";
print(url);
// Start download
var www = new WWW(url);
// Make sure the movie is ready to start before we start playing
var movieTexture = www.movie;
print("downloading...");
while (!movieTexture.isReadyToPlay)
{
print......
阅读全文
一位高手对我的建议：
一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的 ，主要时间是花在思考算法上，不是花在写程序与debug上。 下面给个计划你练练：
第一阶段： 练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码， 因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打 出来.
1.最短路(Floyd、Dijstra,BellmanFord)
2.最小生成树(先写个prim,kruscal要用并查集，不好写)
3.大数（高精度）加减乘除
4.二分查找. (代码可在五行以......
阅读全文
先按照自己的思路写了一个程序，写得比较匆忙，难免有不足之处，希望大家批评指正。
#include <WINDOWS.H>
#include <MATH.H>
#define RCLOCK 150
#define RHOUR 8
#define RMINUTE 3
#define RCENTER 3
#define RMHAND 30
#define RHHAND 40
#define HTHETA 22
#define MTHETA 15
#define PI 3.1415926
#define TIMEID 1
void ShowSecond(WORD s,HDC hdc);
void ShowMinute(WORD m,HDC hdc);
void ShowHour(WORD h,WORD m,HDC hdc);
LRESULT CALLBACK MainWndProc(
HWND hwnd, // hand......
阅读全文
java中接口的妙用（一）：
一. 本例功能：
接口作为参数，将调用者和实现彻底分离。
二. 实例代码：1). IEvent.java:
package com.myjava.test;
//接口
public interface IEvent {void OnEvent(int event, int data);
}
2). Func.java
package com.myjava.test;
//调用者
public class Func {int type;public Func(int type) {this.type = type;}
public void Func1(final IEvent listener) {//do something,if (type == 1) {listener.OnEvent(1, 10);}else if (type == 2){//do another thing listener.OnEvent(2, ......
阅读全文
#--coding:utf8--#file:baseconvert.pyBASE2 = "01"BASE10 = "0123456789"BASE16 = "0123456789ABCDEF"BASE62 = "ABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789abcdefghijklmnopqrstuvwxyz"BASE36 = "0123456789abcdefghijklmnopqrstuvwxyz"def baseconvert(number,fromdigits,todigits): """ converts a "number" between two bases of arbitrary digits The input number is assumed to be a string of digits from the fromdigits string (which is in order of smallest to largest digit). The return value is a string......
阅读全文
问题描述：
在本计算机上已装xp（或win7），打算再装个系统。到网上下载了ubuntu，想安装在D盘（或E盘）。其中C盘已安装xp。
将D格式化为ntfs（ubuntu貌似可以识别这种格式），开始安装。（安装过程参见ubuntu网站）。
在安装过程中，前几步还算顺利，可到达选择新系统的安装路径时，跳出了“no root device defined”。不管怎么弄都不能成功。曾经测试过选择将D盘格式化为ext格式（这上linux的经典格式），也试过选择两个盘，均告失败。
当然，如果选择在整个磁盘上安装，那样是可以的。但是，那样做的后果是删除整......
阅读全文
// 多图片
private String uploadHost2 = "http://IP:8080/ajax/attach.php?ssotoken="+ ssotoken + "&act=uploadpic";
//图片本地sd卡地址链接
String[] filePaths = { filePath1,filePath2,filePath3,filePath4};
/** 上传图片 */
private void upPics() {
RequestParams params = new RequestParams();
for (int i = 0; i < filePaths.length; i++) {
params.addBodyParameter("attach[" + i + "]", new File(
filePaths[i]), "image/jpeg");
}
uploadMethod(params, uploadHost2......
阅读全文
struts2中的Action接收表单传递过来的参数有3种方法：
1> 在Action类中定义表单属性
如，登陆表单login.jsp：
<form action="login" method="post" name="form">
User：<s:textfield name="username"/><br/>
Password：<s:password name="password"/><br/>
<s:submit value="提交"/>
</form>
在Action中定义两个属性
private String username;
private String password;
提供setter，getter方法。即可接收到表单传过来的参数. 这种接收参数的方法，方便简单，但......
阅读全文