摘要:
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 阅读全文