题目大意： 给定一段长度为n的字符串s 你需要给每个字符进行涂色，然后相邻的不同色的字符可以进行交换 需要保证涂色后能通过相邻交换把这个字符串按照字典序排序（a~z） 你只有两种颜色可以用来涂 问是否存在这么一种涂色方案满足题意 存在，输出YES，再用01表示两种不同的颜色，把涂色方案输出（如果有多 ...
分类：
其他好文 时间：
2020-02-05 09:53:43
阅读次数：
95
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典... ...
分类：
其他好文 时间：
2020-02-05 09:44:23
阅读次数：
74
一、题目说明 题目是31. Next Permutation，英文太差看不懂，翻译了一下。才知道是求字典顺序下的下一个排列，不允许使用额外空间。题目难度是Medium！ 二、我的实现 首先要进一步理解题目，以 为例，字典顺序如下： 如何从（1) (2) (3) (4) (5) (6) (7)实现状态 ...
分类：
其他好文 时间：
2020-02-05 09:37:28
阅读次数：
54
Python 字典：使用了 { } 包含的键值对。键为不可变对象，值为任意对象。每一个键值对之间使用 ， 逗号进行分割。而且 键 必须是唯一的，可以是字符串，数字和元组。 字典创建之后，可以使用 字典名['键名'] 进行访问。 增加字典元素，可以直接使用 字典名{'新的键'} = 新的值 使用 de ...
分类：
编程语言 时间：
2020-02-04 20:43:02
阅读次数：
88
1、安装python驱动 pip3 install pymysql 2、数据库操作命令 https://www.cnblogs.com/UncleYong/p/7753188.html 3、连接测试 查询 端口mysql>show global variables like 'port'; impo ...
分类：
数据库 时间：
2020-02-04 12:20:36
阅读次数：
90
原理 项目的数据库字典表是一个很重要的文档。通过此文档可以清晰的了解数据表结构及开发者的设计意图。 通常为了方便我都是直接在数据库中建表，然后通过工具导出数据字典。 在Mysql数据库中有一个information_schema库，它提供了访问数据库元数据的方式。 什么是元数据呢？就是关于数据的数据 ...
分类：
数据库 时间：
2020-02-04 00:54:11
阅读次数：
108
oracle表空间在逻辑上处于数据库之下。利用表空间可以更灵活的规划数据库结构。 一个数据库可以包含多个表空间，每一个表空间可以包含多个数据表。 表空间会有独立的物理文件，这使得用户可以自行决定表的空间的大小和位置等。 1、创建oracle表空间 在创建表空间时，应指定位置和大小 实例： creat ...
分类：
数据库 时间：
2020-02-03 22:47:59
阅读次数：
96
通常情况下，Select 1 from table 与slect * from table 从作用上来说是没有差别的，都是查看是否有记录，一般是作条件查询用的。select 1 from 中的1是一常量（可以为任意数值），查到的所有行的值都是它，但从效率上来说，1>anycol>*，因为不用查字典表 ...
分类：
数据库 时间：
2020-02-03 22:37:11
阅读次数：
225
"题目链接" 这道题与下一章的数位$dp$解题思路十分一致。 把寻找答案变成按位（并且是字典序从小到大）枚举当前这一位可以填的情况。 通过$dp$预处理的信息告诉我们可行性，就可以把答案紧逼到一个更小的（子）问题，非常有趣。 考虑 $dp$ 预处理的信息： $f[i][j][0 / 1]$ 表示 $ ...
首发于 "my CSDN blog" "题目链接" Problem Description 今天zyb参加一场面试,面试官听说zyb是ACMer之后立马抛出了一道算法题给zyb: 有一个序列,是 $1$ 到 $n$ 的一种排列,排列的顺序是字典序小的在前,那么第k个数字是什么? 例如 $n=15,k ...
分类：
其他好文 时间：
2020-02-03 13:59:35
阅读次数：
80
