lemonade13的博客

目的解决连接问题。实现图相关算法，是一种特别的树形结构。应用1）连接问题：图上任意2个点是能通过中间点连通！不能回答路径问题2）数学中集合类的实现复杂度时间复杂度近乎为O（1）实现思路基本操作union(p,q) ：把q点和p点各自所属的组的所有点合并成一个find(p) ：查询点p所属的组isConnected(p,q) ：判断点p和q是否属于同一组实现1：数组数组的idx对应的值 表示其属于的哪个集合实现2：数...

本文参考bobo老师的教学视频。O(n^2)的算法1. 选择排序每次选最小的元素，放到前面排序部分的最后一个位置2. 插入排序每次从未排序部分取第一个元素，不断向前面排好序里的元素比大小+交换，直到插入合适位置缺点：频繁交换位置，交换操作耗时改进：前面排序部分后移，直到找到合适位置再将元素放入优点：在近乎有序的时候，插入效果近似O(n)3. 希尔排序（插入的改进）出发点：插入在近乎有序的时候很快，所以希尔先在大跨度上排序，然后逐渐减小步长4. 冒...

git非常常用，但是一直没有系统地了解过它的原理，此篇借助https://learngitbranching.js.org/?locale=zh_CN来练习git命令，记录每个关卡练习后对该命令的理解。基础命令git commit：提交改动到当前分支（默认为master）。git branch a：新建名为a的分支。git checkout a：head指针切换到a分支，当前分支为...

类string判空方法1、string类的成员函数empty，返回true为空。string str;if(str.empty()) //成立则为空...2、判断字符串长度。如果长度为0，则为空。string str;if(str.size()==0) //成立则为空...3、与空串比较，如果相等则为空。string str;if(str...

二进制题一般出现在数字计算题，某些奇怪的问题常常用二进制操作符能快速解决。二进制运算符 名称 含义 示例 & 与操作 只有当对应位全为1时结果为1。 作用于两个二进制数。 对整型数据进行操作时，两边为整型数据会自动转化为二进制数，输出结果还是十进制。 01011001 &00101...