摘要：个人心得：最基础的并查集经典题。借此去了解了一下加深版的即加权并查集，比如食物链的题目，这种题目实行起来还是有 一定的难度，不仅要找出与父节点的关系，还要在路径压缩的时候进行更新，这一点现在还是没那么上手，不过先知道思维 还是好的吧。这道水题就不多提了...就是注意合并的时候以数小的为跟节点就好了 阅读全文

摘要：Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You m 阅读全文

摘要：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数 阅读全文

摘要：个人心得：对于深搜的使用还是不到位，对于递归的含义还是不太清楚！本来想着用深搜构成一个排列，然后从一到n分割成俩个数组，然后后面发现根本实现不了，思路太混乱。后来借鉴了网上的思想，发现用数组来标志，当值等于一时就属于A数组，等于0时属于B数组，这样就可以构成递归，即下一个数只有在A数组和不在A数组， 阅读全文

摘要：个人心得：其实有关搜素或者地图啥的都可以用广搜，但要注意标志物不然会变得很复杂，想这题，忘记了标志，结果内存超时； 将每个动作扔入队列，但要注意如何更简便，更节省时间，空间 Farmer John has been informed of the location of a fugitive cow 阅读全文

摘要：个人心得：一开始用DFS弄了半天一直输出不了结果，后面发现并没有进行判断；好不容易能够得出答案，结果超时了，才发现原来要用BFS； 对于DFS： 从一个点开始模拟能走的所有步骤，注意边界条件，走到不能走时返回上一步继续循环；耗时比较大，主要要注意当前的动作 格式的话 void dfs（int ste 阅读全文

摘要：这题我是大写的服气，辛辛苦苦搞了个双重链表结果还一直不对，不对就算了，书上源代码打进去还是不对，我能怎么办我也很无奈。不过这题还是让我对双重链表更加了解和运用了！还是可以的！ You’re typing a long text with a broken keyboard. Well it’s no 阅读全文