lwgkzl的博客

RSS订阅
排序：
默认
按更新时间
按访问量

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

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

2018-10-15 22:06:07

阅读数：3

评论数：0

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

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

2018-10-10 13:19:53

阅读数：10

评论数：0

原 leetcode 911. 在线选举（二分）

题目： 有N个人，每个人会在ti时间投per[i]一张票，给一个时间数组tim[i]，问在tim[i]的时候票最多的是谁，如果有相同的票数，最近获得票的那个最多者是谁。 思路： 用vector存储投票时间ti，和投票时的票最多的人。 然后在时间数列中，对于每一个tim[i]，都在vecto...

2018-09-26 12:57:13

阅读数：93

评论数：0

原 leetcode 910. 最小差值 II

题目： 给定一个整数数组 A，对于每个整数 A[i]，我们可以选择 x = -K 或是 x = K，并将 x 加到 A[i] 中。 在此过程之后，我们得到一些数组 B。 返回 B 的最大值和 B 的最小值之间可能存在的最小差值。 思路： 首先排序，可以想到，大一些的估计都要-k，小一些的...

2018-09-26 12:49:50

阅读数：93

评论数：0

原 leetcode 909. 爬坡和梯子（BFS）

题目： 现在有一个数组如下： 36 35 34 33 32 31 25 26 27 28 29 30 24 23 22 21 20 19 13 14 15 16 17 18 12 11 10 09 08 07 01 02 03 04 05 06 每一次可以移动1至6格，然后某些位置还可能有...

2018-09-26 12:40:45

阅读数：57

评论数：0

原 leetcode 908. 最小差值 I(简单题)

题目： 给定一个整数数组 A，对于每个整数 A[i]，我们可以选择任意 x 满足 -K <= x <= K，并将 x 加到 A[i] 中。 在此过程之后，我们得到一些数组 B。 返回 B 的最大值和 B 的最小值之间可能存在的最小差值。 思路： ...

2018-09-26 12:26:34

阅读数：111

评论数：0

原 c++ 结构体和vector进行lower_bound和upper_bound

总述： 介绍结构体数组和包含结构体的vector怎么样使用lower_bound进行二分查找，upper_bound同理。 前提： lower_bound:返回数组中第一个小于改元素的下标，int aa = lower_bound(array,array+arrayLen,num) - ar...

2018-09-26 12:20:58

阅读数：36

评论数：0

原 Matrix Chain Multiplication UVA - 442 （栈模拟）

题目： 给一个简单含矩阵和括号的表达式，判断这里面计算次数 思路： 用一个栈模拟一下就行，遇到右括号就一直出栈，直到遇见一个左括号。然后把中间计算得到的矩阵再次入栈。注意最后需要处理栈内剩余元素。 代码： /*by kzl*/ #include<iostream&...

2018-09-20 16:23:10

阅读数：7

评论数：0

原 Broken Keyboard (a.k.a. Beiju Text) UVA - 11988(链表模拟，数组实现，紫书代码注释)

题目： 再输入文本的时候，遇到【需要把输入指针移动到最前面，遇到】需要把指针移动到最后面。 思路： 不清楚c++string的实现，一开始我直接简单模拟用str进行拼接，果不其然会超时，在拼接string的时候估计和数组移动差不多时间。 正解：这里需要大量移动元素，如果指针移到最前面了，如...

2018-09-20 16:17:30

阅读数：14

评论数：0

原 Boxes in a Line UVA - 12657 （双向链表+数组实现）

题目： 对一行数组有四种操作： 1.把数字x放到数字y的左边 2.把数子X放到数字Y的右边 3.交换X和Y的位置 4.把所有数字翻转顺序 思路： 如果用数组的话，明显第四个操作就会明显超时。所以采用链表。用链表模拟一下就行。此处采用数组模拟链表实现 对于第四种操作，可以用一个变量去...

2018-09-20 16:04:38

阅读数：16

评论数：0

原 CSU - 1581 Clock Pictures（简单KMP）

题目： 我有两个表，表上面有N个指针，各有角度，然后问这两个表是否可以完全匹配 思路： 其实就是kmp的板题，不过稍有变化，需要进行三步。 1.对角度进行排序，然后处理出来前后的差值，因为这个表示可以旋转的，只要差值相同，那么就意味着表是可以匹配的 2.现在就需要求两个差值数列是否可以匹...

2018-09-08 23:45:59

阅读数：13

评论数：0

原 HDU - 1711 Number Sequence （KMP模板）

题目： Problem Description Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= ...

2018-09-08 23:40:12

阅读数：9

评论数：0

原 HDU - 2717 Catch That Cow (简单BFS)

题目： Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on ...

2018-09-08 15:29:44

阅读数：7

评论数：0

原 CSU - 1224 ACM小组的古怪象棋 （简单BFS）

题目： ACM小组的Samsara和Staginner对中国象棋特别感兴趣，尤其对马（可能是因为这个棋子的走法比较多吧）的使用进行深入研究。今天他们又在 构思一个古怪的棋局:假如Samsara只有一个马了，而Staginner又只剩下一个将，两个棋子都在棋盘的一边，马不能出这一半棋盘的范围，另外...

2018-09-08 15:17:13

阅读数：12

评论数：0

原 python中文路径与英文路径的拼接

总述： 介绍几种拼接中文路径和英文路径的常用方式，和几种坑。如果没时间看坑，直接跳到最后即可 常见错误： 1.通过"{}{}{}".format()来拼接 path1 = "D:/中文/" path2 = &...

2018-08-31 19:18:10

阅读数：68

评论数：2

原 python csv.writerow写入文件乱码问题

总述： 将数据从一个csv文件读出来，然后写入另外一个csv文件中出现乱码问题。 注意点： writerow函数中需要的参数是要可迭代的，例如列表，但是不能直接写字符串，否则就会乱码。 例子： 在这个函数里面，我直接用的readlines读的csv文件，这样读出来每一行都是一个字符串，然...

2018-08-31 17:38:53

阅读数：122

评论数：0

原 leetcode895. 最大频率堆栈（两种思路）

题目： 实现 FreqStack，模拟类似栈的数据结构的操作的一个类。 FreqStack 有两个函数： push(int x)，将整数 x 推入栈中。 pop()，它移除并返回栈中出现最频繁的元素。 如果最频繁的元素不只一个，则移除并返回最接近栈顶的元素。   示例： 输入：...

2018-08-29 15:23:26

阅读数：122

评论数：0

原 python：读写文件判断一行是否为空

总述： 这篇博客提供一种方法判断一行是否为空。注意，空行不是由空格组成的行，而是只有换行符的行。 做法： if line in ['\n','\r\n']: #doing something pass 对于全部是空格的行： if line.strip() == &a...

2018-08-28 15:01:41

阅读数：340

评论数：0

原 python 读写csv文件（创建，追加，覆盖）

总述： 这篇博客讲述python怎样创建，读写，追加csv文件 创建： 利用csv包中的writer函数，如果文件不存在，会自动创建，需要注意的是，文件后缀一定要是.csv，这样才会创建csv文件 这里创建好文件，将csv文件的头信息写进了文件。 import csv def crea...

2018-08-28 14:52:19

阅读数：742

评论数：0

原 两种方法分割python多空格字符串

总述： 这篇博客需要处理的问题就是：一个字符串被多个不同长度的空白分割，我需要把空格去掉，留下有用的信息形成一个列表 如："aa bbbbb ccc d" ----》['aa', 'bbbbb', 'ccc', 'd'] 做法： 1.str.split(...

2018-08-28 14:27:48

阅读数：914

评论数：0

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