![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorithm
william_djj
my blog:
http://blog.163.com/william_djj@126/blog
展开
-
相框的覆盖面积
题目:求给出的多个相框的总覆盖面积。 这些相框可能重叠,也可能嵌套。每个相框给出外框和内框的左下角坐标和右上角坐标。 假设坐标二维体系为:屏幕左下角是原点(0,0),屏幕右上角为(+∞,+∞)。外框左下角(x1,y1),外框右上角(x2,y2),内框左下角(x3,y3),内框右上角(x4,y4)。一定满足x1<x3<=x4<x2 , y1<y3<=y4<y2...原创 2019-02-14 22:51:24 · 148 阅读 · 0 评论 -
python快速排序
为了防止逆序列表导致性能大幅下降,quick_sort3()加入了随机因素,对比传统的快速排序quick_sort2(),排序性能比较稳定。 # -*- coding: UTF-8 -*- #!/usr/bin/python #python3.6 import sys #import numpy as np import random import time def quick_sort(...原创 2019-03-27 21:49:21 · 123 阅读 · 0 评论 -
范围搜索
np=0 #常用的二叉搜索树 class BST1D: def __init__(self, loc=-1, l=-1, r=-1): self.location=loc self.l=l self.r=r #构造一维区间中从l到r的二叉搜索树 #一旦给定一系列一维的点(n个),这颗搜索树的结构(形式)就唯一确定了 def makeBS...原创 2019-06-03 22:30:41 · 442 阅读 · 0 评论