shamansi99的博客

说说Python程序的执行过程

很简单，用一个栈就可以完成。先对原字符串按照’/‘分割成列表。此时列表中可能会有空串“”，这是因为原字符串中的’/‘全部都替换成了空串加进列表里面。于是，第二部调用filter()函数过滤掉所有的空串。再迭代整个列表：1. 如果遇到’.’，保持栈中的元素不变，不进行操作；2. 如果遇到"…"，弹出栈顶（如果有的话）；3. 其他情况都将列表元素压进栈。因为我是用python的列表来表示一个栈stack，因此我这里的栈是一个可迭代的对象。最后简化后的路径就是: ‘/’ + “/”.join(stack)

求图的连通分支数可以用并查集实现。并查集的讲解推荐：https://blog.youkuaiyun.com/liujian20150808/article/details/50848646本题求的是无向图的连通分支数，用Python代码实现如下："""无向或有向图的连通分治数可以用并查集求出来。并查集的本质是将图分成多棵树，每棵树是每个连通分支的树形表示，因此树的总数等于连通分支的总数并查集需...

语言是python。这题应该有一个很简单的方法，就是用库，不过我没去试，是自己推出来的。在写这篇博客的时候是2020.3.30，星期一，则得到下表：2020.3.30星期一2020.3.31星期二2020.4.1星期三2020.4.2星期四2020.4.3星期五2020.4.4星期六2020.4.5星期日原理就...

递归求解即可，一开始忘了考虑 0! 的情况，WA了几次。。def DFS(left, right, tmp_value, target): if tmp_value == target: return True if left >= right or tmp_value > target: return False for i ...

被样例坑了两次。。212 3499 1最开始那个2是没有的。while True: try: num1, num2 = input().strip().split() str1 = str(int(num1[::-1]) + int(num2[::-1])) str2 = str(int(num1) + int(num2))[::...

两层循环，倒序枚举就好。while True: try: N = int(input().strip()) line = input().strip().split() middle = 0 for number in line: middle = middle*10 + int(number) ...

用python非常简单的就解决了。while True: try: N = int(input().strip()) line = input().strip().split() array = sorted(list(set([int(number) for number in line]))) for i in ran...

用python很方便就能解决这道题：字典+zip()。可能有更好的方案。right_to_left = {}a1 = ['`'] + [str(digit) for digit in range(1, 10)] + ['0', '-', '=']a1 = dict(zip(a1[1:], a1[:-1]))a2 = ['~', '!', '@', '#', '$', '%', '^',...

这道题其实考察的是对字符串的处理。显然我们要将方程化为ax2+bx+c=0的形式，因此可以找出式子中所有x2、x的系数以及c。但是题目的输入是一个完整的字符串，如果暴力遍历的话会很麻烦，于是就想到把式子中的x2, x, c分开来。这用python其实很方便（其他语言不清楚，C/C++可能暴力会更简单）。用python 40+行就能解决这道题。def getNumber(string, st...

python利用字符串切片的方法，可以很方便的实现反序输出。while True: try: string = input().strip() print(string[::-1]) except: break```

其实很简单，但是本人刚接触Python，对Python还很陌生，所以就实现起来还是遇到了困难，主要是排序那块。版本一，直接用sort()方法就好了，Python排序的内部实现是稳定的，因此相对顺序不会变。class Student(object): def __init__(self, name=None, scores=0, order=0, m=0): sel...

转发一篇networkx的博客。https://blog.youkuaiyun.com/qq_32284189/article/details/80134768

转发一篇python debug的博客。https://www.cnblogs.com/xyou/p/8477283.html

转发一篇简洁而明了的python lambda表达式解析：https://www.cnblogs.com/caizhao/p/7905094.html