HugBug-优快云博客

原创【python】两种方法判断一个点是否在给定矩形的内部。矩形可以倾斜

目录题目描述方法一：旋转分析代码方法二：叉乘分析代码参考题目描述在二维坐标系中，所有的值是double类型，那么一个矩形可以由四个点来代表，(x1, y1)为最左的点，(x2, y2)为最上的点，(x3, y3)为最下的点，(x4, y4)为最右的点。给定4个点代表的矩形，再给定一个点(x, y)，判断(x, y)是否在矩形中方法一：旋转分析矩阵平行于坐标轴：直接判断(x,y)和矩阵左下、右上的顶点的大小。矩阵倾斜：将倾斜的矩形旋转，使其平行于坐标轴代码 import math # 1

2020-09-16 11:04:52 6318 4

原创【Python】实现快速排序的三种方法

目录前言方法一方法二方法三前言【快速排序】是面试非常常见的排序算法，笔者在一次面试中被要求写出三种实现快速排序的方法，怎奈我只准备了两种。最后第三种是在面试官的耐心（？）提示下才完成的。【快速排序】就是任意选择一个pivot（一般为数组的一个元素），分别对大于pivot的子数组和小于pivot的子数组进行递归操作。递归停止的条件是数组长度小于2. 方法一这是网上最常见的实现方法。基本思路为：使用两个指针。前面的指针用于找到大于pivot的元素，后面的指针用于找到小于pivot的元素。然后交换这两个

2020-09-08 10:07:43 439 1

原创 dataframe使用笔记

# 从df中选择dt在'2020-02-03'之前的数据，并重新索引 testdf=df.query("date<='2020-02-03'").reset_index().drop(columns=['index']) # 使用自定义函数进行apply。将df中数值数据转化成-9999999.0，文本数据保持不变。 def func(x): try: float(x) except: return True else: return False df=df.apply(lambd

2020-09-08 09:36:32 258

原创 python备忘录

from sklearn import metrics import matplotlib.pyplot as plt # 绘制roc曲线，并计算auc tpr,fpr,threshold=metrics.roc_curve(tempdf['label'], score) fig, ax = plt.subplots(figsize=(5, 3)) plt.figure() ax.plot(tpr, fpr) print(metrics.roc_auc_score(tempdf['label'], scor

2020-09-08 09:22:31 194

原创 Java总结

目录ArrayList和LinkedListArrayListLinkedList增加删除查找通用方法 ArrayList和LinkedList ArrayList ArrayList实现了List接口，以数组的方式来实现的，因此对于快速的随机取得对象的需求，使用ArrayList实现执行效率上会比较好。 LinkedList LinkedList是采用链表的方式来实现List接口的，因此在进行insert和remove动作时效率要比ArrayList高。适合用来实现Stack(堆栈)与Queue(队列)。

2020-07-12 17:25:51 134

原创深度学习常用优化器

目录梯度下降方法自适应方法梯度下降方法批量梯度下降算法随机梯度下降算法 mini-batch算法 momentum算法自适应方法 AdaGrad AdaDelta RMSProp Adam

2020-07-12 12:11:10 158

原创深度学习常用损失函数和评价函数

目录损失函数【分类问题】【回归问题】评价函数【分类问题】损失函数【分类问题】 0-1损失交叉熵损失合页损失指数损失【回归问题】 L1损失 L2损失 MSE RMSE 评价函数【分类问题】准确率、召回率、精确率、F值 ROC、AUC ...

2020-07-12 11:33:41 493

taihuoxi6983的博客