萌萌的美男子

2019年3月12日

摘要： 1. 使用#单行注释，使用'''...'''多行注释 2. 使用连接符\来把一行过长的代码分为多行 3. 用缩进来控制代码块，推荐使用PEP8缩进风格，即四个空格 4. if ...: elif...: else: 5. while...: else:#循环正常结束时执行 6. for...: el 阅读全文

posted @ 2019-03-12 11:38 萌萌的美男子阅读(437) 评论(0) 推荐(0) 编辑

python之集合操作

摘要： 1、创建集合 2、检测元素: in 3、集合操作求交集: &、.intersection() 求并集: |、.union() 求差集: - 、.difference() 求异或集: ^ 、.symmetric_difference() 判断子集: <= 、.issubset() 判断真子集: < 阅读全文

posted @ 2019-03-12 11:28 萌萌的美男子阅读(176) 评论(0) 推荐(0) 编辑

python之字典操作

摘要： 1、创建字典字典与列表相似，但元素无序。字典可变，每个元素是个键值对。键需要为不可变类型:字符串，布尔型，整型，浮点型，元组等等。 2、基本操作 3、字典方法 .update() 将一个字典的键值对复制到另一个字典 .clear() 删除所有元素 .get() 获得指定键的值 .keys() 阅读全文

posted @ 2019-03-12 11:14 萌萌的美男子阅读(172) 评论(0) 推荐(0) 编辑

2019年3月8日

python之元组操作

摘要： 1、元组创建 2、元祖访问 3、元组操作 4、元组解包 5、值交换 6、元组与列表 ①元组不可修改，列表可修改 ②元组占用空间小 ③可以将元祖用作字典的键 ④命名元组可以作为对象的替代 ⑤函数参数是以元组形式传递的 7、命名元组命名元组是元组的子类，既可以通过.name访问值，也可以通过位置下标访阅读全文

posted @ 2019-03-08 10:39 萌萌的美男子阅读(370) 评论(0) 推荐(0) 编辑

2019年1月20日

初始超算

摘要：一、超算的缘由随着时代的发展，一些具有挑战性的重要问题摆在人们面前。比如，全球气象预报、高精度核爆模拟、流体湍流、人类基因组、半导体建模等等，对计算的时间、精度、吞吐率等提出了高要求。就气象预报而言，需要进行大气建模，将大气层划分为三维区域单元，需要大量的计算量。增加计算速度的一种办法是多处理机阅读全文

posted @ 2019-01-20 23:51 萌萌的美男子阅读(321) 评论(0) 推荐(0) 编辑

2018年8月16日

后缀自动机

摘要：特征 1、对于每个节点，父节点的接受串是该节点的接受串的后缀，而且是最长的那个。用该节点的len减去父节点的fa.len，就是该节点表示的串中父节点不能表示的串个数。同理，当插入这个节点，出现的新不同子串个数就是len-fa.len。 2、每个节点表示串出现的次数，是这个节点子树上有效节点的总数。阅读全文

posted @ 2018-08-16 10:44 萌萌的美男子阅读(158) 评论(0) 推荐(0) 编辑

2018年8月5日

博弈

摘要： 1、Calendar Game HDU - 1079 题意：两个游戏，Adam先手，每次将当前日期+1天或+1个月份（前提是加完后日期有效），谁先走到2001.11.4谁赢。现在给出一个起始日期（在1900.1.1~2001.11.4之间），问Adam能否赢。思路：从最后一天2001.11.4向前阅读全文

posted @ 2018-08-05 17:10 萌萌的美男子阅读(170) 评论(0) 推荐(0) 编辑

2018年8月4日

曼哈顿最小生成树

摘要： 1、poj 3241 Object Clustering 题意：平面上有n个点，点之间的距离采用曼哈顿距离衡量。求一个最小距离X，使得在把这些点分为k组后，每组中两两点之间的距离不超过X。思路：首先我们这么想，如果所有点都在1个组中，即k=1时，那么所要求的X即为该n个点的曼哈顿最小生成树的最大边阅读全文

posted @ 2018-08-04 15:09 萌萌的美男子阅读(951) 评论(0) 推荐(0) 编辑

2018年8月2日

莫队算法

摘要：原理 1、离线操作。 2、划分成若干块，将区间先按块排序，块内按区间右边界排序。块大小一般为sqrt(n)。 3、按照排序后的区间进行操作，不断进行区间转移，更新答案。题目 1、小Z的袜子(hose) HYSBZ - 2038 题意：有n只袜子，求区间内颜色相同的两只袜子的概率。思路：对于区间[ 阅读全文

posted @ 2018-08-02 16:29 萌萌的美男子阅读(216) 评论(0) 推荐(0) 编辑

2018年7月31日

主席树

摘要：原理 1、对于修改的值，在线段树中只会从该点到根的一条链中的信息被修改，我们对这些被修改的结点新建点，其他不变的点连回原来的线段树结点。这样就实现了历史版本的保存和新版本的建立。 2、对于[1,n]的数组（离散化排序），对每个前缀维护一颗线段树。 3、对树上的区间查询，以到根的距离作为“前缀”维护主阅读全文

posted @ 2018-07-31 14:10 萌萌的美男子阅读(193) 评论(0) 推荐(0) 编辑

萌萌的美男子

越努力，越幸运

公告