ctree c语言实现树(二叉树) 树的理解 树是一种非线性的数据结构,它是由 n (n>=0)个有限结点组成的一个具有层次关系的集合。 • 结点的度:一个结点含有的子树个数(结点下的分支) 如结点A的度为5; • 树的度:一棵树中最大的结点的度 如上树的度为5; • 结点的层次:根是第1层,根的子节点所在层是第2层,如此递增; • 树的高(深)度:最大的结点的层次 如上树的高(深)度是4; • 叶子结 2023-12-11 数据结构 > c语言实现基本数据结构 #c语言 #数据结构
clist c语言实现队列 栈的理解 队列(Queue)需要两个特征描述,队头(front)和队尾(rear),顾名思义,排队时后来者应跟在队尾,最前面的人应当最先出队 队列实现 数组实现 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758#inc 2023-12-11 数据结构 > c语言实现基本数据结构 #c语言 #数据结构
c栈 c语言实现栈 栈的理解 栈遵从(first in last out)原则,从栈顶弹出的元素是最后放入栈的元素。函数中递归的调用就利用了栈的数据结构。使用数组或链表可以模拟这一数据结构。 栈的实现 数组实现栈 虽然但是,c++stl里面都是有这些函数的,手写一遍只是为了了解底层的实现。 123456789101112131415161718192021222324252627282930313233 2023-12-11 数据结构 > c语言实现基本数据结构 #c语言 #数据结构
链表的c语言实现 c语言实现链表 链表的理解 链表是由多个节点(node)组成的,每一个节点存储数据data和下一个数据的地址,由此构成链式结构。引入一个指针型变量head,存储第一个节点的地址。head是一个链表的唯一标识,后续引用链表对其进行操作时都要从head入手。head=NULL; 则链表为空。 回顾 动态内存分配的步骤如下: 1.使用malloc()函数申请一块指定大小的内存空间。 2.使用指针变量来接 2023-12-11 数据结构 > c语言实现基本数据结构 #c语言 #数据结构
线性分类 综述:线性分类包括什么? 对于分类任务,线性回归模型就无能为力了,但是我们可以在线性模型的函数进行后再加入一层激活函数 下面我们依次介绍几种线性分类模型 硬输出:感知机 我们要解决的问题是:二分类N个样本点(xi, yi),其中xi ∈ Rp 引入: $$sign(a)=\left\{\begin{matrix}+1,a\geq0\\-1,a<0\end{matrix}\right.$$ 感 2023-07-12 机器学习 > 统计机器学习 #机器学习
降维 协方差矩阵 方差:单个向量/变量序列 $$\mathrm{Var(a)=\frac{1}{m}.\sum_{i=1}^{m}~(a_{i}-\mu)^{2}}$$ 对于质心系的坐标,可以直接写为 $$\mathrm{Var(a)=\frac{1}{m}.\sum_{i=1}^{m}~a_{i}^{2}}$$ 协方差(covariance):两个向量 协方差用来描述两个向量之间的相关性,在PCA中我 2023-07-11 机器学习 > 统计机器学习 #机器学习
随笔 终于告一段落了。1/224 3.93/4,前后打点,手续提交,尘埃落定。 最近常常漫无目的散步,尤其傍晚,看天幕的红色褪去,听心灵的声音归附宁静。无休止的未知和无休止的漂泊里,我如何知道我想要什么呢? 这一路似乎并无太多成功的时候,从sju的疫情开始,追逐成了主旋律,心灵在忙乱中寻求闲暇,一次次看到命运的无力,两年多的训练和坚持,CPhOF秋日折戟;半年时间竭尽全力的追赶文化课,终究在最后的夏天结 1024-01-21 随笔 #随笔