Mercury_Lc - 博客园

摘要： python 里面的字典很神奇，可以用来做各种东西，不过要注意的是，字典里面的键是不允许修改的！字典里面的键是不允许修改的！字典里面的键是不允许修改的！所以字典的键不能用可变对像，只能用不可变的。字典有很多操作，删除、查询（给定键查值）、修改值（键不可修改）等。... 阅读全文

posted @ 2018-12-03 23:32 Mercury_Lc 阅读(171) 评论(0) 推荐(0)

摘要：元组是括号，列表是方括号，都可以通用的有好多，比如判断一个元素是否存在可以直接用 in ，复制或者合并可以直接用乘或者加。下面是在菜鸟教程截得的：示例：#!/usr/bin/python# -*- coding: UTF-8 -*-# by Mercury_Lctup... 阅读全文

posted @ 2018-12-02 21:52 Mercury_Lc 阅读(214) 评论(0) 推荐(0)

摘要： extend 只能添加以列表形式的，而 append 可以添加任何的。来自别人家的官方句子: extend 与 append 方法的相似之处在于都是将新接收到参数放置到已有列表的后面。而 extend 方法只能接收 list，且把这个 list 中的每个元素添加到原 ... 阅读全文

posted @ 2018-12-02 19:24 Mercury_Lc 阅读(852) 评论(0) 推荐(0)

摘要： #!/usr/bin/python# -*- coding: UTF-8 -*-# by Mercury_Lclist1 = list # 开个新的列表的方法list2 = []list1 = [1,2,3]n = len(list1) # 长度print(n)... 阅读全文

posted @ 2018-12-02 19:03 Mercury_Lc 阅读(229) 评论(0) 推荐(0)

摘要： Problem Description 一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On Edge)网：顾名思义，用边表示活动的网，当然它也是DAG。与AOV不同，活动都表示在了边上... 阅读全文

posted @ 2018-12-02 18:21 Mercury_Lc 阅读(268) 评论(0) 推荐(0)

摘要：待更新阅读全文

posted @ 2018-12-02 18:20 Mercury_Lc 阅读(96) 评论(0) 推荐(0)

摘要：分析：BFS判断是否有环。 #includeusing namespace std;typedef long long ll;int gra[200][200];int vis[100];void bfs(int n){ memset(vis,0,sizeof(... 阅读全文

posted @ 2018-12-02 00:03 Mercury_Lc 阅读(128) 评论(0) 推荐(0)

摘要： #includeusing namespace std;typedef long long ll;struct node{ int s, e; int w;}s[100005];int c[105];bool cmp(struct node a, stru... 阅读全文

posted @ 2018-12-02 00:00 Mercury_Lc 阅读(223) 评论(0) 推荐(0)

摘要：分析：可以求简单的任意两点间最短距离的稍微变形，一个板子题。 #include #include using namespace std;int inf = 0x3fffff;int gra[1005][1005];int mon[1005][1005];int vi... 阅读全文

posted @ 2018-12-01 23:59 Mercury_Lc 阅读(181) 评论(0) 推荐(0)

摘要：题解：选点，选最小权的边，更新点权。可以手动自行找一遍怎么找到这个最小的生成树，随便选一个点放入我们选的集合中，然后看和这个点相连的点中，与那个点相连的那条边权值是最小的，选择之后，把相连的这个点一起放入集合中，这样的话集合中就多了一点，现在要找和这两个点都相连的点中... 阅读全文

posted @ 2018-12-01 23:55 Mercury_Lc 阅读(252) 评论(0) 推荐(0)

痴月