随笔分类 -  数据结构与算法

FCC JavaScript Algorithms and Data Structures Projects ( 5 ) :Cash Register
摘要：Design a cash register drawer function checkCashRegister() that accepts purchase price as the first argument (price), payment as the second argument ( 阅读全文
posted @ 2020-07-16 11:34 白熊爱料理 阅读(337) 评论(0) 推荐(0)
FCC JavaScript 题二：罗马数字转换器
摘要：将给定数字转换为罗马数字。 所有罗马数字答案均应以大写形式提供。 关于罗马数字的解释详情请看链接。 代码： function convertToRoman(num) { var map = new Map([ [0, ''], [1, 'I'], [2, 'II'], [3, 'III'], [4, 阅读全文
posted @ 2020-07-13 10:43 白熊爱料理 阅读(436) 评论(1) 推荐(0)
回文检查器
摘要：最近在刷 freeCodeCamp 上面的题目，遂想着把一些 js 的题目记录下来。 原题： JavaScript Algorithms and Data Structures Projects: Palindrome Checker Return true if the given string 阅读全文
posted @ 2020-07-12 12:45 白熊爱料理 阅读(471) 评论(0) 推荐(1)
一道手机解锁模式的编程题--JS实现(排列组合算法)
摘要：现有一个 3x3 规格的智能手机锁屏程序和两个正整数 m 和 n ，请计算出使用最少m 个键和最多 n个键可以解锁该屏幕的所有有效模式总数。 其中有效模式是指： 1、每个模式必须连接至少m个键和最多n个键； 2、所有的键都必须是不同的； 3、如果在模式中连接两个连续键的行通过任何其他键，则其他键必须 阅读全文
posted @ 2020-05-07 22:42 白熊爱料理 阅读(529) 评论(0) 推荐(0)
什么是算法？
摘要：书中的解释是： 算法 (algorithm) 是对特定问题求解步骤的一种描叙，它是指令的有限序列，其中每一条指令表示一个或多个操作；此外，一个算法还应具有：有穷性，确定性，可行性，输入，输出 5个重要特性。 朴素的理解就是计算的方法，例如，求斐波那契数列的第n项： $$ a_n=a_{n 1}+a_ 阅读全文
posted @ 2020-04-08 21:19 白熊爱料理 阅读(1299) 评论(0) 推荐(0)
数据结构学习笔记
摘要：数据结构 数据结构 （data structure）是相互之间存在一种或多种特定关系的数据元素的集合。数据元素不是孤立存在的，它们之间存在着某种关系,这种数据元素相互之间存在的关系称为结构。 $$ Data\_Structure=(D,S) $$ D是数据元素的有限集，S是D上关系的有限集。 结构定 阅读全文
posted @ 2020-04-07 19:29 白熊爱料理 阅读(234) 评论(0) 推荐(0)