戒糖永远18岁

【数据结构】

# PRIORITY QUEUE(1) # SEARCH(1) # SORT(1) # STRING(1) # 存储(4) C# 之 MVC5 学习(5) COMPUTERS ORGANIZATION(15) CTF(5) Linux(3) 【 LINEAR ALGEBRA 】(6) 【 PYTHON 】(9) 【不贰过】(10) 【操作系统】(15) 【温故而知新】(18) 敲代码(4) 日志(2) 未归档(31) 网络原理(24) 网络安全技术(2)

/ 注册

全部文章 / 【数据结构】（共57篇）

KMP - String Matching

目录 KMP主算法 next[]表构造算法 KMP算法复杂度=主算法复杂度+预处理构造next[]表的复杂度从T中查找P,与T无关，事先给出next[]表。 KMP主算法 next[]表构造算法当模式串与文本串在6处发生不匹配时，由于模式串P[0,6)前...

2021-10-15

0 319

Boner-Moore Bad-Character -String Matching

蛮力算法改进二 bc[]表

2021-10-15

0 333

Brute-force String Matching

2021-10-15

0 252

next[ ]表

P[0,t)==P[j-t,j) P[0, next[j]) = P[j - next[j], j) next[0]=-1：哨兵

2021-10-15

0 243

Big-O notation

只要预先设定一个常系数c，能够确定上界就可。 Two properties of the Big-O notation: (1) O(f(n))=O(c∙f(n)) for any constant c>0. (2)O(n^a+n^b)=O(n^a) for any con...

2021-10-15

0 235

无序向量排序：BubbleSort

目录起泡排序扫描交换起泡排序可及时提前退出是什么意思？扫描交换 <figcaption> 等同例1.1的内层循环 </figcaption>

2021-10-15

0 250

有序向量查找算法

目录 fibSearch：按黄金分割点取mi binSearch ：按平均数取mi 二分查找插值查找原理性能 fibSearch：按黄金分割点取mi binSearch ：按平均数取mi，二分查找 The binary search generally ...

2021-10-15

0 290

Time Complexity

In bubble sort, the size of the problem is reduced to n-k after k rounds of sweep & swap. For a vector of size n, the optimal time complexity for...

2021-10-15

0 226

Vector & List ADT

目录 Vector ：call-by-rank List :call-by-position BST:call-by-key String:call-by-pattern Vector ：call-by-rank 一组元素按线性次序封装而成。逻辑地址与其逻辑次序线性对应。 ...

2021-10-15

0 313

List

模板类构造

2021-10-15

0 252