摘要:
题意:给出一个字符串,求出最长回文字串。思路:一开始我直接上了后缀数组DC3的解法,然后MLE了。看了DISCUSS发现还有一种计算回文字串更加优越的算法,就是manacher算法。就去学习了一下,/************************以下转自http://funnyxj.blog.163.com/blog/static/20459016020127514231538/********************/这个算法要解决的就是一个字符串中最长的回文子串有多长。这个算法可以在O(n)的时间复杂度内既线性时间复杂度的情况下,求出以每个字符为中心的最长回文有多长, 这个算法有一个很巧
阅读全文
posted @ 2013-09-06 22:55
风言枫语
阅读(201)
推荐(0)
posted @ 2013-09-06 22:54
风言枫语
阅读(109)
推荐(0)
摘要:
自5.1开始对分区(Partition)有支持 = 水平分区(根据列属性按行分)= 举个简单例子:一个包含十年发票记录的表可以被分区为十个不同的分区,每个分区包含的是其中一年的记录。 === 水平分区的几种模式:=== * Range(范围) – 这种模式允许DBA将数据划分不同范围。例如DBA可以将一个表通过年份划分成三个分区,80年代(1980's)的数据,90年代(1990's)的数据以及任何在2000年(包括2000年)后的数据。 * Hash(哈希) – 这中模式允许DBA通过对表的一个或多个列的Hash Key进行计算,最后通过这个Hash码不同数...
阅读全文
posted @ 2013-09-06 22:51
风言枫语
阅读(232)
推荐(0)
摘要:
jQuery 拥有可操作 HTML 元素和属性的强大方法。jQuery DOM 操作jQuery 中非常重要的部分,就是操作 DOM 的能力。jQuery 提供一系列与 DOM 相关的方法,这使访问和操作元素和属性变得很容易。提示:DOM = Document Object Model(文档对象模型)DOM 定义访问 HTML 和 XML 文档的标准:“W3C 文档对象模型独立于平台和语言的界面,允许程序和脚本动态访问和更新文档的内容、结构以及样式。”获得内容 - text()、html() 以及 val()三个简单实用的用于 DOM 操作的 jQuery 方法:text() - 设置或返回所
阅读全文
posted @ 2013-09-06 22:49
风言枫语
阅读(171)
推荐(0)
摘要:
本文不是谈论git具体命令的技术文章。 原文地址:http://blog.csdn.net/ffb/article/details/11206067 我之前发了一条关于git中如何处理中文文件名的微博,引发了一些质疑, 原文地址:http://weibo.com/1662047260/A1FVmlHPf 主要的质疑点在于为什么要用git管理中文文件,比如如下两位: 我想这些质疑的可能主要由以下两个误区引起: 1.可能很多人把git当作github的客户端了,以为git管理的文件只能提交到github或者其他的git网站上。 2.认为git只能管理代码 ...
阅读全文
posted @ 2013-09-06 22:47
风言枫语
阅读(215)
推荐(0)
摘要:
package net;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.net.MalformedURLException;import java.net.URL;import java.util.ArrayList;import java.util.HashMap;import java.util.Iterator;import java.util.List;import java.util.regex.Matcher;import ja
阅读全文
posted @ 2013-09-06 22:44
风言枫语
阅读(231)
推荐(0)
摘要:
隐藏、显示、切换,滑动,淡入淡出,以及动画效果演示点击这里,隐藏/显示面板一寸光阴一寸金,因此,我们为您提供快捷易懂的学习内容。在这里,您可以通过一种易懂的便利的模式获得您需要的任何知识。实例jQuery hide()演示一个简单的 jQuery hide() 方法。jQuery hide()另一个 hide() 演示。如何隐藏部分文本。jQuery hide() 和 show()通过 jQuery,您可以使用 hide() 和 show() 方法来隐藏和显示 HTML 元素:$("#hide").click(function(){ $("p").hid
阅读全文
posted @ 2013-09-06 22:42
风言枫语
阅读(173)
推荐(0)
摘要:
--创建数据库create proc InsertStudentas--定义所需要的变量declare @SchoolID int declare @ClassID int declare @StudentID int declare @IDNumber int --条件判断时需要 begin--创建游标 declare FeeInsertStudent cursor for select stuID,SchID,ClasID from T_School --打开游标open FeeInsertStudent--从游标里取出数据给 变量 赋值 fetch next fro...
阅读全文
posted @ 2013-09-06 22:40
风言枫语
阅读(312)
推荐(0)
摘要:
九野的博客,转载请注明出处 :http://blog.csdn.net/acmmmm/article/details/11221561题意:T个测试数据下面n,m表示n个点m条有向带权边m条边问:从1-n最大流多少测板子的题目,没啥思路下面用的是dinic,开始没有考虑反向弧debug了好久,附赠一大坨测试数据#include #include #include #include #include #include #include #include #include #include #include #include #define inf 100000000#define eps 1e-
阅读全文
posted @ 2013-09-06 22:38
风言枫语
阅读(162)
推荐(0)
摘要:
[steven@txzxp2 seccenter]$ python Python 2.7.5 (default, Jul 8 2013, 09:48:59) [GCC 4.8.1 20130603 (Red Hat 4.8.1-1)] on linux2 Type "help", "copyright", "credits" or "license" for more information. >>> import datetime >>> import time >>
阅读全文
posted @ 2013-09-06 22:35
风言枫语
阅读(236)
推荐(0)
摘要:
1. core文件的简单介绍 在一个程序崩溃时,它一般会在指定目录下生成一个core文件。core文件仅仅是一个内存映象(同时加上调试信息),主要是用来调试的。 2. 开启或关闭core文件的生成 用以下命令来阻止系统生成core文件: ulimit -c 0 下面的命令可以检查生成core文件的选项是否打开: ulimit -a 该命令将显示所有的用户定制,其中选项-a代表“all”。 也可以修改系统文件来调整core选项 在/etc/profile通常会有这样一句话来禁止产生core文件,通常这种设置是合理的: # No core files by default ulimit -S -c
阅读全文
posted @ 2013-09-06 22:33
风言枫语
阅读(168)
推荐(0)
摘要:
今天在看淘宝之前的一道面试题目,内容是在高性能服务器的代码中经常会看到类似这样的代码: typedef union{ erts_smp_rwmtx_t rwmtx; byte cache_line_align_[ERTS_ALC_CACHE_LINE_ALIGN_SIZE(sizeof(erts_smp_rwmtx_t))];}erts_meta_main_tab_lock_t;erts_meta_main_tab_lock_t main_tab_lock[16]; 请问其中用来填充的cache_line_align的作用是?之前有学习到c语言中宏align是内存补齐的作用,那这个不就...
阅读全文
posted @ 2013-09-06 22:30
风言枫语
阅读(308)
推荐(0)
摘要:
alter proc updateStudent @id int, @id2 int as declare @SchoolID int declare @ClassID int declare @StudentID int declare @IDNumber int declare @IDAAA int begin declare FeeInsertStudent cursor for select stuID,SchID,ClasID from T_School where ID=@id open FeeInsertStudent fetch...
阅读全文
posted @ 2013-09-06 22:28
风言枫语
阅读(156)
推荐(0)
摘要:
以下的是上传的方法:// /// 将本地文件上传到指定的服务器(HttpWebRequest方法) /// /// 文件上传到的服务器 /// 要上传的本地文件(全路径) /// 文件上传后的名称 /// 上传进度条 /// 成功返回1,失败返回0 private int Upload_Request(string address, string fileNamePath, string saveName, ProgressBar progressBar) ...
阅读全文
posted @ 2013-09-06 22:26
风言枫语
阅读(826)
推荐(0)
摘要:
简单例子理解数据库事务/*-- 创建表 --*/--创建农行账户表bankif exists(select * from sysobjects where name='bank') drop table bankgocreate table bank( customerName char(10), --顾客姓名 currentMoney money --当前余额)/*-- 添加约束:根据银行规定,账户余额不能少于1元,否则视为销户 --*/alter table bankadd constraint CK_currentMoney check(currentMoney>=
阅读全文
posted @ 2013-09-06 22:24
风言枫语
阅读(622)
推荐(0)
摘要:
隐藏按钮,在需要时显示 .XML activity.java当需要它显示时:medicine_all_next.setVisibility(View.VISIBLE);
阅读全文
posted @ 2013-09-06 22:22
风言枫语
阅读(270)
推荐(0)
posted @ 2013-09-06 22:19
风言枫语
阅读(370)
推荐(0)
摘要:
安装Tomcat1)下载apache-tomcat-7.0.42.tar.gz http://tomcat.apache.org/download-70.cgi 2)#tar -zxvf apache-tomcat-7.0.42.tar.gz //解压 3)#cp -R apache-tomcat-7.0.42 /usr/local/tomcat ;//拷贝apache-tomcat-7.0.42到/usr/local/下并重命名为tomcat4)# /usr/local/tomcat/bin/startup.sh; //启动tomcat 显示 Using CATALINA_BASE: /..
阅读全文
posted @ 2013-09-06 22:18
风言枫语
阅读(297)
推荐(0)
摘要:
相信不少想学习linux的新手们正愁不知道看什么linux学习教程好,下面小编给大家收集和整理了几点比较重要的教程,供大家学习,如需想学习更多的话,可到wdlinux学堂寻找更多教程。1、 忘记mysql root密码的恢复方法 mysql太久不用,有时会忘记密码,但别担心,还是有方法可以恢复或修改的 首先停止mysql service mysqld stop 然后用下在方式启动 /www/wdlinux/mysql/bin/mysqld_safe --skip-grant-tables & 然后进入mysql时执行下面的语句 /www/wdlinux/mysql/bin/mysql
阅读全文
posted @ 2013-09-06 22:15
风言枫语
阅读(201)
推荐(0)
摘要:
了解了Android系统的启动过程的读者应该知道,Android的所有Java服务都是通过SystemServer进程启动的,并且驻留在SystemServer进程中。SystemServer进程在启动时,通过创建一个ServerThread线程来启动所有服务,本文主要介绍Android服务中PackageManagerService服务启动过程。首先介绍一些PackageManagerService服务下的相关类关系图: 在SystemServer进程的ServerThread线程中,执行以下代码启动PackageManagerService服务:// 通过读取属性来判断运行核心应用Stri
阅读全文
posted @ 2013-09-06 22:12
风言枫语
阅读(1860)
推荐(0)