whileskies的博客

摘要： 归并排序 核心： 有序子列的归并 T（N) = O(N) 递归采用分治算法 T(N) = T(N/2) + T(N/2) + O(N) -> T(N) = T(NlogN) 如果只在Merge中申请临时数组 会频繁申请释放空间 将耗费O(NlogN)的额外空间 所以只申请一个临时空间 只在临时空间的 阅读全文

摘要： 模拟运算 用数组逆向保存大数每一位 加法直接从尾向前相加（尾部已对齐） 注意进位 减法类似 确保大数减小数 不够减了向前减一 需要注意符号的有无问题 1 #include <iostream> 2 #include <cstring> 3 #include <string> 4 using name 阅读全文

摘要： 题目： 07-图4 哈利·波特的考试 (25分) 哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变 阅读全文

摘要： Dijkstra算法：有权图的单源最短路 1.最短路必定只经过S中的顶点 如果还存在一个w在S之外，v0>w必定小于v0>v,但路径是按照递增顺序生成的，那么w一定已经收录了，与前提矛盾。 2.新收录一个v,会影响v的邻接点的dist值 如果收录v使得s>w的路径变短，则s>w的路径一定经过v,并且 阅读全文

摘要： 我有博客了 哈哈哈哈 阅读全文