这个题比较长,如果按照题目要求一步一步做的话。也不是很难。但是如果想提高代码精简度和可读性高效性确实不容易,想轻松AC还是用C++,C语言的输入输出。Java很容易超时。普通算法要10s左右。
Java代码 :
import java.util.*;
public class Main1597 {
public static void main(String[] args) {
Sc...
分类:
Web程序 时间:
2014-12-29 12:05:13
阅读次数:
261
题目:给你一个长目标串str,和一些模式串,求每个串出现的次数。模式串有可覆盖和不可覆盖两种。
分析:字符串,多串匹配,AC自动机。由于数据有可能不允许相交,所以记录上一个的结束位置。
题目的数据比较猥琐,可能相同,采用一个 Fath域记录第一次出现的 id,计算一次就可以了。
说明:注意数据有相同的串;该题可以使用 RK算法+二分。
#include
#incl...
分类:
其他好文 时间:
2014-12-23 14:01:51
阅读次数:
210
题目链接
这道题就是给定 一系列ignore词(全部是小写),以::结尾 然后 输入一系列文本,每行不包括ignore词的作为关键词,(与ignore词比较不区分大小写) ,然后排序输出。每一行中可能出现几个关键词,那就以出现顺序先后输出,如果有几行包括了同一个关键词,就以输入时顺序输出,其余的按照字典序排序输出。输出的时候时候除了关键词大写外,其余都要小写。
这道题做的时候有点长,不过幸好...
分类:
其他好文 时间:
2014-12-23 10:35:51
阅读次数:
209
一、错误现象。
在一次启动Eclipse的时候弹出了下面的错误
二、错误原因
原因是没有找到javaw.exe文件的路径。
三、解决方案
在eclipse根目录下找到eclipse.ini加入下面一句话
-vm
D:\Java\jdk1.8.0_25\bin(jdk的bin目录路径)...
分类:
编程语言 时间:
2014-12-23 09:06:28
阅读次数:
146
经常碰到这种错误,错误代码如下:
Java RunTime Environment (JRE) or Java Development Kit (JDK) must be available in order to run STS,No Java Virtual machine was found after searching the following locations:............
分类:
编程语言 时间:
2014-12-08 23:03:42
阅读次数:
273
博文地址:http://blog.csdn.net/liuhui_8989/article/details/19414187复制去Google翻译翻译结果http://blog.csdn.net/liuhui_8989/article/details/19414187
分类:
编程语言 时间:
2014-12-06 18:02:45
阅读次数:
193
编译时出现/usr/bin/ld: skipping incompatible /usr/lib/gcc/x86_64-linux-gnu/4.4.5/../../../libz.so when searching for -lz错误
============================================
PLATFORM_VERSION_CODENAME=AOSP
PLA...
分类:
移动开发 时间:
2014-11-25 23:33:00
阅读次数:
639
Screeching tires. Searching lights. Wailing sirens. Police cars everywhere. Trisha Quickfinger did it again! Stealing the `Mona Lisa' had been more difficult than planned, but being the world's best a...
分类:
其他好文 时间:
2014-11-23 00:45:42
阅读次数:
151
本文包括以下部分: 排序(Sorting ) 检索(Searching ) 分页(Paging) 排序(Sorting) 本节中以 Student 实体为例演示排序. 在 Controller中添加排序功能 Step 1: 打开 StudentController.cs ,使 Index() 方法如...
分类:
编程语言 时间:
2014-11-19 18:15:53
阅读次数:
253
OK, here is the solution I found after searching lots of things:http://www.oschina.net/question/12_21632https://www.digitalocean.com/community/tutoria...
分类:
系统相关 时间:
2014-11-18 01:32:43
阅读次数:
282