m0_71060858的博客

主成分分析（Principal Component Analysis，PCA）是一种常用的数据降维技术，它通过线性变换将高维数据转换为低维数据，同时保留数据的主要特征。PCA的基本思想是找到数据中的主成分，即数据中最大方差的方向，然后将数据投影到这些主成分上，从而实现数据的降维。通过PCA，可以减少数据的维度，去除数据中的噪音和冗余信息，从而更好地理解和分析数据。PCA在数据分析、模式识别、特征提取等领域都有广泛的应用。

常见的时间复杂度。

一般情况下，算法中的基本操作语句的重复执行次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n) / f(n) 的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作 T(n)=Ｏ( f(n) )，称Ｏ( f(n) ) 为算法的渐进时间复杂度，简称时间复杂度。

1)准确率98.7%,还不错2)支持向量机（SVM）是一种强大的机器学习算法，用于分类和回归问题。SVM在处理线性可分的数据集时表现出色，能够很好地将两个不同类别的数据分开。对于非线性可分的数据集，SVM可以通过使用核函数来将数据映射到高维空间，从而实现更好的分类效果。SVM对于小样本数据集的表现较好，能够有效地处理少量训练数据。在处理大规模数据集时，SVM可能会面临计算复杂度和内存消耗的问题，需要对数据进行降维或者使用其他方法来加速计算。

一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。

1)代码看着很少,实际上judge()判断函数调用了估计有上万次,验证图在下面2)单单一个递归回溯的话,效率不高,后面可以结合着贪心算法来优化,3)这个很难凭靠文字说清楚,还是要自己画图敲代码亲自理解几遍4)时间空间开销都挺大的,还待优化。

1)递归就是方法自己调用自己,每次调用时传入变量.

提供了2183张图片，其中训练集1693张，验证集245，测试集245张。包含7种昆虫，分别是Boerner、Leconte、Linnaeus、acuminatus、armandi、coleoptera和linnaeus。包含了图片和标注。

简单的说,递归就是方法自己调用自己,每次调用时传入不同的变量.

Logistic回归:是统计学习中的经典分类方法，属于，所以也被称为对数几率回归。虽然是叫做回归，但其实这是一种，Logistic回归是一种线性分类器，针对的是线性可分问题。

1)栈的英文为(stack)2)栈是一个先入后出(FILO-First In Last Out)的有序列表。3)栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。4)根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最后放入的元素最先删除，最先放入的元素最后删除。

在第一章时,我们简单提到了约瑟夫环(即丢手帕)的问题:想必,这个游戏我们小时候或多或少都接触过,现在把它转换为代码实现,即Josephu 问题：设编号为1，2，… n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m 的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。

1)单向链表，查找的方向只能是一个方向。2)单向链表不能自我删除，需要靠辅助节点 ，所以前面我们单链表删除节点时，总是找到temp,temp是待删除节点的前一 个节点.

上一章节我们实现了对水浒英雄排名,其中包括对单链表的增删改查。

1)在实验中，我们可以观察到多个进程同时执行的情况，这展示了操作系统中的并发执行特性。2)通过使用信号量等同步机制，我们可以实现对共享资源的互斥访问，确保多个进程不会同时对共享资源进行写操作，从而避免数据的混乱和错误。3)实验中的生产者和消费者模型展示了进程之间的同步通信，生产者和消费者通过共享内存进行数据交换，并通过信号量等机制实现了同步操作。4)我们需要注意避免死锁和饥饿的情况，即多个进程因为争夺资源而陷入无限等待的状态，或者某些进程长时间无法获得所需资源的情况。

1)共享内存：在共享内存的实现中，需要注意对共享内存的读写操作进行同步，以避免竞争条件和数据不一致的问题。2)消息队列：使用消息队列可以实现进程之间的异步通信，进程可以通过发送和接收消息来进行信息交换。消息队列提供了一种可靠的方式来传递数据，因为消息在队列中按顺序存储，并且可以设置不同的消息类型来区分不同的消息。3) 父子进程关系：在这两个示例中，使用了fork()函数创建了父进程和子进程。子进程可以继承父进程的资源，包括共享内存和消息队列。

官话定义:1)P(cj)代表还没有训练模型之前，根据历史数据/经验估算cj拥有的初始概率。P(cj)常被称为cj的先验概率(prior probability) ，它反映了cj的概率分布，该分布独立于样本。假设要猜测西瓜的好坏问题，如何判断正反概率？根据自己以往购买西瓜的经验，好瓜的概率是p(好瓜)=0.6，坏瓜概率是p(坏瓜)=0.4 则可将p(好瓜)=0.6，p(坏瓜)=0.4作为，也就是观测新样本前就已知的先验分布p(y)。即根据以往经验和分析。

要求:1)完成对英雄人物的增删改查操作2)第一种方法在添加英雄时，直接添加到链表的尾部2)第二种方式在添加英雄时，根据排名将英雄插入到指定位置 (如果有这个排名，则添加失败，并给出提示)上一章完成了要求2,即第一种方法,这一张将要完成第二种方法和对英雄人物的增删改查操作即对链表的增删改查操作。

1) 链表是有序的列表2)链表是以节点的方式来存储,是链式存储3)每个节点包含 data 域， next 域：指向下一个节点.4)链表的各个节点不一定是连续存储. 链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定。

上个博客完成了用数组实现队列的先进先出的基本功能了,但存在一定的缺点,就是不能重复使用,即一次性队列,在这篇将解决这个问题。