个性化阅读
专注于IT技术分析

TypeScript

JavaScript使用回溯法解决整数分解问题

半瓶木阅读(48)评论(0)赞(0)

整数分解问题是这样的:给定一个整数n,假设n可以分解为k个数相加,即x1+x2+x3+…+xk=n,问这样的组合有多少种?也就是说有多少种整数相加为n的组合。 如何使用回溯法解决这个问题呢?首先回溯法的本质在于构建解的状态空间树,然后使用深...

JavaScript常用数据结构之线性表:数组和链表-srcmini

JavaScript常用数据结构之线性表:数组和链表

半瓶木阅读(61)评论(0)赞(0)

线性表是最基本的数据结构,线性表是指的数据一对一的关系,其数据组织的形式是线性的,线性指的是逻辑上结构。数组和链表是最常用两个线性表,但是它们的物理结构是不同的,也就是说数组和链表在内存中的表示并不相同,数组属于顺序结构,链表属于链式结构,...

JavaScript常用数据结构:栈(Stack)详解-srcmini

JavaScript常用数据结构:栈(Stack)详解

半瓶木阅读(39)评论(0)赞(0)

栈是一种相当有用而又非常简单的数据结构,它的基本特点是先进后出或后进先出,也就是先入栈的数据,最后才出栈,最后入栈的数据先出栈。 以下几个基本的栈操作: push:添加一个数据到栈中,如果栈已满,则拒绝添加数组,提示溢出警告。 pop:从栈...

JavaScript基本数据结构:队列基本原理和实现-srcmini

JavaScript基本数据结构:队列基本原理和实现

半瓶木阅读(52)评论(0)赞(0)

和栈一样,队列也是线性结构,它有特定的操作和执行顺序,其基本特征是:先进先出(FIFO),一个生活中的例子是:去餐厅排队点餐,在前面的客户优先下单或首先得到服务。其中删除操作和栈不同,栈是先删除最近添加的数据,而队列则是删除最先添加如队列中...

JavaScript二叉树实现和原理完全讲解-srcmini

JavaScript二叉树实现和原理完全讲解

半瓶木阅读(50)评论(0)赞(0)

数组、链表、栈和队列都是线性数据结构,树(tree)是有层次的数据结构,树是非线性数据结构,本质上属于图(graph)(更多图深入的内容可查看:图论算法实现和原理解析)。二叉树的查找效率介于线性表和散列表之间,是比较适中的数据结构,二叉树的...

ES6箭头函数及对象表达式-srcmini

ES6箭头函数及对象表达式

水里游阅读(186)评论(0)赞(0)

一、箭头函数–Arrow Fuctions ES6使用了新的函数语法——剪头函数,简化了函数的书写方法。如下,我们每写一个函数都要function一次。如果使用剪头则简化了很多。剪头表示返回的内容,就是一系列函数的操作都放在 {...

JS中引用类型的定义及使用方法-srcmini

JS中引用类型的定义及使用方法

水里游阅读(165)评论(0)赞(0)

引用类型是一种数据类型,把数据和功能组织在一起。引用类型又被称为对象定义,因为它们描述的是一类对象所具有的方法和属性。因为在JS中不具有类的概念。 一.Object类型 创建Object实例有两种方式,第一种是使用new操作符,第二种是对象...