#python

a = [1, 2, 3]

b=a

a.append(4)

b.append(5)

print(a,b)

输出：

[1, 2, 3, 4, 5]

[1, 2, 3, 4, 5]

>>> a=[1,2,3]

>>> b=a

>>> b=[x-1 for x in a]

>>> b

[0, 1, 2]

>>> a

[1, 2, 3]

位运算

&1等价于%2,偶数二进制编码末位为0，奇数为1，所以偶数&1=0，奇数&1=1

>>1等价于//2，只适用于整数

<<1等价于*2，只适用于整数

python中不用声明类型

a,a=3,2

print(a)#输出2，先赋左再赋右

字典

dict.get()方法：

dict.get(key, default=None)：函数返回指定键的值，如果值不在字典中返回默认值。

字符串

>>> str= 'abca'

#从下标1开始，查找在字符串里第一个出现的子串：返回结果3;若未写1则默认从下标0开始查找

print(str.find('a',1))

3

>>> s="hai kuo tian kong"#截取

>>> print(s[3:])

kuo tian kong

>>str = 'akakak'

>>str = str.replace('k',' 8') # 将字符串里的k全部替换为8

>>print str

'a8a8a8'

>>s=" the sky is blue "#spilt

>>print(s.spilt())#输出['the', 'sky', 'is', 'blue']

>>print(s.spilt(' '))#输出['', 'the', 'sky', 'is', 'blue', '']

投票算法

#取一个数组中的众数

class Solution:

def majorityElement(self, nums):

temp=nums[0]

count=1

for i in range(1,len(nums)):

if nums[i]==temp:

count+=1

else:

count-=1

if count==0:

temp=nums[i]

count=1

return nums

堆

C++ 语言中的堆(即优先队列)为大根堆,而 Python 语言中的对为小根堆，所以需要取相反数。

在自定义类中调用函数

class Solution:

def reverseWords(self, s):

arr=s.split()

c=" ".join(reversed(arr))

return c

def returnval(self,s):

return self.reverseWords(s)#在不同函数下调用

a=Solution()

s=" the sky is blue "

print(a.returnval((s)))#输出blue is sky the

对比

class Solution:

def returnval(self,s):

def reverseWords(self, s):

arr=s.split()

c=" ".join(reversed(arr))

return c

return reverseWords(self,s)#在同一个函数下调用

a=Solution()

s=" the sky is blue "

print(a.returnval((s)))#输出blue is sky the

赋值

a,b=3,2

a,b=b,a

print(a,b)#a=2,b=3

等价于

a,b=3,2

c=b,a

a,b=c

print(type(c),c)

print(a,b)

字典与指针

lookup={}

def insert(word):

"""

Inserts a word into the trie.

"""

tree = lookup#tree指向lookup

for a in word:

if a not in tree:

tree[a] = {}#{c:{}}#{c:{o:{}}}#{c:{o:{d:{}}}}

tree = tree[a]#tree指向c:后面的{}#tree指向o:后面的{}#tree指向d:后面的{}

# 单词结束标志

#{c:{o:{d:{#:#}}}}

tree["#"] = "#"

insert("cod")

print(lookup)#{'c': {'o': {'d': {'#': '#'}}}}