摘要：对于一个图，n个节点，有向边，求点s到其他所有点的最短路。 题目给的边的方式： u -> v [l,r] -> v v -> [l,r] 这样的话边数是O(n^2)级别的，怎么做？ 假设把[1,n]建成segment tree 后，有tot个节点。 则建一个新图，新图有2 * tot + n个节点 阅读全文

摘要：1.给出一个单链表的head，要求从反向输出链表的数据 我是遍历一遍，用vector保存data，再反向输出 但是，递归是更好的方式 2.给一个单链表的head，要反转链表并返回新head 递归，也可以写成循环的模式 3.对边界情况考虑不够 对指针不熟 4.给出2个链表A，B，在某处相交，求交点处的 阅读全文

摘要：lambda表达式：需要一个函数但又不想费神去命名一个函数的情况下使用（匿名函数） lambda演算是一门学科，lambda表达式是lambda演算的很小的一部分 装饰器是闭包的一个语法糖 python的函数内，可以直接引用外部变量，但不能改写外部变量(使用global,nonlocal等除外) 闭 阅读全文

摘要：有m个人同时参加了n场比赛，然后每一场比赛有个rank，rank没有重复，然后现在计算总rank， 首先一个人的总分数等于他的n场比赛的rank之和， 然后一个人的总排名等于总分数比他少的人的个数+1 (这个时候总的rank就有可能有重复了) 然后现在一个人的n场比赛的rank分别是a1,...,a 阅读全文