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.堆栈和队列
对于需要利用前后数据关系的题目，新建一个栈来做题。
网友评论