摘要：
爱奇艺2020校招Java方向笔试题 一、时间复杂度简单计算，答案为O(nm) 二、求递归方程T(n)=4T(n/2)+n 的解 （递归表达式的渐进复杂度分析） 三、下列关于动态规划算法说法错误的是（） 当某阶段的状态确定后，当前的状态是对以往决策的总结并且直接影响未来的决策 （难道是间接影响?） 阅读全文
摘要：
2020奇安信秋招Java方向试卷3 一、Q：对一个文件的访问，常由（ ）共同限制 A：用户访问权限和文件属性 二、Q：下列关于TCP和UDP的描述正确的是( )。 A：TCP是面向连接的，UDP是面向无连接的 三、Q：在什么情况下，新插入链表的节点既是首节点也是尾节点 A：链表为空时 阅读全文
摘要：
一.线段树的相关定义及用途 （1）线段树的定义 线段树是一种可以加快对区间进行更新以及查询的一种树状结构，类似于将一个区间的及其子区间的相关信息存储在一颗二叉树中。 （2）线段树的用途大致为以下几种 1>某个子区间进行区间更新 2>查询某个子区间的总和 3>查询某个子区间的最值 二.线段树的建立 （ 阅读全文
摘要：
Boyer-Moore算法 一.两大规则 （1）坏字符规则 1）如果坏字符不存在于模式串中，直接将整个模式串拉到坏字符下一个字符，也就是说将模式串的第一个字符与主串中坏字符的下一个字符对齐 2）如果坏字符存在与模式串中，将模式串中最后那个与坏字符相同的字符与坏字符对齐 （2）好后缀规则 当模式串与主 阅读全文
摘要：
一.Sunday算法简介 Sunday算法在我看来比起Kmp和bm都更加容易理解,代码实现也更加简洁。Sunday算法由Daniel M.Sunday在1990年提出，它的思想跟BM算法很相似只不过Sunday算法是从前往后匹配，在匹配失败时关注的是主串中参加匹配的最末位字符的下一位字符。 二.核心 阅读全文
摘要：
Kmp算法浅谈 一.Kmp算法思想 在主串和模式串进行匹配时，利用next数组不改变主串的匹配指针而是改变模式串的匹配指针，减少大量的重复匹配时间。在Kmp算法中，next数组的构建是整个Kmp算法的核心所在。 二.Kmp核心之next数组的构建 （1）前缀，后缀的定义 （2）最长公共前后缀定义 （ 阅读全文
摘要：
bm坏字符 ， Horspool算法 以及Sunday算法的不同 一.bm中的坏字符规则思想 （1）模式串与主串从后向前匹配 （2）发现坏字符后，如果坏字符不存在于模式串中：将模式串的头字符与坏字符后一位对齐 （3） 发现坏字符后，如果坏字符不存在于模式串中：将模式串中坏字符最后一次出现的位置与坏字 阅读全文
摘要：
字典树的建立和基本查找 一.字典树的定义 字典树又叫做前缀树，任意一个或多个字符串可以构建一棵字典树用于存储多个串的公共前缀 二.构建字典树的两种方法 （1）字典树的链表构建及查找 在用链表构造的字典树中每一个节点有着一个数据域来存放该点代表的字符和26个指针分别指向a(A)~z(Z)26个可能出现 阅读全文
该文被密码保护。 阅读全文