leetcode 952. 按公因数计算最大组件大小 (素数筛法+并查集)

题意: 给一串数,每一个数代表图的一个节点,然后两个数之间有除1之外的公因数表示这两个节点之间有边相连,求最大连通图。 做法: 如果平方找数两两之间是否存在公因数肯定超时,如果要判断两个数是否有公因数,只需要判断有没有含有相同的素数就可以了。 那么我们可以对每一个数进行一个归类,含有2的数...

2018-12-04 20:39:46

阅读数:27

评论数:0

python pickle模块TypeError: write() argument must be str, not bytes

问题: TypeError: write() argument must be str, not bytes 解决方法: 这是打开文件的时候报的错,报这个错说明需要用二进制形式打开文件。就是在打开方式里面加一个b with open(file,"wb"...

2018-12-03 14:45:44

阅读数:11

评论数:0

UnicodeEncodeError: 'gbk' codec can't encode character '\uXXX' in position

1.如果这个错误发生在写文件的时候: 记得在打开文件的时候加上编码格式: 将    f = open("out.html","w") 修改为 f = open("out.html",...

2018-11-21 16:23:11

阅读数:27

评论数:0

python:module 'pickle' has no attribute 'load'错误原因和解决方案

错误:这明显是pickle包已经安装好了,然而在调用pickle的时候发生了误会。 原因:当前文件目录中有一个文件叫做pickle.py或者此文件的文件名为pickle.py,如果是这样,那么python在import的时候就会import到你自己写的这个文件。 以下是python模块引用的顺...

2018-11-21 12:03:28

阅读数:24

评论数:0

pickle.load的时候出现EOFError: Ran out of input

原因:load的文件为空,就会出现这种错误。 解决方案:1.如果是读取单个文件的话,一定要打开文件所在路径然后打开文件,查看文件是否为空。有可能之前不是空文件,但由于用pickle.load文件时需要打开文件操作,可能在这个过程中把文件内容清空了也未可知。 2.如果是批量操作文件的话,可以抛出...

2018-11-21 11:39:36

阅读数:58

评论数:0

c++ pair详解

总述: 介绍pair的基本用法,包括pair的创建,排序,使用特性等 1.pair的创建 a.pair<int,int> p或者pair<int,int>p(0,1). b.可以使用make_pair(...

2018-11-18 17:24:57

阅读数:9

评论数:0

【leetcode 929】独特的电子邮件地址

题目: 对于一个字符串,如果出现.就省略,出现+就省略后面的字符串。 思路: 模拟 代码: class Solution { public: string solve(string s){ int index = s.find('@'); int len = s.len...

2018-10-29 11:35:48

阅读数:208

评论数:0

【leetcode931】 下降路径最小和(基础DP)

题目: 一个矩阵,从上到下走一遍,只允许走相邻的列,然后每一个位置有一个权值,求经过路径的最小权值和。 思路: 基础DP了,dp[i][j]表示到达位置(i,j)所需要的花费的权值。那么他可以由三种状态转化而来。 (i-1,j-1),(i-1,j),(i-1,j+1)就是上一列与其相邻列的...

2018-10-29 11:33:16

阅读数:59

评论数:0

【leetcode 932】漂亮数组 Beautiful Array (构造)

题目: 给定一个排列,要求给出其满足对于任意一个数A[k],使得i<k<j,2*A[k]!=A[i]+A[j].的一个排列 思路: 构造题,emmmm,emmmmmm 先看一种简单的思路。       因为2*A[k]是偶数,如果要求2*A[K...

2018-10-29 11:21:45

阅读数:432

评论数:0

leetcode392. 判断子序列

题目: 给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。 字符串的一个子序列是原始字符串删除一些(也可以不删除)字符...

2018-10-27 19:18:06

阅读数:61

评论数:0

leetcode 928. 尽量减少恶意软件的传播 II(dfs或bfs)

题目: 在节点网络中,只有当 graph[i][j] = 1 时,每个节点 i 能够直接连接到另一个节点 j。 一些节点 initial 最初被恶意软件感染。只要两个节点直接连接,且其中至少一个节点受到恶意软件的感染,那么两个节点都将被恶意软件感染。这种恶意软件的传播将继续,直到没有更多的节点...

2018-10-25 20:10:40

阅读数:67

评论数:0

leetcode 927. 三等分(脑洞题)

题目: 给一串01串,然后从中分开成三份,然后问有没有可能组成三个二进制是相同的。 思路: 看大佬的思路才做出来的。。。。一开始我都想用kmp了。。。。 结果,二进制相同那么肯定1的个数是相同的。那么可以根据1的个数划分一个大概的界限。 有了每个区间1的个数后,我们可以计算出:第一个区间...

2018-10-25 19:43:58

阅读数:44

评论数:0

leetcode 926. 将字符串翻转到单调递增(机智题)

题目: 一个只有0,1组成的字符串,每一次操作可以把一个字符从0到1或者从1到0,求最少操作次数形成单调不减字符串 思路: 一开始用DP,果断超时。。。。。一直以为1s可以跑1e9,结果只能跑1e8 因为只有两种形式的字符,到最后肯定后面部分是1,前面部分是0,当然可以全0全1的情况。那么...

2018-10-25 19:35:19

阅读数:40

评论数:0

leetcode 925. 长按键入

题目: 两个字符串A,B,查询B是否可能是A中的某些字符重复多次形成的。 思路: 两个指针,一个指向字符串A,一个指向字符串B,如果B[I]==A[I],那么移动两个指针,否则一直移动i。 如果指针j到了A的结尾,需要检查B是否后面的字符一直相同,即B多出的那一部分必须和A的最后一个字符相...

2018-10-25 19:25:03

阅读数:49

评论数:0

LeetCode 923. 三数之和的多种可能(机智题 三种解法)

题意: 给定一个整数数组 A,以及一个整数 target 作为目标值,返回满足 i < j < k 且 A[i] + A[j] + A[k] == target 的元组 i, j, k 的数量。 思路1: 三数之和为一定值,一般的方法是统计前两数之...

2018-10-18 20:21:51

阅读数:49

评论数:0

leetcode 921. 使括号有效的最少添加(机智题)

题意: 给一串括号组成的序列,问最少需要添加多少个才使得括号合法。 从形式上讲,只有满足下面几点之一,括号字符串才是合法的: 它是一个空字符串,或者 它可以被写成 AB (A 与 B 连接), 其中 A 和 B 都是有效字符串,或者 它可以被写作 (A),其中 A 是有效字符串 思路: ...

2018-10-18 19:46:44

阅读数:37

评论数:0

leetcode 924. 尽量减少恶意软件的传播

题意: 在一些分散的图中,某些图中有某些节点是病原体,与这些节点在一个图中的所有节点都被感染了,现在求去掉一个原始病原体,使得最终所有图中感染的节点最少 思路: bfs,然后找只有一个病原体的联通快的最大数量,因为只有单个病原体的联通块去掉这个病原体之后会减少被感染的节点数量。如果有多个病原...

2018-10-18 19:24:16

阅读数:65

评论数:0

Leetcode 922. 按奇偶排序数组 II

题意: 有一个数组A,数组中有一半奇数和一般偶数。对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i 也是偶数。 思路: emmmmm,用两个数组,一个存奇数,一个存偶数,然后依次放入新的数组中即可。 代码: class Solution { pub...

2018-10-18 18:48:19

阅读数:58

评论数:0

如何清除谷歌浏览器中的counterflix广告病毒

综述: 介绍个人清除counterfix广告病毒的经过,实际上我做了三件事,并不知道是哪一件发生了作用。也许后来知道了,谁知道呢? 第一步: 关闭谷歌浏览器,重置浏览器全部设置。 第二步: 将DNS设置成自由选择:如图 设置成自动获取DNS服务器地址。    好...

2018-10-15 22:06:07

阅读数:69

评论数:0

google浏览器谷歌搜索引擎怎么设置单击在新标签页打开页面

总述: 因为在平时用谷歌搜东西的时候想打开一个页面都要右键在新标签页打开页面,忽然找到一种方式可以直接单击然后在新标签页打开页面。 方法: 1.首先得有一个google账户。我没试过,可能没账户也可以吧 2.进入https://www.google.com/这个网址,右下角有设置 3...

2018-10-10 13:19:53

阅读数:367

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭