秋枫珊瑚海

摘要： 个人算法学习记录 暑假准备夏令营的时候学习了一些算法，并作了记录。想法是学完所有内容，然后记录下来，然而想法是美好的，实际上只学到了动态规划那一章，并且只记录了最简单的几章，后面的其他内容因为时间紧没有记录，不过对入门而言暂时算是够用了。 在有限的时间内只记录了数据结构和算法基础，暴力和枚举部分，双 阅读全文

摘要： 给大家推荐一点我自己常用的网站、软件，知道的一些仓库。 实用工具 镜像网站类 这个仓库是一个镜像集合，里面包括和很多google镜像、google scholar镜像、维基百科镜像等，可以自行查看：Unblockit - Proxies to access your favourite blocke 阅读全文

摘要： Acwing478 侦探推理 题目描述 问题链接：478. 侦探推理 - AcWing题库 明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。 游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。 阅读全文

摘要： Acwing1534 递归实现排列类型枚举 2 问题描述 问题链接 给定一个长度为 nn 的可包含重复数字的序列，请你求出其所有不重复的全排列。 输入格式 第一行包含整数 nn。 第二行包含 nn 个整数。 输出格式 输出所有的不同排列，每种排列占一行。 在确定每种排列的输出顺序时，第一个数较小的先 阅读全文

摘要： 问题的链接在这里。 很显然本题是要检测负权回路（沿着一条路径回到初始点，所需要的耗费为负值。） 首先在这里介绍一下bellman-ford算法和改进后的spfa算法。 1.bellman-ford算法 bellman-ford也是一种可以求单元最短路径的算法，与Dijkstra算法不同的是，它可以用 阅读全文

摘要： 问题的链接在这里。 与一般的最短路径问题不同，本题是在给定的经济条件约束下寻求最短路径。可以使用BFS简单的完成。 关键在于这里采用什么样的数据结构来进行操作。 为了方便，使用传统的二维数组数据结构也是可以的。 这里采用一维数组，每个元素是一个road，包含题目中涉及到的DLT三个元素，并额外用一个 阅读全文

摘要： 问题的链接在这里。 本题很明显是一个寻找最短路径的问题，直接利用BFS来解决即可。 本题中使用到了bitset这种结构，但是这种结构的访问速度相对于数组来说要慢一些，如果对时间有要求的话建议还是使用数组。bitset可以理解为文件系统中的位图。 本题的BFS思路是，首先明确1000-9999中哪个数 阅读全文

摘要： 这个题应该是最近刷过的题里最费劲的了，但是也学到了很多新的数据结构和思想。 本题的无外乎三种操作：向数据结构中添加一个元素、取去权重最大的元素、取出权重最小的元素。 当然可以用数组来实现，在添加的时候使用二分查找来插入一个元素，但是这样做很耗时间。 既然每次只需要权重最大、最小的元素，这点与堆很像， 阅读全文

摘要： linux模拟文件系统还是比较复杂的，这里是参考了许多资料写出来基于ext2的文件系统，大概说一下实现流程，想看更多细节请访问我的github查看。 1.文件系统的数据结构 主要是要设计好超级块、组描述符、inode节点、文件的数据结构，并要计算好大小，填充好空余。 以超级块为例：（其他代码请查看g 阅读全文

摘要： 题目的链接在这里。 设把一块长为a+b的木板切割为一块a的木板和一块长为b的木板，那么费用是a+b,很明显，这里要求的是哈弗曼树，每个最终要的木块是一个叶子节点，其权重是其长度，两个子节点可以合并为一个父节点， 父节点的权重是两个子节点长度的和。 具体的求解代码如下： 点击查看代码 #include 阅读全文