算法
文章平均质量分 75
zfsCSD
这个作者很懒,什么都没留下…
展开
-
给一个字符串(包含重复字符),打印它的所有可能的组合。
这是一个很老的题目,从我大学毕业开始找工作就碰到它了,但真正能正确编出它的人却很少。而网上搜来的代码,不是错误,就是思维不够清晰。就我自己而言,一时写对,时间一长再写它,就错误多多,现在我就来总结一下,和大家分享一下编成的快乐!首先我们来说一下这个问题的基本算法,其实很简单,是一个典型的递归算法:假设给定的字符串是 babc ([]中的为下一次递归的输入):1. a原创 2010-02-02 17:24:00 · 2103 阅读 · 1 评论 -
自己整理的快速排序算法
快速排序,一个经典的算法,之所以经典就是说能从中学到很多经典的东西!此话有点多余。直如主题吧。 先来看看快速排序的算法,其实很简单,就是把待排序的部分分成两部分,第一部分的任意值都比第二部分的任意值都小(升序)/大(降序),然后对这两部分用同样的办法排序。直到需要排序的元素个数为1个。 下面是我的具体代码: namespace Algorithm原创 2010-02-03 10:32:00 · 599 阅读 · 0 评论 -
一道微软面试时碰到的,经典的,关于字符串操作的面试题目
第一次被微软的人面试就被面了一个好题目,好在自己答上了,现在show一下,和大家分享一下。题目:写一个函数给它三个字符串作为参数,它们分别是str1,str2,str3, 让函数返回在str1中以str2开头,str3结尾的字符串,并写出测试用例。 2. public static Liststring> FindSubString(string str1, string str2原创 2010-02-03 13:11:00 · 996 阅读 · 0 评论 -
判断一个有序数组中是否有两个数的和等于给定的数
今天一起的同事问了一道面试的算法题,感觉很有意思,拿来和大家分享一下: 题目:判断一个有序数组中是否有两个数的和等于给定的数 思想很简单就是利用折半的原理,下面是我的程序和相应的注释 /// /// 判断一个有序数组中是否有两个数的和等于给定的数 /// /// 已经是升序的源数组 ///原创 2010-03-04 17:24:00 · 3087 阅读 · 2 评论 -
一个有趣的进制转换题
<br />我们在用Excel时,会遇到列的编号是这样的 A,B...Z, AA,AB...ZZ,AAA,AAB...ZZZ,AAAA...现在我们需要编写一个程序来完成如下的工作,当我们输入一个数字来表示第几行(以0开始)时,方法返回正确的Excel中对应的字符串标号。比如0返回A,25返回Z,26返回AA。<br />也许起初你认为这不就是把一个十进制的数转换成二十六进制的数然后用A-Z表示0-25之间的数就ok了,那样的话,你就小瞧这道题了,你会发现你的程序输出Z后会输出BA,但我们期望的却是AA,问原创 2010-08-29 14:25:00 · 954 阅读 · 0 评论