arttnba3's old blog

- arttnba3的垃圾堆积处 -

0%

0x00.绪论

Dijkstra算法算是图论当中最为基础的算法之一,也是各类信息学竞赛( Olympiad in Informatics )当中各大图论算法的基础,碰巧今天的离散数学课刚好讲到了Dijkstra算法,所以作为一名蒟蒻·前OIer,今天就来简单讲讲什么是Dijkstra算法XD

不过我当年打OI的时候基本没怎么研究过图论,所以没出过啥成绩XD

Read more »

0x00.绪论

动态规划Dynamic Programming)是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。同时也是各类信息学竞赛( Olympiad in Informatics )中较为常用的算法之一。

作为前·蒟蒻·OIer,对动态规划也是稍微了解一点点的XD,所以今天来简单地讲讲这个算法XD就当复习了

注:你一定想不到这篇文章拖了4个月才开始动笔2333333

Read more »

0x00.绪论

leetcode上面的链表题很有意思,最近做到我废寝忘食都写不出来,所以推荐大家都去写一写(逃

说实话双向链表比单向链表方便的太多了(笑),这点空间复杂度不算什么,建议大家都去写双向链表(不)

不过其实相对于空间复杂度,我更看重时间复杂度,空间复杂度再高一般也不容易爆,然而时间复杂度稍微高一点点往往就容易TLE…(来自OI狗的怨念)

顺便作为大括号换行党吐槽一下Leetcode的不换行机制😡

注:因为题是写不完的,所以这篇文章会不定期的进行更新www

最后一次更新日期为:2020.10.9(终于等来的更新?

Read more »

HELLO WORLD

从今天起开始在GitHub上部署一个hexo博客作为临时的避难所(大雾)

CSDN上的博客暂时还是会一直用的啦,作为老窝(x),然后从那边挑选一些精华放到这里www(其实也没啥称得上是精华的内容XD

Read more »