摘要：
const修饰的变量，它的值不能被改变。只能执行不改变其内容的操作。const修饰的变量一样能进行算数运算等操作。 const int bufSize = 512; 如果对其进行修改，则会引发错误。 bufSize = 1024; //error const对象必须初始化 const修饰不具有传递性 阅读全文
摘要：
实现一个操作符重载的方式通常有两种情况： 将操作符重载实现为类的成员函数。 操作符重载实现为非类的成员函数（即全局函数）。 将操作符重载实现为类的成员函数 在类体中声明（定义）需要重载的操作符，声明方式跟普通的成员函数一样，只不过操作符重载函数的名字是“关键字operator +以及紧跟其后的一个C 阅读全文
摘要：
题目链接：https://leetcode-cn.com/problems/sort-list/ 就是对一个链表进行排序。。 我采取得快排的思路，提交超过5%。。。看list标准库是用归并排序实现的，过几天改下的，现在先把链表快排的思路放上： 选择target（即基础点，左边的元素都小于target 阅读全文
摘要：
题目内容： 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进 阅读全文
摘要：
题目链接：https://leetcode-cn.com/problems/number-of-islands/ 思路：其实就相当于找这个图的连通分量数目，可以dfs，bfs和并查集，下面给出并查集的解法。 有个小技巧：只需要向右和向下两个方向合并就好了，因为左和上两个方向属于重复边。 下次再做这题 阅读全文
摘要：
题目链接：https://leetcode-cn.com/problems/baby-names-lcci/ 分析题意可以知道这是个并查集，新增一个size数目来维护集合数量大小就可以了（size数组只有当是父节点时才有意义） 思路：将synonyms中的相同的名字合并即可，但是names的处理就比 阅读全文
摘要：
题目可见：https://leetcode-cn.com/problems/number-of-provinces/ 很明显是一个并查集，上模版即可： class Solution { public: int findCircleNum(vector<vector<int>>& isConnecte 阅读全文