摘要：Linkedlist的题目，多给一个index，然后根据要求排序，经常会有奇效。。。大神的思路果然厉害。。。 阅读全文

摘要：DFS 不难 阅读全文

摘要：这题挺水 阅读全文

摘要：BST的中序遍历是从小到大排列的，所以就这么做好了。。。 阅读全文

摘要：#include #include #include #include #include #include #include #include using namespace std; struct node { int data; int left=-1, right=-1; }; node arr[11]; int num; void posti(int ro... 阅读全文

摘要：quick sort的pivot一定会在排序后应该在的位置上，利用这点，如果pivot再正确位置上，还有pivot之前的数小于pivot（也暗示了pivot之后的数都大于他，因为pivot再对的位置上）。。。大神的思路果然很厉害。。。一开始写了半天还超时了。。。 阅读全文

摘要：这题是真TM复杂。。。感觉考试的时候绝对做不出来。。。dijsktra的算法还是要再熟悉熟悉。。。基础真的还是太差。。。 其实就是两次dij，然后要记住路径，我用了pre[501]来存储前一个节点，最后再倒着走回来，不知道这么写是不是有点复杂了。。。 阅读全文

摘要：测试点可能会有10000人都在一排的情况，但是直接string matrix[10001][10001],又会报段错误，讨巧写了[101][10001]过了，但是感觉正确写法应该要 dynamic allocate。。。 阅读全文

摘要：一开始没考虑到有可能会大于10的数字，用了char，导致一直过不了三个点。。。 阅读全文

摘要：并查集。。。要用路径压缩，不然会超时， 一定要记住这段。。。 阅读全文