- 1、本文档共100页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
面试 算法 机器学习July;本次讲座大纲;以前的不足;
第一部分、面试;笔试面试考什么;笔试偏基础;面试偏算法;基于各个数据结构上的增删改查;知道了考什么,怎么破;笔试面试常用算法;各类算法的时间复杂度;O(1) 到 O(nlogn);O(n2) 到 O(nn);各种排序算法的时间复杂度;O(N)的时间复杂度能解决什么问题?;O(N)时间内能解决的问题;字符串翻转;寻找最小的k个数;寻找和为定值的两个数;编程艺术github;
第二部分、算法;如何学习算法?;算法学习方法论;如何学习算法之一;
有一个算法,本科期间无数人被虐过,是哪个算法?;字符串的查找匹配;暴力!;继续暴力;改进暴力!;找模式串中最大的相同前缀后缀;
失配时,模式串向右移动的位数为
已匹配字符数 - 失配字符的上一位字符所对应的最大长度值
;基于《前后缀的最大公共元素长度》匹配 1/2;基于《前后缀最大公共??度》匹配 2/2;“前后缀” 概念引申出next 数组;基于《next 数组》匹配 1/2;基于《next 数组》匹配 2/2;KMP算法;int KmpSearch(char* s, char* p)
{
int i = 0, j = 0;
int sLen = strlen(s);
int pLen = strlen(p);
while (i sLen j pLen)
{
//①如果j = -1,或者当前字符匹配成功(即S[i] == P[j]),都令i++,j++
if (j == -1 || s[i] == p[j])
{
i++;
j++;
}
else
{
//②如果j != -1,且当前字符匹配失败(即S[i] != P[j]),则令 i 不变,j = next[j]
j = next[j];
}
}
if (j == pLen)
return i - j;
else
return -1;
} ;next 数组的递推计算;;void GetNext(char* p,int next[])
{
int pLen = strlen(p);
next[0] = -1;
int k = -1;
int j = 0;
while (j pLen - 1)
{
//p[k]表示前缀,p[j]表示后缀
if (k == -1 || p[j] == p[k])
{
++k;
++j;
next[j] = k;
}
else
{
//拿前缀去跟后缀匹配,如果pk跟pj失配,继续递归前缀索引p[ next[k] ]
k = next[k];
}
}
} ;;如何学习算法之二;贪心与动规;动态规划;两个简单的例子;寻找和为定值的多个数;如何学习算法之三;追本溯源;二叉树到完全二叉树;AVL树;红黑树的5个性质;二叉树的插入;红黑树的插入;红黑树的插入修复代码;2-3-4树;2-3-4树的查找;2-3-4树的插入 1/3;2-3-4树的插入 2/3;2-3-4树的插入 3/3;2-3-4树一次完整的插入示例 1/2;2-3-4树一次完整的插入示例 1/2;看过了红黑树的插入
看过了2-3-4树分裂
接下来,看另外一种新树
它与红黑树最大的区别在于,它的结点可以有许多子女,从几个到几千个;B树;一棵B树的示例;B树的插入示例 1/5;B树的插入示例 2/5;B树的插入示例 3/5;B树的插入示例 4/5;B树的插入示例 5/5;B+ 树;B* 树;总结;海量数据处理;十个密匙;*;*;类似问题变形;simHash的具体算法;;把 64 位的二进制simhash签名均分成4块,每块16位
如果两个签名的海明距离在 3 以内,它们必有一块完全相同
把分成的4 块中的每一个块分别作为前16位来进行查找,建倒排索引
;;Trie 树;*;算法之上,继续深入!;
第三部分:机器
您可能关注的文档
最近下载
- 薪酬管理从入门到精通.pdf
- GJB451B-2021装备通用质量特性术语.docx VIP
- 2025昆明滇池国家旅游度假区政务服务局政务服务中心招聘(1人)笔试备考题库及答案解析.docx VIP
- 初中寒假实践总结.docx VIP
- 最新AS9100D:2016全套文件(手册+程序文件+表单共475页).docx VIP
- 客运站年终总结2500字集锦.docx VIP
- ETP48400-C3B1嵌入式电源系统.pdf
- 2025企业安全主体责任清单及对标检查手册.pdf VIP
- 急诊科医疗质量评价体系与考核标准.doc VIP
- TB 10751-2018 高速铁路路基工程施工质量验收标准 含2024年修改单(3-1).pdf
文档评论(0)