![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
coding刷题
xianmenji6124
这个作者很懒,什么都没留下…
展开
-
#Leetcode 172.阶乘后的零
leetcode 172.阶乘后的零 规律: 这 9 个数字中只有 2(它的倍数) 与 5 (它的倍数)相乘才有 0 出现。所以,现在问题就变成了这个阶乘数中能配 多少对 2 与 5。 可以发现,一个数字进行拆分后 2 的个数肯定是大于 5 的个数的,所以能匹配多少对取决于 5 的个数。那么问题又变成了 统计阶乘数里有多少个 5 这个因子。 需要注意的是,像 25,125 这样的不只含有一个 5 ...原创 2019-09-21 13:51:52 · 81 阅读 · 0 评论 -
#LeetCode 上第 121 号问题:股票买卖(一次交易获得最大利润)
class Solution: def maxProfit(self, prices): max_x,min_x = 0,99999 for i in range(len(prices)): min_x = min(min_x,prices[i]) max_x = max(max_x,prices[i]-min...原创 2019-09-21 13:54:22 · 345 阅读 · 0 评论 -
#LeetCode 上第 122 号问题:股票买卖(允许多次交易,获得最大利润)
当天卖了之后,还是可以买的,所以问题简化为:只要今天比昨天大,就卖出!!! class Solution: def maxProfit(self, prices): profit = 0 for i in range(len(prices)-1): if prices[i+1]>prices[i]: ...原创 2019-09-21 13:55:10 · 394 阅读 · 0 评论 -
#计算IOU
法一: def compute_iou(rec1, rec2): """ computing IoU :param rec1: (y0, x0, y1, x1), which reflects (bottom,left,top,right) :param rec2: (y0, x0, y1, x1) :return: value of IoU """...原创 2019-09-21 14:10:10 · 206 阅读 · 0 评论 -
#蒙特卡洛方法的应用
#蒙特卡洛方法计算π值: 思路: 正方形内部有一个相切的圆,面积之比是4:π。在这个正方形内部,随机产生n个点,计算它们与中心点的距离,并且判断是否落在圆的内部。若这些点均匀分布,则圆周率 pi=4 * count/n, 其中count表示落到圆内投点数,n:表示总的投点数。 import random def cal_pai(): n = 1000000 r = 1.0 ...原创 2019-09-21 14:25:24 · 754 阅读 · 0 评论 -
#计算根号K的值
法一:二分法 #include<iostream> #include<cmath> using namespace std; double MySqrt(double n) { //此处一定为浮点数,不要用整数 double _max = n; double _min = 0.0; //此处为精度,当满足该精度时,返回该近似值 dou...原创 2019-09-21 14:46:59 · 770 阅读 · 0 评论 -
#快速排序
def quick_sort(data): """quick_sort""" if len(data) >= 2: mid = data[len(data)//2] left,right = [], [] data.remove(mid) for num in data: if num &...原创 2019-09-21 15:32:49 · 85 阅读 · 0 评论 -
#海量数据处理的 Top K算法---小顶堆实现
法一: import sys import heapq class TopKHeap(object): def __init__(self, k): self.k = k self.data = [] def push(self, elem): if len(self....原创 2019-09-21 15:50:55 · 192 阅读 · 0 评论