算法
twentyfour4ever
这个作者很懒,什么都没留下…
展开
-
平衡二叉树 python
平衡二叉树(Balanced Binary Tree)(AVL树):空树或者任一结点左、右子树高度差的绝对值不超过1根节点的左右子树一直到非叶子节点的左右子树都要满足该条件;递归1:从根节点到非叶子节点的左右子节点;递归2:求各个节点的左右子树的高度,再判断高度差的绝对值是否超过1;# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self原创 2020-09-20 17:42:00 · 99 阅读 · 0 评论 -
347. 前 K 个高频元素
给定一个非空的整数数组,返回其中出现频率前 k 高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]return [i[0] for i in collections.Counter(nums).most_common(k)]...原创 2020-09-07 08:36:44 · 85 阅读 · 0 评论 -
数组山谷
题目描述:数组里的山谷是指一个数组A中的连续子数组B满足以下条件:(1)B.length>=3;(2)存在满足:0<i<B.length-1并且B[0]>B[1]>…>B[i-1]>B[i]<B[i+1]<…<B[B.length-1];现给定一个整形数组A,找出数组A里的最长山谷B的长度,如果没有,则输出0.思想:分段统计,统计连续上升的个数和连续下降的个数二者相关即为总的注意,出现不符合要求(先下降后上升)的情况复位原创 2020-09-07 08:07:30 · 351 阅读 · 0 评论 -
python 回溯法求排列
import copydef backTrack(l,t,res): if len(l) == len(t): print(res) res.append(copy.deepcopy(t)) else: for i in range(n): if l[i] in t: continue else: t.append(l[i]).原创 2020-09-06 09:49:40 · 108 阅读 · 0 评论 -
笔试练习记录 哔哩哔哩算法
凸函数、凸集集合范围内 任意两点的连线 不会超出集合范围以下哪个集合不是凸(convex)的?选C { (x, y) | (x -2)^2 + (y-2)^2 <= 2}空集合{x | ||x|| >= 1}, ||x||表示x的绝对值{(x, y) | x + y = 2}假设每天投稿池中,每1000个视频中会有1个营销号视频,为了净化社区环境,b站同事训练了一个检测营销号视频的模型。模型评估结果如下:如果某视频是营销号视频,就一定会被模型检测出来,但是如果某视频是原创 2020-09-04 15:16:26 · 515 阅读 · 0 评论 -
贪心算法
贪心算法是一种在每一步选择中都采取在当前状态下最好或最优的选择 从而希望导致结果是最好或最优的算法1. 求解每种水果的单价 苹果 1/kg 梨子 3/kg 香蕉 2/kg 菠萝 4/kg 圣女果 1.5/kg 2. 水果的重量 与 背包的总质量3.首先放水果单价比较高的水果 菠萝 20kg 梨子 30kg 香蕉太重 圣女果 50kg 总价值: 80+90+75把求解的问题 分成若干个子问题把对每一个子问题的求解 得到的子问题的局部最优解把子问题的局部最优解合原创 2020-07-09 20:19:55 · 139 阅读 · 0 评论 -
分治法(逆序数 大数乘法)
例子:An old puzzle: We are given 27 coins of the same denomination; we know that one of them is counterfeit and that it is lighter than the others. Find the counterfeit coin by weighing coins on a pan balance only three times.Solution: This method is cal原创 2020-06-06 20:15:25 · 203 阅读 · 0 评论 -
算法中的证明
什么是算法?An algorithm is a collection of precisely defined steps that are executable using certain specified mechanical methods算法为什么需要证明?文字描述无法体现出该算法不会进入无限循环文字描述无法体现出该算法不会因为极大的输入值而需要很长时间得出结果文字描述无法体现出该算法能否得出正确结果例子:...原创 2020-06-06 10:13:25 · 438 阅读 · 0 评论