很久没有自己敲一个题了,这道又WA得我内!牛!满!面!啊......不过还是得这样才印象深刻.
记得检查输入是否正确.不要焦躁.
AC了之后感觉忽然有了力量~
题意:给出许多模式串,一个源码,求源码中都有哪些模式串出现了,分别出现几次.
思路:AC_Automation中,注意模式串之间有重叠的情况,就是无论是否匹配到了当前串的末尾,都要借助一个tmp指针往回找一遍,看看别的链上是否有可以匹配的.一直找到根为止.
对于输出要求,首先trie树的尾节点标记id为输入序号,从0开始.同时准备一个结构体数组,按照id顺序存病毒名和出现次数.
#include <cs......
阅读全文
现代软件项目不再是单个本地团队独立开发的产物。随着健壮的企业级开源组件的可用性日益提高，当今的软件项目需要项目团队间的动态协作，往往也需要混合使用在全球范围内创建和维护的组件。如今，Apache Maven 构建系统步入了第二代，它和由 Internet 带来的全球软件开发时代之前所创建的那些遗留构建工具不同，它完全是重新设计的，以应对这些现代的挑战。本教程将带您从头领略 Maven 2。
开始之前
现代软件开发基于健壮的企业级开源技术，它需要一类新的构建工具和项目协作工具。Apache Maven 2 的核心引擎旨在简化往往十分复......
阅读全文
通过上下文context操作文件
FileOutputStream outStream = context.openFileOutput(filename, Context.MODE_WORLD_READABLE);
如果文件不存在，就依照模式来创建一个文件
其中：
Context.MODE_PRIVATE 私有文件，其它应用不能访问，新加入的内容会覆盖原来内容
Context.MODE_APPEND 新加入的内容追加到原有内容之后
Context.MODE_WORLD_READABLE 其它应用可以访问
Context.MODE_WORLD_WRITEABLE 其它应用可以写入
上面四种模式可以叠加，例如：Context.MODE_WORLD_READABLE +Context.MODE_WORLD_WRITEABLE
FileInputStream i......
阅读全文
HTTP协议Header头域
阅读全文
1.memmove
函数原型：void *memmove(void *dest, const void *source, size_t count)
返回值说明：返回指向dest的void *指针
参数说明：dest,source分别为目标串和源串的首地址。count为要移动的字符的个数
函数说明：memmove用于从source拷贝count个字符到dest，如果目标区域和源区域有重叠的话，memmove能够保证源串在被覆盖之前将重叠区域的字节拷贝到目标区域中。
2.memcpy
函数原型：void *memcpy(void *dest, const void *source, size_t count);
返回值说明：返回指向dest的void *指针
函数说明：memcpy功能......
阅读全文
继server成为64位后，64位的后台GP也已问世，而Desktop、Engine依然32位，使用中因这32位和64位引发的问题随之而来。这些问题有的在产品帮助中提供了相应的解决方案，特总结一篇，供大家参考。
1、ArcGIS Desktop和ArcGIS Server连接SDE数据库
（1）Oracle 如果ArcGIS Desktop和ArcGIS Server安装在一台服务器上，则需要同时安装32Bit和64Bit的数据库客户端。这是因为ArcGIS Desktop10.1是32Bit的程序，我们需要安装32Bit的oracle客户端才能直连，但是如果需要发布相关的ArcGIS Server服务的话，因为ArcGIS
Server10.1是64......
阅读全文
通过分析Activity源码，我们知道每个Activity都有一个Looper，所以主线程在接收Message是不需要调用Looper.prepare()和Looper.loop()，但是线程是不带Looper的，当线程要接收来自主线程的消息是就需要调用Looper.prepare()和Looper.loop()。以下我们将通过一个示例，讲述主线程和线程之间如何发送Message。
01
import android.app.Activity;
02
import android.os.Bundle;
03
import android.os.Handler;
04
import android.os.Message;
05
import android.widget.Toast;
06
......
阅读全文
最近在项目中，遇到了 Application 这个类，开始不知道有什么用，经过学习后才知道它的用途也蛮大的，举个例子，如果想在整个应用中使用全局变量，在 Java 中一般是使用静态变量，public类型；而在 Android 中如果使用这样的全局变量就不符合 Android 的框架架构，但是可以使用一种更优雅的方式，就是使用 Application Context。
我们先来看看一下这段说明：
Base class for those who need to maintain global application state. You can provide your own implementation by specifying its name in your AndroidManifest.xml......
阅读全文
正好练习写一下后缀数组。
#include<iostream>
#include<iterator>
#include<vector>
#include<algorithm>
using namespace std;
struct node
{
char* s;
int start;
node(char* ss,int t):s(ss),start(t){}
bool operator<(const node& oth)const
{
return strcmp(s,oth.s)<=0;
}
};
void suffixArray(char* s)
{
vector<node> sa;
for(int i=0;s[i]!='\0';i++)
sa.push_back(node(s+i,i));
sort(sa.begin(),sa.end());
vector<int> rank(sa.size());
for(int......
阅读全文
虽然现在有viewpage 但是有时候 我们还是需要自己去开发一个滚动效果的
直接贴代码 此段代码可以直接拿来用
package com.xiaoxin.mobilesafe;
import android.app.Activity;
import android.content.Intent;
import android.os.Bundle;
import android.view.GestureDetector;
import android.view.MotionEvent;
import android.view.View;
import android.view.GestureDetector.SimpleOnGestureListener;
import android.widget.Toast;
public abstract class BaseSetupActivity extends Activity {
//1.定义一个手势识别器
p......
阅读全文
相信一些人刚开始搞android的安装开发环境的时候，打开SDK Manager.exe时会遇到：Failed to fectch URl https://dl-ssl.google.com/android/repository/addons_list.xml, reason: Connection to https://dl-ssl.google.com refused
需要修改一下host文件：
方法如下：
用notepad打开C:\WINDOWS\system32\drivers\etc中的hosts文件
在最后一行添加74.125.237.1 dl-ssl.google.com
成功解决问题。
在SDK Manager下Tools->Options打开了SDK Manager的Settings，选中“Force https://… sources to be fetched using http://......
阅读全文