摘要:
https://zhuanlan.zhihu.com/p/62295657 1.定义 首先构建权重矩阵,然后给每个特征打分,直觉理解:选择方差大的特征,然后要同类样本间变化小的特征。 阅读全文
摘要:
1.875. 爱吃香蕉的珂珂,传统二分,左闭右开,返回left/right即可。 2.222. 完全二叉树的节点个数,利用完全二叉树结合二分,+位运算,注意level=0的特殊情况,返回left-1。需要灵活运用二分查找。 3.69. x 的平方根,上限粗略定为x,注意循环条件、l/r的赋值、返回结 阅读全文
摘要:
1.括号字符串 https://www.cnblogs.com/BlueBlueSea/p/14030412.html 2.二分应用题 https://www.cnblogs.com/BlueBlueSea/p/14030538.html 3.DFS+BFS共同可解 https://www.cnbl 阅读全文
摘要:
1.1541. 平衡括号字符串的最少插入次数,利用栈顺序遍历字符串 阅读全文
摘要:
转自: sort中的比较函数compare要声明为静态成员函数或全局函数,不能作为普通成员函数,否则会报错。 因为:非静态成员(non-static)函数是依赖于具体对象的,而std::sort这类函数是全局的,因此无法再sort中调用非静态成员函数。静态成员函数或者全局函数是不依赖于具体对象的, 阅读全文