Skip to content

Commit 0b9f9e6

Browse files
amejiarosarioamejiarosario
committed
Merge branch 'minibook'
2 parents 037ab2d + 44e2d30 commit 0b9f9e6

File tree

258 files changed

+9328
-679
lines changed

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

258 files changed

+9328
-679
lines changed

‎.eslintrc.js

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -12,7 +12,7 @@ module.exports = {
1212

1313
// https://eslint.org/docs/rules/no-plusplus
1414
// allows unary operators ++ and -- in the afterthought (final expression) of a for loop.
15-
"allowForLoopAfterthoughts": true,
15+
"no-plusplus": [2, { "allowForLoopAfterthoughts": true }],
1616

1717
// Allow for..of
1818
"no-restricted-syntax": [0, "ForOfStatement"],

‎.gitignore

Lines changed: 150 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,151 @@
11
node_modules
2-
.idea/
3-
coverage/
2+
.idea
3+
coverage
4+
dist
5+
_book
6+
.DS_Store
7+
8+
# https://raw.githubusercontent.com/mraible/infoq-mini-book/master/.gitignore
9+
######################
10+
# Project Specific
11+
######################
12+
/src/main/webapp/dist
13+
14+
######################
15+
# Node
16+
######################
17+
/node_modules/**
18+
19+
######################
20+
# Eclipse
21+
######################
22+
*.pydevproject
23+
.project
24+
.metadata
25+
/bin/**
26+
/tmp/**
27+
/tmp/**/*
28+
*.tmp
29+
*.bak
30+
*.swp
31+
*~.nib
32+
local.properties
33+
.classpath
34+
.settings/**
35+
.loadpath
36+
37+
# External tool builders
38+
.externalToolBuilders/**
39+
40+
# Locally stored "Eclipse launch configurations"
41+
*.launch
42+
43+
# CDT-specific
44+
.cproject
45+
46+
# PDT-specific
47+
.buildpath
48+
49+
######################
50+
# Intellij
51+
######################
52+
.idea/**
53+
*.iml
54+
*.iws
55+
*.ipr
56+
*.ids
57+
*.orig
58+
59+
######################
60+
# Maven
61+
######################
62+
/log/**
63+
/target/**
64+
65+
######################
66+
# Gradle
67+
######################
68+
.gradle/**
69+
70+
######################
71+
# Ruby
72+
######################
73+
/.bundle/
74+
/Gemfile.lock
75+
76+
######################
77+
# Package Files
78+
######################
79+
*.jar
80+
*.war
81+
*.ear
82+
*.db
83+
84+
######################
85+
# Windows
86+
######################
87+
# Windows image file caches
88+
Thumbs.db
89+
90+
# Folder config file
91+
Desktop.ini
92+
93+
######################
94+
# Mac OSX
95+
######################
96+
.DS_Store
97+
.svn
98+
99+
# Thumbnails
100+
._*
101+
102+
# Files that might appear on external disk
103+
.Spotlight-V100
104+
.Trashes
105+
106+
######################
107+
# Directories
108+
######################
109+
/asciidoctor-pdf/
110+
/build/**
111+
/bin/**
112+
/deploy/**
113+
114+
######################
115+
# Logs
116+
######################
117+
*.log
118+
119+
######################
120+
# Others
121+
######################
122+
*.class
123+
*.*~
124+
*~
125+
.merge_file*
126+
127+
######################
128+
# My files
129+
# ln -s ~/OneDrive/Authoring/dsaJS/asciidoc/book/Makefile .
130+
# ln -s ~/OneDrive/Authoring/dsaJS/asciidoc/book/Gemfile .
131+
# ln -s ~/OneDrive/Authoring/dsaJS/asciidoc/book/Gemfile.lock .
132+
# ln -s ~/OneDrive/Authoring/dsaJS/asciidoc/book/_conf .
133+
# ln -s ~/OneDrive/Authoring/dsaJS/asciidoc/book/_resources .
134+
# ln -s ~/OneDrive/Authoring/dsaJS/asciidoc/book/extensions .
135+
# ln -s ~/OneDrive/Authoring/dsaJS/asciidoc/book/fonts .
136+
# ln -s ~/OneDrive/Authoring/dsaJS/asciidoc/book/images .
137+
######################
138+
Gemfile
139+
Gemfile.lock
140+
Makefile
141+
_conf
142+
_resources
143+
extensions
144+
fonts
145+
images
146+
147+
148+
######################
149+
# Gradle Wrapper
150+
######################
151+
!gradle/wrapper/gradle-wrapper.jar

‎.node-version

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
10
1+
10.12.0

‎README.md

Lines changed: 0 additions & 47 deletions
Original file line numberDiff line numberDiff line change
@@ -27,50 +27,3 @@ We are covering the following data structures.
2727
1. **Hash Maps**: implements map using a hash function. [Code](https://github.com/amejiarosario/algorithms.js/blob/master/src/data-structures/hash-maps/hashmap.js) | [Details](https://adrianmejia.com/blog/2018/04/28/data-structures-time-complexity-for-beginners-arrays-hashmaps-linked-lists-stacks-queues-tutorial/#HashMaps)
2828
2. **Tree Maps**: implement map using a self-balanced BST. WIP
2929
3. **Graphs**: data *nodes* that can have a connection or *edge* to zero or more adjacent nodes. Unlike trees, nodes can have multiple parents, loops. [Code](https://github.com/amejiarosario/algorithms.js/blob/master/src/data-structures/graphs/graph.js) | [Details](https://adrianmejia.com/blog/2018/05/14/data-structures-for-beginners-graphs-time-complexity-tutorial/)
30-
31-
## Algorithms
32-
1. Searching algorithms (WIP)
33-
2. Sorting algorithms (WIP)
34-
35-
# Notes
36-
Some notes while working on this project
37-
38-
## Tests
39-
Running one test without changing file
40-
```sh
41-
jest -t '#findNodeAndParent'
42-
```
43-
44-
Running one test changing code
45-
```js
46-
it.only('should return with an element and its parent', () => {
47-
// ...
48-
});
49-
```
50-
51-
## English Words
52-
53-
Getting some (200k+) English words are useful for testing and benchmarking.
54-
55-
```sh
56-
cat /usr/share/dict/words > benchmarks/dict.txt
57-
```
58-
59-
## ESLint
60-
61-
Disabling ESLints
62-
```js
63-
somthing(t) => 1 // eslint-disable-line no-unused-vars
64-
// eslint-disable-next-line no-use-before-define
65-
const thing = new Thing();
66-
67-
/*eslint-disable */
68-
//suppress all warnings between comments
69-
alert('foo');
70-
/*eslint-enable */
71-
72-
/* eslint-disable no-alert, no-console */
73-
alert('foo');
74-
console.log('bar');
75-
/* eslint-enable no-alert */
76-
```

‎benchmarks/hashmap.perf.js

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -113,7 +113,7 @@ function useBenchmark() {
113113
const HashMapSmallBucket = require('../src/data-structures/hash-maps/hash-map-2');
114114
const HashMap3 = require('../src/data-structures/hash-maps/hash-map-3');
115115
const HashMap4 = require('../src/data-structures/hash-maps/hash-map-4');
116-
const HashMap = require('../src/data-structures/hash-maps/hashmap');
116+
const HashMap = require('../src/data-structures/hash-maps/hash-map');
117117

118118
// // Map (built-in) x 2,257 ops/sec ±2.42% (75 runs sampled)
119119
// suite.add('Map (built-in)', function() {

‎book/book-all.adoc

Lines changed: 155 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,155 @@
1+
include::_conf/variables.adoc[]
2+
3+
= {doctitle}
4+
5+
// remove numbering from titles, and sub-titles e.g. 1.1
6+
:sectnums!:
7+
8+
// Copyright © 2018 Adrian Mejia
9+
include::chapters/colophon.adoc[]
10+
11+
// Abstract and Dedication MUST have a level-0 heading in EPUB and Kindle
12+
// but level-1 in PDF and HTML
13+
ifndef::backend-epub3[:leveloffset: +1]
14+
include::chapters/dedication.adoc[]
15+
ifndef::backend-epub3[:leveloffset: -1]
16+
17+
// TODO: pending
18+
include::chapters/preface.adoc[]
19+
20+
include::chapters/cheatsheet.adoc[]
21+
22+
// add sections to chapters
23+
:sectnums:
24+
25+
//
26+
// chapters
27+
//
28+
29+
= Algorithms Analysis
30+
31+
// TODO: pending
32+
include::chapters/algorithms-analysis-intro.adoc[]
33+
34+
:leveloffset: +1
35+
36+
include::chapters/algorithms-analysis.adoc[]
37+
38+
include::chapters/big-o-examples.adoc[]
39+
40+
:leveloffset: -1
41+
42+
= Linear Data Structures
43+
44+
include::chapters/linear-data-structures-intro.adoc[]
45+
46+
:leveloffset: +1
47+
48+
include::chapters/array.adoc[]
49+
50+
include::chapters/linked-list.adoc[]
51+
52+
include::chapters/stack.adoc[]
53+
54+
include::chapters/queue.adoc[]
55+
56+
:leveloffset: -1
57+
58+
= Non-Linear Data Structures
59+
60+
include::chapters/non-linear-data-structures-intro.adoc[]
61+
62+
:leveloffset: +1
63+
64+
include::chapters/tree.adoc[]
65+
66+
include::chapters/binary-search-tree.adoc[]
67+
68+
include::chapters/map.adoc[]
69+
70+
include::chapters/set.adoc[]
71+
72+
include::chapters/graph.adoc[]
73+
74+
75+
:leveloffset: -1
76+
77+
= Advanced Non-Linear Data Structures
78+
79+
// TODO: pending
80+
include::chapters/non-linear-data-structures-intro-advanced.adoc[]
81+
82+
:leveloffset: +1
83+
84+
// TODO: pending
85+
include::chapters/avl-tree.adoc[]
86+
87+
// TODO: pending (optional)
88+
// include::chapters/red-black-tree.adoc[]
89+
90+
// TODO: pending
91+
include::chapters/heap.adoc[]
92+
93+
// TODO: (optional) pending
94+
// include::chapters/trie.adoc[]
95+
96+
97+
:leveloffset: -1
98+
99+
= Algorithms
100+
101+
// TODO: pending
102+
include::chapters/algorithms-intro.adoc[]
103+
104+
:leveloffset: +1
105+
106+
// TODO: pending
107+
include::chapters/sorting-intro.adoc[]
108+
109+
//
110+
// Slow Sorting
111+
//
112+
113+
include::chapters/insertion-sort.adoc[]
114+
115+
include::chapters/selection-sort.adoc[]
116+
117+
include::chapters/bubble-sort.adoc[]
118+
119+
//
120+
// Fast Sorting
121+
//
122+
123+
include::chapters/merge-sort.adoc[]
124+
125+
include::chapters/quick-sort.adoc[]
126+
127+
// TODO: (optional) pending
128+
// include::chapters/heap-sort.adoc[]
129+
130+
// TODO: (optional) pending
131+
// include::chapters/tim-sort.adoc[]
132+
133+
//
134+
// Searching
135+
//
136+
137+
// TODO: pending
138+
include::chapters/graph-search.adoc[]
139+
140+
:leveloffset: -1
141+
142+
//
143+
// end chapters
144+
//
145+
146+
include::chapters/epigraph.adoc[]
147+
148+
// TODO: (optional) pending
149+
// include::chapters/appendix.adoc[]
150+
151+
// TODO: (optional) pending
152+
ifdef::backend-pdf[]
153+
include::chapters/index.adoc[]
154+
endif::[]
155+

0 commit comments

Comments
 (0)