背景与要求:
Given a 0-indexed integer array nums, find a peak element, and return its index. If the arra[……]
分类：算法
LC.1137. N-th Tribonacci Number – N次泰波那契数 常数空间复杂度的解法
背景与要求:
The Tribonacci sequence Tn is defined as follows:
T0 = 0, T1 = 1, T2 = 1, and Tn+3 = Tn + T[……]
特性与复杂度总结:数据结构与算法分析
最小生成(支撑)树:
Prim普里姆算法
不断选择权值最小的边，始终保持一棵生成树，O(n^2)，复杂度与边无关，适合稠密图。
Kruskal克鲁斯卡尔算法
每个顶点自成连通分量，选择[……]
计数、基数、桶排序分析，顺序、对分查找实现:数据结构与算法分析
不基于比较、线性时间运行的排序算法：
Counting sort计数排序：O(n+k) 共n个元素 整数范围0-k 稳定
将元素作为辅助数组的下标，统计每个对应元素出现的次数，遍历数组元素输出。[……]
插入、希尔、选择、堆、冒泡、快速、归并排序实现:数据结构与算法分析
基于比较、渐进最优、最好情况只能降到O(nlogn)：
Insert sort 插入排序 O(N^2) 稳定
void Insert_sort(int a[],int n) //插入排序
{[......]数据结构的复习笔记和一点点总结
最近准备期末考试，熬了好多个夜，事情比较多也没有太多时间准备数据结构的考试了(都怪我平时没有好好学)。明天就是数据结构的考试了，这里记录一下复习的一些总结，还有一些题目，便于以后需要的时候翻阅。
前[……]