摘要: /* .. 离开了邓公的视频讲解,只能自己看课件瞎捉摸了,仅以此立下flag,摸摸前行的垫脚石。 ..*/ 【第八章 高级搜索树】 1-Dimensional Range Query:Counting & Reporting 对于一位向量,大量随机查询,Brute-force 是O(n),考虑排序+ 阅读全文
posted @ 2019-01-17 23:50 StupiDeMon 阅读(480) 评论(0) 推荐(0) 编辑
摘要: /*.. 前言:感谢学堂在线的学习资源!!!感谢邓公!!本文代码均整理自课件 ..*/ 通常,字符种类不多,而串长>>字符种类数量。 % grep <pattern> <text> 定义:模式P 文本T Pattern matching: detection? location? counting? 阅读全文
posted @ 2019-01-17 23:50 StupiDeMon 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 前言:本文内容来自学堂在线(xuetangX)的网络课程,代码为课件摘录,主要用于算法思路理解,未经过测试。欲完整了解,请前往网站免费学习(邓公的课超级好看,强烈推荐!!!)。 本文主要包含以下几种树结构:BST,AVL,伸展树,B树,红黑树 二叉树 BST 二叉搜索树:call-by-key:任一 阅读全文
posted @ 2019-01-17 23:50 StupiDeMon 阅读(443) 评论(1) 推荐(0) 编辑
摘要: 前言:本文内容均整理自学堂在线《数据结构》(上/下)课程的视频、课件(特别棒!免费学习,还有专业回答),仅用于个人概念复习和思路回顾。对学堂在线及相关人员,特别是邓公,表示衷心感谢! 摘要:这里主要包括(1)算法概述(2)排序和查找(3)四种结构(4)图的概念和算法,此外还有BST专题篇,串匹配专题 阅读全文
posted @ 2019-01-17 23:50 StupiDeMon 阅读(775) 评论(1) 推荐(0) 编辑