Python求balance_list【三】

2023-11-03 18:11
文章标签 python list balance

本文主要是介绍Python求balance_list【三】,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

本文为博主原创,未经授权,严禁转载及使用。
本文链接:https://blog.csdn.net/zyooooxie/article/details/130159648

很早之前,我写了2篇 如何求balance_list 的博客: https://blog.csdn.net/zyooooxie/article/details/107159798 、 https://blog.csdn.net/zyooooxie/article/details/108179627;

最近又在学习,翻看这2篇博客,感觉写的不太好,我重新整理下;

【实际这篇博客推迟发布N个月】

个人博客:https://blog.csdn.net/zyooooxie

【以下所有内容仅为个人项目经历,如有不同,纯属正常】

需求

有一个情景:某商店,今天进货、卖东西,总共发生5笔交易【-10,+20,-15,+150,-100】,最初手上是50块钱,想知道 每笔交易发生后,手上有多少钱?

过程:
50-10 为第一笔交易后 手上的钱【期初 + 第一笔】;
50-10+20 为第二笔交易后 手上的钱【第一笔交易后的钱 + 第二笔】;
50-10+20-15 为第三笔交易后 手上的钱【第二笔交易后的钱 + 第三笔】;

依此类推;若生意极其火爆,当天共100w笔交易,那该咋做呢?

求balance_list【一】

https://blog.csdn.net/zyooooxie/article/details/107159798

"""
@blog: https://blog.csdn.net/zyooooxie
@qq: 153132336
@email: zyooooxie@gmail.com
"""import random
from user_log import Log
from csdn.p_balance_list_2 import test_recursion2, test_sum, test_recursion2__, test_recursion_2_1from XXX_use.common_functions import spend_time_deconums = 9876540
# amount_list = random.sample(range(-9999, 9999), nums)
amount_list = random.choices(range(-9999, 9999), k=nums)
opening_balance = 1234
Log.info(opening_balance)
Log.info(amount_list[-50:])
Log.info(len(amount_list))def sum_(x, y):return x + ydef reduce_func(func, seq, init_num=None):if init_num is not None:res = init_numelse:res = seq.pop(0)# Log.info(f'初始值:{res}')balance_list = list()for i in seq:res = func(res, i)balance_list.append(res)else:Log.debug(f'最后余额是 {res}')return res, balance_list@spend_time_deco
def test_reduce_3(reduce_amount_list, reduce_opening_balance):last_ele = reduce_func(sum_, reduce_amount_list, reduce_opening_balance)Log.info(len(last_ele[1]))Log.info(last_ele[1][-50:])@spend_time_deco
def test_while(while_amount_list, while_opening_balance):balance_list = list()i = 0b = while_opening_balancelen_ = len(while_amount_list)while i < len_:b = sum([b, while_amount_list[i]])balance_list.append(b)i = i + 1Log.info(len(balance_list))Log.info(balance_list[-50:])@spend_time_deco
def test_for(for_amount_list, for_opening_balance):balance_list = list()res = for_opening_balancefor i in for_amount_list:res = i + resbalance_list.append(res)Log.info(len(balance_list))Log.info(balance_list[-50:])@spend_time_deco
def test_accumulate(accumulate_amount_list, accumulate_opening_balance):from itertools import accumulateres = accumulate(accumulate_amount_list, initial=accumulate_opening_balance)list_ = list(res)Log.info(len(list_))    # accumulate 传的initial,会作为 iterable 的第一个元素Log.info(list_[-50:])if __name__ == '__main__':pass# test_reduce()# test_reduce_2()test_reduce_3(amount_list, opening_balance)test_while(amount_list, opening_balance)test_for(amount_list, opening_balance)test_accumulate(amount_list, opening_balance)# test_recursion2(amount_list, opening_balance)test_recursion_2_1(amount_list, opening_balance, 'test_recursion')test_sum(amount_list, opening_balance)# test_recursion2__(amount_list, opening_balance)test_recursion_2_1(amount_list, opening_balance, 'test_recursion__')

求balance_list【二】

https://blog.csdn.net/zyooooxie/article/details/108179627

"""
@blog: https://blog.csdn.net/zyooooxie
@qq: 153132336
@email: zyooooxie@gmail.com
"""import sys
import mathfrom XXX_use.common_functions import spend_time_deco
from user_log import Loggl_sys_limit = 2000
sys.setrecursionlimit(gl_sys_limit)def test_recursion(result_list: list, recursion_index: int, recursion_amount_list, recursion_opening_balance):""":param result_list::param recursion_index: 传的 必须是 len(recursion_amount_list)-1:param recursion_amount_list::param recursion_opening_balance::return:"""# Log.info(f'{len(result_list)}, {len(recursion_amount_list)}')if recursion_index == 0:res_0 = recursion_opening_balance + recursion_amount_list[0]# Log.info(res_0)result_list.append(res_0)# Log.info(f'{len(result_list)}, {len(recursion_amount_list)}')return res_0res_before = test_recursion(result_list, recursion_index - 1, recursion_amount_list, recursion_opening_balance)res = res_before + recursion_amount_list[recursion_index]# Log.info(res)result_list.append(res)# Log.info(f'{len(result_list)}, {len(recursion_amount_list)}')if len(result_list) == len(recursion_amount_list):# Log.info(result_list)return result_listreturn res@spend_time_deco
def test_sum(sum_amount_list, sum_opening_balance):res_list = list()for index_, ele_ in enumerate(sum_amount_list):if index_ == 0:ob = sum_opening_balanceres = 0else:ob = 0res = sum([ele_, res], ob)# Log.info(res)res_list.append(res)Log.info(len(res_list))Log.info(res_list[-50:])def test_recursion__(recursion_index: int, recursion_amount_list, recursion_opening_balance, recursion_dict):# Log.info(f'{recursion_index}, {recursion_dict}')if recursion_index == 0:value_0 = recursion_opening_balance + recursion_amount_list[0]recursion_dict[0] = value_0# Log.info(recursion_dict)if recursion_index not in recursion_dict:value = test_recursion__(recursion_index - 1, recursion_amount_list, recursion_opening_balance,recursion_dict) + recursion_amount_list[recursion_index]recursion_dict[recursion_index] = value# Log.info(recursion_dict)# Log.info(f'{len(recursion_dict)}, {len(recursion_amount_list)}')if len(recursion_dict) == len(recursion_amount_list):# Log.info(recursion_dict)# Log.info(len(recursion_dict))return list(recursion_dict.values())return recursion_dict[recursion_index]@spend_time_deco
def test_recursion_2_1(recursion_amount_list, recursion_opening_balance, func_name):# 实际分组用的时候 比 设置的最大递归深度 要小一点sys_limit = int(gl_sys_limit * 0.9)times_ = math.ceil(len(recursion_amount_list) / sys_limit)Log.info(f'{sys_limit}, {times_}')al = recursion_amount_list[:sys_limit]# Log.info(len(al))if func_name == 'test_recursion__':res = test_recursion__(len(al) - 1, al, recursion_opening_balance, dict())elif func_name == 'test_recursion':res = test_recursion([], len(al) - 1, al, recursion_opening_balance)else:return# Log.info(res)for i in range(1, times_):start, end = sys_limit * i, sys_limit * (i + 1)al = recursion_amount_list[start:end]if func_name == 'test_recursion__':new = test_recursion__(len(al) - 1, al, res[-1], dict())elif func_name == 'test_recursion':new = test_recursion([], len(al) - 1, al, res[-1])else:return# Log.info(new)res.extend(new)Log.info(len(res))Log.info(res[-50:])if __name__ == '__main__':passfrom csdn.p_balance_list_1 import amount_list, opening_balance# abc = test_recursion([], len(amount_list) - 1, amount_list, opening_balance)# Log.info(abc)test_recursion_2_1(amount_list, opening_balance, 'test_recursion')# test_sum(amount_list, opening_balance)# test_recursion__(0, amount_list, opening_balance, dict())# test_recursion__(len(amount_list) - 1, amount_list, opening_balance, dict())test_recursion_2_1(amount_list, opening_balance, 'test_recursion__')

执行时间、balance_list的对比


def spend_time_deco(func):def inner(*args, **kwargs):Log.info('')before = datetime.datetime.now()Log.info(before)res = func(*args, **kwargs)after = datetime.datetime.now()Log.info(after)spend = after - beforeLog.info(f'{func.__name__} 实际花费:{spend.total_seconds()}')Log.info('')return resreturn inner

执行 p_balance_list_1.py的结果:

在这里插入图片描述

在这里插入图片描述

按着我的写法,9876540笔交易 计算balance_list,使用 accumulate()、for循环 的效率最高。

本文链接:https://blog.csdn.net/zyooooxie/article/details/130159648

个人博客 https://blog.csdn.net/zyooooxie

这篇关于Python求balance_list【三】的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/339973

相关文章

Python FastAPI+Celery+RabbitMQ实现分布式图片水印处理系统

《PythonFastAPI+Celery+RabbitMQ实现分布式图片水印处理系统》这篇文章主要为大家详细介绍了PythonFastAPI如何结合Celery以及RabbitMQ实现简单的分布式... 实现思路FastAPI 服务器Celery 任务队列RabbitMQ 作为消息代理定时任务处理完整

Python Websockets库的使用指南

《PythonWebsockets库的使用指南》pythonwebsockets库是一个用于创建WebSocket服务器和客户端的Python库,它提供了一种简单的方式来实现实时通信,支持异步和同步... 目录一、WebSocket 简介二、python 的 websockets 库安装三、完整代码示例1.

揭秘Python Socket网络编程的7种硬核用法

《揭秘PythonSocket网络编程的7种硬核用法》Socket不仅能做聊天室,还能干一大堆硬核操作,这篇文章就带大家看看Python网络编程的7种超实用玩法,感兴趣的小伙伴可以跟随小编一起... 目录1.端口扫描器:探测开放端口2.简易 HTTP 服务器:10 秒搭个网页3.局域网游戏:多人联机对战4.

使用Python实现快速搭建本地HTTP服务器

《使用Python实现快速搭建本地HTTP服务器》:本文主要介绍如何使用Python快速搭建本地HTTP服务器,轻松实现一键HTTP文件共享,同时结合二维码技术,让访问更简单,感兴趣的小伙伴可以了... 目录1. 概述2. 快速搭建 HTTP 文件共享服务2.1 核心思路2.2 代码实现2.3 代码解读3.

Java中List的contains()方法的使用小结

《Java中List的contains()方法的使用小结》List的contains()方法用于检查列表中是否包含指定的元素,借助equals()方法进行判断,下面就来介绍Java中List的c... 目录详细展开1. 方法签名2. 工作原理3. 使用示例4. 注意事项总结结论:List 的 contain

Python使用自带的base64库进行base64编码和解码

《Python使用自带的base64库进行base64编码和解码》在Python中,处理数据的编码和解码是数据传输和存储中非常普遍的需求,其中,Base64是一种常用的编码方案,本文我将详细介绍如何使... 目录引言使用python的base64库进行编码和解码编码函数解码函数Base64编码的应用场景注意

Python基于wxPython和FFmpeg开发一个视频标签工具

《Python基于wxPython和FFmpeg开发一个视频标签工具》在当今数字媒体时代,视频内容的管理和标记变得越来越重要,无论是研究人员需要对实验视频进行时间点标记,还是个人用户希望对家庭视频进行... 目录引言1. 应用概述2. 技术栈分析2.1 核心库和模块2.2 wxpython作为GUI选择的优

Python如何使用__slots__实现节省内存和性能优化

《Python如何使用__slots__实现节省内存和性能优化》你有想过,一个小小的__slots__能让你的Python类内存消耗直接减半吗,没错,今天咱们要聊的就是这个让人眼前一亮的技巧,感兴趣的... 目录背景:内存吃得满满的类__slots__:你的内存管理小助手举个大概的例子:看看效果如何?1.

Python+PyQt5实现多屏幕协同播放功能

《Python+PyQt5实现多屏幕协同播放功能》在现代会议展示、数字广告、展览展示等场景中,多屏幕协同播放已成为刚需,下面我们就来看看如何利用Python和PyQt5开发一套功能强大的跨屏播控系统吧... 目录一、项目概述:突破传统播放限制二、核心技术解析2.1 多屏管理机制2.2 播放引擎设计2.3 专

Python中随机休眠技术原理与应用详解

《Python中随机休眠技术原理与应用详解》在编程中,让程序暂停执行特定时间是常见需求,当需要引入不确定性时,随机休眠就成为关键技巧,下面我们就来看看Python中随机休眠技术的具体实现与应用吧... 目录引言一、实现原理与基础方法1.1 核心函数解析1.2 基础实现模板1.3 整数版实现二、典型应用场景2