sheepice的博客

我的梦想
我只是希望自己能够离我心目中的那个人更加近一点
                            
                            前缀和以及哈希表优化
                        
                                一、引入最近在刷题的时候，遇到了一些前缀和结合子数组的题目，这些题目，有一个共同的特性，就是说，刚开始都能够想利用前缀和进行优化，然后再结合子序列的左右端点进行枚举，最后确定哪一个区间或者哪一些是能够满足我们的题目要求，但是有一个问题就是，
                            
                                2022-09-02
                            
                                    力扣刷题篇
                                
                            刷题
                        
                            力扣
                        
                            刷python遇到的一些用法记录
                        
                                一、enumerateenumerate: 可以利用枚举一个数组的下标和元素
假设有一个数组nums = [‘我’，‘是’， ‘ikun’];
可以如此访问
for i, items in nums:
    print(f
                            
                                2022-08-18
                            
                                    python3
                                
                            -python3
                        
                            刷Java遇到的一些用法记录
                        
                                一、哈希表创立一个哈希表进行计数
//创建利用哈希map计数的哈希表
Map<Integer, Integer> cnt = new HashMap<>();

假设我们要知道一个数
                            
                                2022-08-18
                            
                                    Java
                                
                            -Java
                        
                            七个月家里蹲
                        
                                一、前言没错，如标题所示，俺已经在家里蹲了7个月了！整整七个月(1.13 - 8.14)，今天是8月14日，写下这篇博客的时候，我已经在火车上坐了许久，坐着干啥呢?发呆，回想这7个月的历程，时间过得非常非常的快，终于之前幻想着坐着火车重返学
                            
                                2022-08-14
                            
                                    生活篇
                                
                            生活
                        
                            背包dp
                        
                                一、前言本章主要整理有关背包dp问题的汇总，其实背包dp应该已经是超级经典的一类问题了，相信很多人已经做过很多背包问题了，模板肯定烂熟于心，但是本人而言，虽然写的很顺手，但是还是把一些模板整理一下，自己写一遍会更加有助于理解吧。而对于背包问
                            
                                2022-08-11
                            
                                    动态规划专题
                                
                            -背包DP -DP分析
                        
                            图论之Kruskal
                        
                                一、前言对于最小生成树的问题来说的话，我们可以发现如果直接利用我们的dijkstra算法，每次去遍历一个点，然后通过一个点的话去更新其他的所有边，在这样的过程中，换一个理解的方式来看的话，不过就是把我们所有的最短的边连起来，也就是，我们尝试
                            
                                2022-07-28
                            
                                    图论专题篇
                                
                            模板
                        
                            图论
                        
                            图论之Prim
                        
                                一、前言此篇主要针对图论中的求最小生成树的一种算法Prim算法，这个算法其实整体的结构和dijkstra算法是相似的，所以整体的思路也和dijkstra算法有异曲同工之妙。首先，讲一下自己对最小生成树这个概念的理解。
生成树: 包含图中所有
                            
                                2022-07-28
                            
                                    图论专题篇
                                
                            模板
                        
                            图论
                        
                            图论之Floyd
                        
                                一、前言在之前的图论算法中有说过基本都是从一个原点出发，然后定义其他点到原点的一个距离最小值。那假设这个原点都是不固定的，而题目刚好要求去求任意两个点之间的最小距离的话，那么这个时候暴力美学就非常凸显出其独有的重要性了。那么本章总结的Flo
                            
                                2022-07-28
                            
                                    图论专题篇
                                
                            模板
                        
                            图论
                        
                            图论之spfa
                        
                                一、前言对于之前有写到的Dijkstra算法，我们发现他只能用来计算边的权值为正的情况，这其实也就是为什么我们需要开一个st数组，对于一个已经被更新过的点来说，他一旦用于更新其他点的时候，我们就不需要再考虑再利用这个点再次更新其他的点。
但
                            
                                2022-07-28
                            
                                    图论专题篇
                                
                            模板
                        
                            图论
                        
                            图论之Dijkstra
                        
                                一、前言本篇开始进行有关图论Dijkstra的题目整理，首先会整理两个模板，针对dijkstra的朴素版本和优化版本，此系列也会一直的更新，对于之后做到相关的题目，会放到此专题当中！而对于这个算法来说，一般求的是对于一些有向图，从某个点走到
                            
                                2022-07-28
                            
                                    图论专题篇
                                
                            模板
                        
                            图论