GeekPlux's Wiki

1.1.1 Computer Science

1.1.2 Programming Languages - University of Washington

1.1.3 Algorithms

1.3.1 第一章 构造过程抽象

1. 程序设计的基本元素
   
   • 基本表达式 ： 构造各种程序的基础
   • 组合机制 ： 用于从较简单的表达式构造更复杂的表达式

   • 抽象机制 ： 为复杂的结构命名、抽象，构造各种操作

     以上三点对应到一般的程序语言则为：

     • 数和算术运算是基本的数据和过程
     • 组合式的嵌套提供了一种组织起多个操作的方法
     • 定义是一种受限的抽象手段，它为名字关联相应的值
   1. 计算过程
      
      1. 求出各参数表达式(子表达式)的值
      2. 找到要调用的过程的定义(根据第一个子表达式的求值结果)
      3. 用求出的实际参数代换过程体里的形式参数
      4. 求值过程体
      1. 两种求值顺序
         
         • 应用序求值： 先求值参数后应用运算符
         • 正则序求值： 完全展开后归约

1.4.1 Lisp

1.4.2 Python

1. Python Basic
   
   1. OS, System, File
      

      使用 glob 模块可以用通配符的方式搜索某个目录下的特定文件，返回结果是一个 list

      import glob
      flist=glob.glob('*.jpeg')
      

      使用 os.getcwd()可以得到当前目录，如果想切换到其他目录，可以使用 os.chdir('str/to/path')，如果想执行 Shell 脚本，可以使用 os.system('mkdir newfolder')。

      对于日常文件和目录的管理, shutil 模块提供了更便捷、更高层次的接口

      import shutil
      shutil.copyfile('data.db', 'archive.db')
      shutil.move('/build/executables', 'installdir')
      

      如果要在代码中添加中文注释的话，最好在文档开头加上下面的编码声明语句。关于 Python 中的字符串编码可见廖雪峰的 python 教程。若代码打算用在国际化的环境中, 那么不要使用奇特的编码。Python 默认的 UTF-8, 或者甚至是简单的 ASCII 在任何情况下工作得最好。同样地，如果代码的读者或维护者只有很小的概率使用不同的语言，那么不要在标识符里使用非 ASCII 字符。

      # coding=utf-8
      或者
      # -*- coding: utf-8 -*-
      

   2. List
      

      >>> a = [0,[1,2]]
      >>> b = a
      >>> b[0] = 88
      >>> b[1][0] = 99
      >>> b
      [88, [99, 2]]
      >>> a
      [88, [99, 2]]
      >>> # 并未真正生成一个新的列表，b 指向的仍然是 a 所指向的对象。这样，如果对 a 或 b 的元素进行修改，a,b 的值同时发生变化。
      
      >>> # 好吧，用[:]试试看
      >>> a = [0,[1,2]]
      >>> b = a[:]
      >>> b[0] = 88
      >>> b[1][0]=99
      >>> b
      [88, [99, 2]]
      >>> a
      [0, [99, 2]]
      >>> # 这种方法只适用于简单列表，也就是列表中的元素都是基本类型，如果列表元素还存在列表的话，这种方法就不适用了，原因就是，像 a[:]这种处理，只是将列表元素的值生成一个新的列表，如果列表元素也是一个列表，如：a = [0,[1,2]]，那么这种复制 对于元素[]的处理只是复制[1，2]的引用，而并未生成 [1，2]的一个新的列表复制。
      

2. Cheat Sheet
   
   1. Naming Styles
      

      # see: PEP8
      # for public use
      var
      
      # for internal use
      _var
      
      # convention to avoid conflict keyword
      var_
      
      # for private use in class
      __var
      
      # for protect use in class
      _var_
      
      # "magic" method or attributes
      # ex: __init__, __file__, __main__
      __var__
      
      # for "internal" use throwaway variable
      # usually used in loop
      # ex: [_ for _ in range(10)]
      # or variable not used
      # for _, a in [(1,2),(3,4)]: print a
      _
      

   2. for: exp else: exp
      

      # see document: More Control Flow Tools
      # forloop’s else clause runs when no break occurs
      >>> for _ in range(5):
      ...   print _,
      ... else:
      ...   print "\nno break occur"
      ...
      0 1 2 3 4
      no break occur
      >>> for _ in range(5):
      ...   if _ % 2 ==0:
      ...     print "break occur"
      ...     break
      ... else:
      ...   print "else not occur"
      ...
      break occur
      # above statement equivalent to
      flag = False
      for _ in range(5):
        if _ % 2 == 0:
          flag = True
          print "break occur"
          break
      if flag == False:
        print "else not occur"
      

   3. Check object attributes
      

      # example of check list attributes
      >>> dir(list)
      ['__add__', '__class__', ...]
      

   4. Define a function doc
      

      # Define a function document
      >>> def Example():
      ...   """ This is an example function """
      ...   print "Example function"
      ...
      >>> Example.__doc__
      ' This is an example function '
      
      # Or using help function
      >>> help(Example)
      

   5. Check all global variables
      

      # globals() return a dictionary
      # {'variable name': variable value}
      >>> globals()
      {'args': (1, 2, 3, 4, 5), ...}
      

3. Python 的两大应用方向
   

   Python 我个人觉得有两大方向，一是 Web 方面，一是科研方面。 Web 方面有 Flask, Django 等成熟的框架。科研方面有很多完备的科学计算库和绘图工具：

   A Guide to Python's Magic Methods « rafekettler.com

   • Numpy 学习资源：
     • Numpy tutorial
     • Python Numpy Tutorial

   • Matplotlib 学习资源：Matplotlib tutorial

     python 在大数据方面的武器列表：

1.4.3 Ruby

1. tips
   
   • 除了 nil 和 false 之外，其他值都代表 true
   • 每个函数都会返回结果。如果你没有显式指定某个返回值，函数就将返回退出函数前最后处理的表达式的值。
2. links
   
   • Ruby 语言新手教程
   • Ruby on Rails 實戰聖經
   • Ruby on Rails 指南
3. 导入 CSV 文件
   

   刚开始用了 ruby 自带的 CSV 库，后来用了 tilo/smarter_csv: Ruby Gem for smarter importing of CSV Files as Array(s) of Hashes, with optional features for processing large files in parallel, embedded comments, unusual field- and record-separators, flexible mapping of CSV-headers to Hash-keys 然而还是特别慢（可能因为我数据量巨大，一个 CSV 文件大概 1G），不过后者比前者的速度确实快了不少。另外 ruby-china 有个帖子对导入大文件有过分析，挺不错的：使用 Ruby 处理大型 CSV 文件 · Ruby China

1.4.4 Shell

1. Shell 编程
   

   Shell 脚本是解释型的,而不是编译型的。符号`#!`用来告诉系统这个脚本用什么程序执行

   #!/bin/sh
   

   1. 变量
      
      • 定义变量时，变量名不加美元符号（$）
      • 使用一个已定义的变量，只需在变量名前面加美元符号即可
      • 变量名外面的花括号是可选的，加不加都行，加花括号是为了帮助解释器识别变量的边界
      • 用 local 可将函数内的变量定义为局部变量

      • 用 declare 声明变量可以限定其使用范围，常用的两个：

        -a  变量为数组。
        -r  使得变量变为只读。这些变量不能被后来的赋值与语句赋值，同样也不可以 unset。
        

        • readonly 可以定义常量，感觉和 declare -r 差不多
   2. 流程控制
      
      1. 条件
         

         if ...; then
         ...
         elif ...; then
         ...
         else
         ...
         fi
         

         if 中常用的测试表达式：

         • [ -d FILE ] 如果 FILE 存在且是一个目录则为真。
         • [ -e FILE ] 如果 FILE 存在则为真。
         • [ -f FILE ] 如果 FILE 存在且是一个普通文件则为真。
         • [ -h FILE ] 如果 FILE 存在且是一个符号连接则为真。
         • [ -p FILE ] 如果 FILE 存在且是一个名字管道(F 如果 O)则为真。
         • [ -r FILE ] 如果 FILE 存在且是可读的则为真。
         • [ -s FILE ] 如果 FILE 存在且大小不为 0 则为真。
         • [ -w FILE ] 如果 FILE 如果 FILE 存在且是可写的则为真。
         • [ -x FILE ] 如果 FILE 存在且是可执行的则为真。
         • [ -O FILE ] 如果 FILE 存在且属有效用户 ID 则为真。
         • [ -G FILE ] 如果 FILE 存在且属有效用户组则为真。
         • [ -L FILE ] 如果 FILE 存在且是一个符号连接则为真。
         • [ -S FILE ] 如果 FILE 存在且是一个套接字则为真。
         • [ -z STRING ] “STRING” 的长度为零则为真。
         • [ -n STRING ] “STRING” 的长度为非零则为真。
      2. 循环
         

         for .. in ...; do
         ...
         done
         
         for
         
         while ...; do
         ...
         done
         
         还有：
         until
         select
         shift
         
         break 语句用来在正常结束之前退出当前循环
         continue 语句继续 for, while, until or select 内的循环
         

   3. 参数
      
      • 位置参数 $1， $2,..., $N 来作参数
      • $# 代表了命令行的参数数量
      • $0 当前脚本文件名
      • $? 上一个命令的退出码
      • $$ 当前 Shell 进程 ID
      • $@ 所有参数的列表
      • $* 和$@相同都是所有参数，但"$*" 和 "$@"(加引号)并不同，"$*"将所有的参数解释成一个字符串，而"$@"是一个参数数组
   4. I/O
      

      echo 输出
      read 读取用户输入
      管道 `|` 将一个命令的输出作为另外一个命令的输入
      重定向：将命令的结果输出到文件，而不是标准输出（屏幕）
      

   5. tips
      

      获取当前脚本运行的目录：

      DIR="$( cd "$( dirname "${BASH_SOURCE[0]}" )" && pwd )"
      
      # 具体含义
      ${BASH_SOURCE[0]}  取得执行 shell 命令例如  tmp/test.sh
      dirname 取得前面的路径
      cd 进到目录里
      && pwd 打印当前路径
      

      获取当前系统名：

      OS="$(get_os)"
      

      判断命令是否存在：

      cmd_exists() {
          command -v "$1" &> /dev/null
          return $?
      }
      

2. Resources
   
   • Advanced Bash-Scripting Guide
   • Linux Shell Scripting Tutorial - A Beginner's handbook
   • Bash 新手指南
   • Shell 脚本编程 30 分钟入门
   • 命令行的艺术
   • alrra/dotfiles 这个 repo 的 shell 写的很棒

1.4.5 PHP

1.4.6 C++

1.4.7 Make

1.4.8 Haskell

1.4.9 Go

2.1.1 <Script>

2.1.2 <noscript>

2.1.3 Doctype

2.1.4 Meta tag

申明编码
<meta charset='utf-8' />

优先使用 IE 最新版本和 Chrome
<meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1" />
<!-- 关于 X-UA-Compatible -->
<meta http-equiv="X-UA-Compatible" content="IE=6" ><!-- 使用 IE6 -->
<meta http-equiv="X-UA-Compatible" content="IE=7" ><!-- 使用 IE7 -->
<meta http-equiv="X-UA-Compatible" content="IE=8" ><!-- 使用 IE8 -->

1. name
   

   可自定义属性名，如： <meta name="keywords" content="HTML,META">

   常见的 name ：

   • keywords 关键词，方便人们和 SEO
   • description
   • author
   • robots 搜索引擎的索引方式
   1. viewport
      

      viewport 应用于响应式网站的开发

      <meta name="viewport" content="width=device-width, initial-scale=1.0,maximum-scale=1.0, user-scalable=no"/>
      

      • width：宽度（数值 / device-width）（范围从 200 到 10,000，默认为 980 像素）
      • height：高度（数值 / device-height）（范围从 223 到 10,000）
      • initial-scale：初始的缩放比例 （范围从>0 到 10）
      • minimum-scale：允许用户缩放到的最小比例
      • maximum-scale：允许用户缩放到的最大比例
      • user-scalable：用户是否可以手动缩 (no,yes)

      • minimal-ui：可以在页面加载时最小化上下状态栏。（已弃用）

        注意，很多人使用 initial-scale=1 到非响应式网站上，这会让网站以 100%宽度渲染，用户需要手动移动页面或者缩放。如果和 initial-scale=1 同时使用 user-scalable=no 或 maximum-scale=1，则用户将不能放大/缩小网页来看到全部的内容。

2. http-equiv
   

   服务器在收发文档时的属性/值

   虽然有些服务器会发送许多这种名称/值对，但是所有服务器都至少要发送一个：content-type:text/html。这将告诉浏览器准备接受一个 HTML 文档。

   使用带有 http-equiv 属性的 <meta> 标签时，服务器将把名称/值对添加到发送给浏览器的内容头部。例如，添加：

   <meta http-equiv="charset" content="iso-8859-1">
   <meta http-equiv="expires" content="31 Dec 2008">
   

   这样发送到浏览器的头部就应该包含：

   content-type: text/html
   charset:iso-8859-1
   expires:31 Dec 2008
   

   当然，只有浏览器可以接受这些附加的头部字段，并能以适当的方式使用它们时，这些字段才有意义。

2.1.5 技巧：

2.1.6 学习 CSS：

2.1.7 手册：

2.1.8 Flexbox

1. Container 重要属性
   

   - flex-direction: row | row-reverse | column | column-reverse; 指定 flex-flow 方向
   - flex-wrap: nowrap | wrap | wrap-reverse; 是否换行
   - justify-content: flex-start | flex-end | center | space-between | space-around; 指定沿着主轴对齐方式
   - align-items: flex-start | flex-end | center | baseline | stretch; 指定沿侧轴对齐方式
   

2. Items 重要属性
   

   - flex-grow: <number>; /* default 0 */ Item 扩大比例
   - flex-shrink: <number>; /* default 1 */ Item 缩小比例
   - flex-basis: <length> | auto; /* default auto */  Item 在 Container 剩余空间之前的一个默认尺寸
   - align-self: auto | flex-start | flex-end | center | baseline | stretch;  覆盖默认的对齐方式
   

   flex 是 flex-grow=，=flex-shrink 和 flex-basis 三个属性的缩写

2.1.9 some tips

1. 切图
   

   Cutterman - 最好用的切图工具|切图神器

2. z-index
   

   z-index 只在设置了 postion（即不是 static）的元素上起作用。具体可参考CSS z-index 属性的使用方法和层级树的概念 - NeoEase

2.2.1 ECMAScript

1. Function
   
   1. 函数的特点
      
      • 可以通过字面量进行创建
      • 可以赋值给变量或属性
      • 可以作为参数进行传递
      • 可以作为函数结果进行返回
      • 拥有属性和方法
   2. 函数的调用方式
      
      1. 作为普通函数调用（第二种的特例，相当于作为全局对象的方法调用），其上下文是全局对象
      2. 作为方法调用，其上下文是拥有该方法的对象
      3. 作为构造器进行调用，其上下文是一个新分配的对象
      4. 通过 apply 或 call 进行调用，上下文可以设定成任意值
   3. 函数的引用方式
      
      1. 通过名称进行引用
      2. 作为一个方法进行引用（对象的属性）
      3. 通过内联名称进行引用
      4. 通过 arguments 的 callee 属性进行引用
2. Closure
   

   scope - How do JavaScript closures work? - Stack Overflow

2.2.2 JSON

1. JSON.stringify()
   

   接收三个参数（对象，过滤器，缩进格式）

   • 过滤器可以是数组或函数
   • 缩进格式可以是数字或字符串，如果是字符串，则会用作缩进字符（如"–"）
   1. 执行顺序
      
      • 如果对象中存在 toJSON()方法而且能取得有效的值，则调用该方法
      • 如果存在第二个参数，则对第一步的结果应用过滤器
      • 对第二步返回的每个值进行序列化
      • 如果存在第三个参数，则执行格式化
2. JSON.parse()
   

   接收一个参数，是一个函数，一般被称作还原函数（reviver）

2.2.3 ES2015

2.2.4 Tips

1. 创建二维数组
   

   let arr = new Array(10).fill(new Array(10)); 此方法会导致每个子元素的数组都指向同一份数组的引用。

2. Promise race
   

   当 iterable 参数里的任意一个子 promise 被成功或失败后，父 promise 马上也会用子 promise 的成功返回值或失败详情作为参数调用父 promise 绑定的相应句柄，并返回该 promise 对象。

3. 判断是否 NaN
   

   isNaN() 只能判断 numbers = 也是只能判断 numbers > 能判断各种类型

   var a = NaN;  a == a;  // false
   var a = new Number(NaN);  a == a;  // true
   var a = new Number(NaN);  a >= a;  // false
   

2.4.1 ui-router

2.4.2 Controller 之间通信

2.6.1 tips

<my-component v-for="item in items"></my-component>
但是，不能传递数据给组件，因为组件的作用域是孤立的。为了传递数据给组件，应当使用 props：

<my-component
  v-for="item in items"
  :item="item"
  :index="$index">
</my-component>
不自动把 item 注入组件的原因是这会导致组件跟当前 v-for 紧密耦合。显式声明数据来自哪里可以让组件复用在其它地方。

2.6.2 vue-loader

2.6.3 vue-router

2.6.4 vue-resource

2.11.1 cookie

2.11.2 session

2.13.1 Can I use

6.3.1 Use-Package

    (use-package foo)

:init 加载 package 之前执行的命令
:config 加载 package 之后执行的命令

6.3.2 Tips

emacs --insecure

6.3.3 Shortcuts

C-h f & C-h C-f : Find Function definition
C-h v & C-h C-v : Find variable definition
SPC s l : Navigation functions in current file
SPC f e d : Go to your .spacemacs file
SPC f e i : Go to .emacs.d/init.el
SPC h L : Find an elpa library
SPC f e h : Find Spacemacs layers, docs and package configuration

SPC b b & SPC b B(i) : show all opened buffer
SPC b h : Open spacemacs home buffer
SPC b s : Open scratch buffer
SPC b f : Reveal in finder
SPC b w : Read only mode.
SPC b n/p : previous or next buffer
SPC b TAB : to switch back and forth.

SPC f f : helm find file
SPC f r : open recent file
SPC f R : rename file
SPC f c : copy file
SPC f j : jump to dired
SPC f t : open neo tree
SPC f o : open in external application

SPC p f / SPC p b : open project file or buffer
SPC p t : open project neotree

SPC l o : custom layout
SPC l L/s : load or save layout
SPC l l : switch bewteen layout
SPC l TAB : quick way to switch
SPC l ? : open up the help.
SPC p l : switch to project and create a layout

6.3.4 Resources

7.1.1 org-mac-link

(add-hook 'org-mode-hook (lambda ()
  (define-key org-mode-map (kbd "C-c g") 'org-mac-grab-link)))

7.1.2 Org-IO Slide

9.1.1 学习链接

9.1.2 实验室服务器搭建

1. 修改网络
   

   修改 /etc/network/interfaces

2. 用到的命令
   

   uname -r   # display your kernel version
   
   sudo apt-get update   # Update package information
   sudo apt-get install apt-transport-https ca-certificates  # ensure that APT works with the https method, and that CA certificates are installed
   
   echo $SHELL  show default shell
   sudo chsh -s $(which zsh)      设置 zsh 为默认 shell
   
   sudo passwd 用户名       设置该用户密码
   

10.1.1 导入 CSV 文件

mysql --local-infile -u user -p
source <path>/loadcsv.sql


LOAD DATA LOCAL INFILE "<file path>"
INTO TABLE `<table name>`
FIELDS TERMINATED BY ','
OPTIONALLY ENCLOSED BY '"'
(<col1, col2, col3...>);

10.3.1 数据类型

1. 字符串类型
   

   一般实践以=对象类型.对象 ID.对象属性=命名

2. 散列类型
   

   适合存储的对象：使用对象类别和 ID 构成键名，使用字段表示对象的属性，而字段值则存储属性值

3. 列表类型
   

   可以存储一个有序的字符串列表，常用的操作是向列表两端添加元素，或者获得列表的某一个片段。

   列表类型内部是使用双向链表（double linked list）实现的，所以向两端添加元素很快，时间复杂度为 O(1)。但通过索引来访问元素比较慢。

   所以适合获取最新内容或两端插入内容的场景

4. 集合类型
   

   最常用的操作是向集合中加入或删除元素，判断是否存在等。可以方便的和多个集合间进行并集、交集、差集的计算。

5. 有序集合类型
   

   比集合类型多了一个「分数」，所以有序。

   • 有序集合是使用散列表和跳跃表实现的，所以读取位于中间部分的数据也很快，时间复杂度是 O(log(N))
   • 可通过调整「分数」来调整元素的位置
   • 比列表类型更耗内存

10.3.2 技巧

1. 删除键技巧
   

   DEL key [key...]

   del 命令不支持通配符，但我们可以结合 Linux 的管道和 xargs 命令自己实现删除所有符合规则的键。比如要删除所有以“user:”开头的键，就可以执行

   
   redis-cli keys "user:*" | xargs redis-cli del
   
   

   另外由于 del 命令支持多个键作为参数，所以还可以执行

   
   redis-cli del `redis-cli keys "user:*"
   
   

   来达到同样的效果，但是性能更好。

11.2.1 定义

11.2.2 存储结构

1. 邻接矩阵
   

   用两个数组来存储图。一个一维数组存储图顶点的信息，一个二维数组（称为邻接矩阵）存储图中边或者弧的信息。无向图的邻接矩阵是对称矩阵

   

2. 邻接表
   

   用数组和链表结合的存储方式来标示图的方法称为邻接表。

   

3. 十字链表
   

   十字链表可以看作是邻接表与逆邻接表结合起来的，是一种稀疏矩阵。

11.2.3 遍历

1. 定义
   

   从图中某个顶点出发访遍图中其余顶点，且使每个顶点仅被访问依次，这一过程叫做图的遍历

2. 深度优先遍历（DFS）
   

   深度优先搜索 - Wikiwand

3. 广度优先遍历（BFS）
   

   广度优先搜索 - Wikiwand

11.2.4 最小生成树

1. 定义
   

   把构造连通图的最小代价生成树称为最小生成树

2. Prim
   

   普里姆算法 - Wikiwand

3. Kruskal
   

   克鲁斯克尔演算法 - Wikiwand

11.2.5 拓扑排序

1. 定义
   

   在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网，我们称为 AOV 网(Activity On Vertex)。

   设 G=(V,E)是一个具有 n 个顶点的有向图，V 中的顶点序列 V1,V2…,Vn 满足若从顶点 Vi 到顶点 Vj 有一条路径，则在顶点序列中 Vi 必在 Vj 顶点之前。则我们称这样的顶点序列为拓扑序列。

   所谓拓扑排序，其实就是对一个有向图构造拓扑序列的过程。

11.2.6 关键路径

1. 定义
   

   在一个表示工程的带权有向图中，用顶点表示事件，用有向图表示活动，用边上的权值表示活动的持续事件，这种这种有向图的边表示活动图，我们称之为 AOE 网(Activity On Edge Network)。

   我们把路径上各个活动所持续的时间之和称为路径的长度，从原点到汇点具有最大长度的路径叫做关键路径，在关键路径上的活动叫 关键活动 。

11.2.7 最短路径

11.3.1 定义

11.3.2 特点

11.3.3 关键因素

1. 数据集合
   

   数据的所有特征都要做可比较的量化

   因为以下等原因：

   • 我们度量各个特征的时候度量单位不同
   • 非数值数据如何度量
   • 数据权重如何确定
2. 距离（或相似性）计算
   

   K 近邻算法的核心在于找到实例点的邻居，这个时候，问题就接踵而至了，如何找到邻居，邻居的判定标准是什么，用什么来度量。

   常见的方法：

   • 欧氏距离
   • 曼哈顿距离
3. k 值的选取
   
   • 如果选择较小的 K 值，就相当于用较小的领域中的训练实例进行预测，“学习”近似误差会减小，只有与输入实例较近或相似的训练实例才会对预测结果起作用，与此同时带来的问题是“学习”的估计误差会增大，换句话说，K 值的减小就意味着整体模型变得复杂，容易发生过拟合；

   • 如果选择较大的 K 值，就相当于用较大领域中的训练实例进行预测，其优点是可以减少学习的估计误差，但缺点是学习的近似误差会增大。这时候，与输入实例较远（不相似的）训练实例也会对预测器作用，使预测发生错误，且 K 值的增大就意味着整体的模型变得简单。

     想想 k=1 和 k=N 时的样子

4. 分类的方法
   

   一般用的是投票法（多数表决）

11.3.4 算法步骤

11.3.5 具体实现

1. 线性扫描
   

   其实就是把数据集中所有数据遍历一遍计算

2. k-d 树
   

   kNN 的本质是对特征空间的划分，kd 树的思想就是用线段树来表示这种划分，使得搜索效率提高为 O(mlog(n))

   k-d 树是每个节点都为 k 维点的二叉树。所有非叶子节点可以视作用一个超平面把空间分割成两个半空间( Half-space )。节点左边的子树代表在超平面左边的点，节点右边的子树代表在超平面右边的点。选择超平面的方法如下：每个节点都与 k 维中垂直于超平面的那一维有关。因此，如果选择按照 x 轴划分，所有 x 值小于指定值的节点都会出现在左子树，所有 x 值大于指定值的节点都会出现在右子树。这样，超平面可以用该 x 值来确定，其法矢为 x 轴的单位向量。

   下图为直观的 k-d 树对特征空间的划分。

   

13.5.1 如何阅读论文

1. 阅读顺序：
   

   先看 Abstract 和 Introduction，重点看 Abstract，学会只看 Abstract 和 Introduction 便可以判断出这篇论文的重点和你的研究有没有直接关连，从而决定要不要把它给读完。看完 Introduction 要搞清楚三个问题：

   1. 在这领域内最常被引述的方法有哪些？
   2. 这些方法可以分成哪些主要派别？
   3. 每个派别的主要特色(含优点和缺点)是什么？

   接着读论文主体，要弄懂三个问题：

   1. 这篇论文的主要假设是什么（在什么条件下它是有效的），并且评估一下这些假设在现实条件下有多容易(或多难)成立。愈难成立的假设，愈不好用，参考价值也愈低。
   2. 在这些假设下，这篇论文主要有什么好处。

   3. 这些好处主要表现在哪些公式的哪些项目的简化上。至于整篇论文详细的推导过程，你不需要懂。除了三、五个关键的公式（最后在应用上要使用的公式, 你可以从这里评估出这个方法使用上的方便程度或计算效率，以及在非理想情境下这些公式使用起来的可靠度或稳定性）之外，其它公式都不懂也没关系，公式之间的恒等式推导过程可以完全略过去。假如你要看公式，重点是看公式推导过程中引入的假设条件，而不是恒等式的转换。

      但是，在你开始根据前述问题念论文之前，你应该先把这派别所有的论文都拿出来，逐篇粗略地浏览过去（不要勉强自己每篇或每行都弄到懂，而是轻松地读，能懂就懂，不懂就不懂），从中挑出容易念懂的 papers，以及经常被引述的论文。然后把这些论文照时间先后次序依序念下去。

2. 补充：
   
   1. 不要逐行阅读。
   2. 敢于想象（猜），猜完验证。
   3. 大规模，分批次阅读，不要逐篇阅读（这篇读不懂的，可能在另一篇中有答案）。
   4. 硕士生应该学会选择性的阅读，提炼出适合自己的阅读论文顺序，大量阅读提升广度，精准阅读提升深度。
3. 为什么要坚持培养阅读与分析期刊论文的能力
   

   只要深入掌握到阅读与分析期刊论文的技巧, 就可以掌握到大学生不曾研习过的三种能力:

   1. 自己从无组织的知识中检索、筛选、组织知识的能力
   2. 对一切既有进行精确批判的独立自主判断能力
   3. 创造新知识的能力
4. 参考文献：
   
   • Laramee, R. S. (2011). How to read a visualization research paper: Extracting the essentials. IEEE Computer Graphics and Applications, 31(3), 78–82. http://doi.org/10.1109/MCG.2011.44
   • 彭明辉 研究所新生完全求生手册

16.5.1 概述

16.5.2 核心概念

16.5.3 照相机

1. 投影
   
   • 透视投影
   • 正交投影

17.1.1 用散度理论观察网络（李幼平院士）

17.2.1 概念

1. 网络
   

   描述某物与某物之间联系的一种方式。一般由点和边构成。

2. 如何刻画网络
   

   图论

3. 两个节点间的距离
   

   连接这两个节点的最短路径所包含的边的数目

4. 平均距离
   

   公式 1

5. 度
   
   • 无向图中：与节点相连的边的数目

   • 有向图中：出度是从该节点指向其他节点的边的数目，入度与出度相反。

     平均度：网络中所有节点的度的平均值度分布：网络中度为 k 的节点数占节点总数的比例

6. 小世界效应
   

   如果网络的平均度固定，平均距离随网络节点数以对数的速度或者慢于对数的速度增长

7. 无标度特性
   

   很多真实网络的分布，都近似的遵从幂函数的形式

8. 局部结构
   
9. 节点与链路的中心性
   

   度中心性：节点的度

   • 一般而言，一个节点的度越大，则这个节点越重要
   • 节点的传播影响力与其所处的网络的位置有关

   • 节点的重要性与其网络的结构和功能有关

     介数：用于衡量某节点在基于最短路径的路由策略下信息的吞吐量介数中心性：网络中节点对最短路径中经过该节点的数目占所有最短路径数的比例接近中心性：节点与网络中其他节点最短距离的平均值

     其他还有：

     • 特征向量中心性
     • 路由中心性
     • 子图中心性
     • 环中心性
10. 群落结构
    

    群落内部连边密集，群落之间连边很少

11. 关联性
    

    一条边所连接的两个节点度之间的关联

    • 正相关：度大的节点倾向于和度小的节点相连
    • 负相关：度大的节点倾向于和度小的节点相连
12. 熵
    

17.2.2 图的类型

17.2.3 基本的网络模型

1. 规则网络
   

   定义：每个节点的度都相同

2. 随机网络
   

   两点之间的连边与否根据概率得出

3. 小世界网络
   
4. 无标度网络
   

17.2.4 链路预测的基本方法

1. 概念
   

   定义：指如何通过已知的网络节点以及网络结构等信息，预测网络中尚未产生连边的两个节点之间产生连接的可能性。这种预测包含了对未知链接（在网络中实际存在但未被探测到）和未来链接的预测

2. 方法
   

   为每对没有连边的节点赋予一个分数值，再将已知的连边分为两部分：训练集和测试集。最后通过算法算出分数值再进行排序，如果测试集中的边更多的排在前面，则算法越精确

   1. 数据集划分方法
      
      • 随机抽样
      • 逐项遍历
      • k-折叠交叉检验
      • 滚雪球抽样
      • 熟识者抽样
      • 随机游走抽样
      • 基于路径抽样
   2. 评价指标
      
      • Precision
      • AUC
      • Ranking Score
   3. 算法
      
      • CN
      • AA
      • RA
      • PA

17.2.5 Networkx

20.4.1 吉他基础

1. 分类
   

   吉他一般分为木吉他和电吉他两种，其中木吉他又分为民谣吉他和古典吉他两种

2. 弦
   

   吉他共六根弦：一弦 E，二弦 B，三弦 G，四弦 D，五弦 A，六弦 E

20.4.2 Ukulele

20.9.1 VPS + docker + shadowsocks 自建工具

docker pull oddrationale/docker-shadowsocks

docker run -d -p 1984:1984 oddrationale/docker-shadowsocks -s 0.0.0.0 -p 1984 -k paaassswwword -m aes-256-cfb
上述命令中的 paaassswwword 就是配置客户端需要的密码，你可以换成你自己的密码，1984 是端口。

20.11.1 期权

1. 期权的计算方法
   

   1、经常听到创业公司的朋友跟我说，老板给了 20 万的期权，老板给了 50 万的期权。我就问他，是价值 20 万美元的期权，还是 20 万股的期权？占公司股本多少？很少有人能就此说清楚。

   2、我们通过一个小案例来解读这中间的概念。某 B 轮公司当前估值 1 亿美金，分成了 1 亿股，每股价值 1 美金。公司的期权池占总股本的 15%，也就是 1500 万股期权，每股期权的价值也是 1 美金。公司确定的 B 轮行权价是 5 毛美金。（随着融资轮次的增加，公司的估值会上升，行权价也会上升，C 轮的行权价可能就变成 1.5 美元了）按照市场正常估价，公司希望在 C 轮能达到 3 亿美金的估值。如果上市，参照同类公司，预期市值在 15 亿美金。（大家一定要看清这些数字的关系）

   3、那我们来看看所谓的 20 万期权会有多少种解读。第一种叫 20 万股期权，那么是多少股就是多少股，歧义最小；第二种叫价值 20 万美元的期权，这里歧义就大了，这可以是 B 轮估价 20 万美元的期权，那么就是 20 万股，和第一种一样。也可以是 C 轮估价 20 万美元的期权，那么就是 6.7 万股。还可以是上市之后价值 20 万美元的期权，那可就惨了，你其实被授予的期权只有区区的 1.3 万股。

   4、上述的股数也好，估值也好，行权价也好，是大家最容易被忽悠的地方。其实最简单的期权价值衡量，你只需要知道公司当前估值多少，你的期权占股份比例就可以了，两下一乘，就是你期权的当前价值。未来价值就看看上市预期市值多少，中间稀释的比例如何，你也可以大致知道如果公司上市，你能收益多少。用上面的案例说明，你被授予 20 万股期权，占公司总股本的 0.2%，当前价值 20 万美元。若干年后上市，公司市值 15 亿美金，在融资过程中你的 0.2%被稀释了 3 倍，变成了 0.067%，那么上市之后的期权价值就是 100 万美元，减去你的行权成本 10 万，实际收益就是 90 万美元。当然还要很悲催地被扣掉不少税。

2. 期权的变现方式
   
   1. 变现路径一：当然是上市啦，通常变现的倍数最高，为什么？原因其实很简单，收购和投资人回购都是属于股票一级市场行为，因为是相对封闭操作，竞标者少，价钱自然不会喊的很高。而上市则属于股票二级市场行为了，你手中的期权是放在了公开市场中竞购，想买的人多了，自然价格就高了。
   2. 变现路径二：被收购，通常你的期权也可以变现。当然这里也有几种不同的情况，被现金收购，差不多是可以直接变现的，被上市公司通过换股收购，你的期权变成上市公司的股票或者期权，基本也可以套现，如果是被未上市公司换股收购，那么就还有点曲折，你得等到那家公司的股票可以变现或自由买卖的时候才能变成钱了。
   3. 变现路径三：这种不太常见，所以知道的人不多，那就是公司在进行某一轮融资的时候，和投资人商量，投资人愿意支付一部分现金来收购公司现有的期权。通常投资人愿意这么做，一种可能是公司发展的很不错，为了对早期团队进行激励，回购部分期权；另一种可能是股权结构上的安排，某个投资人希望增大对于公司的持股比例，也会回购。但总之，被回购期权的持有人是套现了。上述套现即使发生，通常也是在公司的至少 C 轮以后的融资行为中，一般套现的比例比较小，覆盖范围是公司高管或是早期员工，因此不是期权变现的主要途径。
3. 注意事项
   
   • 你到底拿了多少期权
   • 中途退出就拿不到的期权？
   • 是口头承诺，还是书面确认？

   • 能不能变现，怎么变现

     参考：创业公司的期权陷阱：你到底拿了多少期权？