- 排序
- 穩定的
- 冒泡排序(bubble sort)-O(n^2)
- 鸡尾酒排序(cocktail sort, 雙向的冒泡排序)-O(n^2)
- 插入排序(insertion sort)-O(n^2)
- 桶排序(bucket sort)-O(n);需要O(k)額外空間
- 计数排序(counting sort)-O(n+k);需要O(n+k)額外空間
- 归并排序(merge sort)-O(n*\log_{n});需要O(n)額外空間
- 穩定的
- 原地归并排序- O(n^2)
fanfeilong
/ datastruct and algorithm.md
Last active
October 28, 2017 14:31
datastruct and algorithm
- 书
<<上下五千年>>，虽然5k是一个胡说八道的YY，不过这书还是得看下吧<<全球通史>><<世界历史>><<世界历史地图集>><<文明之光>>，吴军博士著，延伸阅读...<<文明之光-发明365>>,知乎专栏
<<工科先驱-国学大师唐文治>>,属于中国著名大学校长书系
- 物理学家
- 经典力学
- 牛顿
- 电磁学
- 赫兹
- 富兰克林
- 安倍
- 法拉第
- 亨利
- 经典力学
- 戴维
- lmathlib.c, lstrlib.c: get familiar with the external C API. Don't bother with the pattern matcher though. Just the easy functions.
- lapi.c: Check how the API is implemented internally. Only skim this to get a feeling for the code. Cross-reference to lua.h and luaconf.h as needed.
- lobject.h: tagged values and object representation. skim through this first. you'll want to keep a window with this file open all the time.
- lstate.h: state objects. ditto.
- lopcodes.h: bytecode instruction format and opcode definitions. easy.
- lvm.c: scroll down to luaV_execute, the main interpreter loop. see how all of the instructions are implemented. skip the details for now. reread later.
- ldo.c: calls, stacks, exceptions, coroutines. tough read.
- 为什么塑料会不透明, 作者:嵌段共聚物
- 让塑料变透明之解铃还须系铃人, 作者:嵌段共聚物
- 让塑料变透明之“火候”很重要, 作者:嵌段共聚物
- 让塑料变透明之不可小瞧的添加剂, 作者:嵌段共聚物