1.进制之间的互相转换
bin(x)函数:返回一个整数 int 或者长整数 long int 的二进制表示(字符串)类似的oct()、hex()
int(x,base) 函数:用于将一个字符串或数字转换为整型(即十进制)。e.g int("100111",2)=39
2.运算符
按位运算符是把数字看作二进制来进行计算的。& | ~ ^ 异或 << 左移 >> 右移
Tips: 与0异或,按位取反;与1异或,按位不变
机器数、真值、原码(真值的绝对值加上符号位)、反码(负数的反码是在其原码的基础上, 符号位不变,其余各个位取反)、补码(负数的补码是在反码的基础上+1)机器用的是补码
[+1] = [00000001]原 = [00000001]反 = [00000001]补
[-1] = [10000001]原 = [11111110]反 = [11111111]补
逻辑运算符and or not
3.字符串的处理函数
string.count(str) : 返回 str 在 string 里面出现的次数
str.join(sequence) : 返回通过指定字符连接序列中元素后生成的新字符串。
str.split(str="", num=string.count(str)) : 返回分割后的字符串列表。
回文判断、特殊字符串与整数之间的转换、子字符串(某一段相同、最长公共前缀、匹配)、二叉树与字符串之间的转换
4.列表的处理函数
list.sort([func]) && sorted(iterable[, cmp[, key[, reverse]]])
sort 与 sorted 区别:
sort 是应用在 list 上的方法,sorted 可以对所有可迭代的对象进行排序操作。
list 的 sort 方法返回的是对已经存在的列表进行操作,而内建函数 sorted 方法返回的是一个新的 list,而不是在原来的基础上进行的操作。
reversed() 函数返回一个反转的迭代器。和sorted()一样是内置函数
xrange()和range()几乎没有区别 只是前者更省空间
5.数据结构
Python中常见的数据结构可以统称为容器(container)。序列(如列表和元组)、映射(如字典)以及集合(set)是三类主要的容器。
set() 函数 : 创建一个无序不重复元素集,可进行关系测试,删除重复数据,还可以计算交集、差集、并集等。
map()函数 : 根据提供的函数对指定序列做映射。
6.堆栈和队列
对于需要利用前后数据关系的题目,新建一个栈来做题。