Skip to content
Merged
Show file tree
Hide file tree
Changes from 1 commit
Commits
Show all changes
22 commits
Select commit Hold shift + click to select a range
3b8f312
Update tutorial01.md: Specify code language
imba-tjd Aug 30, 2018
29c68bd
Update tutorial01_answer.md: 告警 -> 警告
imba-tjd Aug 30, 2018
e3ccddf
Update tutorial02/leptjson.h: Fix indentation
imba-tjd Aug 31, 2018
d3bfdb6
Update tutorial02.md: Fix blank space
imba-tjd Aug 31, 2018
75c263a
Update tutorial01.md: Add wiki reference for 副作用
imba-tjd Aug 31, 2018
cc60136
Update readme.md: Fix typo && Add a period
imba-tjd Sep 2, 2018
c80b095
Update tutorial02_answer.md: 负数 -> 负号
imba-tjd Sep 3, 2018
858db91
Update All: Rplace http urls with https urls
imba-tjd Sep 3, 2018
be5fcec
Update tutorial02_answer.md: Specify code language
imba-tjd Sep 3, 2018
bb44841
Update tutorial03.md: Fix typo && Add English of 堆栈
imba-tjd Sep 3, 2018
bb48a21
Update tutorial01.md: Add serial number for headers
imba-tjd Sep 3, 2018
7157a34
Update tutorial02.md: Fix headers level
imba-tjd Sep 3, 2018
ca12f4c
Update All: Fix TOC
imba-tjd Sep 3, 2018
71812e5
Update tutorial04_answer.md: 辨法 -> 办法
imba-tjd Sep 7, 2018
51f0c88
Update Unit Test: Fix solidus position for test_parse_invalid_unicode…
imba-tjd Sep 7, 2018
2dbaf73
Update All: Fix TOC
imba-tjd Sep 8, 2018
c84fe9e
Update tutorial07.md: Remove a space
imba-tjd Sep 9, 2018
5e5b138
Update tutorial05_answer.md: Specify code language
imba-tjd Sep 9, 2018
44557b1
Update tutorial07_answer.md: Fix typo
imba-tjd Sep 9, 2018
c5878c1
Update tutorial04: 是 8 位字节 -> 为 8 位(1 字节)
imba-tjd Oct 15, 2018
a3af0e1
Update tutorial01.md: Fix RFC 7159 link
imba-tjd Oct 22, 2018
5dbd572
Update test.c
imba-tjd Nov 28, 2018
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
Update All: Fix TOC
  • Loading branch information
imba-tjd committed Sep 8, 2018
commit 2dbaf73c2519ee3f5ecc7d13043e142c47718039
8 changes: 4 additions & 4 deletions tutorial06/tutorial06.md
Original file line number Diff line number Diff line change
Expand Up @@ -7,7 +7,7 @@

本单元内容:

1. [JSON 对象](#1-JSON-对象)
1. [JSON 对象](#1-json-对象)
2. [数据结构](#2-数据结构)
3. [重构字符串解析](#3-重构字符串解析)
4. [实现](#4-实现)
Expand All @@ -33,12 +33,12 @@ object = %x7B ws [ member *( ws %x2C ws member ) ] ws %x7D

设一个对象有 n 个成员,数据结构的容量是 m,n ⩽ m,那么一些常用操作的时间/空间复杂度如下:

| |动态数组 |有序动态数组|平衡树 |哈希表 |
|---------------|:-------:|:----------:|:--------:|:--------------------:|
| |动态数组 |有序动态数组|平衡树 |哈希表 |
|---------------|:-------:|:----------:|:--------:|:--------------------:|
|有序 |否 |是 |是 |否 |
|自定成员次序 |可 |否 |否 |否 |
|初始化 n 个成员|O(n) |O(n log n) |O(n log n)|平均 O(n)、最坏 O(n^2)|
|加入成员 |分摊 O(1)|O(n) |O(log n) |平均 O(1)、最坏 O(n) |
|加入成员 |分摊 O(1)|O(n) |O(log n) |平均 O(1)、最坏 O(n) |
|移除成员 |O(n) |O(n) |O(log n) |平均 O(1)、最坏 O(n) |
|查询成员 |O(n) |O(log n) |O(log n) |平均 O(1)、最坏 O(n) |
|遍历成员 |O(n) |O(n) |O(n) |O(m) |
Expand Down
2 changes: 1 addition & 1 deletion tutorial07/tutorial07.md
Original file line number Diff line number Diff line change
Expand Up @@ -7,7 +7,7 @@

本单元内容:

1. [JSON 生成器](#1-JSON-生成器)
1. [JSON 生成器](#1-json-生成器)
2. [再利用 lept_context 做动态数组](#2-再利用-lept_context-做动态数组)
3. [生成 null、false 和 true](#3-生成-nullfalse-和-true)
4. [生成数字](#4-生成数字)
Expand Down