题解列表

筛选

优质题解

【小白向】kruskal详解

摘要:[TOC] # Part -1 前置算法 1. 了解图的存储,本文使用邻接表来存储图。 # Part 1 最小生成树 什么是最小生成树?《算法导论》给了我们一个很好的解释 ……
优质题解

并查集详解(C++代码)(小白向)

摘要:# Part 1 并查集 并查集是一种集合,它有两种操作:并、查。 1. 并:合拼两个集合。 2. 查:查找节点的根节点。 并查集使用一个数组`parent`实现,记录里每一个定点的父……
优质题解

DNA-题解(C语言代码)详细题解

摘要:解题思路:利用字符数组来实现空格和X的的变换,其次找到打印规律。注意事项:注意一:题目输出的是X,而不是x,晃眼一看很容易写成小写,这样很不容易发现错误。注意二:输入包含多组测试数据。第一个整数N(N……
优质题解

数据结构-AVL详解(C++代码)(小白向)

摘要:# Part -1 前置算法 由于平衡二叉树的目的是调整平衡,使搜索的速度保持`logn`,所以请在学任何平衡树之前请了解有关于**二叉搜索树**的特性与基本操作(增删改查) # Part……
优质题解

IP判断正则表达式-题解(Python代码)

摘要:~~C++党写python题解可还行。~~ # Part -1 前置算法 你需要了解python的基本语法。 # Part 1 概述 正则表达式是一种~~语言~~快速匹配字符串……
优质题解

bellman_ford详解(C++代码)(小白向)

摘要:# Part -1 前置解法 在学习bellman_ford之前,你需要学习**存储图的方法**。 建议在学习bellman_ford之前学习dijkstra,可以参考[程序员小灰的文章](h……