摘要：
定义： 并查集是一种用来管理元素分组情况的数据结构。 作用： 查询元素a和元素b是否属于同一组 合并元素a和元素b所在的组 优化方法： 1.路径压缩 2.添加高度属性 拓展延伸： 分组并查集 带权并查集 代码如下： 阅读全文
摘要：
转自：https://blog.csdn.net/snailset/article/details/26752435 代码略有改动 问题描述 小明先把硬币摆成了一个 n 行 m 列的矩阵。 随后，小明对每一个硬币分别进行一次 Q 操作。 对第x行第y列的硬币进行 Q 操作的定义：将所有第 i*x 行 阅读全文
摘要：
题目大意： 就是弄一张图片在背景画布上移动，然后碰到边界就图片翻转并且反向移动 基本思路： 需要pygame常用的一些常用的函数，然后基本就是在背景画布上blit一张图片，然后移动就是先全刷成背景画布，然后在内存里绘制移动后位置的图片，然后整个绘制像素到背景画布上 阅读全文
摘要：
# -*- coding: utf-8 -*- from PIL import Image codeLib = '''@B%8&WM#*oahkbdpqwmZO0QLCJUYXzcvunxrjft/\|()1{}[]?-_+~i!lI;:,"^`'. '''#生成字符画所需的字符集 count = len(codeLib) def transform1(image_file): im... 阅读全文
摘要：
1.关于python的输入问题： 在2.x版本单行单输入input，单行多输入raw_input 在3.x版本中就已经没有raw_input,只有input，单行单输入多输入都可以。 类似2 3 4的输入，一般用 a, b, c = (int(x) for x in input().strip(). 阅读全文
摘要：
import urllib.requestimport json content=input("请输入需要翻译的内容:")url='http://fanyi.youdao.com/translate?smartresult=dict&smartresult=rule' data={} data['i 阅读全文
摘要：
import urllib.request#urllib.request.urlopen可以传入url或者Request对象#req=urllib.request.Request("http://placekitten.com/g/500/600")#response=urllib.request.urlopen(req)#response的geturl，info(),getcode()得到状态... 阅读全文
摘要：
os模块介绍： OS模块简单的来说它是一个Python的系统编程的操作模块，可以处理文件和目录这些我们日常手动需要做的操作。 os模块常用的函数以及变量 阅读全文
摘要：
import os import time #这里是需要文件所在的位置 source=['"C:\\My Documents"',"C:\\Code"] #转换完成之后放到的文件目录 target_dir="E:\\Backup" #判断有没有该文件，没有就创建一个 if not os.path.exists(target_dir): os.mkdir(target_dir) #o... 阅读全文
摘要：
题目大意： 最短路； 基本思路: 基于动态规划的floyd 适用范围： 不怕负权路，只怕负权回路； 代码如下： 阅读全文
摘要：
题目大意： 最短路； 基本思路： 松弛； 代码如下： 阅读全文
摘要：
题目大意： 假定有n个潜在的bug和m个补丁，每个补丁用长为n的字符串表示。首先输入bug数目以及补丁数目。然后就是对m 个补丁的描述，共有m行。每行首先是一个整数，表明打该补丁所需要的时间。然后是两个字符串，地一个字符串 是对软件的描述，只有软件处于该状态下才能打该补丁该字符串的每一个位置代表bu 阅读全文
摘要：
题目大意： 最短路模板； 基本思路： 贪心 代码如下： 阅读全文
摘要：
转自：http://blog.csdn.net/xl2015190026/article/details/51927559 题目大意： 见紫书p354 基本思路： 二叉树递归，解决超时问题就用map，虽然我不会写map，这是一个问题； 这个print之所以还是用一个done来标记是因为怕越界，如果用 阅读全文
摘要：
题目大意： 类似a+b*(c-d)-e/f 基本思路： 递归建立表达式树，优先级高的在深层次，注意括号，注意结合性，左结合就找优先级相同的当中在最右边的； 代码如下： 阅读全文
摘要：
题目大意： 无根树转有根树 基本思路： 1.输入一个n个节点的无根树； 2.通过dfs将无根树转为有根树 代码如下： 阅读全文
摘要：
转自：http://blog.csdn.net/shuangde800 题目大意： 求树上所有点到树上另一点的最远距离； 基本思路： 把无根树转化成有根树分析， 对于上面那棵树，要求距结点2的最长距离，那么，就需要知道以2为顶点的子树（蓝色圈起的部分，我们叫它Tree（2）），距顶点2的最远距离L1 阅读全文
摘要：
题目大意： 就是在一块长方形地面上铺瓷砖，然后一共要用多少块瓷砖，一块瓷砖被割开后只能用一次，输入长，宽，以及瓷砖边长，求一共需要多少块瓷砖； 基本思路： 这里有个技巧：就长来说，需要（n+k-1）/ k块瓷砖，你想，如果是n=z*k，那么（n+k-1）/ k还是z，如果是n=z*k+t，那么（n+ 阅读全文
摘要：
题目大意： 给出两种行列位置的表示方法，一个是Excel表示法，一个是(R,C)坐标表示。给出一种表示，输出另外一种表示。 基本思路： 模拟，首先判断是哪一种表示法，然后转换成另外一种表示方法； 我做的时候，在（R,C）表示法转换成excel表示法的时候出了点问题，那个数字转字母的部分不会写了，所以 阅读全文
摘要：
题目大意： 给你一个字符串str，对于每个str长度为p的前缀，如果str[i]==str[p+i](p+i<len)，那么我们认为它是一个periodic prefixs.求所有满足题意的前缀的长度p 基本思路: •KMP算法中next数组的含义是什么？ •next数组：失配指针 •如果目标串的当 阅读全文