一、题目说明 题目是32. Longest Valid Parentheses，求最大匹配的括号长度。题目的难度是Hard 二、我的做题方法 简单理解了一下，用栈就可以实现。实际上是我考虑简单了，经过5次提交终于正确了。 性能如下： 代码如下： 三、优化措施 题解给了4种方法，这4种方法都比较好理解 ...
分类：
其他好文 时间：
2020-02-06 10:20:13
阅读次数：
50
"E2. String Coloring (hard version)" 首先我们要明确一点，最多只会出现26种颜色，因为当下字母 如果在后面 出现过，那么在 i 这个位置的最佳颜色选择即为先前确定的颜色。所以我们可以使用状态压缩来记录状态。 ...
分类：
其他好文 时间：
2020-02-05 20:01:25
阅读次数：
87
这道题和HDU1257一模一样，一开始窝都用贪心直接解，没法理解为什么求一个最长下降序列，直到看了巨巨的题解，先给出一个定理，Dilworth's theorem,离散学不好，补题两行泪，该定理是说，对于任意的偏序集，其最长反链的长度与能分解的最少的链数(chain decomposition)相等 ...
分类：
其他好文 时间：
2020-02-05 18:49:49
阅读次数：
87
This time let us consider the situation in the movie "Live and Let Die" in which James Bond, the world's most famous spy, was captured by a group of d ...
分类：
其他好文 时间：
2020-02-05 16:17:41
阅读次数：
58
"欢迎来看看呀" 题目大意：给你一串长度为n的字符串,你可以给每个位置上染上一种不大于n的颜色,对于相邻的两个位置，如果他们的颜色不同则可以交换他们的位置,现在需要交换若干次后按照字典序排序,你需要找到最少满足条件的颜色数并输出方案 可以想到，只有一个字符要与另一个字符交换，才要染成不同颜色，从前往 ...
分类：
其他好文 时间：
2020-02-05 15:07:23
阅读次数：
76
题目大意： 给定一段长度为n的字符串s 你需要给每个字符进行涂色，然后相邻的不同色的字符可以进行交换 需要保证涂色后能通过相邻交换把这个字符串按照字典序排序（a~z） 你可以使用无限种颜色，但是要保证用到的颜色种类最少 从1开始对颜色进行编号，先输出最少使用的颜色种类，再给出涂色方案 解题思路 1： ...
分类：
其他好文 时间：
2020-02-05 10:16:13
阅读次数：
92
Some times ubuntu user disappeared, need to create the same user again and point to the same home drive, use below command id -u username sudo useradd ...
分类：
系统相关 时间：
2020-02-04 15:35:05
阅读次数：
92
一、题目说明 这个题目是23. Merge k Sorted Lists，归并k个有序列表生成一个列表。难度为Hard，实际上并不难，我一次提交就对了。 二、我的解答 就是k路归并，思路很简单，实现也不难。 不过，性能一般： 三、优化措施 上面的实现，之所以性能不足，在于一次归并一个队列，用的是插入 ...
分类：
其他好文 时间：
2020-02-04 10:38:51
阅读次数：
75
编程入门 概述 1. 计算机包括硬件和软件。硬件包括计算机中可以看得见的物理部分。而软件提供看不见的指令。这些指令控制着硬件，并且使得硬件完成特定的任务。 2. 程序设计:开发软件。软件包含了指令，告诉计算机做什么。 计算机硬件介绍 1. 中央处理器 1.1 中央处理器(Central Proces ...
分类：
其他好文 时间：
2020-02-04 00:26:17
阅读次数：
75
Linux是一个多用户的操作系统 文件类型： l 快捷方式 - 普通文件 d 文件夹 b 驱动程序 /dev c 驱动程序 /dev chmod 1.数字语法 2.+语法 u user g group o other 解压和打包 归档 gzip 压缩gzip -d 解压缩 tar -zxvf xxx ...
分类：
系统相关 时间：
2020-02-04 00:08:05
阅读次数：
98
