随笔分类 - 计算机算法
摘要:参考文章: http://www.policyalmanac.org/games/aStarTutorial.htm 这是英文原文《A*入门》,最经典的讲解,有demo演示 http://www.cnblogs.com/technology/archive/2011/05/26/2058842.ht
阅读全文
摘要:KMP 算法,俗称“看毛片”算法,是字符串匹配中的很强大的一个算法,不过,对于初学者来说,要弄懂它确实不易。整个寒假,因为家里没有网,为了理解这个算法,那可是花了九牛二虎之力!不过,现在我基本上对这个算法理解算是比较透彻了!特写此文与大家分享分享! 我个人总结了, KMP 算法之所以难懂,很大一部分
阅读全文
摘要:题目:将一个n元一维数组a[n]左移i个位置。例如,当n=8,i=3时,数组abcdefgh旋转为defghabc。请设计一个算法完成这个任务。 1. 块交换法: 分析:将n元一维数组a[n]分解为两块,将第一块存储在临时数组中,将第二块前移i个单位,再将临时数组加入到第二块后面。 如:n=8,i=
阅读全文
摘要:题目 Write a method to decide if two strings are anagrams or not. 写一个函数判断两个字符串是否是变位词。 解答 变位词(anagrams)指的是组成两个单词的字符相同,但位置不同的单词。 比如说, abbcd和abcdb就是一对变位词。
阅读全文