1、数组 2、排序 3、递归 4、栈 5、队列 6、链表 7、二叉树 8、大数或高精度 9、枚举 10、搜索 11、字符串问题 12、贪心 13、最短路径 14、动态规划 ...
分类：
其他好文 时间：
2018-12-21 16:09:18
阅读次数：
108
题外话： 网上的有些博客说的好含糊啊！死磕了一天，单调栈优化都没弄懂，所以我决定用易懂的语言来讲一下后缀数组。 后缀数组： 后缀数组是处理字符串问题的一把利器，它可以实现在线多模板匹配等问题，虽然代码较短，但是很难理解！ 变量声明： $1、s[N]$：输入的字符串，下标从$1$开始 $2、sa[N] ...
分类：
编程语言 时间：
2018-12-15 13:34:24
阅读次数：
211
又是一个学了n遍还没学会的算法…… 后缀数组是一种常用的处理字符串问题的数据结构，主要由$sa$和$rank$两个数组组成。以下给出一些定义： $str$表示处理的字符串，长度为$len$。（下标从$0$开始） $[i,j)$表示$str$从$i$到$j 1$的字串。 后缀$i$表示子串$[i,le ...
分类：
编程语言 时间：
2018-12-13 19:27:25
阅读次数：
196
问题一：求一个字符串的最大回文字符串长度; 1）思路：动态规划; 2）具体描述：设立一个长度len为字符串str，用一个dp[len][len]的二维数组来表示字符串i-j下标所构成的子串的长度，经过循环计算之后我们返回最大回文子串的长度即可，即返回dp[0][len-1]; 3）dp数组的具体实现 ...
分类：
其他好文 时间：
2018-12-01 11:03:36
阅读次数：
176
问题通过iterm2访问服务器时，通常会输入一些简单的密码信息，如何快捷键入这些简单的密码，避免频繁输入呢？解决方法可以通过iterm2提供的快捷键功能来解决：iterm2》preferences》keys》+然后选择一个快捷键，比如F1，**acton**选择**sendtext**，在下面的文本框中输入指定的文本，比如：password123123，然后点击ok退出即可。用法：比如在iterm
分类：
系统相关 时间：
2018-11-21 12:31:15
阅读次数：
696
LeetCode：学生的出勤记录|【551】 题目描述 给定一个字符串来代表一个学生的出勤纪录，这个纪录仅包含以下三个字符： 如果一个学生的出勤纪录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到),那么这个学生会被奖赏。 你需要根据这个学生的出勤纪录判断他是否会被奖赏。 示例 1: 示例 ...
分类：
其他好文 时间：
2018-10-17 00:22:41
阅读次数：
160
问题描述： 给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。 示例 1: 示例 2: 示例 3: 方法1： 官方：怕了怕了 2018-10-04 20:54:17 ...
分类：
其他好文 时间：
2018-10-04 21:38:56
阅读次数：
119
Problem Description lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 Input 有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符 ...
分类：
其他好文 时间：
2018-10-04 10:30:29
阅读次数：
142
问题描述： 给定两个字符串 s 和 t，判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。 示例 1: 示例 2: 示例 3: 官方1： >>> ...
分类：
其他好文 时间：
2018-09-18 22:58:18
阅读次数：
225
