ACM算法日常

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-VWgDgbGm-1618545716467)(https://oss.v8cloud.cn/markdown/e7dc0f4374fd4df7ae807c01dfe2fe18.png)]算法书籍的重要性学习算法，很重要的一点在于有一本好的算法书籍可以查阅。就比如说最经典的算法导论，拥有此书，你可以保证自己的算法无懈可击，不会出现严重问题，因为书上的东西经过了成百万上千万的读者查阅，写作者有能力证明自己的算法的正确性。相对于

今年年后立了一个Flag（2021学习计划，新的开始），是希望整理一条路线，让算法学习过程更加有梯度，让算法入门不再那么艰难，在写完那篇文章之后，我便开始着手规划如何去做这样的一件事情，想来想去，感觉靠谱一点的做法是做一个开源项目，这个项目能够整合目前所有OJ的题目资源，然后分门别类的整理一条从易到难的路线。算法·进阶石开源项目名称叫做算法·进阶石(algorithm-stone)，寓意学习算法是一个长远的事情，每一步都是一小块石阶，通过这些小石块最终能走的很远。开源地址：https://githu

今天在做一个游戏需求的时候碰到一个问题，问题很简单，给定75个球，编号1-75，需要保证初始化的时候位置是随机的。显然，我们可以初始化一个数组A，把75个数放进去，然后做一个shuffle函数随机交换其中的元素，这样就是随机的。我准备这样做一个shuffle，但同时也想看看golang里面是否有这样的接口直接得到结果，看了下还真有，这个函数是rand.Perm(n)，这个函数会返回一个数组，比如我传入75，会返回一个0-74的随机数组。arr := rand.Perm(75)好奇心驱使我一探究竟，

算法进阶指南看了开头一部分，个人感觉讲解的比较透彻，于是打算写一些个人的读书笔记，主要是做题后做一个总结，不求快，但求能一点点讲清楚每个知识点。这一节来看看第一章的位运算部分。算法进阶指南的的题目都在AcWing上面，这里就按照AcWing上的题号来写题目编号。题目89、求 a 的 b 次方对 p 取模的值。题意：如题，就是求ab%pa^b\%pab%p。这道题也是快速幂模板，作为书中的第一道例题，有必要重新看一下快速幂的原理。比如求313%1003^{13}\%100313%100，这里a是3

今天的leetcode最后一题是动态规划，比较难，适合对DP比较熟练的童鞋去完成，讲起来也比较费劲，这里就只讲下第二道和第三道题，第一道水题略过。5603. 确定两个字符串是否接近题目内容：如果可以使用以下操作从一个字符串得到另一个字符串，则认为两个字符串 接近 ：操作 1：交换任意两个 现有 字符。例如，abcde -> aecdb操作 2：将一个 现有 字符的每次出现转换为另一个 现有 字符，并对另一个字符执行相同的操作。例如，aacabb -> bbcbaa（所有 a 转化为

leetcode 第 216 场周赛5605. 检查两个字符串数组是否相等题意给你两个字符串数组 word1 和 word2 。如果两个数组表示的字符串相同，返回 true ；否则，返回 false 。数组表示的字符串 是由数组中的所有元素 按顺序 连接形成的字符串。示例1：输入：word1 = [“ab”, “c”], word2 = [“a”, “bc”]输出：true解释：word1 表示的字符串为 “ab” + “c” -> “abc”word2 表示的字符串为 “a”

如何准备程序竞赛？我是如何赢得美国信息学奥林匹克竞赛3届金牌的作者：Andrei Margeloiu，2017 Google HashCode竞赛金牌获得者高中第一年，我从0开始学习了C++。一开始我对编程、算法和数据结构一无所知，几个月之后我才开始写代码，当时计算机信息学奥林匹克竞赛来了，正好我可以试试我的学习方法是否有效。经过2天的比赛，我赢得了金牌。我很震惊，因为我超过了有5年经验的参赛人员，我知道我很努力，但是这个成绩超出了我的期望。这个比赛很适合我，我也因此全心参与其中。我知道是什么

深入解析SPFA最短路算法及优化，最短路算法系列文章