![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 55
yushuifirst
这个作者很懒,什么都没留下…
展开
-
百度2015实习生招聘笔试
百度2015实习生招聘笔试题目描述在命令行中输入一个字符串,例如“aAfbgg”,要求按照一定的规则计算此字符串拆分后字符的值相加后的总和值。规则如下:a与A值为1,b与B值为2,….z与Z值为26大写的字符相当于两个小写的字符,例如“aAcb”=“aaacb”如果字符串中存在连续重复相等的字符(不分大小写),则连续相等的k个字符的总和值为k*k*字符值,例如:aa 总和值为2*2*1。思原创 2015-04-21 17:16:03 · 423 阅读 · 0 评论 -
外部排序相关算法知识
外部排序1.多路归并排序这种方法是根据内存的大小将一个大的文件数据分成多个长度为L的文件(又叫做顺串),然后分别将每个顺串读入内存进行排序(注:可以选用任何一种排序方法)之后输出到外存中,将已经拍好序的进行多路归并排序。即从每顺串中取出第一个数比较大小,并找个最小的那个数,将这个数充顺串中删除并输出,以后按此循环即可。胜者树在上面的多路归并的方法中,如果有K个顺串,每次有K个候选值,要找出其中的最小翻译 2015-04-21 18:23:52 · 621 阅读 · 0 评论 -
深度优先搜索和广度优先搜索的比较与分析
一、深度优先搜索和广度优先搜索的深入讨论1.深度优先搜索的特点是:(1)无论问题的内容和性质以及求解要求如何不同,它们的程序结构都是相同的,即都是深度优先算法(一)和深度优先算法(二)中描述的算法结构,不相同的仅仅是存储结点数据结构和产生规则以及输出要求。(2)深度优先搜索法有递归以及非递归两种设计方法。一般的,当搜索深度较小、问题递归方式比较明显时,用递归方法设计好,它可以使得程序结构更简捷易懂。转载 2015-06-21 22:35:10 · 1051 阅读 · 0 评论