UnionFind用于解决图的连通性问题,不需要给出具体路径的情况,可用来计算连通分支数 参考链接: https://blog.csdn.net/dm_vincent/article/details/7655764 https://www.cnblogs.com/SeaSky0606/p/47529 Read More
题目:2元一瓶酒,4个瓶盖换1瓶酒,2个空瓶换1瓶酒,请问10元可以喝几瓶酒? 循环退出条件为,买不起酒或换不了酒 每次循环,计算这次循环能够换到的酒的数目和更新空瓶、瓶盖数 比如: 第一轮,买5瓶,剩余5空瓶,5盖; 第二轮,换3瓶,剩余4空瓶,4盖; 第三轮,换3瓶,剩余3空瓶,3盖; 第四轮, Read More
题目:将一个圆形等分成N个小扇形,将这些扇形标记为1,2,3,…,N。现在使用M种颜色对每个扇形进行涂色,每个扇形涂一种颜色,且相邻的扇形颜色不同,问有多少种不同的涂法?(N≥1,M≥3) 参考:https://blog.csdn.net/THmen/article/details/79529355 Read More
time模块 模块在 中共有三种表示方式: 1. 2. 或`struct_time` 3. 格式化字符串 基本概念 时间戳:表示从1970年1月1日00:00:00开始按秒计算的偏移量 UTC(Coordinated Universal Time):世界协调时,也称格林威治时间(GMT) DST(D Read More
练习地址:https://github.com/Yixiaohan/show-me-the-code 题目:做为 Apple Store App 独立开发者,你要搞限时促销,为你的应用生成激活码(或者优惠券),使用 Python 如何生成 200 个激活码(或者优惠券)? Read More
库的安装与卸载 pip install requests pip uninstall requests 查看安装好的库 pip list 第三方库的各种安装方式如下: 一、包管理器 Python有个专门管理第三方库的网站PyPI。通过pip或easy_install安装包会自动搜索pypi上最新的包 Read More
字符串截取 >>>s = 'hello' >>>s[0:3] 'he' >>>s[:] #截取全部字符 'hello' 消除空格及特殊符号 s.strip() #消除字符串s左右两边的空白字符(包括'\t','\n','\r','') s.strip('0') #消除字符串s左右两边的特殊字符(如' Read More
结构体和int,float等类型一样是一种常用的类型,它是由各种基本数据类型构成,通常包含有struct关键字,结构体名,结构体成员,结构体变量。 一.结构体定义 通常有3种定义方式,以例子方式表示: 1. 含有结构体名和结构体变量 2.含有结构体名,无结构体变量 之后便可以这个结构体去定义变量 s Read More
参考print的官方文档 在python中,print默认向屏幕输出指定的文字,例如: >>>print('hello,world')hello world print的完整格式为print(objects,sep,end,file,flush),其中后面4个为可选参数 sep在输出字符串之间插入指 Read More
闭包的一个经典例子 例子: 你可能认为调用f1(),f2()和f3()结果应该是1,4,9,但实际结果全部都是 9 返回的fs的列表为[f,f,f],当执行f1,f2,f3=count()的时候,f1=f,f2=f,f3=f,这个时候变量i的值已经变成了3,所以最后结果都为9 原因就是当count( Read More