本周学习的新内容为图: 在图的课件中学习了用邻接表和邻接矩阵的方式来储存图。 对于邻接矩阵,更像是一个二维数组,通过储存0和1的方式来表示度与度之间是否连通。 邻接矩阵的固有缺点,对于无向图来说,同一条路会储存两遍,浪费空间。且对于足够稀疏的图来说,过多的0会占用许多无用空间。 邻接表:更像是一个一 ...
分类:
其他好文 时间:
2020-06-01 01:02:06
阅读次数:
55
1.C语言强制类型转换,Type b = (Type)a,这种不安全,转换前没有类型检查。例如: char *pChar = new char; int *pInt = (int *)pChar; 这种是从小的地址(char *)转换为大的地址(int *),虽然可以编译过,但是有可能访问不安全的地 ...
分类:
编程语言 时间:
2020-06-01 00:53:03
阅读次数:
72
const修饰指针 1 const int * p 读作:p 指向不变量int int a = 2; const int * p = &a; // constant 必须初始化,否则报错 *p = 3; // 非法 int b = 3; p = &b; // 合法 2 int * const p 读 ...
分类:
编程语言 时间:
2020-06-01 00:46:03
阅读次数:
55
1. 异常机制 异常(Exception):意思是例外。软件程序在运行过程中遇到的例外。 格式:try{}catch(Exception e){e.printStackTrace();} Java是采用面向对象的方式来处理异常的。处理过程: 抛出异常:在执行一个方法时,如果发生异常,则这个方法生成代 ...
分类:
编程语言 时间:
2020-05-31 22:01:05
阅读次数:
79
1、什么是复合选择器 在css中,可以根据选择器的类型,把选择器分为基础选择器和复合选择器,复合选择器是建立在基础选择器之上的,对基础选择器进行组合形成的 复合选择器可以更准确、更高效的选择目标元素(标签) 复合选择器是由两个或多个基础选择器,通过不同的方式组合而成的 常用的复合选择器:后代选择器、 ...
分类:
Web程序 时间:
2020-05-31 20:07:33
阅读次数:
128
数据结构,双指针法介绍 + 练习,习题都来自leetcode ,golang实现 ...
分类:
其他好文 时间:
2020-05-31 19:57:32
阅读次数:
54
本章学习内容: 本章我们学习了一种新的数据结构,“树”结构是一类非线性数据结构。主要学习到二叉树的内容,二叉树有好几个重要的性质。刚开始学这种数据结构的时候,还是觉得比线性结构抽象很多。在后来上课和打代码的时候理解到,二叉树存储结构跟遍历有很大的关系,遍历的结果是将非线性结构的树中结点排成一个线性序 ...
分类:
其他好文 时间:
2020-05-31 19:55:21
阅读次数:
65
链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。——维基百科 链表 如果将链表简单抽象成图片,大概长这样。 是不是跟链子很像?(好吧,不是很像)但是你细品,应该还是能发现链表跟你认识的某位 ...
分类:
其他好文 时间:
2020-05-31 18:13:58
阅读次数:
158
这一章我们学习了树和二叉树,树是n个结点的有限集,也学习了什么是结点的度(即结点的孩子个数),树的深度(即结点度的最大值),但还是主要学习了二叉树,比如二叉树的性质: 性质1 在二叉树的 第i层上至多有2^(i-l) 个结点(i>=1)。性质2 深度为K的 二叉树至多有 2^k - 1 个结点 (k ...
分类:
其他好文 时间:
2020-05-31 17:51:38
阅读次数:
56
指针变量两种类型:自身的类型指向的类型 自身的类型:在指针变量定义的时候将变量名删去剩下啥类型指针变量就是啥类型 p自身的类型就是int * 指向的类型:在指针变量定义的时候将变量名和离它最近的一个*一起删去,剩下啥类型指针变量指向的类型就是啥类型 p指向的类型是int 指针变量指向的类型的作用:决 ...
分类:
编程语言 时间:
2020-05-31 16:27:29
阅读次数:
77