wsggb123

摘要： 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，导致一直过不了三个点。。。 阅读全文

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

摘要： 并查集，路径压缩忘记怎么写，然后他是从1开始的。。。我一开始从0开始，不知道为什么错了，找了很久。。 阅读全文

摘要： 用了下DFS，还是不难。。。DFS时候用h记录是在第几层，BFS应该也是可以用的。。。 阅读全文

摘要： 填矩阵。。。还是挺简单的，就是上在边界的情况处理要小心一点，经常搞错，要往后退一位，再向新的方向进一位才能到正确的位置。。。 阅读全文