题目： 解答： 1 class Solution { 2 public: 3 string reverseWords(string s) 4 { 5 if (s.empty()) 6 { 7 return s; 8 } 9 10 int len = 0; 11 string ans = ""; 12 ...
分类：
其他好文 时间：
2020-05-04 13:24:26
阅读次数：
53
一，imagemagick的安装 请参见: https://www.cnblogs.com/architectforest/p/12807514.html 说明：刘宏缔的架构森林是一个专注架构的博客，地址：https://www.cnblogs.com/architectforest 对应的源码可以 ...
分类：
其他好文 时间：
2020-05-04 10:38:20
阅读次数：
104
25. K 个一组翻转链表 题目来源： "https://leetcode cn.com/problems/reverse nodes in k group" 题目 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k ...
分类：
编程语言 时间：
2020-05-03 20:32:17
阅读次数：
56
有关splay的初始了解。 题目描述： 您需要写一种数据结构（可参考题目标题），来维护一个有序数列。 其中需要提供以下操作：翻转一个区间，例如原有序序列是 5 4 3 2 15\ 4\ 3\ 2\ 15 4 3 2 1，翻转区间是 [2,4][2,4][2,4] 的话，结果是 5 2 3 4 15\ ...
分类：
其他好文 时间：
2020-05-02 22:52:19
阅读次数：
62
前情回顾： "蒟蒻的splay1" ~~时隔好久终于更新了.jpg~~ "文艺平衡树" 简单来说就是要求区间翻转 首先我们按照点的编号来建一颗二叉搜索树，建树方式类似线段树（注意空间要开大不然会$T$） 这样建出来的树类似这样： 然后我们就可以在树上找到区间了 但是我们怎么翻转呢？ 如果这个区间长度 ...
分类：
其他好文 时间：
2020-05-02 18:57:33
阅读次数：
46
$fhq Tree$ 区间翻转——$tag$的妙用 对于$fhq$树的基础知识，参见 "非旋(fhq) Treap 小记" 全篇采用结构体记录树的相关信息： $\frak{First.}$另一种实现$split$的方法 按子树大小分裂：将这棵树按照某个值$x$分裂成两棵子树，其中一棵包含权值小的前$ ...
分类：
其他好文 时间：
2020-05-02 18:41:46
阅读次数：
58
~~为什么题解的复杂度都带根号啊…迷惑~~ 题意: ~~题目的翻译很清楚。~~ 先把字符串翻转，容易证明答案不变。 我们考虑最优的办法，容易证明，最优解中，如果是非真子集，那么很显然长度是 ~~（算了稍微解释一下，就是如果你多出来的就删掉，保留一个这种递增序列，这样一定最优）~~ ${1,2,3,4 ...
分类：
其他好文 时间：
2020-05-02 18:34:32
阅读次数：
88
dfs,thread,python3,defaultdict,换根dp Counter,元组map 捕获异常 数组排序翻转切片 bfs accumulate 二维数组读入，math库调用 字符串 counter数组 bisect（lower_bound upper_bound） 列表推导式 dfs, ...
分类：
编程语言 时间：
2020-05-02 14:33:59
阅读次数：
82
上下翻转二叉树。题意是给一个二叉树，请你翻转一下。我的理解是基本是把这个二叉树顺时针旋转120度的感觉。例子， Example: Input: [1,2,3,4,5] 1 / \ 2 3 / \ 4 5 Output: return the root of the binary tree [4,5, ...
分类：
其他好文 时间：
2020-05-01 15:02:12
阅读次数：
55
atcoder Keyence Programming Contest 2020 D Swap and Flip 2020腾讯暑假实习笔试(状压dp or 状压乱搞) 题意 一张牌有正反两面，都有数字，有操作交换相邻两张卡牌，交换的时候两张牌都会翻转，问最少操作次数使得卡牌满足数字非降(n usin ...
分类：
其他好文 时间：
2020-05-01 00:52:22
阅读次数：
74
