Q:现在有一个整数类型的数组，数组中只有一个元素只出现一次，其余元素都出现两次。你需要找出只出现一次的元素 注意：你需要给出一个线性时间复杂度的算法，你能在不使用额外内存空间的情况下解决这个问题么？ A： 这个题目可以参考 https://www.cnblogs.com/xym4869/p/1233 ...
分类：
其他好文 时间：
2020-03-10 19:59:12
阅读次数：
60
Q：给定一个字符串s和一组单词dict，在s中添加空格将s变成一个句子，使得句子中的每一个单词都是dict中的单词 返回所有可能的结果 例如：给定的字符串s ="catsanddog", dict =["cat", "cats", "and", "sand", "dog"]. 返回的结果为["cat ...
分类：
其他好文 时间：
2020-03-10 18:41:13
阅读次数：
66
Python代码实现 一·分类模型 1.sklearn.metrics中包含常用的评价指标： #准确率 accuracy_score(y_true, y_pred, normalize=True, sample_weight=None) 参数： y_true ：验证集 y_pred ：分类器的返回值 ...
分类：
其他好文 时间：
2020-03-09 20:59:43
阅读次数：
85
链接：https://leetcode cn.com/problems/que shi de shu zi lcof/ 代码 ...
分类：
其他好文 时间：
2020-03-09 18:11:54
阅读次数：
44
There are nn points on a coordinate axis OXOX . The ii -th point is located at the integer point xixi and has a speed vivi . It is guaranteed that no ...
分类：
其他好文 时间：
2020-03-09 10:31:36
阅读次数：
79
LeetCode 面试题59 II. 队列的最大值【Medium】【Python】【队列】 问题 "力扣" 请定义一个队列并实现函数 得到队列里的最大值，要求函数 、`push_back pop_front` 的 均摊 时间复杂度都是O(1)。 若队列为空， 和 需要返回 1 示例 1： 示例 2： ...
分类：
编程语言 时间：
2020-03-08 13:48:00
阅读次数：
68
题目标签：Sort 利用两个指针，在偶数位置上找到第一个奇数；在奇数位置上找到第一个偶数，然后互相转换数字。 具体看code。 Java Solution: Runtime: 2ms, faster than 99.61% Memory Usage: 42.9MB, less than 29.63% ...
分类：
编程语言 时间：
2020-03-08 09:58:56
阅读次数：
72
题目 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空，pop_front 和 max_value?需要返回 1 示例 1： 示例 2： 限制： 1 que; dequ ...
分类：
其他好文 时间：
2020-03-07 23:47:52
阅读次数：
136
题意 给定一个 h×wh×w 的矩形，以及 hh 个 rr 和 ww 个 cc。 riri 表示第 ii 行左边界从左往右连续的黑色格子的是 riri 个。 cici 表示第 ii 列上边界从上往下连续的黑色格子的是 cici 个。 给出 h,w,r[],c[]h,w,r[],c[]，求可以构造出多 ...
分类：
其他好文 时间：
2020-03-07 19:13:45
阅读次数：
55
题目： 分析： 本题要求三个方法的时间复杂度都是O(1)，对于push_back和pop_front都是好实现的 但是对于max_value，正常情况下要进行遍历才能获得最大值，那么如何才能在O(1)的时间复杂度下获得最大值？ O(1)时间复杂度意味着直接便可以获得最大值，一开始的想法是设置两个变量 ...
分类：
其他好文 时间：
2020-03-07 16:02:13
阅读次数：
62
