题意 $n$个物品，依次排列，每个物品都有一个高度$hi$ $n$次操作，第$i$次操作将区间 [位置$i$,第$i$低的物品(多个时取靠左的优先)的位置]翻转 回答一个序列，第$i$个数表示每次操作前第$i$低的物品所在位置 思路 利用$splay$进行多次区间翻转的一道题。 建立$n$个节点，节 ...
分类：
编程语言 时间：
2020-03-14 20:05:46
阅读次数：
60
226. Invert Binary Tree（翻转二叉树） 链接 https://leetcode cn.com/problems/invert binary tree 题目 翻转一棵二叉树。 示例： 输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出： 4 / \ 7 2 / \ ...
分类：
其他好文 时间：
2020-03-13 20:30:09
阅读次数：
43
给出一个有向图，对每条边都做一次询问：
翻转这条边后，对原图的强连通分量是否有影响？
点的个数 N ≤ 1000，边的个数 M ≤ 200000。 ...
分类：
其他好文 时间：
2020-03-12 14:36:50
阅读次数：
69
题目参见 PAT (Basic Level) Practice （中文） 1008 数组循环右移M个元素 核心函数 void reverse(int a[], int n, int begin, int end) { int temp = 0; if (begin >= end) return; f ...
分类：
移动开发 时间：
2020-03-12 11:32:25
阅读次数：
64
概述：SDL使用SDL_Surface和SDL_Texture这2种结构绘图到屏幕。SDL_Surface包含了一个像素集合(pixels成员)，它使用软件渲染(非GPU)；SDL_Textur可使用硬件加速器。使用SDL_Texture的示例程序： #include "SDL.h" class G ...
分类：
其他好文 时间：
2020-03-10 14:15:04
阅读次数：
54
枚举 [toc] 什么是枚举 枚举算法是一种经典的暴力算法，是通过遍历所有候选答案以找到正确的解的问题解决策略； 枚举的基本框架 1.给出解空间 建立数学模型，确立候选答案的范围，从数学的角度说：就是给出可能解的集合 这是最关键的一步，确立 正确 的解空间是应用枚举算法的前提 2.找到枚举的具体方法 ...
分类：
编程语言 时间：
2020-03-10 12:17:35
阅读次数：
52
1.找一张产品图片 2.代开ps软件，把图片导入进去 3.ctrl+j 复制图层 4.选择副本1图层，Ctrl+t 自由变换，右击 垂直翻转，使两张图片的底对齐 5.图层副本1添加蒙版 6.选择渐变工具 7.进行拖拽 ...
分类：
其他好文 时间：
2020-03-09 22:38:02
阅读次数：
52
题目描述(模拟实现) 给定一个长度为n的整数数组a，元素均不相同，问数组是否存在这样一个片段，只将该片段翻转就可以使整个数组升序排列。其中数组片段[l,r]表示序列a[l], a[l+1],?...,?a[r]。原始数组为 a[1], a[2], ..., a[l 2], a[l 1], a[l], ...
分类：
编程语言 时间：
2020-03-09 01:23:05
阅读次数：
53
一：解题思路 链表是递归定义的，所以关于链表的大部分问题也可以用递归来解决。当然也可以不用递归来解决这个问题。这里来介绍2种方法，一种是递归方法，一种是非递归的方法。 二：完整代码示例 (C++版和Java版) 递归版C++ class Solution { public: ListNode* re ...
分类：
其他好文 时间：
2020-03-08 22:00:11
阅读次数：
76
【题目地址】 vjudge HDU 【题目大意】 海滩上有一堆石头。 石头的颜色是白色或黑色。 小肥羊拥有魔术刷，她可以改变连续石的颜色，从黑变白，从白变黑。 小肥羊非常喜欢黑色，因此她想知道范围[i，j]中连续的黑色石头的最长时间。 有多种情况，每种情况的第一行是整数n（1 <= n <= 10 ...
分类：
其他好文 时间：
2020-03-07 09:28:09
阅读次数：
98
