二分查找

（1）findItems查找内容筛选项，只能查找显示的文字中是否包含该文字，但是QList<QStandardItem*>findItems(constQString&text,Qt::MatchFlagsflags=Qt::MatchExactly,intcolumn=0)const;（2）mat......

linux系统查找占用swap空间最多的10个进程(1)ps-eopid,user,comm,pmem,vsz--sort=-vsz|head-n11(2)foriin$(cd/proc;ls|grep"^[0-9]"|awk'$0>100');doawk'/Swap:/{a=a+$2}END{print"'$i'",a/1024"M"}'......

银行贷款题目链接：https://www.luogu.com.cn/problem/P1163本题思路：orz公式数学公式给出n,m,k，求贷款者向银行支付的利率p，使得:$\sum_{i=1}^{k}m*[\frac{1}{1+p}]^{i}$，通过化简(根据等比数列的求和公式)我们有：$m\frac{1-\left(\frac{1}{1+p}\right)^k}{1-\frac{......

$\quad$初看就发现不对劲了，模板紫题，一看就不简单，就交了个裸\(KM\)，哎，果然\(T\)了。$\quad$然后就是大力卡常（当然\(O(n^4)\)）的复杂度不是卡常能解决的。遂看题解，发现一个据说\(O(n^3)\)的复杂度的\(KM\)，也是非常抽象。具体解释详见https://www.luogu.com.cn/article/ip2m1gu......

关于二分图判断是否为二分图左部和右部的点之间不存在连边，即不存在奇环；codes点击查看代码#include<bits/stdc++.h>usingnamespacestd;constintmaxn=1e5+10;intn,m,tot;intto[maxn*2],nxt[maxn*2],w[maxn*2],h[maxn];intcol[maxn],x[maxn],y[maxn],z[maxn];......

前言注：本篇为知识性内容，A题附详解关于匈牙利算法求最大独立子集难以理解的建边问题的思考，若有不当之处感谢指出。暂时只写了A篇题解，以供帮助大家理解相关问题，剩余题解会进行补充。又是小集训的一周，总要伴随着模拟赛...还是五道题目：A.攻击装置B.循环C.漫步D.穿越E.结......

二分图总结一是太长时间不写博客，觉得对不起这个账号二是记录一下对二分图的建边和含义的理解首先我们要知道二分图的三个性质1.二分图的一组匹配M是最大匹配，当且仅当图中不存在M的增广路。2.二分图中最小点覆盖数=最大匹配数3.二分图中最大独立集数=n-最小点覆盖数、......

二分查找二分法查找单个值题目：给定一个n个有序的（升序）数组nums和一个目标值target，写一个函数搜索nums中target，如果目标值存在返回下标，否则返回-1；关键词：有序数组，无重复元素难点：区间选择及循环不变量在每次循环中要坚持循环不变量原则(名字不重要，怎么做很重要)  如果我们在......

https://www.cnblogs.com/kuangbiaopilihu/p/18184536$\quad$这里不再介绍二分图的基础知识，只是一些例题的解释。$\quad$当然，这道题可以用二分+并查集来解决。但这是二分图专辑，所以介绍一下二分图做法。$\quad$首先如果两个罪犯之间有仇恨，那么当他们不在同一......

传送门解题思路据说是经典思路：把多次排序转化成二分+01序列。首先二分所求位置的数字是啥，将大于mid的数字变成1，将小于等于mid的数字变成0。这样在排序的时候就相当于统计区间里的1的个数（区间和），然后区间全部变成0或者1。也就是区间修改，区间求和，线段树可以实现。AC代码#inclu......