2019-01-02
1.使用位运算判断一个数是否是奇数
num & 1 ==0 num 是偶数
num & 1 ==1 num 是奇数
2.表达式0x13&0x17的值是(19 )
print(0x13)
print(0x17)
print(19&23)
3.若x=-20,y=3则x&y的结果是( 0)
4.表达式 -97 | 120 的运算结果是( -1)
print(-97|120)
5.在位运算中,操作数每右移一位,其结果相当于(b )
A.操作数乘以2 B.操作数除以2
C.操作数除以4 D.操作数乘以4
6.设x 是一个整数(16位).若要通过x|y使x低度8位置1,高8位不变,则y的二进制数是( )
7.总结常用的位运算使用技巧(自己查自己,觉得好用记得住的)
判断一个数的奇偶性(如果一个数的二进制的最低位是1就是奇数,否则是偶数)
快速乘2的次方/除2的次方
加密,快速判断两个数是否相等
"""author = 余婷"""
"""
1.变量
a.怎么声明?
变量 = 值
a = b = c = 10
a, b = 10, 20
b.声明变量和给变量赋值的原理
2.数字数据类型
整型(int),浮点型(float), 布尔(bool), 复数(complex)
3.运算符
数学: +,-,*, /, %, //, **
比较: >, <, ==, !=, >=, <=
逻辑: and, or, not
赋值: =, +=, -=, *=, /=, %=, //=, **=
位运算:
4.字符串
a.怎么表示字符串
'字符串', "字符串",'''字符串'''
b.
'abc0-数\nkill\u4e00'
c.r/R - 阻止转义
d.字符编码-Unicode
ASCII
chr(编码)
ord(字符)
e.获取字符
字符串[下标]
字符串[开始下标:结束下标:步长]
f.相关运算
+, *
, <, <=, >=, ==, !=
len()
str()
g.相关方法
5.分之和循环
if
if-else
if-elif-else
for 变量 in 序列:
循环体
range(N), range(M,N), range(M,N,step)
while 条件语句:
循环体
continue,break,else
6.列表
a.怎么表示列表
[元素1,元素2,....]
[]
b.元素增删改查
列表[下标]
列表[开始下标:结束下标:步长]
列表.append(元素)
列表.insert(下标,元素)
列表.extend(序列) - 了解
del 列表[下标]
列表.remove(元素)
列表.pop(), 列表.pop(下标)
列表.clear()
列表[下标] = 新值
c.相关操作
+,*
in / not in
len(), max(), min(), sum(), list(序列)
d.方法
列表.count(元素)
列表.index(元素)
列表.sort() -> 从下到大
列表.sort(reverse=True) -> 从大到小
列表.reverse() 类似 列表[::-1]
列表.copy() == 列表[:]
"""
list1 = [1, 2, 3]
list1.extend('abc')
list1.extend(range(15,21))
list1.extend([100, 200])
list1.append([111, 222])
print(list1)
sum原理
def sum(seq):
sum1 = 0
for item in seq:
sum1 += item
return sum1
print(sum(['abc', 'aaa']))
注意:python中/运算的结果都是浮点数, //运算如果除数和被除数都是整数结果才是整数,否则是浮点数
print(3/1)
print(4/2)
print(4//3)
print(5.3//2)
"""author = 余婷"""
1.读程序
"""
numbers = 1
x = 0 ~ 19(循环20次)
x = 0 numbers = 12 = 2 = 21
x = 1 numbers = 22 = 22
x = 2 numbers = 222 = 2*3
...
x = 19 ..... 220
"""
numbers = 1
for x in range(0, 20):
numbers *= 2
print(numbers)
功能: 求2的20次方
"""
summation = 0
num = 1 (num = 1 ~ 100)
"""
summation = 0
将0赋值给summation
num = 1
将0赋值给num
while num <= 100:
# 当num小于等于100的时候就执行下面语句
if (num % 3 == 0 or num % 7 == 0) and num % 21 != 0:
summation += 1
# 当num能被三整除或者被七整除的同时不能被21整除的时候,summation自加一
num += 1
# num自加一
print(summation)
输出summation的值
功能: 统计1~100中能够被3或者7整除但是不能同时被3,7整除的数的个数
2. 求斐波那契数列列中第n个数的值:[0],1, 1,2,3,5,8,13,21,34....
"""
规律:当前数是前两个数的和; 第n个数 = 第n-1个数+第n-2个数
n_2 = 0
n_1 = 1
"""
n = 6
n_2 = 0 # 当前数前两个数
n_1 = 1 # 当前数的前一个数
current = 1 # 当前数
for x in range(2, n+1):
current = n_2+n_1
n_2 = n_1
n_1 = current
print('第%d个数是%d' % (n, current))
3.判断101-200之间有多少个素数,并输出所有素数。
素数:除了1和它本身,不能被其他的数整除
"""
num = 101
x = 2 ~ 100
num = 102
x = 2 ~ 101
x = 2 , break
num = 103
x = 2 ~ 102
x = 2
x = 3
x = 4
...
x = 102
num = 104
...
"""
count = 0 # 个数
将101到200之间所有的数取出来
for num in range(101, 201):
# 判断是否是素数, x范围是2 ~ num-1
for x in range(2, num):
# 如果2~num-1之间有一个数能被num整除,说明这个数不是素数!
if num % x == 0:
# print(num, '不是素数!')
break
else:
print(num, '是素数')
count += 1
print('101-200之间素数有:%d个' % count)
4.打印出所有的水仙花数,所谓水仙花数是指一个三位数,其各位数字立方和等于该数本身。
例如:153是一个仙花数,因为153 = 1^3 + 5^3 + 3^3
取出所有的三位数
for num in range(100, 1000):
# 个位
ge_wei = num % 10
# 十位
shi_wei = num // 10 % 10
# 百位
bai_wei = num // 100
# 判断是否是水仙花数
if ge_wei3 + shi_wei3 + bai_wei**3 == num:
print('%d是水仙花数' % num)
5.有一分数序列列:[1/1],2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列列的第20个分数
规律:当前分数的分子 = 前一个分数的分子+前一个分数的分母; 当前分数的分母 = 前一个分数的分子
fen_zi = 1
fen_mu = 1
n = 20
for x in range(n):
fen_zi, fen_mu = fen_zi + fen_mu, fen_zi # fen_zi, fen_mu = 2+1, 2
print('%d/%d' % (fen_zi, fen_mu))
a = 10
b = 20
交换两个数
t = a
a = b
b = t
print(a, b)
python中交换两个变量的值
a, b = b, a # a, b = 20, 10
print(a, b)
"""author = 余婷"""
1.已知一个列表,求列表中心元素
list1 = [1, 10, 220, 12, 9, 0] # 5//2
list2 = [1, 10, 220, 12, 9, 11, 0] # 7//2
list3 = [1, 10, 220, 12, 9, 12] # 6//2, 6//2-1
length = len(list1)
if length % 2 == 0:
print(list1[length//2 -1], list1[length//2])
else:
print(list1[length//2])
2.已知一个列表,求所有元素和
list1 = [1, 10, 220, 12, 9, 0]
print(sum(list1))
补充:
"""
isinstance(数据, 类型) --> 判断指定的数据是否是指定的类型,返回值是布尔
例如:isinstance(10, int) --> 判断10是否是整型
"""
已知一个列表,列表中有多种类型的数据,求列表中所有数字元素的和
list1 = [20, 'abc', [1, 2], 12.5, '123', -100]
sum1 = 0
for item in list1:
if isinstance(item, int) or isinstance(item, float):
sum1 += item
print(sum1)
6.已知一个列表,将所有元素乘二(不会产生新列表)
[1,2,3] -> [2,4,6]
list1 = [1, 2, 3]
for index in range(len(list1)):
list1[index] *= 2
print(list1)
7.有一个长度是10的列表,数组内有10个人名,要求去掉重复的
"""
['张三', '李四', '大黄', '大黄', '张三', '张三']
name = '张三' , 3 > 1 ,names = ['李四', '大黄', '大黄', '张三', '张三']
name = '李四', 1 > 1
name = '大黄', 2 > 1, names = ['李四', '大黄', '张三', '张三']
name = '大黄', 1 > 1
name = '张三', 2 > 1, names = ['李四', '大黄', '张三']
name = '张三', 1 > 1
"""
names = ['张三', '李四', '大黄', '大黄', '张三', '张三']
for name in names[:]:
if names.count(name) > 1:
names.remove(name)
print(names)
8.已经一个数字列表(数字大小在0~6535之间), 将列表转换成数字对应的字符列表
list1 = [34, 892, 928, 10, 9282, 10023, 97]
for index in range(len(list1)):
list1[index] = chr(list1[index])
print(list1)
9. 用一个列表来保存一个节目的所有分数,求平均分数
去掉一个最高分,去掉一个最低分,求最后得分
scores = [89, 89, 60, 90, 98, 100]
去掉最高分
scores.remove(max(scores))
去掉最低分
scores.remove(min(scores))
print(scores)
print('平均分:', sum(scores)/len(scores))
10. 有另个列表A和B,使用列表C来获取两个列表中公共的元素
例如: A = [1, 'a', 4, 90] B = ['a', 8, 'j', 1] --> C = [1, 'a']
A = [1, 'a', 4, 90]
B = ['a', 8, 'j', 1]
C = []
for item in A:
if item in B:
C.append(item)
print(C)
"""author = 余婷"""
在计算机编程中,整数可以通过十进制、二进制、八进制和十六进制来表示
1.进制
"""
1.十进制
a.基数:0,1,2,3,4,5,6,7,8,9
b.进位:逢10进1
c.位权:123(10) = 3100 + 2101 + 110*2
2.二进制
a.基数:0,1
0111, 1100, 101010101, 1111100011
b.进位:逢2进1
100(2) == 4(10) 101(2) == 5(10)
c.位权:101(2) = 120 + 021 + 12*2 = 5
3.八进制
a.基数:0,1,2,3,4,5,6,7
76, 26, 11
b.进位:逢8进1
c.位权:123(8) = 380+281+182 = 3+16+64 = 83
111(8) = 80+81+8*2 = 1+8+64 = 73
4.十六进制
a.基数:0~9,a/A ~ f/F -- a/A(10), b/B(11), c/C(12), d/D(13), e/E(14), f/F(15)
1f, ff, abc, a00bf
b.进位:逢16进1
c.位权: 123(16) = 3160 + 2161 + 116*2 = 3+32+256=291
"""
1.程序中怎么表示不同进制的数
a.十进制
在程序中直接写的数字都是10进制
num = 110 # 这是一个10进制数
print(num) # 直接打印其他进制数就会显示他的十进制
b.二进制
0b/B+二进制数
num = 0b1110
print(num) # 2+4+8
num2 = 0b123 # 错误!
print(bin(800)) # 获取一个数对应的二进制表示方式
print(bin(0o671)) # 110111001
print(bin(0xaf)) # 10101111
print(bin(100))
c.八进制
0o/O+八进制数
num = 0o176
print(num)
num = 0o78 # 错误!
print(oct(800))
print(oct(0b111000101)) # 0o705
d.十六进制
0x/X + 十六进制数
num = 0xaf2
print(num)
num = 0xah # 错误!
print(hex(19968))
print(hex(175))
print(hex(255))
print(hex(0o456))
num1 = 17
num2 = 0b10001
num3 = 0o21
num4 = 0x11
print(num1, num2, num3, num4)
print(ord('一'))
print('aaa\u4e00kl')
"""author = 余婷"""
"""
计算机存储数据只能存储数字数据,而且存的是数字的补码。
计算机对数据进行运算的时候是使用补码进行运算的,将数据从计算机中读出来看到的是原码
1.原码:符号位+真值
说明:
符号位: 最高位用0表示正数,1表示负数
真值: 去掉正负,数字对应的二进制值
100的原码:01100100
-100的原码:11100100
2.反码:
正数的反码:就是原码
负数的反码:原码的符号位不变,其余的位数取反(0->1, 1->0)
100的反码:01100100
-100的反码: 10011011
3.补码
正数的补码:还是原码
负数的补码: 反码加1
100的补码:01100100
-100的反码:10011100
"""
练习: -50的原码、反码、补码
"""
原码:1110010
反码:1001101
补码:1001110
"""
4.为什么计算机要存补码?
"""
因为计算中只有加法器,没有减法器
3 - 2 --> 3 + (-2) = 1
2 - 3 --> 2 + (-3) = -1
-3的原码: 111 反码:100 补码:101
2的原码: 010
原码算:
2-3 = 111+010 = 001(原) = 1
补码算:
010+101 = 111(补) = 110(反) = 101(原) = -1
-3 + -2 = -5
-3原码: 1011 反:1100 补:1101
-2原码: 1010 反: 1101 补: 1110
原码算:
-3 + -2 = 1011+1010 = 0101(原) = 5
补码算:
1101+1110 = 1011(补)=1010(反)=1101(原) = -5
"""
位运算: &(按位与), |(按位或运算), ~(按位取反), ^(按位异或), >>(右移), <<(左移)
"""
数字1 & 数字2 --> 每一位上的数都为1结果就是1,有0就是0
1 & 1 = 1
1 & 0 = 0
0 & 1 = 0
0 & 0 = 0
特点: 一个位上的数如果和1与,可以保留这个位上的数; 和0与可以置0
应用:判断一个数的奇偶性(如果一个数的二进制的最低位是1就是奇数,否则是偶数)
num % 2 == 0 --> num是偶数 (传统)
num & 1 == 0 --> num是偶数
num & 1 == 1 --> num是奇数
"""
print(3 & 2) # 0011 & 0010 = 0010(补)
print(-3 & -2)
"""
-3: 1011(原) 1100(反) 1101(补)
-2: 原:1010 反: 1101 补: 1110
1101 & 1110 = 1100(补)=1011(反)=1100(原)
"""
print(2 & 1, 200 & 1, -100 & 1)
print(5 & 1, 111 & 1, -13 & 1)
"""
数字1 | 数字2: 只要有1结果就是1,两个都为0结果才是0
1 | 1 = 1
1 | 0 = 1
0 | 1 = 1
0 | 0 = 0
特点: 和1或,置1
"""
print(3 | 2) # 0011 | 0010 = 0011(补)
print(-3 | -2) # 1101 | 1110 = 1111(补)=1110(反)=1001(原码)
"""
~数字 : 将数字上的每一位取反
~1 = 0
~0 = 1
"""
print(~3) # ~0011 = 1100(补)=1011(反)=1100
print(~-4) # ~~3 = 3
"""
数字1 ^ 数字2 : 相同为0,不同为1
1 ^ 1 = 0
1 ^ 0 = 1
0 ^ 1 = 1
0 ^ 0 = 0
应用: 加密
"""
print(3 ^ 10997) # 3 ^ 2 = 1
print(10998 ^ 10997) # 1 ^ 2 = 3
"""
数字1 << N:数字1左移N位, 数字1 * 2N
数字1 >> N: 数字1右移N位,数字1 // 2N
应用:快速乘2的次方/除2的次方
"""
print(4 << 1)
print(-3 << 2)
print(5 >> 2)