题目大意： 给你n个字符串，要求从中选出k个字符串，使得字符串两两lcp之和最大。 思路： 动态规划。 首先将所有的字符串排序，求出相邻两个字符串的lcp长度（很显然，对于某一个字符串，和它lcp最长的字符串一定是和它字典序最接近的一个）。 接下来考虑一种类似于分治的做法。 首先找出当前区间内最小的 ...
分类：
其他好文 时间：
2017-10-20 21:36:00
阅读次数：
152
1047: string 题目描述 有n个字符串字符串n<=50000，把所有字符串串起来，得到一个字典序最小的字符串。 输入 输入第一行是一个整数n，接下来的n行包含n串字符串，字符串长度小于50。 输出 输出一行字符串s,是所有可能组成的字符串中字典序排序最小的字符串。 样例输入 样例输出 提示 ...
分类：
编程语言 时间：
2017-10-20 10:04:36
阅读次数：
187
1 /* Note:Your choice is C IDE */ 2 #include "stdio.h" 3 #include "string.h" 4 /*使用指针的指针对字符串排序*/ 5 /*排序是按照汉字的首字母进行*/ 6 /* 7 *整体思路：1、输出排序前的数组元素 8 9 * 2... ...
分类：
编程语言 时间：
2017-10-17 23:03:16
阅读次数：
218
本周学习的仍然是第六章接口、lambda表达式与内部类。对于接口有了更深刻地认识，就课本内容中的两个示例（字符串的排序，回调）来说，对于字符串排序，我们原来只学过用字符串数组来实现排序操作。自从学习了接口后，我们就可以通过Comparable接口对一个字符串数组排序，利用String.compare ...
分类：
编程语言 时间：
2017-10-15 22:29:09
阅读次数：
182
按照字典序排序：c++版：string s[21]; for(int i=0;i <20;i++) cin>>s[i]; sort(s,s+20);不用写cmp函数，string 类提供了operator。但这只是按照字典序排序的，按长度排序如下：按长度排序：c++版：#include<iostre ...
分类：
编程语言 时间：
2017-10-06 21:57:01
阅读次数：
314
Mysql Order By 字符串排序，mysql 字符串order by ©Copyright 蕃薯耀 2017年9月30日 http://fanshuyao.iteye.com/ 一、问题描述： Mysql排序时如果用的的字段为字符串型的，排序规则是这样的：如1，10，2，20，3，4，5，这 ...
分类：
数据库 时间：
2017-09-30 16:20:09
阅读次数：
265
story='''I'm hurting, baby, I'm broken down I need your loving, loving, I need it now When I'm without you I'm something weak You got me begging Beggi ...
分类：
编程语言 时间：
2017-09-27 16:14:47
阅读次数：
212
我们需要从数据库中取出序号最大的记录，想到的方法就是使用order by子句进行排序（desc倒序），然后取出第一个对象，可是当初设计数据库时（我们是在原来的数据库的基础上开发新系统），竟然将序号字段的类型设成了varchar2，真是让人郁闷，这样的话，如果排序的话，就是对字符串排序，12是比2小的 ...
分类：
其他好文 时间：
2017-09-26 17:54:53
阅读次数：
298
count计算元素出现的次数 输出结果:2 extend用法 输出结果: index查找位置,只能索引一个 输出结果:1 取第二个李刚,尼玛,要仔细看看了... # index 根据内容找位置 reverse sorted排序 输出结果:[1, 2, 4, 5, 8, 9] 字符串排序,按照ASSC ...
分类：
其他好文 时间：
2017-09-08 18:14:45
阅读次数：
152
在oj刷题，遇见一题字符串排序题。 脑海里瞬间闪过数组排序。 思路有了，打开题解看看别人的思路，发现好多人的排序方法显得比较臃肿，可能也是我的水平不够，欣赏不来吧。 不过用冒泡法排序的时候一定要记得字符串不可以通过值传递的方式来修改！！！ 谨记strcpy大法好！！！ 附上原题及代码; 题目：输入三 ...
分类：
编程语言 时间：
2017-09-07 19:30:41
阅读次数：
218
