【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】
回数的概念比较好玩,就是说有这么一个字符串str, 长度为n, 现在index开始从0->index/2遍历,那么str[index] = str[n-1-index],那么这种数据就是我们通常说的回数。比如说a = “a”是回数, a = “aba”是回数, a = "strarts"也是回数。因为这道题目比较简单,所以很多公司都喜欢用它来检查程序员的基本编程能力。不光如此,它还能考察程序员考虑问题是否周密,是否从不同角度考虑问题。
比如说,现在我们要求字符串中的字符必须是小写字母或者大写字母,不能是其他字符,那该怎么写?朋友们可以试试。
上面的方法只是传统上的比较方法,如果面试的考官说用递归的方法怎么计算呢?朋友们可以再试一下。
那么,我们把难度再提高一些,如果比较的数据很多,有1000万个,那么怎么利用多核编程提高数据的处理速度呢?
总结:
(1)从上面的题目可以看出,即使很简单的题目,也可以考察应聘者的总和能力
(2)提高算法执行效率的途径很多,朋友们平时课可以多多留意、多多积累
(3)所有算法的执行都是以正确性和健壮性为前提的,必须建立在充分测试的基础之上
分享到:
相关推荐
一步一步写算法,一些好的算法。可以参考哈
这是收集了较长时间的“一步一步写算法”相关资料,内容较全,分享给大家。
详细讲述C语言的算法程序,是C编程基础入门之作,本文来自CSDN,只是整理好了供离线学习。在这里非常感谢费晓星老师的无私奉献,本文具有很高系统学习的价值。
我写本书的目的就是为你打开算法之门,解开算法之谜。 我是《算法导论》的合著者之一。《算法导论》是一本特别好的书(当然,这是我个人的主观评价),但是它确实相当专业。 本书并不是《算法导论》,甚至不能被称为...
自己写的AES加密算法,输出每一步的结果
Des算法详细描述, 逐步指南,一步一步说明如何实现DES算法 ,中文翻译和英文原版
3. 递归的调用selection算法查找上一步中所有中位数的中位数,设为x,偶数个中位数的情况下设定为选取中间小的一个。 4. 用x来分割数组,设小于等于x的个数为k,大于x的个数即为n-k。 5. 若i==k,返回x;若i,在...
夜深人静写算法(四)算法设计与分析第四次作业涉及了多个重要主题,包括贪心算法、动态规划、图算法等。在贪心算法方面,我们学习了如何通过每一步的最优选择来得到整体的最优解,例如霍夫曼编码、最小生成树等问题...
一、A*搜索算法 一(续)、A*,Dijkstra,BFS 算法性能比较及A*算法的应用 二、Dijkstra 算法初探 二(续)、彻底理解Dijkstra 算法...十二、快速排序算法之所有版本的c/c++实现 十三、通过浙大上机复试试题学SPFA 算法
增量算法的定义:每一步都是根据前一步进行增量计算。这种算法通常被称作数值微分(DDA)算法。DDA(Digital Differential Analyzer algorithm)是用数值方法解决微分方程的一种手段 。 请注意如果|m|>1,则x的步进会...
票据手写数字识别方案 步骤一:建立票据模板 模板数据里面包括填写票据金额的位置 ... 这一步具体怎么作,还需要下一步的探索。前面三个步骤的实现不难,可以放在一边,先对具体位置的手写数字识别进行研究。
贪心算法的特点是一步一步地进行,常以当前情况为基础根据某个优化测度作最优选择,而不考虑各种可能的整体情况,省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪心算法采用自顶向下,以迭代的方法做出相继...
使用遗传算法实现 TSP 和 VRP 算法 TSP 和 VRP 的遗传算法 解决旅行商问题和车辆路线问题(TSP,VRP)的...修改上一步中开发的遗传算法的标准版本,仅选择以下选项之一: 具有不同种群大小的遗传算法 该想法是将
[纯C语言 + Win32 API]一步一步写个围棋程序之十二:实现对弈
Leetcode 题解 (跟随思路一步一步撸出代码) 及经典算法实现
对给定的图结构,实现求解最小生成树的Kruskal算法。每次在满足和已选边不构成回路的条件下选择一条权植最小的边,添加到新的生成...Kruskal算法是一种贪心算法,即算法的没一步添加到新生成树的边的权值都尽可能的小。