idx
-
算法提高课 第一章 动态规划 树形DP
求树的直径 1072. 树的最长路径 dfs #include <iostream> #include <cstring> #include <alg…
-
贪心-2193. 得到回文串的最少操作次数
问题描述 给你一个只包含小写英文字母的字符串 s 。 每一次 操作 ,你可以选择 s 中两个 相邻 的字符,并将它们交换。 请你返回将 s 变成回文串的 最少操作次数 。 注意 ,…
-
【kuangbin】专题四 最短路
【kuangbin】专题四 最短路 https://www.acwing.com/activity/content/90/(没做的那道是网络流) 先把代码放这…吃完饭回…
-
Leetcode 120 三角形最小路径和
给定一个三角形 triangle ,找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下…
-
200 邻接表
视频链接: // 邻接表 头插法 #include <iostream> #include <cstring> #i…
-
Python 一网打尽<排序算法>之从希尔排序算法的分治哲学开始
1. 前言 本文将介绍希尔排序、归并排序、基数排序(桶排序)、堆排序。 在所有的排序算法中,冒泡、插入、选择属于相类似的排序算法,这类算法的共同点:通过不停地比较,再使用交换逻辑重…