2018年01月_GoRustNeverStop

原创 [leetcode]647. Palindromic Substrings

Given a string, your task is to count how many palindromic substrings in this string.The substrings with different start indexes or end indexes are counted as different substrings even they consis

2018-01-31 15:28:01 410

转载 Manacher's Algorithm 马拉车算法

Manacher's Algorithm 马拉车算法这个马拉车算法Manacher‘s Algorithm是用来查找一个字符串的最长回文子串的线性方法，由一个叫Manacher的人在1975年发明的，这个方法的最大贡献是在于将时间复杂度提升到了线性，这是非常了不起的。对于回文串想必大家都不陌生，就是正读反读都一样的字符串，比如 "bob", "level", "noon"

2018-01-31 14:17:14 530

转载最长公共子序列问题（不要求连续）

下面这篇文章介绍一下在算法设计中动态规划的最长公共子序列的问题。最长公共子序列问题所谓，也即是分别给出长度为n和m的字符串A，B，然后找出其中最长公共子序列的最优值和最优解。所谓最优值，也就是求出这个最长公共子序列的长度；而最优解，就是要求出这个最长最长公共子序列是什么的问题。给个不太恰当的例子：我们中学数学中经常会遇到求函数最值的问题，比如说求出函数 f（x）的最大值，那么这个

2018-01-27 15:10:22 884

KMP算法最浅显理解——一看就明白说明KMP算法看懂了觉得特别简单，思路很简单，看不懂之前，查各种资料，看的稀里糊涂，即使网上最简单的解释，依然看的稀里糊涂。我花了半天时间，争取用最短的篇幅大致搞明白这玩意到底是啥。这里不扯概念，只讲算法过程和代码理解：KMP算法求解什么类型问题字符串匹配。给你两个字符串，寻找其中一个字符串是否包含另一个字符串，如果包含，返回包含的起始位置。如下面两个字符串...

2018-01-25 13:19:18 479 1

转载找出mysql慢的瓶颈是什么限制了mysql的性能

1 检查系统的状态主要察看 CPU问题内存问题磁盘IO问题网络问题命令 top 、vmstat 、sar、iostat等1) 用vmstat察看关于内核进程,虚拟内存,磁盘,cpu的的活动状态[root@ks01 ~]# vmstatprocs -----------memory---------- ---swap-- -----io---- --system

2018-01-23 09:25:49 1940

转载 Mysql数据库调优和性能优化的21条最佳实践

作者：andyao原文link: http://andyao.iteye.com/admin/show/144033转载请留名1. 简介在Web应用程序体系架构中，数据持久层（通常是一个关系数据库）是关键的核心部分，它对系统的性能有非常重要的影响。MySQL是目前使用最多的开源数据库，但是MySQL数据库的默认设置性能非常的差，仅仅是一个玩具数据库。因此在产品中使用MySQL

2018-01-23 09:24:23 428

转载高手详解SQL性能优化十条经验

1.查询的模糊匹配尽量避免在一个复杂查询里面使用 LIKE '%parm1%'—— 红色标识位置的百分号会导致相关列的索引无法使用，最好不要用.解决办法:其实只需要对该脚本略做改进，查询速度便会提高近百倍。改进方法如下：a、修改前台程序——把查询条件的供应商名称一栏由原来的文本输入改为下拉列表，用户模糊输入供应商名称时，直接在前台就帮忙定位到具体的供应商，这样在调用

2018-01-23 09:08:35 361

转载字符串相关概念

本文简单讲解字符串的相关概念。如：回文、子串、子序列、前缀树、后缀树、后缀数组、匹配、字典序。1.回文所谓回文字符串，就是指一个字符串，从左到右读和从右到左读是完全一样的，比如”xyx”。2.子序列对于一个序列a=a[1],a[2],……a[n]。则非空序列a2=a[p1],a[p2]……a[pm]为a的一个子序列，其中1如：“welcome” 子序

2018-01-22 09:03:19 428

原创 [leetcode] 369. Plus One Linked List 解题报告

题目链接: https://leetcode.com/problems/plus-one-linked-list/Given a non-negative number represented as a singly linked list of digits, plus one to the number.The digits are stored such that t

2018-01-16 09:15:50 538

转载 KMP算法详解

来自Matrix67KMP算法详解如果机房马上要关门了，或者你急着要和MM约会，请直接跳到第六个自然段。我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm matrix67"，字符串B="mat

2018-01-10 14:14:55 292

转载 KMP算法

KMP KMP算法可以说所有数据结构书上都有，上大学的时候也陆陆续续学过三次，每次学完看似理解了，可是过了不到半年又忘记了，或许是因为代码太短，能写出来就以为自己会了，没有深入去理解，导致下次再来看的时候感觉很陌生，一定是这样的。今天看了matrix67对KMP的解释，很赞，附上地址：http://www.matrix67.com/blog/archives/

2018-01-10 14:13:39 593

转载 awk 用法（使用入门）

awk 用法：awk ' pattern {action} ' 变量名含义 ARGC 命令行变元个数 ARGV 命令行变元数组 FILENAME 当前输入文件名 FNR 当前文件中的记录号 FS 输入域分隔符，默认为一个空格 RS 输入记录分隔符 NF 当前记录里域个数 NR 到目前为止记录数 OFS 输出域

2018-01-10 13:38:16 1823

转载 glusterfs性能优化

首先说两个关键知识点，供大家参考：1.glusterfs 3.x.x版本后，客户端不再存储配置文件。客户端依靠nfs协议（或gluster native协议）动态的从服务端获取卷的信息。2.与其它分布式存储不同，如果你建立的是复制卷，gluster客户端会并发的向几个服务器写入\读取数据，而不是通过服务器之间进行数据的传输。接下来介绍两个测试时可能会用到的工具：1.

2018-01-10 13:37:17 4951 2

转载 CentOS 7 安装部署 GlusterFS

环境说明：3台机器安装 GlusterFS 组成一个集群。使用 docker volume plugin GlusterFS服务器：10.6.0.14010.6.0.19210.6.0.196配置 hosts10.6.0.140 swarm-manager10.6.0.192 swarm-node-110.6.0.196 swarm-node-2

2018-01-10 13:36:38 4256

转载 GlusterFS预防脑裂机制

脑裂简单来说就是两个节点之间的联系断了，A进程写server1，B进程写server2，各写各的，写了都记自己对的，对方错了。脑裂发生时，只能管理员手动判断手动恢复了，gluster采用了quorum的机制尽量预防脑裂的发生。在什么样的场景会出现脑裂的情况呢，打比方说现在有2个副本，个运行在Node1和node2上，我们都知道写完副本后要通知所有其他的副本我已经写完了，其他的副

2018-01-10 13:35:49 2308

转载 GlusterFS维护总结

【场景1】某个GlusterFS节点的操作系统Down，需要重装系统和GlusterFS的场景。解决办法如下：（1）先别启动GlusterFS服务重新安装GlusterFS后，设置好对应的Brick目录和挂载完对应的存储，暂时别启动GlusterFS服务。（2）获取该节点UUID信息通过观察集群的其他节点保存的节点UUID信息，得到损坏节点的UUID信息。

2018-01-10 13:35:11 2224

转载 GlusterFS Dispersed Volume(纠错卷)总结

一、概念Dispersed Volume是基于ErasureCodes（纠错码）的一种新类型的Volume（3.6版本正式发布该特性），类似于RAID5/6。通过配置Redundancy（冗余）级别提高可靠性，在保证较高的可靠性同时，可以提升物理存储空间的利用率。文件是被分割成大小相同的Chunk(块)，而每个Chunk又被分割成fragment，而冗余信息的Fragment也随之

2018-01-10 13:34:24 1441 1

转载 GlusterFS分布式文件系统使用简介

0 术语简介GlusterFS是一个开源的分布式文件系统。更多特性介绍附录的参考文档。Brick:GFS中的存储单元，通过是一个受信存储池中的服务器的一个导出目录。可以通过主机名和目录名来标识，如'SERVER:EXPORT'Client: 挂载了GFS卷的设备Extended Attributes:xattr是一个文件系统的特性，其支持用户或程序关联文件/目录

2018-01-10 13:32:54 435

转载 SQL Case when 的使用方法

Case具有两种格式。简单Case函数和Case搜索函数。--简单Case函数CASE sexWHEN '1' THEN '男'WHEN '2' THEN '女'ELSE '其他' END--Case搜索函数CASE WHEN sex = '1' THEN '男'WHEN sex = '2' THEN '女'ELSE '其他' END这两种方式，可以实现相同的功能。简单

2018-01-09 09:18:39 3404

转载 Linux下系统性能检测利器dstat

介绍dstat是一个用来替换 vmstat,iostat netstat,nfsstat和ifstat这些命令的工具, 是一个全能系统信息统计工具. 与sysstat相比, dstat拥有一个彩色的界面, 在手动观察性能状况时, 数据比较显眼容易观察; 而且dstat支持即时刷新, 譬如输入dstat 3, 即每三秒收集一次, 但最新的数据都会每秒刷新显示. 和sysstat相同的是, d

2018-01-08 15:29:00 624

转载 atop安装和使用

atop安装和使用atop就是一款用于监控Linux系统资源与进程的工具，它以一定的频率记录系统的运行状态，所采集的数据包含系统资源(CPU、内存、磁盘和网络)使用情况和进程运行情况，并能以日志文件的方式保存在磁盘中。atop是一款开源软件，目前最新版本为2.1，期官方网站为：http://www.atoptool.nl/如果要使用yum安装atop，请先安装第三方源：

2018-01-05 15:37:02 3574

转载使用iozone测试磁盘性能

使用iozone测试磁盘性能IOzone是一个文件系统测试基准工具。可以测试不同的操作系统中文件系统的读写性能。可以通过 write, re-write, read, re-read, random read, random write, random mix, backwards read, record rewirte, strided read, fwrite, fr

2018-01-05 15:36:22 1108

转载 fio的使用

FIO是测试IOPS的非常好的工具，用来对硬件进行压力测试和验证，支持13种不同的I/O引擎，包括:sync,mmap, libaio, posixaio, SG v3, splice, null, network, syslet,guasi, solarisaio 等等。fio 官网地址：http://freecode.com/projects/fio FIO用法：随

2018-01-05 15:35:39 2536 1

转载 /dev/sdxx is apparently in use by the system; will not make a filesystem here! 解决方法

在存储上共享了一个500G的空间，映射到Linux系统提供上，环境由2个节点组成。一．测试一：直接mount用fdisk 格式化之后如下：[root@rac1 u01]# fdisk -l……Disk /dev/sdk: 536.8 GB, 536870912000 bytes255 heads, 63 sectors/track, 6

2018-01-05 10:25:16 18088 2

转载 fdisk命令

fdisk命令用于观察硬盘实体使用情况，也可对硬盘分区。它采用传统的问答式界面，而非类似DOS fdisk的cfdisk互动式操作界面，因此在使用上较为不便，但功能却丝毫不打折扣。语法fdisk(选项)(参数)选项-b：指定每个分区的大小；-l：列出指定的外围设备的分区表状况；-s：将指定的分区大小输出到标准输出上，单位为区块；-u：搭配"-l"参数列表，会用

2018-01-05 10:24:36 491

转载虚拟机centos添加硬盘和分区挂载

1添加新硬盘设置－》存储－》SATA控制器-》右击，选择“添加虚拟硬盘”2重启虚拟机查看现有系统的磁盘空间fdisk -l可看到新加的虚拟硬盘，一般名为：Disk /dev/sdb3. 给新加的硬盘分区fdisk /dev/sdb键入m,可看到帮助信息再键入n表示新分区再键入p选择基本分区再键入

2018-01-05 10:23:21 1348

转载 SQL多表连接查询（详细实例）

本文主要列举两张和三张表来讲述多表连接查询。新建两张表：表1：student 截图如下：表2：course 截图如下：（此时这样建表只是为了演示连接SQL语句，当然实际开发中我们不会这样建表，实际开发中这两个表会有自己不同的主键。）一、外连接外连接可分为本文主要列举两张和三张表来讲述多表连接查询。新建两张表：表1：student 截图如下：

2018-01-04 10:56:18 554

转载学习数据库必须掌握的54条SQL查询语句

1 --1、查找员工的编号、姓名、部门和出生日期，如果出生日期为空值，显示日期不详,并按部门排序输出,日期格式为yyyy-mm-dd。 2 select emp_no,emp_name,dept,isnull(convert(char(10),birthday,120),'日期不详') birthday 3 from employee 4 order by dept 5 6

2018-01-02 13:45:55 429

转载 MySQL数据类型及列类型

我们要把现实世界中的各种信息转换成计算机能理解的东西，这些转换后的信息就形成了数据。例如，某人的出生日期是“1987年5月23日”，他的身高是170厘米，等等。数据不仅包括数字、字母、文字和其他特殊字符组成的文本形式的数据，而且还包括图形、图像、动画、影像、声音等多媒体数据。但使用最多、最基本的仍然是文本数据。1. MySQL的数据类型在MySQL中有如下几种数据类型：（1）数值型数值是诸如3

2018-01-02 13:41:25 533

转载排序算法之归并排序及其时间复杂度和空间复杂度

排序算法之归并排序及其时间复杂度和空间复杂度在排序算法中快速排序的效率是非常高的，但是还有种排序算法的效率可以与之媲美，那就是归并排序；归并排序和快速排序有那么点异曲同工之妙，快速排序：是先把数组粗略的排序成两个子数组，然后递归再粗略分两个子数组，直到子数组里面只有一个元素，那么就自然排好序了，可以总结为先排序再递归；归并排序：先什么都不管，把数组分为两个子数组，一直递归把数组

2018-01-02 09:40:09 39768 2

fei的专栏