笑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篇）

有序列表

去重：O（n）查找：O（n）

2021-05-07

0 285

SelectSort

selectionSort() Posi(T) head = p->pred; Posi(T) tail = p; for (int i = 0; i < n; i++) tail = tail->succ;//对列表中起始于位置p的连续n个元素做选择排序。 while...

2021-05-07

0 313

InsertionSort（list\vector\queue）

目录 insertionSort 列表的插入排序序列的插入排序 insertionSort 插值 for ( int r = 0; r < n; r++){ insertAfter ( search ( p-> data, r, p), p->dat...

2021-05-07

0 368

栈应用

目录进制转换括号匹配栈混洗中缀表达式求值后缀表达式求值（逆波兰式RPN）进制转换每遇到一个操作符就直接进行运算。栈顶的操作数，即先入栈的操作数为第一个操作数。括号匹配栈混洗中缀表达式求值后缀表达式求值（逆波兰式RPN） rpn表达式中的运算符顺序...

2021-05-07

0 370

Binary Tree

二叉树的存储结构

2021-05-07

0 276

算法评测

2021-05-07

0 345

hashing table

目录设计散列除留余数法直接定址法数字分析法平方取中法解决冲突独立链法开放定址法线性试探平方试探双向平方探测法：m=4k+3 确定、高效、满射、均匀设计散列函数的方法：除余法->MAD ；数字分析法->平方取中法...

2021-05-07

0 491

Catalan

栈混洗的个数二叉树的个数

2021-05-07

0 364

quickSort

partition算法性能分析

2021-05-07

0 303

Huffman Tree

2021-05-07

0 284