学步园

题目链接：uva 11107 - Life Forms 题目大意：给定n个字符串，求一个最长的字符串，为n/2个字符串的子串。 解题思路：后缀数组，处理除后缀数组后，二分长度，每次遍历height数组，当长度不足时就分段，如果存在一段中包含n/2个起点，则为可行长度。 #include <cstdio> #include <cstring> #include <set> #include <algorithm> using namespace std; const int MAXLEN = 200005; struct Suffix_Arr { int n, s[MAXLEN]; int tmp_one[MAXLEN], tmp_two[MAXLEN], c[MAXLEN]; int SA[MAXLE...... 阅读全文

问题描述：         使用Eclipse自带的Maven插件创建Web项目时报错： Could not resolve archetype org.apache.maven.archetypes:maven-archetype-webapp:RELEASE from any of the configured repositories. Could not resolve artifact org.apache.maven.archetypes:maven-archetype-webapp:pom:RELEASE Failed to resolve version for org.apache.maven.archetypes:maven-archetype-webapp:pom:RELEASE: Could not find metadata org.apache.maven.archetypes:maven-archetype-webapp/maven-metadata.xml in local (C:\Users\li...... 阅读全文

大意略。 /* ID:g0feng1 LANG:C++ TASK:dualpal */ #include <iostream> #include <fstream> #include <cstdlib> #include <cstdio> #include <string> #include <cstring> #include <cmath> #include <map> #include <algorithm> #include <stack> using namespace std; ofstream fout("dualpal.out"); ifstream fin("dualpal.in"); const int maxn = 100010; int b[maxn]; int n, s; void read_case() { fin>>n>>s; } int check(int *a, int ...... 阅读全文

线段树简单题   #include<stdio.h> #define N 50005 int a[N],n,c,cnt; struct op { int left,right,cont; }p[N*3]; void insert(int l,int r,int i) { p[i].left=l;p[i].right=r; if(l==r) { p[i].cont=a[l];return; } int mind=(l+r)/2; insert(l,mind,i*2); insert(mind+1,r,i*2+1); p[i].cont=p[i*2].cont+p[i*2+1].cont; } void xiugai(int l,int r,int i) { if(l==r) { p[i].cont+=cnt; return ; } int mind=(l+r)/2; if(c>m...... 阅读全文

之前曾用过jQuery validator做过一些项目，但是最近又重新拾起，发现功能上升级了，一些之前的使用方法已经在报错了，于是乎再重新整理一篇博客汇总一下最新的jQuery form validate 使用教程。 jQuery validate 使用方法 其中我们经常要用户表单提交事件，表单元素失去焦点后的验证事件，错误显示的方法，验证表单rules规则，验证表单rules规则对应的消息。 jQuery(document).ready(function ($) { $("#cf-order-checkout-form").validate({ // custom handler to call named function "do_payment" submitHandler: fu...... 阅读全文

CentOS 6.0 安装过程图解 地址：http://wenku.baidu.com/link?url=YUN-fnj_pT3IbQNOu_B_uNMps5WAEhJkHwBEtvyDMJJ_iFJh_1A7ZLQ-x7g1rLWhN0Hjca9-YeE33LcIUi7VUYp1qPFnExJkZAiK64LS55O 参考分区方案： 进入分区界面后： 根： 挂载点：“/” 文件系统：ext4(ext3) 大小：30G，其实多大无所谓只要可以容纳住所安装的软件就好 引导： 挂载点：/boot 文件系统：ext4(ext3) 大小：200MB 作用：加速，防止破坏跟文件，启动的文件 交换分区： 挂载点：空 文件系统：swap 大小：4G（真是内存的2倍） 其他自己需要的分区：...... 阅读全文

概念： VO（View Object）：视图对象，用于展示层，它的作用是把某个指定页面（或组件）的所有数据封装起来。 DTO（Data Transfer Object）：数据传输对象，这个概念来源于J2EE的设计模式，原来的目的是为了EJB的分布式应用提供粗粒度的数据实体，以减少分布式调用的次数，从而提高分布式调用的性能和降低网络负载，但在这里，我泛指用于展示层与服务层之间的数据传输对象。 DO（Domain Object）：领域对象，就是从现实世界中抽象出来的有形或无形的业务实体。 PO（Persistent Object）：持久化对象，它跟持久层（通常是关系型数据...... 阅读全文

  ------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ ------- 黑马程序员 java 基础 毕向东 面向对象 异常 1 异常描述 package day09; public class 异常 { /* * 异常： * 对问题的描述，将问题对象进行封装 * 异常体系： * Throwable * |--Error * |--Exception * |--RuntimeException * --------------------------------------- * 异常体的特点: * 异常体系中的所有类以及建立的对象都具有可抛性 * 也就是可以被throws 和 throw 关键字 操作 * * throws 和throw 的...... 阅读全文

Python 用的是2.7版本 字符识别用的是libsvm，针对特定的数据进行训练，之后在进行识别，识别率还是比较高的，之前我也用过mnist数据集，结果不是太令人满意 #coding=utf-8 #!/usr/bin/env python import Image import cv2 from cv2 import cv import numpy as np from pylab import * import glob import os from svmutil import * ''' 分割出图片中的数字，并改变大小，返回值为图片数组 ，如path = 'D:/pic/93.png' 返回的数据格式[[],[],[],.....] ''' def picSplitResize(path): image = cv2.imread(path) '''...... 阅读全文

 1、“=”       make会将整个makefile展开后，再决定变量的值。也就是说，变量的值将会是整个makefile中最后被指定的值。看例子：             x = foo             y = $(x) bar             x = xyz       在上例中，y的值将会是 xyz bar ，而不是 foo bar 。  2、“:=”       “:=”表示变量的值决定于它在makefile中的位置，而不是整个makefile展开后的最终值。             x := foo             y := $(x) bar             x := xyz       在上例中，y的值将会是 foo bar ，而不是 xyz bar 了   3.假设可执行程序e依赖于库b，库b...... 阅读全文

文章目录 1、mysqldump 2、 mysqlhotcopy 3、 SQL 语法备份 4、 启用二进制日志(binlog) 5、 直接备份数据文件 6、 备份策略 7、 数据维护和灾难恢复 8、 总结 导读： 周六, 2006/09/30 - 14:21 — yejr MySQL 备份和恢复 作/译者：叶金荣（Email: ），来源：http://imysql.cn，转载请注明作/译者和出处，并且不能用于商业用途，违者必究。 日期：2006/10/01 本文讨论 MySQL 的备份和恢复机制，以及如何维护数据表，包括最主要的两种表类型：MyISAM 和 Innodb，文中...... 阅读全文

　　Java对象的生命周期分析 　　Java对象的生命周期大致包括三个阶段：对象的创建，对象的使用，对象的清除。因此，对象的生命周期长度可用如下的表达式表示：T = T1 + T2 +T3.其中T1表示对象的创建时间，T2表示对象的使用时间，而T3则表示其清除时间。由此，我们可以看出，只有T2是真正有效的时间，而T1、T3则是对象本身的开销。下面再看看T1、T3在对象的整个生命周期中所占的比例。 　　我们知道，Java对象是通过构造函数来创建的，在这一过程中，该构造函数链中的所有构造函数也都会被自动调用。另外，默认情况下，调用类的构...... 阅读全文