Skip to content

Latest commit

 

History

History
59 lines (49 loc) · 1.05 KB

File metadata and controls

59 lines (49 loc) · 1.05 KB

AlgoPrac

Some practices on algorithm lessons.

Algo1

PriorityQueue

优先级序列

QuickSort

快排

SearchIthElement

查找第I大的元素

SearchSum

归并排序,二分查找和为sum的两个元素


Algo2

LongestCommonSubsequence

最长公共子序列

LongestCommonSubstring

最长公共子串

Matrix

矩阵链乘法

MaxSum

求给定数组的和最大的元素序列

ShortestPath_DynamicProgramming

最短路径问题 动态规划


Algo3

APSP_FloydWarshall

基于邻接矩阵, 找到一个图中所有结点之间的最短路径 多源最短路径(APSP) Floyd算法

Knapsack

01背包问题 动态规划

SJF

最短作业优先(SJF)调度算法

SSSP_BellmanFord

基于邻接矩阵, 找到一个图中所有结点之间的最短路径 单源最短路径(SSSP) BellmanFord算法

Algo4

Knapsack_BackTracking

回溯背包问题

NQueen

N-皇后问题 回溯法


Heap

HeapSort

堆排序

MaxHeap

建堆buildMaxHeap 维护堆maxHeapify