![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习心得
wyl13479387613
天将降大任于斯人也
展开
-
利用Set查找最大的比某数小的数
利用Set查找最大的比某数小的数由于做到一个算法题需要快速的求出动态数组里面的比某数小的、最大的数,所以我在研究了Set的函数后,自己推敲出了这个用法。Set里面有个函数是“lower_bound(key_value) ,返回第一个大于等于key_value的定位器”。那么既然如此,我们返回的是第一个大于等于某数的,那么上一个,就是比这个数小的、最大的数。比如下面这个实例:#include<iostream>#include<cstdio>#include<cst原创 2021-05-18 20:12:24 · 2384 阅读 · 2 评论 -
DP(动态规划)学习心得
DP学习心得今天和昨天学了两道dp的题目,刚入门dp的我有了一定的感触。dp的本质其实还是搜索,是在搜索问题上的优化。听了acwing上面y总的闫式dp分析法,感触很深。闫式分析法将dp问题以一种很好理解的方式展现在我的眼前,这个分析法最大的特色就是其对于分析dp问题有一种特定的模式,如下图:y总在讲dp问题的时候,总是会不厌其烦地将这种分析图化给我们看,一步步的教我们如何去分析一个dp问题。他的分析思路很有逻辑性,也很容易让人理解(虽然思路很难想到,但是只要他告诉我了我就能听明白)。很多d原创 2021-03-13 11:05:42 · 400 阅读 · 1 评论 -
BFS
BFS学习心得今天上午听了y总讲的BFS,受益匪浅,做了一个走迷宫的题目。BFS的意思是宽度搜索,与DFS不同,DFS的搜索方式是先搜到底,然后回溯,而BFS是一层一层的往下搜,这样子在每条边的权重相等的情况下就可以实现最短路径问题。而BFS我现在感觉一般都是用一个队列来维护的,把下一层的所有元素全部存放在队列里面,然后再维护这个队列,下一次依次遍历该队列,然后以此类推,每一次都把下一层需要遍历的数据放在队列里面,供下一次遍历。这种思想是,你想由起点到达终点,必须一步步的去实现,那么BFS就是这么完原创 2021-02-07 10:16:13 · 98 阅读 · 0 评论