According to the Wikipedia's article: "The Game of Life, also known simply as Life, is a cellular automaton devised by the British mathematician John ...
分类:
其他好文 时间:
2016-04-24 18:34:47
阅读次数:
168
一 、解析路径: 1 获得文件名:basename();给出一个包含有指向一个文件的全路径的字符串,本函数返回基本的文件名。如果文件名是以 suffix 结束的,那这一部分也会被去掉。eg: 2 得到目录部分:dirname();给出一个包含有指向一个文件的全路径的字符串,本函数返回去掉文件名后的目 ...
分类:
Web程序 时间:
2016-04-24 00:47:36
阅读次数:
214
isEmpty 返回一个布尔值,确定该字符串是否为空 hasPrefix(prefix: String) 函数检查给定的参数字符串是否以 string 为前缀 hasSuffix(suffix: String) 函数检查给定的参数字符串是否以 string 为后缀 toInt() 函数将数字字符串值 ...
分类:
编程语言 时间:
2016-04-03 17:35:45
阅读次数:
345
矩阵快速幂。 样例是这样构造矩阵的: 矩阵很好构造,但是500*500*500*logk的复杂度显然是无法通过这题的。 其实本题构造出来的矩阵是一个循环矩阵,只需直到第一行或者第一列,即可直到整个矩阵是怎么样的。 所以,中间计算的时候,需要直到第一行是什么即可,即1*n的矩阵乘n*n的矩阵。时间复杂
分类:
其他好文 时间:
2016-03-09 15:36:07
阅读次数:
151
题目: According to the Wikipedia's article: "The Game of Life, also known simply as Life, is a cellular automaton devised by the British mathematician J
分类:
其他好文 时间:
2016-03-02 21:44:44
阅读次数:
223
Mysql一般备份脚本catmysql_backup.sql#!/bin/sh
./etc/profile
cd/home/mysql/backup
exe=/usr/local/mysql/bin/mysqldump
mysql_bin=/usr/local/mysql/bin/mysql
user=root
password=xxxxx
suffix=`date+‘%Y%m%d%H%M‘`
bakdir=/home/mysql/backup
remotedir=/home/mysql/back..
分类:
数据库 时间:
2016-02-26 19:04:09
阅读次数:
231
求两个字符串的最长公共子串。 拼接两个字符串中间用特殊字符隔开,max(height[i])(2<=i<=len,suffix(sa[i])与suffix(sa[i-1])分别属于两个字符串的后缀)就是答案! 1 #include<cstdio> 2 #include<cstring> 3 #inc
分类:
编程语言 时间:
2016-02-22 22:04:16
阅读次数:
274
一、解析路径1、basename--返回路径中的文件名部分string basename(string $path [,string $suffix])给出一个包含指向一个文件的全路径的字符串,本函数返回基本的文件名。如果文件名是以suffix结束的,那这一部分也会被去掉。<?php$filenam
分类:
Web程序 时间:
2016-02-22 11:48:04
阅读次数:
209
求一个串的最大回文字串。 可以用后缀数组解决。 分别考虑奇数和偶数回文子串的情况,枚举原串S的每个位置i作为中间位置看其能向左右两边同时拓展都哪儿:把原串S反转成S',拼接SaS'(a为一个特殊字符),最远拓展的地方便可以通过LCP(suffix[i],suffix[i'])求得,i'为i对应在S‘
分类:
编程语言 时间:
2016-02-21 11:34:39
阅读次数:
276
描述我们定义一个字符串的后缀suffix(i)表示从s[i]到s[length(s)]这段子串。后缀数组(Suffixarray)SA[i]中存放着一个排列,满足suffix(sa[i]) 2 #include 3 #include 4 #include 5 #include 6 #include ...
分类:
编程语言 时间:
2016-01-23 23:16:11
阅读次数:
441