basic_class_nowcoder:牛客网算法基础班源码。 视频&&PPT请联系 QQ:1072966956(免费) ⚔️ 🖥 🚏 🏖 🌁 📮 🔍 🚀 课程01 课程02 课程03 课程04 课程05 课程06 课程07 课程08 ⚔️basic_class_001 01.冒泡排序 - BubbleSort 02.插入排序 - InsertionSort 03.选择排序 - SelectionSort 04.堆排序 --- HeapSort 05.快速排序 - QuickSort 06.归并排序 - MergeSort 07.桶排序 --- BucketSort 08.基数排序 - RadixSort 09.荷兰国旗问题 10.自定义排序规则 11.已知A、B两个数组,求在B中且不在A中的元素 12.给定一个数组,求如果排序之后,相邻两数的最大差值,要求时间复杂度O(N),且要求不能用非基于比较的排序。 13.在一个数组中,每一个数左边比当前数小的数累加起来,叫做这个数组的小和。求一个数组的小和。 🖥 basic_class_02 01.KMP字符串匹配算法 02.KMP_ShortestHaveTwice 03.KMP_T1SubtreeEqualsT2给定两个二叉树T1和T2, 返回T1的某个子树结构是否与T2的结构相等 04.Manacher 给定一个字符串,求出其最长回文子串的长度 05.Manacher_ShortestEnd 给定一个字符串str1,只能往str1的后面添加字符变成str2,要求str2整体都是回文串且最短 06.BFPRT在一大堆数中求其前k大或前k小的问题 🚏 basic_class_03 01.Array_To_Stack_Queue 用数组结构实现大小固定的队列和栈 02.Code_02_GetMinStack 实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作 03.StackAndQueueConvert 如何仅用队列结构实现栈结构?如何仅用栈结构实现队列结构? 04.DogCatQueue 猫狗队列 05.RotateMatrix 转圈打印矩阵 06.PrintMatrixSpiralOrder 旋转正方形矩阵 07.ReverseList 反转单向和双向链表 08.ZigZagPrintMatrix “之”字形打印矩阵 09.FindNumInSortedMatrix 在行列都排好序的矩阵中找数 10.PrintCommonPart 打印两个有序链表的公共部分 11.IsPalindromeList 判断一个链表是否为回文结构 12.SmallerEqualBigger 将单向链表按某值划分成左边小、中间相等、右边大的形式 13.CopyListWithRandom 复制含有随机指针节点的链表 14.FindFirstIntersectNode 两个单链表相交的一系列问题 15.FindOneLessValueIndex 搜索局部最小 🏖 basic_class_04 01.PreInPosTraversal 二叉树的先序、中序、后序遍历(递归/非递归) 02.PrintBinaryTree (福利)打印整个二叉树 03.SuccessorNode 在二叉树中找到一个节点的后继节点 04.SerializeAndReconstructTree 二叉树的序列化和反序列化 05.PaperFolding 折纸问题 06.IsBalancedTree 判断一棵二叉树是否是平衡二叉树 07.IsBSTAndCBT 树是否是搜索二叉树/完全二叉树 08.CompleteTreeNodeNumber 求完全二叉树节点的个数 🌁 basic_class_05 01.HashMap 认识哈希函数和哈希表 02.RandomPool 设计RandomPool结构 03.Islands 岛问题 04.UnionFind 并查集结构 05.bulongguolvqi 布隆过滤器 📮 basic_class_06 Edge 边 Graph 图 GraphGenerator 图的生成 Node 节点 01.BFS 02.DFS 03.TopologySort 04.Kruskal 05.Prim 06.Dijkstra 🔍 basic_class_07 01.TrieTree 前缀树 02.Less_Money 金条切割 03.IPO 04.MadianQuick 一个数据流中,随时可以取得中位数 05.LowestLexicography 最低的字典序 06.BestArrange 会议室宣讲 🚀 basic_class_08 01.Factorial 求n!的结果 02.Hanoi 汉诺塔 03.Print_All_Subsquences 打印一个字符串的全部子序列 04.Print_All_Permutations 打印一个字符串的全部排列 05.Cow 母牛生母牛 06.ReverseStackUsingRecursive 用递归翻转一个栈 07.MinPath 二维数组最小的路径和 08.Money_Problem 数组arr中的数字累加得到aim 09.Knapsack 背包问题 FaceBook 一个数字串,能转变成多少种字母串 Test