实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。 以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1, ...
分类：
其他好文 时间：
2020-01-13 23:33:10
阅读次数：
67
字典树的建立和基本查找 一.字典树的定义 字典树又叫做前缀树，任意一个或多个字符串可以构建一棵字典树用于存储多个串的公共前缀 二.构建字典树的两种方法 （1）字典树的链表构建及查找 在用链表构造的字典树中每一个节点有着一个数据域来存放该点代表的字符和26个指针分别指向a(A)~z(Z)26个可能出现 ...
分类：
其他好文 时间：
2020-01-13 19:33:00
阅读次数：
271
嗯，首先在提到enumerate()这个枚举方法之前，我想到的就是这个可以遍历任何一个元素，可以打印出来key和value，但是我没有想到的是，这个遍历的，仅仅限于遍历打印出索引和元素。 碰到这个问题是因为在做一个罗马数字运算引发的。。。。来看一下详细的代码 ir = {'1000': 'M', ' ...
分类：
编程语言 时间：
2020-01-13 18:20:27
阅读次数：
124
for in 说明：也是循环结构的一种，经常用于遍历字符串、列表，元组，字典等 格式： for x in y: 循环体 执行流程：x依次表示y中的一个元素，遍历完所有元素循环结束。 例1：遍历字符串 s = 'I love you more than i can say' for i in s: p ...
分类：
编程语言 时间：
2020-01-13 14:38:39
阅读次数：
424
//String常用方法 public class Demo1 { public static void main(String[] args) { //1.测试此字符串是否以指定的前缀开始 // public boolean startWith（String s） String s1 = "hel ...
分类：
其他好文 时间：
2020-01-13 12:38:20
阅读次数：
102
一、创建对象，我们需要定义构造函数__init__()方法。构造方法用于执行"实例对象的初始化工作"，即对象创建后，初始化当前对象的属性，无返回值。 __init__()要点如下： 1.名称固定，必须为__init__() 2.第一个参数固定，必须为self。self指的就是刚刚创建好的示例对象。 ...
分类：
编程语言 时间：
2020-01-12 21:46:51
阅读次数：
85
map容器 map:是一种键值对的容器，特点，查找非常的快，元素不能重复。 使用之前 include ，map与python中的字典有异曲同工之妙。 话不多说，直接代码调试。 ...
分类：
编程语言 时间：
2020-01-12 19:59:51
阅读次数：
74
#类的装饰原理，自定义一个高阶函数（把函数当做参数传入，返回值也是相同函数地址）def foo(bar): print(bar) bar.x=1 #操作Name的属性字典 bar.y=2 return bar@foo #Name=foo(Name)class Name: passprint(Name ...
分类：
编程语言 时间：
2020-01-12 18:34:01
阅读次数：
74
题目描述 输入一组字符串，用2-路归并排序按字典顺序进行降序排序。 输入 测试次数t 每组测试数据：数据个数n，后跟n个字符串，字符串不含空格。 输出 对每组测试数据，输出2-路归并排序的每一趟排序结果。每组测试数据的输出之间有1空行。 样例输入 2 6 shenzhen beijing guang ...
分类：
编程语言 时间：
2020-01-12 18:16:34
阅读次数：
79
构造两颗深度为30的字典树（根节点分别是0和1），结点只有0和1，从根节点向下DFS，贪心取答案。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 vector<int>a; 5 in ...
分类：
其他好文 时间：
2020-01-12 13:23:09
阅读次数：
70
