软院大二上的算法课真是离谱，课上PPT几乎全是英文（怀疑完全是从算法导论原版书粘贴的），也听不懂。上机考试和上课讲的内容也没有关系，被纯纯虐杀，有的算法听都没听过...

第二章 算法基础

2.1 插入排序

基本算法：

​ 当选择循环下标j时，数组的A[1, j-1]已经排好序，剩余子数组为A[j+1, n]，将j下标的元素插入到前j-1个元素之中的合适位置：查找对应位置需要从j-1到1一个一个找到第一个小于等于A[j]的元素，找过的元素都往后移一位，A[j]放在停止的位置上。而循环下一次下标为j+1。

而当证明算法的正确性时，书中给出了需要证明的三条性质：

• 初始化： 循环的第一次迭代之前，它为真；
• 保持： 如果循环的某次迭代之前它为真，那么下次迭代之前它仍然为真；
• 终止： 在循环终止时，不变是为我们提供了一个有用的性质，该性质有助于证明算法是正确的。

阅读全文

第三部分 数字逻辑

一、组合逻辑电路

1.1. 概述

（1）数字电路分为组合逻辑电路和时序逻辑电路。
组合逻辑电路是一种无记忆电路, 将逻辑门以一定方式组合在一起, 输出仅由当时输入决定。

（2）设计方法:
① 先列真值表
② 列出表达式, 并化简
③ 画出逻辑电路图

阅读全文

第二章 随机变量

一、随机变量

1. 定义：随机变量X是定义在样本空间Ω上的实值函数，对每一个样本点$ω$，$X(\omega)$是一个实数（即对每一样本点对应一个实数值）。
2. 分类：

• 若X的取值为有限或可数个，称为离散型随机变量，概率规律为一个分布列。
• 若X的取值为连续区间，单点的概率为0，只能定义一个密度函数。

3. 分布函数：设X为随机变量，称$F(x)=P\{X \leq x\}$（$-\infty < x < +\infty$）为X的分布函数，简称分布函数，记为$x$ ~ $F(x)$（或CDF）。

• 分布函数性质：

  • ①F(x)单调非减，$F(+\infty)=1$，$F(-\infty)=0$
  • ②F(x)右连续

阅读全文

第一章 随机事件的概率

1.1 随机事件与样本空间

1. 随机试验 —>（每一个结果） 基本事件 $e₁, e₂, …, eₙ$ —>（属于） 随机事件 A, B, C

   • 必然事件 S 或者 $\Omega$
   • 不可能事件 ∅
2. 样本空间：事件的全部基本事件组成的集合，记为 S 或 Ω

3. 常见运算 ：

   • $ A \subset B \quad A = B $
   • $ A + B (=) A \cup B $
   • $ AB (=) A \cap B $
   • 互斥 $ A \cap B = \varnothing $
   • 对立事件 $ AB = \varnothing, A + B = S $
   • $ A - B $

阅读全文

参考：

官方文档 Django 文档 | Django documentation | Django

菜鸟教程 Django 教程 | 菜鸟教程

哔哩哔哩

安装

直接pip install django

常用命令

创建项目：使用Pycharm Pro 或 django-admin startproject ProjectName

启动服务：python manage.py runserver 8000

创建应用：python manage.py startapp appName

创建管理员：python manage.py createsuperuser

生成迁移文件：python manage.py makemigrations

应用迁移：python manage.py migrate

阅读全文