数据结构与算法
文章平均质量分 70
hqw19881118
这个作者很懒,什么都没留下…
展开
-
打印字符串的全排列
/*偶然看到的一个算法题,关于全排列的,用递归代码挺简洁的,记下*/#include using namespace std;void permutation(char* src, char* beg){ if(!src || !beg){ cerr<<"error!\n"; return; } if(*beg == '\0'){原创 2013-06-15 23:46:25 · 1508 阅读 · 1 评论 -
庞果网--挑战赛之最小操作数
问题描述:给了A、B两个单词和一个单词集合Dict,每个的长度都相同。我们希望通过若干次操作把单词A变成单词B,每次操作可以改变单词中的一个字母,同时,新产生的单词必须是在给定的单词集合Dict中。求所有行得通步数最少的修改方法。举个例子如下: Given: A = "hit" B = "cog" Dict = ["hot","dot","dog","lot","log"]原创 2013-07-21 23:46:56 · 1231 阅读 · 4 评论 -
求给定字符串中最长重复子串
问题描述:给定一个字符串,如abcdaaabbbaaaabcdbbb,这个串中最长重复子串为abcd;若有多个长度相等的重复子串,只需输入第一个最长的。最直观的算法设计:设给定的字符串为s=“a1a2a3...an”,则对任意ai,在i+1到n之间查找aj, s.t. ai=aj,用idx记下此时ai下标,即i;然后依次比较ai+1,ai+2...与aj+1, aj+2是否相同,并记下原创 2013-09-19 00:21:36 · 1915 阅读 · 2 评论 -
算法导论习题32.1-4解答
To determine if a pattern P with gap characters exists in T partition P into substrings P1, ..., Pk determined by the gap characters. Search for P1 and if found continue searching for P2 and so on. Th原创 2013-09-19 11:03:50 · 1660 阅读 · 0 评论 -
2014 某度鄙视题
一、简答题1、比较动态链接库与静态链接库的优劣。2、轮转式调度与抢占式调度的区别。3、数据库中常用的锁有哪些?简述其使用场合。二、算法题1、给一个定义:对一个整数,若其中存在相邻两位上的数字相同,则称其为“重复的数”;现给定一个正整数n,求大于n的最小的非“重复的数”。思路:第一题中只要从高位出发找到不满足条件的就可以了。比如19922884,从高位出发99就不满足条件,要...原创 2018-09-16 20:50:57 · 171 阅读 · 0 评论 -
抽奖算法总结
两类,第一类是常见的有等级的抽奖活动,如一等、二等、三等奖等等,废话不多说,直接贴代码:原创 2015-01-09 16:00:39 · 10462 阅读 · 4 评论