今天继续昨天的三组分别写了三道题,排序,字符串,还有一个是贪心。 排序用的是桶排序的思想。 就是定义一个数组,以数组下标作为排序的数字,数组内容为1就代表存在这个数,为0代表不存在。 而字符串,贪心并没有什么很难的,重要的是自己用了一些c++的库,感觉c++比c要方便一些。 明天再做一次这三组就可以 ...
分类:
其他好文 时间:
2019-09-03 22:16:34
阅读次数:
84
1 字符串、数组、集合的转换 定义字符串数组 String[] strArr 1.1 字符串数组转集合 1.2 字符串集合转数组 1.3 字符串集合转逗号分隔的字符串 1.4 逗号分隔的字符串转字符串集合 1.5 对象集合转 Map 定义对象 Person 定义对象 Person 的集合 List ...
分类:
编程语言 时间:
2019-08-18 09:33:34
阅读次数:
69
1、python中的数据分为可变数据(list、set、Dictionary)和不可变数据(number、string、tuple) in或not in可以检测值是否在列表或者字典中;但字典中每次使用前都检查很麻烦,用get()方法可以节省时间 列表中有下列方法: index():传入一个值,如果改 ...
分类:
编程语言 时间:
2019-07-10 16:42:21
阅读次数:
80
一:需要用到localeCompare二:代码$arr.sort(($a:string,$b:string):number=>{return$a.localeCompare($b);});const$printFntFnt:Function=($arr:Array<string>):void=>{if($arr&&$arr.length>0){for(
分类:
编程语言 时间:
2019-04-23 14:26:28
阅读次数:
399
本文将介绍3区基数快速排序、后缀排序法。 1. 前文回顾 在字符串算法—字符串排序(上篇)中,我们介绍了键索引计数法、LSD基数排序、MSD基数排序。 但LSD基数排序要求需排序字符串的长度一致;MSD基数排序虽然对字符串的长度没要求,但其递归循环里的每次循环都需要进行很多操作,且需要额外的空间。 ...
分类:
编程语言 时间:
2019-02-14 09:12:13
阅读次数:
218
reverse参数为True意味着按照降序排序,字符串是按照字符ascii值排序的并且第一个字符 相同时就会比较下一个字符的ascii值,以此类推 ...
分类:
其他好文 时间:
2019-02-11 01:19:51
阅读次数:
471
排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 75271 Accepted Submission(s): 23079 Problem De ...
分类:
编程语言 时间:
2018-11-14 18:58:39
阅读次数:
235
S and T are strings composed of lowercase letters. In S, no letter occurs more than once. S was sorted in some custom order previously. We want to per ...
分类:
编程语言 时间:
2018-10-24 10:43:35
阅读次数:
223
有两个磁盘文件A和B,各存放一行字母,要求把这两个文件中的信息合并(按字母顺序排列),输出到一个新文件C中。 #include <stdio.h>#include <stdlib.h>#include <string.h> #include <iostream>using namespace std ...
分类:
编程语言 时间:
2018-09-24 00:25:53
阅读次数:
271
复习基数排序和归并排序: 1、 基数排序原理 基数排序(radix sort)是一种只适用于数字或字母类型的排序方法,它检查数字或字母的每一位,将之分类,按照位数的特定顺序,来将元素排列,比如身份证排序,邮编排序,字符串排序。以数字为例,将所有元素按照个位数字分类,分类好后,将个位数字大小排列组合起 ...
分类:
编程语言 时间:
2018-09-21 00:34:40
阅读次数:
194