2014年9月3日第8次西电面试amp;算法讲座讲解.pptVIP

2014年9月3日第8次西电面试amp;算法讲座讲解.ppt

  1. 1、本文档共100页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 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 树;*;算法之上,继续深入!; 第三部分:机器

文档评论(0)

shuwkb + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档