排序:
默认
按更新时间
按访问量

字符串匹配的三个算法(KMP+字典树+AC自动机)

字符串匹配的意思是给一个字符串集合,和另一个字符串集合,看这两个集合交集是多少。 (1)若是都只有一个字符串,那么就看其中一个是否包含另外一个(一对一,KMP) https://blog.csdn.net/fkyyly/article/details/48007965 (2)若是父串集合(比...

2018-11-12 15:00:22

阅读数:38

评论数:1

逻辑斯蒂回归

2018-11-11 00:10:09

阅读数:12

评论数:0

数据结构算法题/数组中两个数相减(前面减后面)的最大值

数组中两个数相减(前面减后面)的最大值。 解法一:O(n^2) 就是一个很普通的方法。求出 数组中所有下标小的元素减去下标大的元素,找出其中的最大值即可。代码如下: //O(N^2) 找出数组arr中两个数相减的最大值     public static int maxValueSub(in...

2018-11-10 16:07:30

阅读数:16

评论数:0

数据结构算法题/删除数组中重复元素

题目   给定一个排序的数组,将数组中的重复元素去掉,相同的只保留一个,并且返回数组新的元素个数, 不要创建一个新的数组来保存结果。在常量时间内解决这个问题  解题思路   从第二个元素开始处理,记为当前处理的元素,如果当前元素与他的前一个元素相同就删除这个元素, 如果不同就将它移动到正确的位...

2018-11-09 18:18:42

阅读数:23

评论数:0

数据结构算法题/括号生成

这道题给定一个数字n,让生成共有n个括号的所有正确的形式,对于这种列出所有结果的题首先还是考虑用递归Recursion解。 由于字符串只有左括号和右括号两种字符,而且最终结果必定是左括号3个,右括号3个,所以我们定义两个变量left和right分别表示剩余左右括号的个数。 如果在某次递归时,剩...

2018-11-09 17:13:13

阅读数:6

评论数:0

数据结构算法题/合并两个排好序的单链表

原题   Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.  ...

2018-11-09 11:15:47

阅读数:88

评论数:0

数据结构算法题/括号匹配

使用栈的思想,左括号入栈,右括号出 import java.util.Deque; import java.util.LinkedList; /** * 输入string中只能含有括号元素Java中有一个类Stack,用于表示栈,但这个类已经过时了。 * Java中没有单独的栈接口,栈相...

2018-11-08 18:31:38

阅读数:81

评论数:0

对话系统 intent和slot识别

近年来比较热门的任务型对话的研究主要集中在端到端的框架的研究,基本跟传统任务型算法框架——语言理解模块(Spoken Language Understanding,对话管理模块(Dialogue Management),自然语言生成模块(Natural Language Generation)有较...

2018-11-06 18:11:24

阅读数:69

评论数:0

数据结构算法题/最长公共前缀

题目:  编写一个函数来查找字符串数组中的最长公共前缀。  如果不存在公共前缀,返回空字符串 ""。  示例 1:  输入: ["flower","flow","fl...

2018-10-31 15:12:22

阅读数:9

评论数:0

数据结构算法题/判断一个数字是否是回文数

题目大意   判断一个数字是否是回访字数,不要使用额外的空间。  解题思路 先逆序然后判断是否相等   为了不使用额外的空间,参考了其它的解决,那些解法看起来在isPalindrome方法中没有使用额外参数,但是却使用了方法调用,这个比一个整数消耗的空间更多 ,并没有达到题目的要求,是假的实现...

2018-10-30 18:08:31

阅读数:16

评论数:0

数据结构算法题/最长回文子串

回文表示字符串正向和反向是相同的。例如a, aba, abccba 一、暴力法 最容易想到的就是暴力破解,求出每一个子串,之后判断是不是回文,找到最长的那个。 求每一个子串时间复杂度O(N^2), 判断子串是不是回文O(N),两者是相乘关系,所以时间复杂度为O(N^3)。 二、动态规划 ...

2018-10-30 14:55:55

阅读数:15

评论数:0

数据结构/最长重复子串

基本方法、KMP算法求解、后缀数组求解 求字符串的最长重复子串 例如:aaaaaaaaabbbbcccaaassscvvv这里面的最长重复子串为aaaaaaaaa 算法思路:算法时间复杂度(O(n)) 1. 将这一个字符串先转成char数组; 2. 将这一char数组进行遍历 3. 比...

2018-10-29 16:38:54

阅读数:40

评论数:0

数据结构/最长非重复子串

给定一个字符串,找字符中的最大非重复子串 基本方法、动态规划、动态规划+Hash 如下方法的时间复杂度O(n) list中存储的是最终的输出结果 public static int lengthOfLongestSubstring(String s) { if(s.length()==...

2018-10-29 15:38:00

阅读数:13

评论数:0

数据结构/K Sum求解方法

K sum的求和问题一般是这样子描述的:给你一组N个数字(比如 vector<int> num), 然后给你一个常数(比如 int target) ,我们的goal是在这一堆数里面找到K个数字,使得这K个数字的和等于target。 注意事项(const...

2018-10-29 10:35:03

阅读数:11

评论数:0

数据结构/查找方法

1 顺序查找 2 二分查找需要数据有序 3 查找树 3.1 二叉查找树 3.1.1 定义和性质 所谓二叉查找树(binary search tree , BST)或者是一棵空树;或者是具有以下性质的二叉树: ⑴ 若它的左子树不空,则其左子树中所有结点的值不大于根结点的值; ⑵ 若它的右子...

2018-10-26 16:09:02

阅读数:28

评论数:0

数据结构算法题/有向图的最短路径问题Dijkstra

Dijkstra从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题 时间复杂度o(n^2) 用Dijkstra算法找出以A为起点的单源最短路径步骤如下,从最短路径开始找,而不是当前路径开始找。 https://www.cnblogs.com/kex1n/p/4...

2018-10-24 17:49:49

阅读数:28

评论数:0

数据结构算法题/图的生成树:Prim算法和Kruskal

1. 生成树 在一个任意连通图G中,如果取它的全部顶点和一部分边构成一个子图G',即:V(G')=V(G)和E(G')⊆E(G) 若同时满足边集E(G')中的所有边既能够使全部顶点连通而又不形成任何回路,则称子图G'是原图G的一棵生成树。 连通图是n个点n-1条边。 在图G的一棵生成树G'中...

2018-10-23 21:35:01

阅读数:20

评论数:0

图的深度优先遍历和广度优先遍历

1.深度优先遍历(DFS) (1)从某个顶点V出发,访问顶点并标记为已访问 (2)访问V的其中一个邻接点(通常最左边的那个),如果没有访问过,访问该顶点并标记为已访问,然后再访问该顶点的邻接点,递归执行    先一直往后走,如果该顶点已访问过,退回上一个顶点,再检查该顶点的邻接点是否都被访问...

2018-10-23 20:07:07

阅读数:17

评论数:0

Huffman树

不定长编码时必须采用前缀码或者分隔符。 Huffman 树:它是由n 个带权叶子结点构成的所有二叉树中带权路径长度最小的二叉树,Huffman 树又称最优二叉树。构造Huffman 树的算法步骤如下: ① 根据给定的 n 个权值,构造n 棵只有一个根结点的二叉树, n 个权值分别是这些二叉树根结...

2018-10-23 16:09:36

阅读数:14

评论数:0

数据结构算法题/树的遍历(深度优先和广度优先)

在编程生活中,我们总会遇见树性结构,这几天刚好需要对树形结构操作,就记录下自己的操作方式以及过程。现在假设有一颗这样树,(是不是二叉树都没关系,原理都是一样的)。此外二叉树可以递归的方法遍历。   1、深度优先 英文缩写为DFS即Depth First Search.其过程简要来说是对每...

2018-10-23 10:34:10

阅读数:24

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭