每日总结(一)
今天开始准备开始每天写总结了,这样也方便个人总结知识,这个点才发,刚还有一个并查集的题没敲,啊啊啊,要死啦,不知道出了啥错。
Python 总结:
今天主要学习了Python序列的知识,python中数组这个是可以把负数作为下标的,当然下标是C语言的说法,毕竟我主修C就这样用自己熟悉的方式讲了。负数的话就是从数组的最后一个元素向前数,当然是从-1开始而不是从0开始的了。
而且在python中,数组可以分片访问。如 num = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10],num[2:5]则会输出2,3,4,当然给其他变量赋值也可以这样。
python中 and , or , not 这三个我类比于 && , || ,! 这三个符号来记的。
已上边的num数组为例,还有一种输出方式,num[::2],这个会输出1,3,5,7,9。序列可以相加但必须同种类型。
序列可以用 insert 与 pop 插入以及删除元素,这里 insert(一个类型,插入位置),而 pop如果没给删除位置则会直接删除最后一个元素。
python中if类似于C语言中的,但是没有else if,而用 elif 表示,可以理解为一种缩写。
for ... in ... 类似于for循环,这里以上面num数组为例:
for m in num:
print m
这样就可以依次输出num数组中的值。对比起C来学习,还是比较轻松的,但这只是前奏而已,后面怕是没有这么简单了。
算法总结:
今天可以说复习了spfa,似乎也就这个而已,惆怅,做了一道题:
题意如下:
y 做这道题看了一下网上的题解,sfpa还是那个sfpa,但处理的方式却不一样了,数据大的惊人,本来感觉只要打个表,然后转置就求出两次最短路就可以得到结果,没办法,只有另寻他法。太晚了题解明天发。。。不应该是今天发,还有个并查集的题没补,待我睡会再说。