/*poj2337之有向图欧拉路径输出 每个单词看作一条有向边，顶点即为单词首尾字母，然后求欧拉路径即可。 1）为保证字典序，先对单词按字典序排序2）深搜，输出单词序列*/ 1 #include 2 #include 3 #include 4 #include 5 #include...
分类：
其他好文 时间：
2016-01-06 01:39:21
阅读次数：
371
题目：http://www.lintcode.com/zh-cn/problem/permutation-index/排列序号给出一个不含重复数字的排列，求这些数字的所有排列按字典序排序后该排列的编号。其中，编号从1开始。样例例如，排列[1,2,4]是第1个排列。思路：1.直接暴力，利用c++中中的...
分类：
其他好文 时间：
2015-12-04 20:34:08
阅读次数：
112
题目来源： https://leetcode.com/problems/combination-sum/题意分析： 输入一个set和一个target，找出所以由set里面的数组成的相加等于target的组合。组合必须按照字典序排序。题目思路： 由于组合必须按照字典序排序。那么首先将set排序。...
分类：
编程语言 时间：
2015-10-31 22:47:14
阅读次数：
254
题目：排列序号给出一个不含重复数字的排列，求这些数字的所有排列按字典序排序后该排列的编号。其中，编号从1开始。样例例如，排列[1,2,4]是第1个排列。解题：这个题目感觉很坑的。感觉这只有求出所有的排列，然后找出其对应的下标，但是怎么求出排列，在做Project Euler 时候碰到过，但是现在我又...
分类：
其他好文 时间：
2015-10-15 20:44:23
阅读次数：
1945
给一个家谱，回答给的操作结果。 1）L 按照字典序排序儿子，输出整个家谱。 2）b 求出所给name的所有兄弟。 3）c 求出两个name的LCA读入数据时，我用一个curfather数组维护固定深度的爸爸，之后就可以方便的将所给的数据形式转换成邻接表建图，同时使用map存储name和id号。...
分类：
其他好文 时间：
2015-09-08 22:03:46
阅读次数：
224
题意：字典序排序子串，找出子串中的第n大。
做法：因为最多让你找第100000大，所以可以用优先队列。先放入单个的。然后不断取出最小的，然后添加一个 其后面的字母，然后再放回队列。 队列里len个串，最多放n次，所以复杂度 log(len)*n。
但是vs2010 的优先队列好像很慢。 另外一题有次也用到优先队列，vs2010跑好几分钟跑不出来的数据，CB可以秒跑。 所以这题不要交vs2010，不然会超时。...
分类：
其他好文 时间：
2015-08-31 13:36:27
阅读次数：
226
题目描述给出了N个单词，已经按长度排好了序。如果某单词i是某单词j的前缀，i->j算一次接龙(两个相同的单词不能算接龙)。你的任务是：对于输入的单词，找出最长的龙。输入描述Input Description第一行为N(1j算一次接龙，所以可以把输入的单词按字典序排序，那么前缀相同的单词就会堆在一起了...
分类：
其他好文 时间：
2015-08-13 19:59:30
阅读次数：
213
Trie树简介：又称字典树、前缀树、单词查找树或键树，是一种用于快速检索的树形结构，是一种哈希树的变种
用途：
1、字符串检索：实现将一些字符串的有关信息保存到trie树中，查找另外一些字符串是否出现过或者出现的频率
2、前缀匹配：匹配前缀
3、排序：tire树是一颗多叉树，只需先序遍历整棵树，输出相应的字符串便是按字典序排序的结果
4、作为其他数据结构和算法的辅助结构:ac自动机、后缀...
分类：
其他好文 时间：
2015-08-08 12:10:46
阅读次数：
273
1.题目描述：点击打开链接
2.解题思路：先将s1,s2拼接在一起，然后检查拼接后的字符串长度len是否与s的长度len2相同，若相同，则对两字符串按照字典序排序，逐个比较，若每一位都相同，输出YES。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-07-29 14:06:29
阅读次数：
109
火车进站是给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。本文将讲解全排序思路、模拟堆栈方法与深度优先检索思路，STL思路，并在文末给出三组源码实现。...
分类：
编程语言 时间：
2015-07-20 16:40:12
阅读次数：
704
