小编Sri*_*ati的帖子

我正在协助一个使用flask-sqlalchemy的项目.我想要一个db查询来计算表中的记录数.可以直接使用table.query.filter_by(condition).count()或者我需要什么加.请帮助我.我是个乞丐.谢谢!

我有左上角的坐标和矩形列表的右下角说(a,b)和(c,d).我想检测并删除矩形内的矩形.可以留下重叠的矩形.

我有一个10,000个矩形的数据集,我想要一个有效的方法来解决这个问题.

目前我这样做,

import pandas

data = pd.read_csv('dataset.csv')

l = list(range(len(data)-1))

for i in range(len(data)):
    length = len(l)
    if i >= length:
        break
    for j in range(i+1, length):
        if j >= len(l):
           break
        if (data.iloc[l[i]]['a'] >= data.iloc[l[j]]['a']) and (data.iloc[l[i]]['b'] <= data.iloc[l[j]]['b']) and (data.iloc[l[i]]['c'] <= data.iloc[l[j]]['c']) and (data.iloc[l[i]]['d'] >= data.iloc[l[j]]['d']):
           l.pop(j)

我在按照矩形区域的降序对数据集进行排序后实现了这种算法,因为矩形区域较大,不适合具有较小区域的矩形.在这里,我检测到它是否在另一个矩形内,从列表l中弹出矩形的索引.每次元素加载时,它都会减少迭代次数.

这需要几个小时才能解决,我需要一种有效的方法来解决它甚至数十万个样本.

请帮忙!