- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法中的滑动窗口模块（python）
滑动窗口Sliding Window原理代码设计基本模块代码实现LeetCode实例（待补充）3. 无重复字符的最长子串30. 串联所有单词的子串76. 最小覆盖子串159. 至多包含两个不同字符的最长子串209. 长度最小的子数组239. 滑动窗口最大值567. 字符串的排列632. 最小区间727. 最小窗口子序列目前仅为python版本原理滑动窗口本质是一个动态的容器，动态指根据需求对其进行扩容或缩容，运动方向为沿着字符串前进或倒退（单向性）。比如给定一个字符串ABCBADABCD，但滑动窗口
2021-05-11 23:43:28
985
原创 MPI
MPI基本概念(Concept)MPI中的基本名词概念MPI基本函数/接口MPI简单示例（打印每一个进程）MPI进阶示例MPI之间通信方式点对点通信（Point-to-point）阻塞通信(Blocking)与非阻塞通信(Non-blocking)阻塞通信中的缓存(buffered)与非缓存(non-buffered)非阻塞通信群组通信（Collective）广播（Bcast）散播（Scatter）多对多通信MPI(Message passing Interface) 消息传递接口利用MPI就可以再集群
2021-04-29 20:50:20
1380
原创 KMP算法
KMP算法的应用再给出一段文本以及一个单词，去索引文本看是否存在一段内容可以与单词完全匹配。再讲KMP之前，先介绍一下最基本的匹配模式，又可称为暴力匹配算法也就是说给出一段字符串(text) ‘BBC ABCD’ 以及模式串(pattern) ‘ABC’暴力算法（brute-force）天真的原理是有两个指针 i 和 j ，i 指向文本内容，j 指向模式串，一个一个字母进行对比，比如ACC ABCDABC所以这里 i 是指向A，j 指向A。发现第一个字母匹配，则 i 向后移一位， j 向后
2021-04-15 23:31:04
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人