整齐樱桃

文章
5
资源
0
加入时间
3年1月8天

数据结构入门-C语言实现线性表的顺序存储前言简述代码实现

文章目录前言简述概念定义相关操作代码实现定义类型具体操作初始化插入删除查找前言等待许久,学校的数据结构终于开课了,借着这次机会,写写博客提升一下自己,也希望能帮助其他初学者。简述概念定义线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素,使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中,即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系...

判断点与直线的位置关系

判断点与直线的位置关系是计算几何里面的一个最基本算法,可以使用向量来判断。定义:平面上三个点A(x1,y1)、B(x2,y2)、C(x3,y3),判断点C与AB→\overrightarrow{AB}AB的位置关系。S(A,B,C)=∣y1,y2,y3∣=(x1−x3)(y2−y3)−(y1−y3)(x2−x3)2S(A,B,C)= \left | y1,y2,y3\right |= \frac{(x1-x3)(y2-y3)-(y1-y3)(x2-x3)}{2}S(A,B,C)=∣y1,y2,y

垃圾回收算法 定义 对象何时可回收 标记-清除: 复制: 标记-整理:

定义  首先,如何定义垃圾有两种方式,一是引用计数,(无法解决循环引用);另一种就是可 达性分析(GC Root)对象何时可回收    显示的把某个引用置位 NULL 或者指向别的对象;局部引用指向的对象;弱引用关联的对象标记-清除:   此算法执行分两阶段。第一阶段从引用根节点开始标记所有被引用的对象,第二阶段遍 历整个堆,把未标记的对象清除。此算法需要暂停整个应用。优点就是减少停顿时...