题目链接~~>
做题感悟：今天学习了一下KMP虽然还处于迷茫状态，但是照着模版很容易就把这题A了。
解题思路：KMP 裸题（可以用作模版）。
代码：
#include<stdio.h>
#include<iostream>
#include<map>
#include<stack>
#include<string>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<vector>
#include<queue>
#include<algorithm>
using namespace std ;
#define LEN sizeof(struct node)
const double PI = 3.1415926 ;
const double ......
阅读全文
UVA 11107 - Life Forms
题目链接
题意：给定一些字符串，求最长并且在所有字符串的连续子串中出现超过一半次数的字符串，输出这些字符串
思路：把这些字符串接起来，拼接部分用一个不会出现的不重复的字符，然后求这个长串的后缀数组，利用height数组去进行二分求解，二分的判断里面如果有一个连续height段超过了一半次数，那么就是可行的，如果所有连续段都没有出现超过一半，就是不可行的
代码：
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <set>
using namespace std......
阅读全文
ios block三个实例
第一个：
第二个：
第三个:
阅读全文
分类：
虚析构函数析构函数的工作方式是：最底层的派生类（most derived class）的析构函数最先被调用，然后调用每一个基类的析构函数。
因为在C++中，当一个派生类对象通过使用一个基类指针删除，而这个基类有一个非虚的析构函数，则结果是未定义的。运行时比较有代表性的后果是对象的派生部分不会被销毁。然而，基类部分很可能已被销毁，这就导致了一个古怪的“部分析构”对象，这是一个泄漏资源。排除这个问题非常简单：给基类一个虚析构函数。于是，删除一个派生类对象的时候就有了你所期望的正确行为。将销毁整个对象，包......
阅读全文
Java1.5增加了新特性：可变参数：适用于参数个数不确定，类型确定的情况，java把可变参数当做数组处理。注意：可变参数必须位于最后一项。当可变参数个数多余一个时，必将有一个不是最后一项，所以只支持有一个可变参数。因为参数个数不定，所以当其后边还有相同类型参数时，java无法区分传入的参数属于前一个可变参数还是后边的参数，所以只能让可变参数位于最后一项。
可变参数的特点：
（1）、只能出现在参数列表的最后；
（2）、...位于变量类型和变量名之间，前后有无空格都可以；
（3）、调用可变参数的方法时，编译器......
阅读全文
链表，头尾指针都是类，node类自引用
移动小球
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
给你n个小球，从左到右编号依次为1,2,3,4,5,6.........n，并规定小球1的左边的球号为n，小球n的右边的球号为1.现在有以下3种操作：A x y表示把编号为x小球移动到编号为y的小球的左边，B x y表示把编号为x小球移动到编号为y的小球的右边，Q 1 m为询问编号为m的小球右边的球号，Q 0 m为询问编号为m的小球左边的球号。
输入
第一行有一个整数n(0<n<10000),表示有n组测试数据，随后每一组测试数据第一行是两......
阅读全文
在浏览器中，document文档对象是核心，是window对象的下一级对象。标识整个网页文档中的实际类容，使用document文档对象可以访问HTML页面的基本元素，并可以对元素进行编程，设置元素的属性。
document的title属性的用法：
Var value=docuement.title;
docuement.title="设置的标题文字";
下面是利用document的title属性来设置标题
<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01//EN"
"http://www.w3.org/TR/html4/strict.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" lang="en">
<head>
......
阅读全文
1. 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？
方案1：可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。
s 遍历文件a，对每个url求取，然后根据所取得的值将url分别存储到1000个小文件（记为）中。这样每个小文件的大约为300M。
s 遍历文件b，采取和a相同的方式将url分别存储到1000各小文件（记为）。这样处理后，所有可能相同的url都在对应的小文件（）中，不对应的小文件不可能有相同的url......
阅读全文
缘起：因为本人昨晚在网上发布了，一个录制300集Android开发视频教程的计划，视频教程覆盖基础，中级，高阶每个过程，覆盖包含，Html5
、Phonegap、游戏引擎、应用等领域。经过将近两个月的计划和实施也已经录制了21集，现在坚持每天录制一集到两集，周末录制三集的速度在前进，视频得到了很多Android初学者，中级开发者的认同，昨晚因为公布了录制视频的计划，得到很多朋友的支持，收到了一百多封邮件，有人问我的身份，也有人问我为什么要这样做，有什么好处?也得到了很多人的赞扬和关心，今天在这里写个文章，权当是回复大家......
阅读全文
1.document.write( " "); 输出语句
2.JS中的注释为// 3.传统的HTML文档顺序是:document-
>html- >(head,body) 4.一个浏览器窗口中的DOM顺序是:window-
>(navigator,screen,history,location,document) 5.得到表单中元素的名称和值:document.getElementById(
"表单中元素的ID號").name(或value) 6.一个小写转大写的JS:
document.getElementById( "output ").value = document.getElementById( "input ").value.toUpperCase(); 7.JS中的值类型:String,Number,Boolean,Null,Object,Function 8.JS中的字符型转换成数值......
阅读全文
3.新建一个工程
开始我们新建一个Web Service Project工程File->New->Web Service Project(Optional Maven Support)
Note:A JAX-WS web service can also be generated in any existing Java EE 5 web project.
我们给这个工程取名为WebServiceProject.注意JAX-WS支持只在javaEE5或更高版本的工程中是可行的。如果你需要使用低版本的工程类型(java1.4或者1.3)，那么只能使用XFire Web Service代替JAX-WS。
这里我们使用上面的JAX—WS。
4.创建服务类
服务类就是一个普通的java类，负责提供我们想要发布的执行方法。这......
阅读全文