541 反转字符串 II 给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。 示例: 要求: 1. 该字符串只包含 ...
分类：
其他好文 时间：
2020-01-27 21:56:58
阅读次数：
64
"题目" 题意：找出数组里两个数字之和为指定数字的两个下标。 题解：双指针 ...
分类：
其他好文 时间：
2020-01-27 15:37:35
阅读次数：
56
```c++ /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ con... ...
分类：
其他好文 时间：
2020-01-27 10:59:18
阅读次数：
58
"Link" 首先进行一个转换，我们构造$q$使得$q_{p_i}=i$，那么最小化$p$的字典序实质上就是最小化$q$的字典序。 然后题目给的限制就变成了只能交换$q_i,q_{i+1}(|q_i q_{i+1}|\le k)$,等价于满足$|q_i q_j|\le k(ii$的$q_j\in[q ...
分类：
其他好文 时间：
2020-01-25 23:23:40
阅读次数：
81
转跳点：--\(˙<>˙)/-- 原本打算大年三十十一起写完的，结果这篇拖到了年初一…… 这道题比刚刚那道，麻烦一点，因为有重复，所以我们需要考虑重复的情况，就是刚刚的两种情况变成了三种： mid < right：left = mid+1 mid > right：right = left; mid ...
分类：
编程语言 时间：
2020-01-25 00:54:05
阅读次数：
120
hdu 1090A+B for Input-Output Practice (II) 英文版题目： 中文版题目 简单的A+B问题 #include<iostream> using namespace std; int main() { int a, b; int T; cin >> T; while ...
分类：
其他好文 时间：
2020-01-24 15:58:58
阅读次数：
85
题目描述： 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 1，则在该链表中没有环。 说明：不允许修改给定的链表。 分析 给出示意图： 对符号的一些说 ...
分类：
编程语言 时间：
2020-01-24 09:27:50
阅读次数：
86
「SPOJ10707」Count on a tree II "传送门" 树上莫队板子题。 锻炼基础，没什么好说的。 参考代码： ...
分类：
其他好文 时间：
2020-01-24 00:34:56
阅读次数：
102
1. how to construct a KNN graph? 常见的方法一般有三类: i. space-partitioning trees; ii. locality sensitive hashing; iii. neighbour exploring techniques. Referen ...
分类：
其他好文 时间：
2020-01-22 19:59:12
阅读次数：
132
(This problem is the same as Minimize Malware Spread , with the differences bolded.) In a network of nodes, each node is directly connected to another ...
分类：
其他好文 时间：
2020-01-22 14:25:47
阅读次数：
117
