• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    迪恩网络公众号

benoitvallon/computer-science-in-javascript: Computer science reimplemented in J ...

原作者: [db:作者] 来自: 网络 收藏 邀请

开源软件名称:

benoitvallon/computer-science-in-javascript

开源软件地址:

https://github.com/benoitvallon/computer-science-in-javascript

开源编程语言:

JavaScript 100.0%

开源软件介绍:

Computer Science in JavaScript (ES5 and ES6)

This repository contains code about various series of posts that I made on my blog about computer science (mostly data structures and sorting algorithms) reimplemented in JavaScript.

What's in this repository?

As of now, it contains 2 main sections:

The #data-structures series

The #data-structures series is a collection of posts about reimplemented data structures in JavaScript.

If you are not familiar with data structures, a quick introduction and the full list of reimplemented data structures can be found in the introduction post of the series on data structures in JavaScript.

If you feel comfortable with the concept of each data structure and only want to see the code, have a look at the summary post of the series. It removes all explanations and contains only the JavaScript code for all data structures discussed in the series.

The data structures in the series

  • Array
  • Hash Table
  • Set
  • Singly Linked List
  • Doubly Linked List
  • Stack
  • Queue
  • Tree
  • Binary Search Tree
  • Trie
  • Graph

The #sorting-algorithms series

The #sorting-algorithms series is a collection of posts about reimplemented sorting algorithms in JavaScript.

If you are not familiar with sorting algorithms, a quick introduction and the full list of reimplemented sorting algorithms can be found in the introduction post of the series on sorting algorithms in JavaScript.

If you feel comfortable with the concept of each sorting algorithms and only want to see the code, have a look at the summary post of the series. It removes all explanations and contains only the JavaScript code for all sorting algorithms discussed in the series.

The sorting algorithms in the series

  • Bubble sort
  • Selection sort
  • Insertion sort
  • Shellsort
  • Merge sort
  • Quicksort

A good way to compare all of them

Unlike the data structures, all sorting algorithms have the same goal and they can all take the same input data. So, for every sorting algorithms of the series, we are going sort an array of 10 numbers from 1 to 10.

By doing so we will be able to compare the different sorting algorithms more easily. Sorting algorithms are very sensitive to the input data so we will also try different input data to see how they affect the performances.

Why this repository?

At the beginning I started those series with 2 different repositories, one for the data structures and another one for the sorting algorithms. It was nice to keep things separately at first but grouping them into the same repository makes more sense to me now.

All computer science concepts are located at the same place and it will allow me to add even more things in the future. Moreover, it won’t be mandatory that those things will be about data structures or sorting algorithms. There are other important things to know too.




鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap