Post 83

Veröffentlicht am | Edited on

Errrrr….一口气颓到底

学Python。1小时后写作业。

先谈谈Python 的语法。

Python是少有的按照缩进来编译的语言。由于没有大括号和小括号，所以经常按的键就只有backspace：因为Python不可能像c++那样实现真正意义上的自动缩进。（c++可以做到是因为缩进完全不影响功能。。。）

编写python可以用Vim或者Pycharm。感觉Pycharm比起Vim没强多少。。

运算符和c++差不多，除了整除使用“//”。

然后所有的条件表达式都不需要加小括号，然后输入只需要input，数据没有大小限制，不需要int或者long。

然后我看了看发现pass关键字完美解决了这个问题，只要pass这个代码块就会结束并自动完成下一行缩进！

不过pass这个关键字本身是没有任何功能的。

Python算术运算符

以下假设变量a为10，变量b为21：

运算符 描述 实例
+ 加 - 两个对象相加 a + b 输出结果 31
- 减 - 得到负数或是一个数减去另一个数 a - b 输出结果 -11
* 乘 - 两个数相乘或是返回一个被重复若干次的字符串 a * b 输出结果 210
/ 除 - x 除以 y b / a 输出结果 2.1
% 取模 - 返回除法的余数 b % a 输出结果 1
** 幂 - 返回x的y次幂 a**b 为10的21次方
// 取整除 - 向下取接近除数的整数 >>> 9//2 4 >>> -9//2 -5

以下实例演示了Python所有算术运算符的操作：

Python比较运算符

以下假设变量a为10，变量b为20：

运算符 描述 实例
== 等于 - 比较对象是否相等 (a == b) 返回 False。
!= 不等于 - 比较两个对象是否不相等 (a != b) 返回 True。
> 大于 - 返回x是否大于y (a > b) 返回 False。
< 小于 - 返回x是否小于y。所有比较运算符返回1表示真，返回0表示假。这分别与特殊的变量True和False等价。注意，这些变量名的大写。 (a < b) 返回 True。
>= 大于等于 - 返回x是否大于等于y。 (a >= b) 返回 False。
<= 小于等于 - 返回x是否小于等于y。 (a <= b) 返回 True。

以下实例演示了Python所有比较运算符的操作：

以上实例输出结果：

1
2
3
4
5
6
1 - a 不等于 b
2 - a 不等于 b
3 - a 大于等于 b
4 - a 大于 b
5 - a 小于等于 b
6 - b 大于等于 a

Python赋值运算符

以下假设变量a为10，变量b为20：

运算符 描述 实例
= 简单的赋值运算符 c = a + b 将 a + b 的运算结果赋值为 c
+= 加法赋值运算符 c += a 等效于 c = c + a
-= 减法赋值运算符 c -= a 等效于 c = c - a
*= 乘法赋值运算符 c = a 等效于 c = c a
/= 除法赋值运算符 c /= a 等效于 c = c / a
%= 取模赋值运算符 c %= a 等效于 c = c % a
**= 幂赋值运算符 c = a 等效于 c = c a
//= 取整除赋值运算符 c //= a 等效于 c = c // a

以下实例演示了Python所有赋值运算符的操作：

以上实例输出结果：

1
2
3
4
5
6
7
1 - c 的值为： 31
2 - c 的值为： 52
3 - c 的值为： 1092
4 - c 的值为： 52.0
5 - c 的值为： 2
6 - c 的值为： 2097152
7 - c 的值为： 99864

Python位运算符

按位运算符是把数字看作二进制来进行计算的。Python中的按位运算法则如下：

下表中变量 a 为 60，b 为 13二进制格式如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
a = 0011 1100

b = 0000 1101

-----------------

a&b = 0000 1100

a|b = 0011 1101

a^b = 0011 0001

~a  = 1100 0011
运算符 描述 实例
& 按位与运算符：参与运算的两个值,如果两个相应位都为1,则该位的结果为1,否则为0 (a & b) 输出结果 12 ，二进制解释： 0000 1100
\ 按位或运算符：只要对应的二个二进位有一个为1时，结果位就为1。 (a \ b) 输出结果 61 ，二进制解释： 0011 1101
^ 按位异或运算符：当两对应的二进位相异时，结果为1 (a ^ b) 输出结果 49 ，二进制解释： 0011 0001
~ 按位取反运算符：对数据的每个二进制位取反,即把1变为0,把0变为1。~x类似于 -x-1 (~a ) 输出结果 -61 ，二进制解释： 1100 0011， 在一个有符号二进制数的补码形式。
<< 左移动运算符：运算数的各二进位全部左移若干位，由”<<”右边的数指定移动的位数，高位丢弃，低位补0。 a << 2 输出结果 240 ，二进制解释： 1111 0000
>> 右移动运算符：把”>>”左边的运算数的各二进位全部右移若干位，”>>”右边的数指定移动的位数 a >> 2 输出结果 15 ，二进制解释： 0000 1111

以下实例演示了Python所有位运算符的操作：

1
2
3
4
5
6
1 - c 的值为： 12
2 - c 的值为： 61
3 - c 的值为： 49
4 - c 的值为： -61
5 - c 的值为： 240
6 - c 的值为： 15

Python逻辑运算符

Python语言支持逻辑运算符，以下假设变量 a 为 10, b为 20:

运算符 逻辑表达式 描述 实例
and x and y 布尔”与” - 如果 x 为 False，x and y 返回 False，否则它返回 y 的计算值。 (a and b) 返回 20。
or x or y 布尔”或” - 如果 x 是 True，它返回 x 的值，否则它返回 y 的计算值。 (a or b) 返回 10。
not not x 布尔”非” - 如果 x 为 True，返回 False 。如果 x 为 False，它返回 True。 not(a and b) 返回 False

以上实例输出结果：

以上实例输出结果：

1
2
3
4
5
1 - 变量 a 和 b 都为 true
2 - 变量 a 和 b 都为 true，或其中一个变量为 true
3 - 变量 a 和 b 有一个不为 true
4 - 变量 a 和 b 都为 true，或其中一个变量为 true
5 - 变量 a 和 b 都为 false，或其中一个变量为 false

Python成员运算符

除了以上的一些运算符之外，Python还支持成员运算符，测试实例中包含了一系列的成员，包括字符串，列表或元组。

运算符 描述 实例
in 如果在指定的序列中找到值返回 True，否则返回 False。 x 在 y 序列中 , 如果 x 在 y 序列中返回 True。
not in 如果在指定的序列中没有找到值返回 True，否则返回 False。 x 不在 y 序列中 , 如果 x 不在 y 序列中返回 True。

以下实例演示了Python所有成员运算符的操作：

实例(Python 3.0+)

#!/usr/bin/python3 a = 10 b = 20 list = [1, 2, 3, 4, 5 ]; if ( a in list ): print (“1 - 变量 a 在给定的列表中 list 中”) else: print (“1 - 变量 a 不在给定的列表中 list 中”) if ( b not in list ): print (“2 - 变量 b 不在给定的列表中 list 中”) else: print (“2 - 变量 b 在给定的列表中 list 中”) # 修改变量 a 的值 a = 2 if ( a in list ): print (“3 - 变量 a 在给定的列表中 list 中”) else: print (“3 - 变量 a 不在给定的列表中 list 中”)

以上实例输出结果：

1
2
3
1 - 变量 a 不在给定的列表中 list 中
2 - 变量 b 不在给定的列表中 list 中
3 - 变量 a 在给定的列表中 list 中

Python身份运算符

身份运算符用于比较两个对象的存储单元

运算符 描述 实例
is is 是判断两个标识符是不是引用自一个对象 x is y, 类似 id(x) == id(y) , 如果引用的是同一个对象则返回 True，否则返回 False
is not is not 是判断两个标识符是不是引用自不同对象 x is not y ， 类似 id(a) != id(b)。如果引用的不是同一个对象则返回结果 True，否则返回 False。

注： id() 函数用于获取对象内存地址。

以下实例演示了Python所有身份运算符的操作：

实例(Python 3.0+)

#!/usr/bin/python3 a = 20 b = 20 if ( a is b ): print (“1 - a 和 b 有相同的标识”) else: print (“1 - a 和 b 没有相同的标识”) if ( id(a) == id(b) ): print (“2 - a 和 b 有相同的标识”) else: print (“2 - a 和 b 没有相同的标识”) # 修改变量 b 的值 b = 30 if ( a is b ): print (“3 - a 和 b 有相同的标识”) else: print (“3 - a 和 b 没有相同的标识”) if ( a is not b ): print (“4 - a 和 b 没有相同的标识”) else: print (“4 - a 和 b 有相同的标识”)

以上实例输出结果：

1
2
3
4
1 - a 和 b 有相同的标识
2 - a 和 b 有相同的标识
3 - a 和 b 没有相同的标识
4 - a 和 b 没有相同的标识

is 与 == 区别：

is 用于判断两个变量引用对象是否为同一个， == 用于判断引用变量的值是否相等。

a = [1, 2, 3]
b = a
b is a
True
b == a
True
b = a[:]
b is a
False
b == a
True

Python运算符优先级

以下表格列出了从最高到最低优先级的所有运算符：

运算符 描述
** 指数 (最高优先级)
~ + - 按位翻转, 一元加号和减号 (最后两个的方法名为 +@ 和 -@)
* / % // 乘，除，取模和取整除
+ - 加法减法
>> << 右移，左移运算符
& 位 ‘AND’
^ \ 位运算符
<= < > >= 比较运算符
<> == != 等于运算符
= %= /= //= -= += = *= 赋值运算符
is is not 身份运算符
in not in 成员运算符
and or not 逻辑运算符

以下实例演示了Python所有运算符优先级的操作：

实例(Python 3.0+)

#!/usr/bin/python3 a = 20 b = 10 c = 15 d = 5 e = 0 e = (a + b) c / d #( 30 15 ) / 5 print (“(a + b) c / d 运算结果为：”, e) e = ((a + b) c) / d # (30 15 ) / 5 print (“((a + b) c) / d 运算结果为：”, e) e = (a + b) (c / d); # (30) (15/5) print (“(a + b) (c / d) 运算结果为：”, e) e = a + (b c) / d; # 20 + (150/5) print (“a + (b * c) / d 运算结果为：”, e)

以上实例输出结果：

1
2
3
4
(a + b) * c / d 运算结果为： 90.0
((a + b) * c) / d 运算结果为： 90.0
(a + b) * (c / d) 运算结果为： 90.0
a + (b * c) / d 运算结果为： 50.0

大致和c++相同。

然后就是函数。

1
2
def 函数名（参数列表）:
    函数体

可以递归，同样有关键字return

不需要声明类型。

给出打印线段树结构的代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
L = int(input())
R = int(input())


def solve(l, r):
    if l == r:
        return
    print(l,end=' ')
    print(r)
    mid = l + r >> 1
    solve(l , mid)
    solve(mid + 1 , r)
    pass


solve(L, R)

Python真的nb啊。

不过读入似乎不是那么智能，最麻烦的是一行读多个数，对于c++轻而易举但是Python可能得写很麻烦的东西。

装评论系统

给blog装个评论系统然而只是个装饰

晚上提前回家一会，首选Livere其次是Gitalk。

Vim背景色

Vim可以换成护眼绿，RGB推荐值：

银河白 #FFFFFF rgb(255, 255, 255)

杏仁黄 #FAF9DE rgb(250, 249, 222)

秋叶褐 #FFF2E2 rgb(255, 242, 226)

胭脂红 #FDE6E0 rgb(253, 230, 224)

青草绿 #E3EDCD rgb(227, 237, 205)

海天蓝 #DCE2F1 rgb(220, 226, 241)

葛巾紫 #E9EBFE rgb(233, 235, 254)

极光灰 #EAEAEF rgb(234, 234, 239)

1
hi Normal guibg=<color>

添加到配置里即可。配合solarized感觉不错

Vim什么都能干

抓紧时间写一个Python线段树，我们可以先看一看Python中内置的基本数据结构。（总不能自己发明数组吧）

整了半天找到如何声明一个数组的办法。。。。

1
list = []

好像也知道如何读一行数据到数组里了。

比如这样

1
lista=[int(i) for i in input().split()]

list是支持随机访问的，复杂度不确定。

算了，找官方文档看一看吧！

https://docs.python.org/zh-cn/3/tutorial/index.html

还有python的for好像是左闭右开的。。。

这就有点反人类了，还是用while得了。。。

list好像有很多函数。

Python的关键字比起c++算是比较多的了，可能这是这样让它更加简短和方便。（线段树30行）

还有很多神奇的操作比如

1
squares = [x**2 for x in range(10)]

这样仅仅用了一行就成功计算了一个数组，这叫列表推导式

列表推导式

列表推导式的结构是由一对方括号所包含的以下内容：一个表达式，后面跟一个 for 子句，然后是零个或多个 for或 if 子句。 其结果将是一个新列表，由对表达式依据后面的 for 和 if 子句的内容进行求值计算而得出。 举例来说，以下列表推导式会将两个列表中不相等的元素组合起来:

1
2
 [(x, y) for x in [1,2,3] for y in [3,1,4] if x != y]
[(1, 3), (1, 4), (2, 3), (2, 1), (2, 4), (3, 1), (3, 4)]

https://www.programiz.com/python-programming/

也是不错的参考资料。

列表推导式可以使用复杂的表达式和嵌套函数

感觉写的杂乱无章，以后整理吧。

根据这份资料参考https://blog.csdn.net/Baoli1008/article/details/48059623

我们发现插入操作$append$的复杂度好像和$vector$一样。

原来$list$是个$vector$，不支持随机访问并赋值。。

再说一遍，$list$是$vector$不是$array​$！

瞎倒腾.jpg

那TM我真的只能用dict来代替数组？？？那真是太麻烦了点。。。

想到了一个简单易行的办法，先把数组填充足够多的0，然后就可以正常使用了。

以前用vector从没想过怎么代替数组。。

对读入也做了一个小研究，如果要读入一行多个变量

1
2
op , l, r = input().split()
op , l , r = int(op) , int(l) , int(r)

这样我们就可以写出一个区间修改查询的线段树。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
n , m = input().split()
n = int(n)
m = int(m)

a = []
seg = []
mk = []

for i in range(0 , n):
    a.append(0)
    pass

for i in range(0 , n << 2):
    seg.append(0)
    mk.append(0)
    pass

def pushup(x):
    seg[x] = seg[x<<1] + seg[x<<1|1]
    pass

def pushdown(x , ln , rn):
    if mk[x]:
        mk[x<<1] += mk[x]
        mk[x<<1|1] += mk[x]
        seg[x<<1] += mk[x] * ln
        seg[x<<1|1] += mk[x] * rn
        mk[x] = 0
        pass
    pass

def upd(l, r, nl, nr, nd, val):
    if l <= nl and nr <= r:
        seg[nd] += val * (nr - nl + 1)
        mk[nd] += val
        return
    mid = nl + nr >> 1
    pushdown(nd , mid - nl + 1 , nr - mid)
    if l <= mid:
        upd(l, r, nl, mid, nd << 1, val)
        pass
    if r > mid:
        upd(l, r, mid + 1, nr, nd << 1 | 1, val)
        pushup(nd)
        pass
    pass


def q(l, r, nl, nr, nd):
    if l <= nl and nr <= r:
        return seg[nd]
    mid = nl + nr >> 1
    ans = 0
    pushdown(nd , mid - nl + 1 , nr - mid)
    if l <= mid:
        ans += q(l, r, nl, mid, nd << 1)
        pass
    if r > mid:
        ans += q(l, r, mid + 1, nr, nd << 1 | 1)
        pass
    return ans

while m > 0:
    op , l, r = input().split()
    op , l , r = int(op) , int(l) , int(r)
    if op == 1:
        print("IN")
        v = int(input())
        upd(l , r , 1 , n , 1 , v)
        pass
    elif op == 2:
        print(q(l , r , 1 , n , 1))
        pass
    pass

其实读入还是有点奇怪呵呵，必须输入的值要换行。

否则好像没法搞。或者开个动态表（list）读也可以。

文件操作好像也挺麻烦。