Python基础笔记

1.单行注释
#

2.多行注释
“””
“””

3.引入包
import

4.引入方法
from

5.打印
print

6.格式化字符串
%d 数字
%s 字符串
%r 字符串

7.连字符
+

8.执行文件
python ex1.py

9.扩展名
.py

10.转义符
\

11.输入
raw_input

12.传参
argv

13.读写文件
read 读取文件赋值给变量
readline 读取行
write 写入文件
truncate 清空文件
close 关闭文件

14.自然语言工具包
NLTK

15.交互式开发环境
IDLE

16.读取pdf
pypdf

17.读取word
pywin32

18.绘图工具
matplotlib

19.网络结构
NetworkX

20.统计表
CSV

21.数值处理
NumPy

22.关系数据库
mysql-python

23.大数据集合
PyLucene

24.XML
xml.etree

25.RSS
feedparser

26.电子邮件
imaplib

27.Python GUI程序扩展名
.pyw

28.身份操作符
is

29.成员操作符
in

30.if语句
if
elif
else

31.集成
set

32.range
创建整数列表

33.解决中文报错
在文件开头加上# -*- coding: UTF-8 -*-

34.字符串截取
s[1:5]

35.元组和列表区别
元组 () tuple
列表 [] list
元祖不能二次赋值,相当于只读列表

36.字典
键值对
{}

37.**
幂运算

38.//
取整除

39.空语句
pass

40.choice
从序列中随机挑选

41.shuffle
序列随机排序

42.%
格式字符串

43.r/R
原始字符串

44.u
unicode字符串

45.del
删除

46.def
定义函数

47.json
json.dumps 对象转json
json.loads json转对象

48.say
输入任意次数字符串

PHP 与 Python的区别

1.php结束符用分号;python没有结束符,用缩进代替

2.php判断或循环用{};python用:

3.php变量用$,且需事先声明;python直接写变量名,直接赋值

4.php只有一种数组;python分三种,列表、元组、字典;列表对应php的数组,元组对应常量数组,字典对应关联数组

5.php字符串打印用echo,数组打印用print_r;python用print

6.php只可以单次赋值;python支持链式赋值

7.php弱类型语言;python强类型语言

8.php解释型语言;python混合型语言

 

Python常用库

numpy 多维数组
scipy 科学计算
BeautifulSoup 解析html、xml
matplotlib 图像处理
pyQt 图形化python客户端
xlrd 读取excel
virtualenv 多版本虚拟机
pyevlove 遗传算法
scrapy 爬虫框架
deepcopy 深度复制
evdev 输入子系统api
nltk 自然语言处理
pygame 游戏开发库
opencv 视频库
kivy 跨平台gui库
pyAudio 音频库

人工智能学习笔记

1.监督学习

一般分为分类和回归问题,分类问题例如给一堆图片打标签,然后通过人工智能自动分类;回归问题例如给定正方形边长和面积,求其函数表达式

2.无监督学习

一般用于聚类,例如给定一些图片,然后自动识别出其中哪些部分是人脸

3.卷积神经网络

通过乘法和加法运算,自动计算出相邻位的值

4.递归

自己调用自己

5.A*算法

根据勾股定律自动计算出下一步距离目标最近的路径

6.有限状态机

给出一个条件可能的几个应答,在几个应答中根据条件或者概率自动给出回应

7.模糊逻辑

例如成绩,优秀是80~100,良好是60~80,不及格是0~60,这其中的优秀、良好、不及格就是模糊逻辑

8.微积分

核心概念是导数,也就是变化率

9.离散数学

就是逻辑

10.线性代数

就是矩阵

11.概率论

核心概念是熵,也就是混乱度

正则表达式笔记

1.开头
^

2.结尾
$

3.取反
^

4.0个或1个任意值

5.1个或多个任意值
+

6.0个或多个任意值
*

7.1个任意值
.

8.转义符
//

9.匹配
[]

10.数量范围
{}

数据结构笔记

1.冒泡排序:是相邻的两个元素之间比较,将关键字大
的元素放在后面,一趟排序结束后最大的元素排在了最
后面。
2.快速排序:是以第一个元素为基准,经过一趟排序后
,将记录分成两个部分,第一部分都比基准元素小,而
另一部分都比基准元素大。先从右往左找,比基准小的
与基准对换位置,再从左往右找,把比基准大的与基准对换位置,和基准一样的不变
3.直接插入排序:是将一个记录插入到已排好序的有序
表中,从而得到一个新的、记录数增1的有序表。
4.希尔排序:先将间隔N分成1组,组内进行直接插入排
序,小的数放在左边,大的数放在右边
5.深度优先搜索:类似先序遍历,先进入最深一级的结
点,再返回上一级节点进入兄弟节点
6.广度优先搜索:类似按层遍历,搜索完一层再进入下
一层
7.邻接表:表示图的相邻关系,顶点以Vi表示,一般V1
以0或1表示
8.先根遍历:先访问根节点,然后左、右
9.后根遍历:先访问左右,最后访问根节点
10.中根遍历,先访问左,再根节点,最后访问右
11.ltag或rtag为0,指向lchild或rchild
12.结点的度:结点拥有的子树数
13.叶子结点:度为0的结点
13.分支结点:度不为0的结点
14.树的度:树内各结点的度的最大值
15.二叉树定义:每个结点最多两颗子树

《程序设计(C语言)》笔记

1.优先级记忆方法:
去掉一个最高的(括号),去掉一个最低的(逗号),一、二、三、赋值;算术、关系、逻辑。
2.默认变量为auto类型,每次调用函数变量都初始化;static类型,多次调用函数变量只初始化一次
3.C语言一个地址对应一个值
4.变量的指针是指变量的地址,指针变量是指存放地址的变量
5.*是取内容符(同时是定义指针符),&是取地址符(同时也是引用(即别名)符)
6.结构体类似二维数组,区别是结构体的每个成员可以是不同的类型,同时支持嵌套; “.”为成员运算符
7.p->name = (*p).name
8.链表的每个空间同时存储内容和下一空间的地址,建立链表必须依赖指针
9.数组名代表数组首地址,所以scanf里数组名不需要加&
10.两个变量指针不能相加
11.定义二维数组列不能为空
12.float f, *p=&f=float f, *p;  p=&f
13.函数malloc()和函数calloc()的主要区别是前者不能初始化所分配的内存空间,而后者能。
14.共用体与结构体不同的是:结构体类型是异址的,而共用体类型是同址的。也就是说,结构体长度是各个成员长度之和,而共用体所有成员共享内存的一个区域(首地址相同),共用体的长度是成员列表中最大长度的成员长度。
15.枚举类型的元素为固定的常量的集合。
16.typedef定义类型别名

《计算机网络》笔记

1.ISO/OSI参考模型:1.物理层(中继器,集线器)、2.数据链路层(交换机,网桥)、3.网络层(路由器,NAT)、4.传输层、5.会话层、6.表示层、7.应用层(前三层通信子网,后四层资源子网)
2.划分VLAN只能用交换机(高端路由器除外)
3.网桥是连接两个局域网
4.集线器又叫多口路由器
5.网关是高层协议转发器
6.DNS和SNMP基于UDP(面向非连接)
其他都是TCP(面向连接)
7.UDP和TCP是基于IP
8.TCP/IP协议没有表示层和会话层,把物理层和数据链路层合并为主机至网络层
9.香农定理:在噪声信道中,带宽H Hz,信噪比S/N,噪声分贝(dB)。最大数据传输速率(b/s)=Hlog2(1+S/N);噪声(dB)=10log10S/N
10.Nyquist定理:在无噪声信道中,带宽为H Hz,信号电平为V级。数据传输速率=2Hlog2V b/s
11.波特率和比特率
码元传输速率–波特率:单位时间传输的信号量
数据传输速率—比特率:单位时间内传输的信息量,如一个信号携带m位信息,则  比特率=波特率*M=波特率*log2V
12.多路复用
频分多路复用(FDM)
例子:ADSL
时分多路复用(TDM)
例子:HFC(混合光纤同轴电缆网)
13.差错检验方法
1.校验和
2.循环冗余码(CRC码)机理
xrM(x) / G(x) 的余数为CRC码
14.数据链路层
LLC(802.2)
MAC:以太网(802.3),令牌环(802.5)
15.无线局域网
组网模式:ad-hoc(无基站)和infrastructure(有基站)
CSMA/CA
16.无线网络分类:系统互联(蓝牙)、无线局域网(WIFI)、无线广域网(手机基站)
17.全双工:同时发送和接收;半双工:一方发送或接收
18.同步、异步通信:根据采样时钟是否相同
19.串行通信:数据按位为单位以时间为序;并行通信:数据按字符为单位(多位同时)以时间为序
20.波特率:信号变化次数(每秒采样次数);比特率:数据传输速率
21.QAM-64调制:比特率=6×波特率
22.傅立叶级数:任何正常周期为T的函数g(t),都可由(无限个)正弦和余弦函数合成。其中,f=1/T是基频, an和bn称为正弦和余弦函数的n次谐波的振幅。
23.∑(sigma)上面那个数代表末值,下面代表变量与初值,右边就是累加的表达式。
24.数字信号用模拟信号传输:调幅ASK,调频FSK,调相PSK
25.不归零编码:正电平表示1,0电平表示0
26.曼彻斯特编码:低-高跳变为0,高-低跳变为1
27.RJ45——以太网;RJ11——电话使用
28.海明码:海明距离——两个码字中不相同的位的个数称为海明距离(XOR)
29. 最短帧长
最短帧长公式
发送最短帧的时间=帧长/网络速率
=2τ=2×最长线路长度/信号传播速率
当最短帧长固定时网速与最长线路长度的关系
网速与线路长度上限成反比关系
30.套接字socket——IP+端口号
31.路由选择算法
距离矢量算法:用于RIP和BGP路由协议
链路状态算法:用于OSPF协议
32.三层交换机即带路由功能的交换机,保持速度的前提下使不同VLAN访问更方便
33.所谓广播风暴,简单的讲,当广播数据充斥网络无法处理,并占用大量网络带宽,导致正常业务不能运行,甚至彻底瘫痪,这就发生了“广播风暴”。