算法
qq_38980688
这个作者很懒,什么都没留下…
展开
-
深入浅出KMP
字符串匹配问题 题目:如果文本中有一个长度为n的源字符串s,一个长度为m的匹配字符串d。(m<=n)请求出字符串s是否包含字符串d。暴力解法:思路:将源字符串s固定,将匹配字符串d对齐s的头部,如果s[i]==d[j],就i++,j++。如果发现不匹配,则将匹配字符串d往右移一位,继续上述操作。如图:可以发现s[0]==d[0],则i++,j++。当s[2]!=d[2]时,则t向右移动一位继...原创 2018-03-23 10:56:56 · 384 阅读 · 0 评论 -
福州大学【Problem 2285 迷宫寻宝】--bfs解题
题目描述洪尼玛今天准备去寻宝,在一个n*n (n行, n列)的迷宫中,存在着一个入口、一些墙壁以及一个宝藏。由于迷宫是四连通的,即在迷宫中的一个位置,只能走到与它直接相邻的其他四个位置(上、下、左、右)。现洪尼玛在迷宫的入口处,问他最少需要走几步才能拿到宝藏?若永远无法拿到宝藏,则输出-1。输入描述多组测试数据。每组数据输入第一行为正整数n,表示迷宫大小。接下来n行,每行包括n个字符,其中字符'....原创 2018-06-21 20:36:40 · 1193 阅读 · 0 评论 -
一波三折的【马拉车算法】
问题描述:Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.给定一个字符串s,找出最长的子串。样例:Input: "babad"Output: "bab"Note: "aba" is also a ...原创 2018-11-20 00:18:15 · 156 阅读 · 0 评论 -
LSTM在keras中参数return_sequences、return_state的超详细区别(附代码)
一、定义return_sequences:默认为false。当为false时,返回最后一层最后一个步长的hidden state;当为true时,返回最后一层的所有hidden state。return_state:默认false.当为true时,返回最后一层的最后一个步长的输出hidden state和输入cell state。二、实例验证下图的输入是一个步长为3,维度为1的数组...原创 2019-03-25 15:11:28 · 6908 阅读 · 3 评论