考研的专业课以及找工作的笔试题，对于串匹配模式都会有一定的考察，写这篇博客的目的在于进行知识的回顾与复习，方便遇见类似的题目不会纠结太多。 传统的BF算法 传统算法讲的是串与串依次一对一的比较，举例设目标串S=“ababcabcacb”,模式串T="abcac"，利用BF算法这个过程就会表示为： 将 ...
分类：
编程语言 时间：
2017-03-10 10:58:37
阅读次数：
161
本题目有两种实现思路，一种采用栈另外一种采用递归的方式进行实现。此题其实考察的目的在于java中链表的实现，此外此题还可以扩展到链表的插入删除，指定位置的插入以及删除，这个点以后再进行补充 ...
分类：
其他好文 时间：
2017-03-09 18:18:07
阅读次数：
152
两种方法 1，利用栈的方法实现 将节点里的值按顺序push压入到栈中 再将pop出栈的值按顺序赋值到节点里 2.原链表头节点删除 再 头插入到一个新的链表里 实现反转 ...
分类：
其他好文 时间：
2017-02-23 01:00:44
阅读次数：
290
转载请注明原文地址：http://www.cnblogs.com/ygj0930/p/6410409.html 6:Reverse String Write a function that takes a string as input and returns the string reversed ...
分类：
编程语言 时间：
2017-02-17 16:55:00
阅读次数：
151
因为要删去1个串（读错题），所以就直接二分搞就好了。 需要预处理出2个分别从头到尾，或从尾到头需要多长a串的数组，然后二分删去多长就好了。 ...
分类：
其他好文 时间：
2017-02-04 15:14:09
阅读次数：
180
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 题目：请实现一个函数，将一个字符串中的空格替换成“%20” 两种方法实现：输入一个链表，从尾到头打印链表每个节点的值 用两个栈 ...
分类：
其他好文 时间：
2016-12-09 22:13:04
阅读次数：
214
直接上代码#coding:utf-8deff1(x): #定义一个函数，查找正序反序都相等的数字 iftype(x)!=int: #如果函数参数不是整型，退出程序 exit(‘mustainttype‘) x=str(x) lix=list(x) str1=‘‘ i=len(lix)-1 whilei<len(lix)andi>=0: #循环的作用是将字符串从尾到头重新组合相..
分类：
编程语言 时间：
2016-11-05 15:18:44
阅读次数：
414
public class Solution { ArrayList<Integer> arrayList=new ArrayList<Integer>(); public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ...
分类：
其他好文 时间：
2016-10-25 18:48:40
阅读次数：
142
输入一个链表，从尾到头打印链表每个节点的值。要求返回 “新链表头”(递归实现) ...
分类：
其他好文 时间：
2016-10-15 19:01:01
阅读次数：
162
题目链接 http://vjudge.net/problem/POJ-2182 解题思路 用最朴素的想法，从尾到头扫描，再开两个循环找空位，时间复杂度O（n3），容易超时。 正确的做法是建立线段树。维护每个区间的长度。长度足够排下就往左子树走，否则往右子树。 直到叶子节点，此时叶子节点的区间（点）为 ...
分类：
其他好文 时间：
2016-09-21 00:08:20
阅读次数：
176
