我的梦想
我只是希望自己能够离我心目中的那个人更加近一点
前缀和以及哈希表优化 前缀和以及哈希表优化
一、引入最近在刷题的时候,遇到了一些前缀和结合子数组的题目,这些题目,有一个共同的特性,就是说,刚开始都能够想利用前缀和进行优化,然后再结合子序列的左右端点进行枚举,最后确定哪一个区间或者哪一些是能够满足我们的题目要求,但是有一个问题就是,
刷python遇到的一些用法记录 刷python遇到的一些用法记录
一、enumerateenumerate: 可以利用枚举一个数组的下标和元素 假设有一个数组nums = [‘我’,‘是’, ‘ikun’]; 可以如此访问 for i, items in nums: print(f
2022-08-18
刷Java遇到的一些用法记录 刷Java遇到的一些用法记录
一、哈希表创立一个哈希表进行计数 //创建利用哈希map计数的哈希表 Map<Integer, Integer> cnt = new HashMap<>(); 假设我们要知道一个数
2022-08-18
七个月家里蹲 七个月家里蹲
一、前言没错,如标题所示,俺已经在家里蹲了7个月了!整整七个月(1.13 - 8.14),今天是8月14日,写下这篇博客的时候,我已经在火车上坐了许久,坐着干啥呢?发呆,回想这7个月的历程,时间过得非常非常的快,终于之前幻想着坐着火车重返学
2022-08-14
背包dp 背包dp
一、前言本章主要整理有关背包dp问题的汇总,其实背包dp应该已经是超级经典的一类问题了,相信很多人已经做过很多背包问题了,模板肯定烂熟于心,但是本人而言,虽然写的很顺手,但是还是把一些模板整理一下,自己写一遍会更加有助于理解吧。而对于背包问
图论之Kruskal 图论之Kruskal
一、前言对于最小生成树的问题来说的话,我们可以发现如果直接利用我们的dijkstra算法,每次去遍历一个点,然后通过一个点的话去更新其他的所有边,在这样的过程中,换一个理解的方式来看的话,不过就是把我们所有的最短的边连起来,也就是,我们尝试
图论之Prim 图论之Prim
一、前言此篇主要针对图论中的求最小生成树的一种算法Prim算法,这个算法其实整体的结构和dijkstra算法是相似的,所以整体的思路也和dijkstra算法有异曲同工之妙。首先,讲一下自己对最小生成树这个概念的理解。 生成树: 包含图中所有
图论之Floyd 图论之Floyd
一、前言在之前的图论算法中有说过基本都是从一个原点出发,然后定义其他点到原点的一个距离最小值。那假设这个原点都是不固定的,而题目刚好要求去求任意两个点之间的最小距离的话,那么这个时候暴力美学就非常凸显出其独有的重要性了。那么本章总结的Flo
图论之spfa 图论之spfa
一、前言对于之前有写到的Dijkstra算法,我们发现他只能用来计算边的权值为正的情况,这其实也就是为什么我们需要开一个st数组,对于一个已经被更新过的点来说,他一旦用于更新其他点的时候,我们就不需要再考虑再利用这个点再次更新其他的点。 但
图论之Dijkstra 图论之Dijkstra
一、前言本篇开始进行有关图论Dijkstra的题目整理,首先会整理两个模板,针对dijkstra的朴素版本和优化版本,此系列也会一直的更新,对于之后做到相关的题目,会放到此专题当中!而对于这个算法来说,一般求的是对于一些有向图,从某个点走到
1 / 5