蓝盟IT外包,Python算法的一般技术和嵌入式库

发布者:上海IT外包来源:http://www.lanmon.net点击数:1493


近年来,随着python着火,python也开始受到很多程序员的喜爱。 很多程序员已经开始使用python作为第一语言。
最近在python上刷问题时,我想去找python的刷问题常用库api和刷问题技术。 和c的STL库文档一样,但很遗憾没有找到。 因此,我决定结合自己的刷题经验和网络搜索制作文档,让自己和大家一起阅读。
1 .输入输出:
1.1第一行给出两个值n,m,用空格分割,第1n决定接下来有n行的输入,m决定每行有多少位的数字,m个数字用空格分隔。
解决方案: python  input函数接收的输入默认为字符串,因此可以使用字符串剪切、强制类型转换和列表生成器完美地解决输入问题。
同样,如果用逗号(,)隔开,只要向split函数传递相同的值即可。
输出1.2行的数字
默认情况下,python的print函数使用换行符作为结束符,因此必须按需要的间隔进行修改。
end是print函数的参数,决定输出的结束字符。 如果在这里修改为空格,将输出一行数字。 空间间隔,其他文字可以自己修改。
2 .空列表生成、字符串修正、列表扫描
2.1代码编写过程中,可能需要一个有长度初始值的空列表。
2.2python不能当场修改字符串。 如果每次修改都生成新字符串,则当修改次数多且字符串非常多时,开销会变大。 因此,通常将字符串转换为列表进行修改,最后返回。
2.3 python中的列表扫描有很多不同的方法,最直接的方法是直接对列表进行迭代扫描,但我们经常需要根据索引操作数组,修改数组的值,所以建议使用以下代码的第二三种方法

3 .使用3. collections库


3.1 deque队列
deque是python的队列(FIFO先进先出),队列在进行队列的第一个弹出时比list快。
3.2 Counter计数器
Counter是计数序列和计数序列中元素出现次数的计数器。
3.3默认dict  ——带默认值的词典
通常创建的词典dict不包含默认值。 也就是说,如果词典中不包含名为a的key,则调用dct{a}时将报告错误。进行算法设计和数据结构设计时,任何key都希望从词典中检索值。 即使是默认值,此时也必须使用defaultdict。

例如,在用词典表示图中的一个节点的连接节点的情况下,在将该节点设为key,将与其连接的节点设为value的情况下,可以使用defaultdict(list  )创建默认值为列表的词典。

文/上海蓝盟  IT外包专家

IT外包
>
400-635-8089
立即
咨询
电话咨询
服务热线
400-635-8089
微信咨询
微信咨询
微信咨询
公众号
公众号
公众号
返回顶部