正在学习方老师的课程，打算边学习边写一个系列的博客，从python的基础练习到深度学习，方老师的教学非常仔细，在此表示感激。也希望通过此次学习让自己编程水平更上一层楼，不辜负自己，也不辜负老师的耐心教导——2021.2.6 目录 1、5猴分桃问题2、翻扑克牌问题3、100阶乘，进阶4、囚犯放风问题5、猜姓名游戏1、5猴分桃问题 题目： 代码： def getPeaches(monkeys):unit = 1while True:ok,peaches = divide((monkeys-1)*unit,mon...
- 节点选择资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？ 输入格式 第一行包含一个整数 n 。 接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。 接下来一共 n-1 行，每行描述树上的一条边。 输出格式 输出一个整数，代表选出的点的权值和的最大值。 样例输入 5...
【Python算法作业】解一元二次方程 # 求方程ax^2+bx+c=0的根 # 用到 math.sqrt() import math# solveEquation def solveEquation(a, b, c):print("您输入的方程是：")print("{} * x^2 + {} * x + {} = 0 ".format(a, b, c))# 判别式 deltadelta = b * b - 4 * a * cx1 = -1 # 初始化 x1x2 = -1 # 初始化 x2flag = False # 用于判断是否有实根# 有两个不同实根的情况 delta > 0if (delta > 0):# {x1->(-b-Sqrt[b^2-4 a c])/(2 a)...
2 顺序表 在程序中经常需要将一组（通常是同为某个类型的）数据元素作为整体管理和使用，需要创建这种元素组，用变量记录它们，传进传出函数等。这组数据中包含的元素个数可能发生变化（可以增或删元素）。 这样的一组序列元素的组织形式，我们可以将其抽象为线性表。一个线性表是某类元素的一个集合，还记录着元素之间的一种顺序关系索引。线性表是最基本的数据结构之一，应用非常广泛，它还经常被用作更复杂的数据结构的实现基础...
题： 1.功能：输入任意一个整数数组，得到想要的数组输出； （如下是两个case）： 1）输入数组：[1,2,3,4,5,7,8] ==>输出数组：[“1->5”,”7->8”] 2）输入数组：[1,4,5,6,9,10]==>输出数组：[“1”,”4->6”,”9->10”] 请理解case中的输出规则，写一个函数实现如上功能；def s(l1):l = []start = l1[0]for i,j in enumerate(l1):if i+1 < len(l1) and l1[i+1] - j == 1:passelif i+1 < len(l1) and l1[i+1] - j != 1:if start =...
冒泡 # def buttle_sort(li):# for i in range(len(li)-1):# for j in range(len(li)-i-1):# if li[j] > li[j+1]:# li[j],li[j+1] = li[j+1],li[j]# li = [3,6,4,8,5,3]# buttle_sort(li)# print(li) # 二分查找# def func(alist, item):# low = 0# high = len(alist)-1# n = 0# while low <= high:# mid = int((low + high)/2)# n += 1# if ali...
一维数组循环 #!/usr/bin/python # -*- coding: utf-8 -*-""" https://zhuanlan.zhihu.com/p/78060568 1) input: 4 5 物品总数 不超过总重量 1 2 重量 价值 2 4 3 4 4 5 output: 8https://en.wikipedia.org/wiki/Knapsack_problem 2) input: 10 67 23 505 26 352 20 458 18 220 32 354 27 414 29 498 26 545 30 473 27 543 output: 1270 """ # 01背包问题 利用一维数组进行 a = raw_input() n, m = list(map(int, a.split())...
b站视频 文章目录 #21堆排序前传堆和堆的向下调整#22堆排序的过程演示#23向下调整函数的实现#24堆排序的实现1#25堆排序的实现2#26堆排序的时间复杂度#27堆的内置模块#28topk问题#29topk实现#30归并排序归并 博客cPen_web#21堆排序前传堆和堆的向下调整 ### 堆排序——什么是堆 # 堆：一种特殊的完全二叉树结构 # 注：完全二叉树：满的，最后一排可以少 # 大根堆：一棵完全二叉树，满足任一节点都比其孩子节点大 # 小...
例1完美平方 例2判断平方数 例3检测2的幂次 例4求平方根 例5x的n次幂 例6快速幂 例7四数乘积 例8将整数A转换为B 例9罗马数字转换为整数 例10整数转换为罗马数字 例11整数排序 例12整数替换 例13两个整数相除 例14整数加法 例15合并数字 例16数字判断 例17下一个稀疏数 例18滑动窗口的最大值 例19创建最大数 例20最接近的k个数 例21交错正负数 例22下一个更大的数 例23落单的数Ⅰ 例24落单的数Ⅱ 例25落单的数Ⅲ 例26落单的数Ⅳ 例2...
题目描述写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。输入描述: 第一行输入一个有字母和数字以及空格组成的字符串，第二行输入一个字符。 输出描述: 输出输入字符串中含有该字符的个数。输入ABCDEF A输出11 import sys 2 3 a = sys.stdin.readline().strip().lower() 4 b = sys.stdin.readline().strip().lower() 5 print(a.count(b))
首先解释一下什么为二叉树：，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree） class Tree:def __init__(self,left,right):self.left = leftself.right = right t = Tree(Tree("a","b"),Tree("c","d")) print(t.right.left)输出结果： c Process finished with exit code 0首先我们创建了一个Tree类，然后添加了一个__init__方法，这样，创建实例时，__init__方法...
本篇整理了上一篇Python算法题的答案，因为后面自己接触到了lambda，reduce,filter等函数，所以部分题目写了两种或者多种实现方式。 算法题&答案如下： 1 # ----------------公司一----------------2 #第一道题:3 str001 = "my love is you do you konw it ? do you love me ?"4 list001 = str001.split( )5 print(list001)6 print(str001.count( ))7 print("单词的总数为%s" % (len(list001))) #148 print("空格的总数为%s" % s...
我正在尝试将概述的等式here转换为Python代码：r = +/- (1+1.414sin(theta)cos(theta)-0.5cos(theta)cos(theta))^(1/6)exp(-0.4714(theta))这是我的结果(出于测试目的而被黑)：import random import pygame import math from pygame.locals import *def random_spiral_pos(maxradius,theta=None):"Finds a random position in a spiral galaxy pattern."#Get a random angle (in rad). Could do this with a random #variable in t...
不确定这是否是正确的地方,但是我有一个与算法有关的问题,我想不出一种有效的算法.所以想分享我的问题陈述..
在大胆的环境中,我们可以在“菜单效果－降噪”中使用降噪功能来消除背景噪声.(请看这张图片).是否有可以执行此操作的python函数？denoising with audacity image解决方法:如果您想以大胆的方式降低噪音,据我了解,您应该使用scipy库提供的scipy过滤器对算法进行编程. 除此之外,pyaudio是一个用于音频分析的专用库,而here是一个kickstart教程. 如果您不仅限于python,还可以在Essentia上检出.到目前为止,这是一个详尽的音乐和音频分析...