- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 二分法检索分析
二分法检索分析：对大小为 N 的表进行二分法检索的失败检索中，在最坏的情况下，其所用的比较次数等于N的二进制表示的比特位数。对大小为N的表进行二分法检索的失败检索中，在理想的情况下，其所用的比较次数等于对大小为N+1的表在最坏情况下的比较次数减1
2022-05-12 22:20:16
178
原创 算法分析-优化快速排序
对于非常小的序列，Quick不是非常有效，所以比较小的序列应该用更简单的排序方法[1]。优化方法：对于长度小于等于M的序列使用插入排序，则总的比较次数可以用下面递推关系表示[2]：CN={N+1+1N∑1≤j≤N(Cj−1+CN−j)N>M14N(N−1)N≤MC_{N} = \begin{cases} N+1+\frac 1N \sum_{1\le j\le N}(C_{j-1}+C_{N-j})& N>M\\ \frac14 N(N-1) &a
2022-01-08 19:52:39
304
原创 算法分析-快速排序
对于快速排序，平均分隔阶段数，证明平均使用 cn=(n-1)/2 个分隔阶段平均交换次数，证明第一次分隔阶段（在指针交叉之前）用的平均交换次数
2022-01-08 11:53:45
330
原创 前端获取视频帧率/帧数
实现方案：使用C语言书写解析MP4文件的方法，编译为wasm，与JS协同用来解析上传的MP4文件，获取视频帧数。优：体积较小（共30KB）缺：现在功能相当有限，只实现了MP4获取帧数的功能（非常欢迎去仓库贡献更多功能代码，https://gitee.com/vividlipi/GerFrameCountForMP4，记得添加测试代码~~）请点击查看效果-->网页Demo 获...
2020-05-05 22:19:57
5733
数值随机化算法-学习笔记（学习自《计算机算法设计与分析》第4版 王晓东）
2021-12-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人