随笔分类 -  ALGORITHMS

摘要：题目说明：蒙地卡罗为摩洛哥王国之首都，该国位于法国与义大利国境，以赌博闻名。蒙地卡罗的基本原理为以乱数配合面积公式来进行解题，这种以机率来解题的方式带有赌博的意味，虽然在精确度上有所疑虑，但其解题的思考方向却是个值得学习的方式。题目解析：蒙地卡罗的解法适用于与面积有关的题目，例如求PI值或椭圆面积，... 阅读全文

摘要：题目说明： 一种衡量两个字符串之间的差异性的方法是，计算两个字符串转换时候需要的最少操作，需要的操作越少说明这两个字符串越相似。 题目解析： 假设字符串的操作只有三种： 插入一个字符； 删除一个字符； 替换一个字符； 两个字符串之间的编辑距离定义为：从字符串str1到str2的最少的操作次数。首先，编辑距离是不会大于str1.length + str2.length的。假设求字符A、B... 阅读全文

摘要：题目说明： 在这个问题中，将用英语给你一个或多个整数。你的任务是将这些数字转换成整型表示。数字范围从-999,999,999到999,999,999.下面是你的程序必须考虑的详尽的英语单词表： negative, zero, one, two, three, four,five, six, seven, eight, nine, ten, eleven, twelve, thirteen, fou... 阅读全文

摘要：题目说明： 今日的一些高阶程式语言对于字串的处理支援越来越强大（例如Java、C#、Perl等），不过字串搜寻本身仍是个值得探讨的课题，在这边以Boyer- Moore法来说明如何进行字串说明，这个方法快且原理简洁易懂。 题目解析： 串搜寻本身不难，使用暴力法也可以求解，但如何快速搜寻字串就不简单了，传统的字串搜寻是从关键字与字串的开头开始比对，例如 Knuth-Morris-Pratt 演算... 阅读全文

摘要：题目说明：1883年法国数学家 Edouard Lucas曾提及这个故事，据说创世纪时Benares有一座波罗教塔，是由三支钻石棒（Pag）所支撑，开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘（Disc），并命令僧侣将所有的金盘从第一根石棒移至第三根石棒，且搬运过程中遵守大盘子在小盘子... 阅读全文

摘要：0、常考基础必知必会 A. 排序：排序有几种，各种排序的比较，哪些排序是稳定的，快排的算法； B. 查找：哈希查找、二叉树查找、折半查找的对比，哈希映射和哈希表的区别？ C. 链表和数组的区别，在什么... 阅读全文

摘要：24点游戏题解 问题描述 80年代全世界流行一种数字游戏，在中国我们把这种游戏称为“24点”。现在我们把这个有趣的游戏推广一下：您作为游戏者将得到6个不同的自然数作为操作数，以及另外一个自然数... 阅读全文