随笔分类 -  计算机算法

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