![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结笔记
ych7777777
这个作者很懒,什么都没留下…
展开
-
关于Kosaraju算法的理解
学习一个算法的核心便是学习该算法中的思维方式,kosaraju算法是一个很优秀的算法,其思维相较于我们之前学过的算法比较复杂,但也更巧妙。不过自己在对其进行理解的过程中一些地方总感觉存在混沌状态,即一种不是很确切的感觉。总的来讲就是不是很系统,问出一个问题也能说出个原因,但总是不能很好的从全局理解算法,自我感觉这种理解还是深度不够。不过,自己对于该算法研究了一下,思考出另一种理解方式,感觉还是比较系统化,统一化的,且具有启发味道的(自我感觉)。自我感觉逻辑上没有什么问题。如下:...原创 2020-10-10 14:51:03 · 284 阅读 · 0 评论 -
关于经典背包问题的理解
总结:背包问题背包问题十分的经典,在动态规划,回溯,分支定界等算法中均有体现,所以讲,其相当与我们在做物理题目时的一个经典板块模型一样,对其的各个解决算法均有深度理解的话,在一些类似算法题目上将会游刃有余。本篇文章我们主要介绍背包问题的动态规划算法,背包的动态规划我们都很熟悉,模板也很容易背下来,但是一些变形题目摆在面前时总是感到混乱,思路不是很清晰,这在一定程度上反映为理解深度不够,对变量的理解不深,对变量的意义来源,变量保留以及整个思路的初步构建以及逐步递进的过程不够熟悉。在这里,我们做一下比较浅的原创 2020-09-04 15:30:34 · 176 阅读 · 0 评论 -
关于最长回文,最长公共子串子序列的再思考
之前在程序设计课上对该知识点进行过解析,不过今天又重温一遍,感觉逻辑又相对清晰了一些,所以写一下想法。 这四个问题是非常经典的问题,我们可能都会做,但每次做之前要思考一阵子才能把逻辑理清,这说明对于一些原则性的东西把握不清,而我们争取做到把每个问题都能理成一条线,使其不处于混沌状态。比如,之前考试最后一道题目应当是背包问题,经典背包问题我们应当都会,但记住的只是代码该怎么写,一但问题变形,需要再深度思考的时候,就会感觉含糊不清,变量保存弄混,思路扯不出来。 我们首先从公共与回文上面进行分析,公共的意思.原创 2020-08-19 23:44:02 · 143 阅读 · 0 评论