算法相关
晓理紫
天行健,君子以自强不息
地势坤,君子以厚德载物
展开
-
算法检索一组数据是否存在s1<s3<s2的情况
Given a sequence of n integers a1, a2, ..., an, a 132 pattern is a subsequence ai, aj, ak such that i < j < k and ai < ak < aj. Design an algorithm that takes a list of n numbers as input and checks wh原创 2017-10-21 23:13:30 · 278 阅读 · 0 评论 -
求两个数组的中位数
There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).Example 1: nums1 = [1, 2] nums2原创 2017-10-21 23:21:43 · 906 阅读 · 0 评论 -
KMP算法next数组的手工计算方法
KMP是三位大牛:D.E.Knuth、J.H.Morris和V.R.Pratt同时发现的。其中第一位就是《计算机程序设计艺术》的作者!! KMP算法要解决的问题就是在字符串(也叫主串)中的模式(pattern)定位问题。说简单点就是我们平时常说的关键字搜索。模式串就是关键字(接下来称它为P),如果它在一个主串(接下来称为T)中出现,就返回它的具体位置,否则返回-1(常用手段)。 1.next数组...原创 2018-09-02 00:08:06 · 2319 阅读 · 0 评论