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 takes time: $O(1)$

+ Insert the value when the table has been full

+ Increase the table size by ......

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 $除法的商,$r=amod n$除法的余数

整数的划分:$[a]_n=\lbrace a+kn;k \in Z \rbrace \Rightarrow Z_n=\lbrace [a]_n;0 \le a \le......

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+d=(c+d)n+c$$

In a binary search tree: Operations likes: SEARCH, MINIMUM, MAXIMUM, SUCCESSSOR a......

Sql必知必会

1 mysql installation

检查mysql是否已经安装

rpm -qa | grep mysql

如果安装了mysql,删除之

rpm -e ×××× --nodeps

安装server

rpm -i Mysql-server-××××

启动Server

mysqld_safe &

安装client

rpm -i Mysql-client-×××

设置密码

mysql_secure_installation

设置root密码为admin

进入mysql

mysql -uroot -......

基于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.

Parameter(参数)

A numerical summary of a population characteristic.

Statistics(统计量)

A numberical summary of......