题意： 一个n个节点的有向图，节点标号从1到n，存在m条单向边。每条单向边有一个权值，代表翻转其方向所需的代价。求使图变成无环图，其中翻转的最大边权值最小的方案，以及该方案翻转的最大的边权。 Input 单组输入，第一行包含两个整数n和m(2≤n≤100 000,1≤m≤100 000) 接下来m行 ...
分类：
编程语言 时间：
2020-05-09 21:40:08
阅读次数：
69
题目： 解答： 方法一： 两次反转，先反转每个单词，再反转每个句子。 方法二： 1 class Solution { 2 public: 3 string reverseWords(string s) 4 { 5 if(s.empty()) 6 { 7 return s; 8 } 9 10 int ...
分类：
其他好文 时间：
2020-05-09 21:16:30
阅读次数：
57
0x01 strrev() 定义用法：strrev() + 翻转字符串 substr() 定义： + 返回字符串的一部分 用法：substr(string,start,length) + string,必需，查询的字符串 + start,必需，在字符串的开始位置 + length,可选，返回字符串的 ...
分类：
Web程序 时间：
2020-05-08 12:46:55
阅读次数：
71
在使用二值信号量的时候，会出现低优先级任务获取二值信号量，但二值信号量还没释放时，高优先级任务需要获取二值信号量，这时二值信号量已经被低优先级任务获取，高优先级任务只能挂起，如果这时有一个中优先级任务响应，就会出现中优先级任务响应而高优先级任务不被响应。这种中优先级任务比高优先级任务先响应的现象就是 ...
分类：
其他好文 时间：
2020-05-05 10:48:42
阅读次数：
48
题目： 解答： 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
