数据挖掘算法和实践（二十七）：Python基础知识再整理

磨刀不误砍柴工，python刷题比java写起来更得心应手，语言越高级，底层细节越隐晦，再系统记录一下，方便后续查找； 

目录

字符串及方法

list列表及方法

map函数及其他

 简单的几个算法题

面向对象、链表、二叉树

链表全部

链表简易版

二叉树

---

字符串及方法

包含字符串的常用操作：分割、替换、去空格、根据索引输出等

# 字符串分割
orgin_str='lsajgajga af jaslf jas alfjal sdsfarfa a jaslfja '
list_str=orgin_str.split(' ')
#print(type(list_str))
# replace 替换后返回新的字符串，而非在原始str上做替换；
str_two=orgin_str.replace('af','yzg')
#print(str_two,orgin_str)
#print(str_two.find('yzg'))
# join方法是str方法，把list和tuple都连接在一起，跟split反着来。
str_three='b'
#print(str_three.join(['d','r']))
# 去空格
xxx=' flajfla sdsa '
#print(xxx,xxx.lstrip(),xxx.lstrip()