题意：给你若干个单词，一个单词能拼接到前一个单词的标准是：此单词的首字母和前一个单词的尾字母相同。 Sample Input Sample Output 题解： 构图：每个单词对应一条有向边，从此单词的首字母连向尾字母。如果其中存在欧拉路，说明可以拼接成链（欧拉通路）或环（欧拉回路）。 首先存储字母 ...
分类：
其他好文 时间：
2017-09-28 09:55:57
阅读次数：
133
UVA 1572 https://vjudge.net/problem/UVA-1572 题目大意：有些种类的正方形，每条边有两个符号，‘00‘’不能与任何边相连，只有字母相同，“+-”相反才能相连，让判断是否用这些已有的正方形铺成无限大的平面 解题思路：将字母装华为数字例如A+A-转化为2n，2n ...
分类：
编程语言 时间：
2017-09-11 21:21:36
阅读次数：
180
花椰菜君给了蒜头君 n 个单词，如果一个单词的最后一个字母和另一个单词的第一个字母相同，那么两个单词就可以连接在一起组成一个新的单词。现在花椰菜君想要蒜头君计算一下，给定的 n 个单词是否可以全部连接在一起。 输入格式 第一行输入一个整数 n，代表一共有 n 个单词（1≤n≤100,000）。 接下 ...
分类：
其他好文 时间：
2017-08-10 19:46:39
阅读次数：
235
规范命名，数据库字段名使用 ： 下划线命名（user_id） 类属性使用 ： 驼峰命名（userId） 配置mybatis 时，全局设置： 只要两者字母相同，即可映射，不需要另写别名。 ...
分类：
其他好文 时间：
2017-08-01 12:41:50
阅读次数：
103
问题描述：实现对一组无序的字母进行从小到大排序（区分大小写），当两个字母相同时，小写字母放在大写字母前。要求时间复杂度为O(n). 分析：如果没有时间复杂度的要求，可以采用传统的插入排序或快速排序的算法，但是传统的排序算法最好的时间复杂度为O(nlogn)，不能满足题目的要求。对于时间复杂度高的问题 ...
分类：
编程语言 时间：
2017-07-24 14:33:02
阅读次数：
137
题目链接：http://poj.org/problem?id=4054 本题的题意是在下面那部分待检验的单词中找到与之相对应的正确的代词，包含几种情况，一是全部字母相同，二是有一个字母不相同，三是多一个字母，四是少一个字母。 解本道题目：首先把错误的情况分为三种 1.字母数相同 2.待检验的单词的字 ...
分类：
其他好文 时间：
2017-07-19 21:54:40
阅读次数：
211
http://poj.org/problem?id=1386 题意： 给出多个单词，只有单词首字母与上一个单子的末尾字母相同时可以连接，判断所有字母是否可以全部连接在一起。 思路： 判断是否存在欧拉道路，每个单词只需要处理首字母和尾字母就可以了。 还有需要注意的就是需要判断图是否连通，我在这里用了并 ...
分类：
其他好文 时间：
2017-07-17 23:54:35
阅读次数：
199
表的创建属于DDL（数据定义语言）范畴。每创建的数据表或者是表中的列都属于数据库之中的对象，表对象的创建语法以： CREATE TABLE为主进行定义。 1、表的创建语法如下： 2、对表名称及列名称的定义要求如下： （a）必须以字母开头 （b）长度为 1 -- 30 个字符 （c）表名称由字母（A- ...
分类：
其他好文 时间：
2017-05-16 10:57:51
阅读次数：
164
本文也同步发表在我的公众号“我的天空” 这次我们聊一个比较有意思的话题：变位词的查找，这个话题在《编程珠玑》中出现，此书很经典，偏向于算法，大家如果能通读的话，肯定受益匪浅！ 什么是变位词 不同的单词，如果其组成的字母相同的话，那么这些单词就互为变位词，譬如pots、stop、 tops这三个单词就 ...
分类：
其他好文 时间：
2017-04-07 21:25:14
阅读次数：
273
将字符串数组分组，变位词组为一组 变位词：单词的字母相同位置不同 思路1： 暴力搜索，比较每个单词。 思路2： 排序，我讲每个单词的字母之和作为值去比较，排序； 同时排序时把变位词放在一起，保证相邻的单词必定为变位词 ...
分类：
其他好文 时间：
2017-04-03 22:04:08
阅读次数：
302
