articles
articles copied to clipboard
axuebin
:memo: 文章归档
应该是有两个数组，它们的长度不同。 ```javascript const a = 500000; const b = 1000; for(let i=0;i
本文主要记录的是JavaScript实现常用的查找算法。 ---- ## 前言 用JavaScript写算法是种怎么样的体验？不喜欢算法的我最近也对数据结构和算法有点兴趣。。。所以，将会有这些： - JavaScript数据结构及算法——栈 - JavaScript数据结构及算法——队列 - JavaScript数据结构及算法——链表 - [JavaScript数据结构及算法——排序](https://github.com/axuebin/articles/issues/12) - [JavaScript数据结构及算法——查找](https://github.com/axuebin/articles/issues/13) - JavaScript数据结构及算法——树 现阶段我对于数据结构、算法的理解还很浅，希望各位大佬多多指导。 ## 查找 > 查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。 这里主要提到如何用JavaScript实现顺序查找和二分查找。 ## 顺序查找 **主要思想**：将每一个数据结构中的元素和要查找的元素做比较，类似于JavaScript中indexOf **时间复杂度**：O(n) 代码： ```javascript function...
本文主要记录的是JavaScript实现常用的排序算法，冒泡排序、快速排序、归并排序等。 ---- ## 前言 用JavaScript写算法是种怎么样的体验？不喜欢算法的我最近也对数据结构和算法有点兴趣。。。所以，将会有这些： - JavaScript数据结构及算法——栈 - JavaScript数据结构及算法——队列 - JavaScript数据结构及算法——链表 - [JavaScript数据结构及算法——排序](https://github.com/axuebin/articles/issues/12) - [JavaScript数据结构及算法——查找](https://github.com/axuebin/articles/issues/13) - JavaScript数据结构及算法——树 现阶段我对于数据结构、算法的理解还很浅，希望各位大佬多多指导。 ## 排序 > 介绍排序算法 ## 冒泡排序 说到冒泡排序，大家都很熟悉，顾名思义，是一种“冒泡”的过程。 **主要思想**：比较任何两个相邻的项，如果第一个比第二个大，则交换它们。 **时间复杂度**：O(n2) **空间复杂度**：O(1) 如何实现呢？是不是遍历所有需要排序的数据，然后将它和所有数比较一次，然后就可以了？ 道理是有的，我们试试看：...
首先希望最近能把工作的事搞定吧。 因为要毕业了，所以这几个月的重心就是写论文，争取1月份能去实习。 - 写论文 - 之前准备笔试面试遇到的问题深入理解一下， 写文章 - 关注前端技术的变化，每天还是要看一些文章 - 能在sf上多回答几个问题 - 学点数据结构
一个很基础的知识点，JavaScript中基本数据类型和引用数据类型是如何存储的。 ---- 由于自己是野生程序员，在刚开始学习程序设计的时候没有在意内存这些基础知识，导致后来在提到“什么什么是存在栈中的，栈中只是存了一个引用”这样的话时总是一脸懵逼。。 后来渐渐的了解了一些内存的知识，这部分还是非常有必要了解的。 ## 基本数据结构 ### 栈 > 栈，只允许在一段进行插入或者删除操作的线性表，是一种先进后出的数据结构。 ### 堆 > 堆是基于散列算法的数据结构。 ### 队列 > 队列是一种先进先出（FIFO）的数据结构。 ## JavaScript中数据类型的存储 JavaScript中将数据类型分为基本数据类型和引用数据类型，它们其中有一个区别就是存储的位置不同。 ### 基本数据类型 我们都知道JavaScript中的基本数据类型有： - String - Number - Boolean...
> todo Babel官方工具：[https://babeljs.io/repl/](https://babeljs.io/repl/)