题意：给出n串名字，表示字典序从小到大，求符合这样的字符串排列的字典序先挨个地遍历字符串，遇到不相同的时候，加边，记录相应的入度然后就是bfs的过程，如果某一点没有被访问过，且入度为0，则把它加入队列中，并将它指向的节点的入度减去1另外如果len[i] 2 #include 3 #inclu...
分类：
编程语言 时间：
2015-04-25 12:07:07
阅读次数：
164
哈喽，各位小伙伴们。南京今天终于停雨了呢，虽然是个阴天，也是很有感觉的哦。有没有会莫文蔚《阴天》的小伙伴？阴天，在不开灯的房间，让所有思绪一点一点沉淀。是的，阴天就是适合一个人在房间里面沉淀的天气。昨天还和小伙伴们谈到现在大家因为谈恋爱而产生快乐依赖于对方的现象，在这儿分享给大家一句话：想要谈恋爱，咱得先在感情上能自我满足了再去。楼主就希望借助这些算法题来沉淀和提升自己。因为楼主脑子不是很好使，天子...
分类：
其他好文 时间：
2015-04-21 13:07:48
阅读次数：
150
public static void swapChar(char[] str ,int i,int j){ char tmp = str[i]; str[i] = str[j]; str[j] = tmp; } public static voi...
分类：
其他好文 时间：
2015-03-29 15:04:49
阅读次数：
111
题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出由字符a，b，c所能排列出来的所有字符串abc,acb,bac,bca,cab,cba。分析：首先求所有可能出现在第一个位置的字符，即把第一个字符和后面的所有字符交换。第二步，固定一个字符，求后面的所有..
分类：
其他好文 时间：
2014-12-02 17:27:53
阅读次数：
142
这题 我是在待字闺中看到的 他介绍了一种使用快排排序后 不断进行匹配的算法这边 我用了下map来做 直接用hash数组也可以我觉得 用hash数组的话 存 删都是O(1)完成 map则是log(n)但是使用hash遍历会需要遍历很多无效字符 而map则使用迭代器 方便很多两者各有优劣吧... 、原题...
分类：
其他好文 时间：
2014-09-23 17:04:55
阅读次数：
250
一.全排列无重复字符#include#includechar buf[1024];void func(int index);void swap(int index1,int index2);int main(){ memset(buf,0,sizeof(buf)); sprintf(bu...
分类：
其他好文 时间：
2014-08-09 13:14:27
阅读次数：
270
给定n个A和2n个B，用这些字符拼成一个字符串，要求这个串的所有前缀和后缀B的个数始终不少于A。
（一个字符串的前缀是只从开头到某个位置为止的子串，后缀是只从某个位置到结尾的子串）。 输入格式
多组数据，每组数据只有一行，包含一个正整数n。（n<=10^17)。 输出格式 每组数据输出一行，最终结果...
分类：
其他好文 时间：
2014-06-11 07:49:31
阅读次数：
239
昨晚折腾了一个晚上，连这一道题目都没AC，太受打击了！这里倒不是算法的问题，主要是既要考虑输出的字符串按字典序排列，又要去掉重复的字符串。本想直接在不保存所有字符串的前提下，直接按照要求输出字符串，但折腾了一晚上，还是决定放弃了，依然是使用最直接的方法，以空间换取结果，将所有的字符串保存到一个字符串数组中，由于全排列后的字符串数最大为9！=362880，故开辟一个362900大的字符串数组用来保存这些字符串，而后对这些字符串进行排序，先用了选择排序，通过strcpy字符串进行排序，结果争取，但第三组测试用例...
分类：
其他好文 时间：
2014-05-21 13:26:39
阅读次数：
236
