刷题
学学没完
分享一些自己的学习总结,也分享一些优秀的博客链接,欢迎交流学习!
展开
-
手撕代码必会排序算法(冒泡、快排、堆排)
一、冒泡排序1、基础版def bubble_Sort(arr): n = len(arr) for i in range(n-1): for j in range(n-i-1): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j]2、改进版加入Flag,若剩余的都已经是有序的则无需继续def super_bubble_Sort(arr):原创 2020-09-23 16:20:54 · 548 阅读 · 0 评论 -
二叉树的前中后序、层序遍历以及重建
一、Tree的结构class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None二、前序遍历根->左->右,前中后都是指的是根,左右的关系永远是先左后右1、递归方法这个是通用写法,对于中序和后序,仅需稍微调整一下(详情看后面)def preord_Recur(root): res = [] def he原创 2020-09-23 12:25:18 · 439 阅读 · 0 评论 -
视觉岗高频基础代码题
1、NMS基础中的基础,直接放代码(有注释)import numpy as npdef NMS(dets, nms_th): #检测结果解析 x1 = dets[:, 0] y1 = dets[:, 1] x2 = dets[:, 2] y2 = dets[:, 3] scores = dets[: 4] #获得置信度从大到小的索引信息 order = scores.argsort()[::-1] #计算所有候选框的面积原创 2020-09-23 11:27:02 · 249 阅读 · 0 评论