实验结论 1.二分查找 实现方式1：形参是数组，实参是数组名，使用数组元素直接访问方式实现 运行结果： 实现方式2：形参是指针变量，实参是数组名，使用指针变量间接访问方式实现 运行结果： 2. 选择法排序 使用选择法对字符串按字典序排序 运行结果： 实验总结与体会 1.二分查找算法 数组名作为参数： ...
分类：
其他好文 时间：
2019-05-26 00:23:35
阅读次数：
108
文件浏览主要完成的功能是列出当前目录或指定目录下文件的文件名称以及一些基本的资料。 Linux的命令是区分大小写的。 1. ls：列出当前目录（默认）或指定目录下所有文件，并按字典序排序 语法：ls [参数 ] … [文件] … ls -a: 不隐藏任何一“.”开头的文件 ls -b: 不隐藏任何以 ...
分类：
其他好文 时间：
2019-05-18 18:30:23
阅读次数：
129
题目大意： 把 1~15 的数字典序排序后为 1, 10, 11, 12, 13, 14, 15, 2, 3, 4, 5, 6, 7, 8, 9 此时给定 n k， 求1~n的数组字典序排序后 第k个数是什么 题解 枚举数的第一位 搜下去继续枚举下一位 直到超过n就回溯 先序遍历到第k个输出 #in ...
分类：
其他好文 时间：
2019-03-19 18:34:17
阅读次数：
144
思路：利用c++ stl的map来实现关键字匹配， 遍历strs容器类，对其中每一个string进行按字典序排序后，查找是否存在这样一个键，如不存在，存储该键，并将str[i]作为键映射的第一个元素；如存在，将str[i]添加到该键映射的vector<string>里。 最后用迭代器将map的映射即 ...
分类：
其他好文 时间：
2019-03-05 15:26:02
阅读次数：
178
csdn : https://blog.csdn.net/su_cicada/article/details/86773007 例题5 8 Unixls命令（Unix ls，UVa400） 输入正整数n以及n个文件名，按照 字典序排序 后按 列优先 的方式 左对齐输出 。 假设最长文件名有M字符，则 ...
分类：
其他好文 时间：
2019-02-09 00:56:56
阅读次数：
215
一、什么是后缀数组： 字符串后缀Suffix 指的是从字符串的某个位置开始到其末尾的字符串子串。后缀数组 Suffix Array(sa) 指的是将某个字符串的所有后缀按字典序排序之后得到的数组，不过数组中不直接保存所有的后缀子串，只要记录后缀的起始下标就好了。 比如下面在下面这张图中，sa[8] ...
分类：
编程语言 时间：
2019-01-26 11:03:08
阅读次数：
247
1 基本流程 将token、timestamp、nonce三个参数进行字典序排序 将三个参数字符串拼接成一个字符串进行sha1加密 开发者获得加密后的字符串可与signature对比，标识该请求来源于微信 2 请求参数 | 参数 | 描述 | | | | | signature | 微信加密签名，s ...
分类：
微信 时间：
2019-01-20 22:29:07
阅读次数：
206
题目描述 题解： 先要建一棵字典序最小的最短路树。 怎么建呢？ 想起后缀数组，然后突然意识到可以按字典序依次搜索每一个点。 具体操作就是搜索时将可以转移到的点记录一下，然后按字典序排序，然后一个一个走。 这样最短路径树就建好了。 然后就是点分治+桶。 代码： ...
分类：
其他好文 时间：
2018-12-28 14:07:26
阅读次数：
248
Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例，首先输出1行“Case i:”，其中 i 是测试用例的编号（从1开始）。随后在 N 行中输出按要求排序后的结果，即：当 C=1 时，按学号递增排序；当 C=2时，按姓名的非递减字典序排序；当 C=3 时，按成绩的 ...
分类：
编程语言 时间：
2018-10-02 17:40:56
阅读次数：
104
题意： 求n个串里的LCS，长度相同时按照字典序排序 solution： 断环为链，二进制枚举子序列，压入vector，按照字典序排序 把出现次数为n的，压入第二个vector 输出最长的第二个vector里最长的序列 1 #include<bits/stdc++.h> 2 #define endl ...
分类：
其他好文 时间：
2018-09-23 11:31:19
阅读次数：
161
