随笔分类 - 算法
图及相关算法
摘要：图 准备找实习了，把忘了的东西从头捡一捡 基本实现 大一时候有个特别蠢的问题，一直老想为什么不内置图的实现，现在想想真是蠢到家了…… Go语言实现无向无环图 import "fmt" //Implment by adjacency matrix type graphadjMat struct { v
树形DP
摘要：什么是树形DP 顾名思义，树形DP就是在某些题目中要求的树结构上使用DP的思想。 树是有n个节点，n-1条边的无向图，且是无环的，联通的，又因为是无向图，所以两个节点间存在着相互的联通关系，有时需要加以判断 当DP建立在依赖关系上时，就可以使用树形DP来解决问题。 树形DP模板 void dfs(u
二分查找的三种形式&两道力扣
摘要：前言 过年前刷Leetcode的时候遇到这样一道题目： 354. 俄罗斯套娃信封问题 - 力扣（Leetcode） 其中使用patience sorting这个算法的做法中，因为牌堆顶是有序数组，所以可以使用二分查找把时间复杂度降到对数级别，但是这个并不是需要查找某个数字所出现的位置，而是需要查找当
时间复杂度与基本排序算法
摘要：时间复杂度与基本排序算法 一.时间复杂度 时间复杂度是用来描述一个算法的，从字面意义我们不难理解，时间复杂度就是用来描述一个算法所需要的时间。用来估计常数操作的一种指标 我们首先来从常数操作的概念入手。 int a=arr[i]; 这就是个典型的常数操作，执行的时间和这个数组的数据量没有关系，单纯只
