小奥的学习笔记

  • Home
  • Learning & Working
    • Speech Enhancement Notes
    • Programming language
    • Computer & DL
    • MOOC
  • Life
    • Life Time
    • Thinking & Comprehension
    • Volunteer
    • Plan
    • Travel
  • Footprints
  • GuestBook
  • About
    • About Me
    • 个人履历
    • 隐私策略
数据结构
Data Structure

KMP算法的简单理解

总结一些在网上看到的关于KMP算法的简单理解,目前我的理解还很初步,很多东西还似懂非懂,目前先贴下来,期待以后慢慢懂。 KMP算法的基本原理 假设字符串S=BBC ABCDAB ABCDABCDABDE,搜索词P=ABCDABD。那么我们在执行搜索的时候进行下面的操作: 首先,字符串“BBC ABCDAB ABCDABCDABDE”的第一个字符与“ABCDABD”的第一个字符比较,因为不匹配,所以搜索词后移一位,直到移动到匹配的地方,即 B B C A B C D A B A B C D A B C D A B D…

2018年11月27日 0条评论 1916点热度 0人点赞 davidcheung 阅读全文
MOOC

已修:数据结构【浙江大学】[2018-06-22]

课程名称:数据结构 授课老师:陈越、何钦铭 发证机构:浙江大学、中国大学MOOC 学习时间:2018.3-2018.6 证书类型:优秀证书 发证时间:2018.6.22

2018年6月23日 0条评论 1593点热度 0人点赞 davidcheung 阅读全文
Data Structure

数据结构【浙江大学】(第11节)整理

第十一讲:散列查找 11.1 散列表 11.1.1 散列的基本思路 编译处理时,设计变量及属性的管理: (1)插入:新变量定义。 (2)查找:变量的引用。 编译处理中对变量管理:动态查找问题。 利用查找树进行变量管理,由于两个变量名(字符串)比较效率不高。 我们已知的查找方法: (1)顺序查找,复杂度O(N); (2)二分查找(静态查找),复杂度O(logN) (3)二叉搜索树,复杂度为O(h),其中h为二叉查找树的高度; (4)平衡二叉树,复杂度为O(logN)。 如何快速搜索到需要的关键词呢?如果关键词不方便比…

2018年5月14日 0条评论 1945点热度 0人点赞 davidcheung 阅读全文
Data Structure

数据结构【浙江大学】(第10节)整理

第十讲:排序(下) 10.1 快速排序 10.1.1 算法概述 策略:分而治之。 下面举个例子,假如一组数为13/81/92/43/65/31/57/26/75/0,我们对其进行排序。那么首先选择出一个主元,这里我们选择为65,那么将这组数的其他成员分为了两组,一组是小于主元的13/43/31/57/26/0,一组是大于主元的81/92/75.然后将其递归处理,两边各选一个主元再进行分组……倒数第二步的时候,我们在第一步选择出来的主元左侧已经排好了顺序,右侧也排好了顺序,这样将它们放在同一个数组中,就完成了排序。 …

2018年5月13日 0条评论 1695点热度 0人点赞 davidcheung 阅读全文
Data Structure

数据结构【浙江大学】(第9节)整理

第九节:排序(上) 9.1 概述 对于之后应用到的一些说明: (1)void X_Sort(ElementType A[], int N) X为排序名称。 ①大多数情况下,为了简单起见,讨论从小到大的整数排序。 ②默认N为正整数。 ③只讨论基于比较的排序(>=<都是有定义的)。 ④只讨论内部排序(一次性可以写入内存,然后只在内存里面的数据排序)。 ⑤稳定性:任意两个相等的数据,排序前后的相对位置不发生改变。 没有一种排序是任何情况下都表现最好的!!! 9.2 简单排序算法 9.2.1 冒泡排序 在一次排…

2018年5月12日 0条评论 1552点热度 0人点赞 davidcheung 阅读全文
Data Structure

数据结构【浙江大学】(第8节)整理

第八讲:图(下) 8.1 最小生成树问题 8.1.1 最小生成树(Minimum Spanning Tree) 如图1所示。   图1 它是一棵树:无回路;|V|个顶点一定有|V|-1条边; 它是生成树:包含全部顶点;|V|-1条边都在图里。在图1中,第2/3/4个图都是图1的生成树,可以看出,生成树中任加一条边都一定构成回路。 最小:边的权重和最小。 显然可以得出,最小生成树存在<->图连通。 8.1.2 贪心算法 贪:每一步都要最好的。好:权重最小的边。 需要约束:只能用图里有的边;只能正…

2018年5月12日 0条评论 1389点热度 0人点赞 davidcheung 阅读全文
Data Structure

数据结构【浙江大学】(第7节)整理

第七节:最短路径问题 7.1 概述 最短路径问题的抽象: 在网络中,求两个不同顶点之间的所有路径中,边的权值之和最小的那一条路径。这条路径就是两点之间的最短路径。第一个顶点称为源点,最后一个顶点为终点。 问题分类: (1)单源最短路径问题:从某固定源点触发,求其到所有其他顶点的最短路径。又分为(有无向)有权图和(有无向)无权图两种。 (2)多源最短路径问题:求任意两顶点间的最短路径。 7.2 无权图的单源最短路 按照递增(非递减)的顺序找出到各个顶点的最短路。例如图1:   图1 我们以v3作为源点,与v…

2018年5月9日 0条评论 1587点热度 0人点赞 davidcheung 阅读全文
12
搜索
欢迎关注我的个人公众号
最新 热点 随机
最新 热点 随机
DEEPFILTERNET:一种基于深度滤波的全频带音频低复杂度语音增强框架 奥地利匈牙利九日游旅程 论文阅读之Study of the General Kalman Filter for Echo Cancellation 小奥看房之鸿荣源珈誉府 杭州往返旅途及西溪喜来登和万怡的体验报告 2022年的第一篇碎碎念
奥地利匈牙利九日游旅程DEEPFILTERNET:一种基于深度滤波的全频带音频低复杂度语音增强框架
开学第二周 WebRTC中AGC模块分析(下) 数据结构【浙江大学】(第1节)整理 本站公告 全国大学生英语四六级口语考生手册 《鸟哥的Linux私房菜》(基础篇)笔记整理(第13章)Part.2
标签聚合
Python linux python学习 生活 Java 算法 学习 高中 leetcode 鸟哥的linux私房菜
最近评论
davidcheung 发布于 5 个月前(02月09日) The problem has been fixed. May I ask if you can s...
tk88 发布于 5 个月前(02月07日) Hmm is anyone else having problems with the pictur...
cuicui 发布于 9 个月前(10月20日) :wink:
niming 发布于 10 个月前(09月19日) 同级校友,能刷到太巧了
davidcheung 发布于 2 年前(08月16日) 我得找一下我之前整理的word文档看一下,如果找到了我就更新一下这篇文章。
Nolan 发布于 2 年前(07月25日) 您的笔记非常有帮助。贴图不显示了,可以更新一下吗?
davidcheung 发布于 3 年前(06月19日) 到没有看webrtc的代码。现在主要在看我们公司的代码了。。。只是偶尔看一看webrtc的东西。。。
aobai 发布于 3 年前(03月13日) gain_change_hangover_ 应该是每三个block 只能够调整一次,这样保证每帧...
匿名 发布于 5 年前(12月30日) 烫
小奥 发布于 5 年前(12月12日) webRTC里面的NS本身我记得就是在C++里面呀

COPYRIGHT © 2025 小奥的学习笔记. ALL RIGHTS RESERVED.

Theme Kratos Made By Seaton Jiang

陕ICP备19003234号-1

鲁公网安备37120202000100号