MIT算法导论课程学习4

Chapter12

Amortized analysis

Dynamic table

We increase the table size by 2 times when the table is full

+ The initial table size is 1

+ Insert the value when the table has free slot which......

MIT算法导论课程学习3

Chapter11

衡量一个数论算法所要求的“位操作”比较适宜

基础初等数论概念

$b | a$ (d整除a) $\Rightarrow a=k \cdot d, k$为整数, d是a的约数

除法定理:$\forall a,\forall n, \exists q,r \Rightarrow a=qn+r \Rightarrow q=\lfloor a/n \rfloor $除法的商,......

MIT算法导论课程学习2

Chapter 08

Inorder-tree-walk takes $T(n)$ Time

proof: substitute : $T(n)=T(k)+T(n-k-1)+d$ Supposed that $T(n)=(c+d)n+c$

$$T(n)=T(k)+T(n-k-1)+d=((c+d)k+c)+((c+d)(n-k-1)+c)+d = (c+d)n+c-(c+d)+c......

Sql必知必会

1 mysql installation

检查mysql是否已经安装

rpm -qa | grep mysql

如果安装了mysql,删除之

rpm -e ×××× --nodeps

安装server

rpm -i Mysql-server-××××

启动Server

mysqld_safe &

安装client

rpm -i My......

基于R语言的社会科学统计学习笔记

课程为学堂在线MOOC课程,点击链接。

课程大纲

绪论

Concepts

Population(总体)

The total set of the subjects of interest in a study.

Sample(样本)

The subset of the population on which the study collects data.

Paramete......