第五章 树和二叉树 一:树 定义:n个结点的有限集,可为空或非空 若树非空一定有且仅有一个根结点 树的度:结点度的最大值(结点的子树数为结点的度) 深度:最大层次数 森林:m课不相交树的集合 课本上关于树只说明了定义和一些术语,重点内容在于二叉树部分 二:二叉树 二叉树的性质:深度为k的二叉树最多有 ...
分类:
其他好文 时间:
2020-05-31 17:47:35
阅读次数:
66
这一篇blog说说二分查找 其实二分我也是初学,也就是前几天才开始读课本,这几天才开始上手打代码,所以我觉得还是有点难度的, 其实二分粗略的可以理解为一个你npy和你玩的一个游戏, 让你猜1-1000里面的一个数,你每次告诉他一个数,他告诉你比答案大了还是小了,就很简单。 但是如果你是从1开始枚举, ...
分类:
其他好文 时间:
2020-05-26 18:21:28
阅读次数:
126
1. 单相可控整流电路 1.1 单相半波 课本P44 晶闸管处于断态时,电路中无电流,负载电阻两端电压为零,u2全部施加在VT两端。 如在u2正半周晶闸管承受正向阳极电压期间给VT门极加触发脉冲,则VT开通。 式3-1:\[{U_d} = \frac{{\sqrt 2 {U_2}}}{{2\pi } ...
分类:
其他好文 时间:
2020-05-24 19:28:17
阅读次数:
324
1.这方面的知识掌握不是很熟练,根据教员讲解和课本,试着模仿着做了中国大学排名爬虫 2.代码如下 import requestfrom bs4 import BeautifulSoup allUniv=[]def getHTMLText(url): try: r=request.get(url,ti ...
分类:
其他好文 时间:
2020-05-11 01:35:12
阅读次数:
126
这一章,我们主要学习了串的知识点,最主要的是BF算法和KMP算法,BF简单粗暴,但时间的开销比较高,在BF算法里,匹配过程简单,注意指针开始匹配的语句是i=i-j+2;然后就是要多多回归课本。 还有就是kmp算法,KMP算法的核心是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的 ...
分类:
其他好文 时间:
2020-05-06 01:32:58
阅读次数:
55
哈希表 可以通过关键字 直接找到 数据的存储位置,不需要进行任何的比较,也就是说,哈希表建立了关键字和存储地址之间的一种直接映射关系。其查找的效率相较于前面所学习的查找算法是更高的。 一、认识哈希表 在初中的数学课本中学习过函数的相关知识,给定一个 ,通过一个数学公式,只需要将 的值带入公式就可以求 ...
分类:
其他好文 时间:
2020-05-04 13:27:44
阅读次数:
138
详细内容看课本吧 第二章线性表 线性表是一种最简单的线性结构。 基本特征: 线性结构是一个数据元素的有序(次序)集 集合中必存在唯一的一个“第一元素” 集合中必存在唯一的一个“最后元素” 除最后元素在外,均有唯一的后继 除第一元素之外,均有唯一的前驱 在长度为n的线性表中插入一个元素所需移动元素的的 ...
分类:
编程语言 时间:
2020-05-03 10:28:58
阅读次数:
88
[TOC] 图神经网络处理网络特征 图卷积网络 GCN 图注意力网络 GAN 图自编码器 GA 图生成网络 图时空网络 GSN 图论 我记得运筹学课本有一章节是讲过图论的。 G=(V,E),V是土中节点的集合,E是边的集合,一个图中的节点个数为N. 图也可以用矩阵表示: 邻接矩阵A:用来表示节点之间 ...
分类:
其他好文 时间:
2020-04-23 21:09:40
阅读次数:
158
讲了线性表的存储结构,分别讲了顺序存储结构(数组)和链式存储结构 第一次操作链表,对链表的初始化和操作还有很多不熟悉的地方,而且还要根据实际问题考虑链表和顺序表哪种结构更好 最近很少看课本,应该多看课本,多回顾自己打的代码,才能加深印象。 小组讨论得还是挺开心得,毕竟终于不是自己一个人打代码了。和组 ...
分类:
其他好文 时间:
2020-04-13 00:31:47
阅读次数:
64
14 化简 matlab符号表达式的化简常用命令函数 pretty(f) 将符号表达式化简成与高等数学课本上显示符号表达式形式类似 collect(f) 合并符号表达式的同类项 horner(f) 将一般的符号表达式转换成嵌套形式的符号表达式 factor(f) 对符号表达式进行因式分解 expan ...
分类:
其他好文 时间:
2020-03-11 12:27:12
阅读次数:
74