笑blue齿

【数据结构】

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

/ 注册

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

Boner-Moore Bad-Character -String Matching

蛮力算法改进二 bc[]表

2021-05-07

0 330

Brute-force String Matching

2021-05-07

0 377

next[ ]表

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

2021-05-07

0 319

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-05-07

0 359

无序向量排序：BubbleSort

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

2021-05-07

0 331

有序向量查找算法

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

2021-05-07

0 481

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-05-07

0 342

Vector & List ADT

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

2021-05-07

0 382

List

模板类构造

2021-05-07

0 312

无序列表

查找：寻秩访问插入新节点x 删除节点p 删除整个列表

2021-05-07

0 326