m0_72979740的博客

原创 《王道》课后练习1：栈

设有2个栈，都采用顺序栈的方式，并且共享一个储存区[0,...,MaxSize-1],为了尽量利用空间，减少溢出的可能，可采用栈顶相向、迎面增长的形式。栈的初态和终态均为空，以I和O分别表示入栈和出栈，则出入栈的操作序列可表示为由I和O组成的序列，可以操作的序列称为合法序列，否则称为非法序列。分析：1.入栈次数>=出栈次数 (当前操作) 2.结束时要求栈是empty()如果从第一个节点向后，一个一个把node放入栈，再从栈里拿出来，就得到逆序的了。if(遍历完成后，栈not empty())

原创 Re_Lasso

【代码】Re_Lasso。

原创 GitHub中Asterank源码python修改成C++（本人python不太会）

主要目的是在进行多元线性回归的时候将枚举型转换为数值型。相当于每千克Q类型的小行星值多少美元。

原创 SPSS多元线性回归

5. 检查多重共线性：通过计算特征之间的相关性来检查是否存在多重共线性，并采取相应措施解决。7. 检查残差的独立性：通过绘制残差与自变量的散点图或残差的自相关图来检查残差是否相互独立。6. 检查残差的正态性：通过绘制残差的散点图或Q-Q图来检查残差是否符合正态分布。3. 数据标准化或归一化：将数据缩放到相似的范围，避免不同特征之间的量纲影响。2. 特征选择：选择与目标变量相关性高的特征，避免不相关或冗余的特征。4. 处理分类变量：将分类变量转换为哑变量或进行适当的编码。# 假设X为特征变量，y为目标变量。

原创 LASSO——运行结果

变量名称如下:Index(['KNN_derta_V', 'MOID', 'e', 'a', 'q', 'i', 'node', 'peri', 'M', 'tp', 'period', 'n', 'Type_B', 'Type_C', 'Type_Cb', 'Type_Cg', 'Type_Cgh', 'Type_Ch', 'Type_D', 'Type_K', 'Type_L', 'Type_M', 'Type_O', 'Type_P', 'Type_Q'

原创 LASSO On Stars

因为Type是枚举型(String)数据。

原创 【小行星数据预处理py-】

结果发现Asterank一共4001颗小行星，就有3004颗没有利润值y，初步想法是直接删除3004个没有值的样本，剩下的缺失数据用KNN填补。下一步是对derta_V列中的缺失值进行KNN插补。4001个样本，删除缺失值后直接变成了997行。

原创 写爬虫代码抓取Asterank中小行星数据

2024年5月4日。

原创 Python用KNN处理缺失值（4月30-5月1日）

在使用KNN算法时，需要将非数值数据转换为数值型数据。例如，对于一个包含"red"、"green"和"blue"三种颜色的字符串列，可以将其转换为三个二进制列，分别表示"red"、"green"和"blue"的存在与否。首先，直接将原始数据导入python就报错了，询问GPT发现是因为KNN算法只能处理数值型数据， 那么需要将非数值型数据（如string和枚举型）转换成数值型数据。然后，对每个类别进行独热编码，即将每个类别表示为一个向量，向量的长度为所有类别的数量，其中对应类别的位置为1，其余位置为0。

原创 Python数据预处理1：导入与基本操作

2024/4/30。

原创 python数据预处理2：最小值-最大值缩放（Min-Max Scaling）

先从最简单的缩放开始，如果特征之间的数值差异巨大，可以先从单个特征的最大值max和最小值min入手，将最大值和最小值作为控制缩放的因子。经过最小值-最大值缩放之后的特征，其取值范围为0～1，从而使其转化为无量纲的纯数值，在之后的模型训练中，进一步提升模型的表现。#引用相关的库，numpy用于生成缺失值，sklearn.processing库中包含绝大多数的数据预处理方法。当然，全为0的特征，其缩放后的值为0。缩放规范化，具体来讲，是将数据按照比例缩放，使之落入一个较小的特定区间，如[0，1]。

原创 如何注册OLE DB provider Microsoft.ACE.OLEDB.12.0,我的SSIS中的Excel连接管理器显示报错没有注册类，如何解决这个报错？

Solved - The Microsoft.ACE.OLEDB.12.0 provider is not registered on the local machine (mikesdotnetting.com) Visual Studio is only available as a 32-bit application. If you try to connect to Access from within Visual Studio, you must have a 32-bit version

原创 记忆化递归与动态规划

用C++写一个求解斐波那契数列的记忆化递归算法，然后再用C++写一个求解斐波那契数列的动态规划算法，对比上述两个版本的代码，教会我有什么区别。另外，我还需要一些记忆化递归的教程。

原创 C++向函数传递函数

函数返回类型> (*指针变量)(<函数形参列表>)下面定义了一个函数指针变量fp:这意味着fp可以指向返回类型为double,参数类型为int的任何函数比如：//下面的操作把函数f的地址赋值给函数指针变量fp:fp=&f;或者fp=f;通过函数指针来调用它所指向的函数，

原创 C++ Lamda表达式

总的来说，这行代码定义了一个 lambda 表达式，该表达式捕获调用函数中的所有变量，接受一个整数作为参数，并返回一个。lambda 表达式通常用于创建匿名函数，这些函数可以传递给其他函数或存储在变量中。这行 C++ 代码定义了一个 lambda 表达式，它返回一个接受整数并返回一个。创建一个 lambda 表达式，该表达式将获取一个整数并返回一个。表示 lambda 表达式将捕获调用函数中的所有变量，即闭包捕获。是 lambda 表达式的函数体，包含要执行的代码。指定 lambda 表达式返回的类型。

原创 C++中的友元，示例练习

上述的函数Multiply中通过多次调用成员函数elment访问m,v和r的元素，每一次调用都要检查下标的合法性，因此效率不高。//矩阵m与向量v相乘，结果储存在向量r中，首先检查3个元素的形状是否满足乘法原则。//在堆区中开辟一片空间，开辟出来的地址赋值给p_data。* 在C++中，返回一个数据的引用类型意味着函数返回的不是实际的数据值，//因为数组的内存地址是连续的。cerr<<"矩阵下标越界\n";//r的第一个元素就是m的第一行乘v的相加。cerr<<"矩阵下标越界\n";

原创 C++标准模板库：STL代码示例练习

为了提高算法与容器之间的相互独立性，在STL中算法作用的参数不是容器，而是迭代器，在算法中通过迭代器来访问和遍历容器中的元素。迭代器起到了容器和算法之间的桥梁作用，它使得一个算法可以作用于多种容器，从而保证了算法的通用性。cout

原创 模板简要介绍，C++读书笔记

其中宏定义虽然能实现类属函数的效果，但它毕竟不是函数，而只是在编译之前的文字替换，因此下面介绍指针参数和函数模板实现的类属函数。

原创 C++:枚举类型enumeration type

enum <枚举类型名> {<枚举值列表>}<枚举变量名> <变量表>；

原创 C++中的const常量--＞‘only read,can‘t change‘

在程序运行的某个时刻，一个对象的所有数据成员的值反映了这个对象在该时刻的状态。修改对象状态的成员函数（write）获取对象状态的成员函数 (read)从概念上讲，一个成员函数只要不修改对象数据成员的值，它就是一个获取对象状态的成员函数。但是，从实现的角度来讲，有时候因为疏忽，在实现一个获取对象状态的成员函数时无意中修改了数据成员的值，这时，如果把该成员函数当做获取对象状态的成员函数来使用，就会产生程序语义上的错误。

原创 C++中的this关键字

通过关键字this可以访问成员函数（属于某个类的函数），也被称作方法。2024年1月23日 内容来自 The Cherno:C++系列。法01：使用成员列表对数据成员进行初始化。在方法内部我们可以使用this,的指针，该方法属于这个对象实例。

原创 C++：练习：类的一些简单例题（学习编程的前期需要大量的读和写基本C++代码）

/定义一个栈类型的对象st,它会自动地调用st.Stack()并对st进行初始化。//它把栈数据的表示和对栈数据的操作放在一起来描述。//error:top是私有变量，对用户不可见。//先定义栈的类型，这里采用类实现。//基于上面的栈类来使用栈类型数据。//顺序栈的实现数组buffer。//把栈顶元素退栈并且存入变量x。//error没有提供操作f()//声明函数push,功能是入栈。//声明函数pop,功能是出栈。//数据抽象和类的解决方案。//push函数定义完毕。//pop函数定义完毕。

原创 C++中的static(静态)

2014年1月19日 内容整理自The Cherno:C++系列static关键字在C++中有2个意思，这取决于上下文1.在类或者结构体的外部使用static关键字2.在类或者结构体内部使用static关键字简而言之：1.类或结构体外部的static，意味着你声明为static的符号将只能对你定义它的翻译单元可见2.而类或结构体内部的静态变量static,意味着这个变量将于所有类的实例共享内存，这意味着该静态变量在你在类中创建的所有实例中。

原创 C++：如何写一个C++类

2024年1月19日 内容整理自The Cherno:C++ 系列今天我们要写一个log类，它可以将我们想要的信息打印到控制台----在游戏或者应用程序中，如果我们想知道发生了什么，就可以将事物的状态打印到控制台。应用程序中的控制台就像一个放信息的地方，我们可以用它来打印出发生了什么，它也可以保证我们的代码在正确地工作。为什么偏要写“日志类”而不是其他类呢？因为日志系统可以根据我的需要，在控制台中打印我们想要知道的信息，日志系统对于调试和开发来说非常重要，所以花时间在开发日志系统上，是非常值得的。

原创 C++:类与结构体的对比

2024年1月18日 内容来自The Cherno:C++系列C++中关于class与struct，几乎没有区别，只有一个关于“可见度”的区别：比如class中的private和public,如果不加以声明，类中的所有成员都会被默认为是private的，而相对地，如果不加以声明，结构体中的所有成员都会被默认为是public的。在C语言中，没有class类，而只有结构体，为了解决兼容性的问题，C++中就会既有类，又会有结构体。

原创 C++：类(Class)

内容整理自：The Cherno:C++系列，2024年1月18日简单地说，

原创 C++：顺序执行（适合小白）

空语句不做任何事情，其作用是用于语法上需要一条语句的地方，而这个地方恰好不需要做任何事情。最简单的流程控制就是顺序执行，即按照语句的书写次序，从左到右从上到下依次执行。复合语句是由一对花括号{}括起来的一个或者多个语句构成，又称为块(block)3)可以直接背住的例题：（书上的程序示例非常干净易懂，有助于快速掌握C++）2.计算级数a+2a+3a+....的前n项和。cin>>a>>b;1)格式：<表达式>;（让我自己先思考一下）格式：{<语句序列>}

原创 C++中的语句分类

原创 C++:控制流语句continue、break和return-上接循环

内容总结整理自The Cherno。

原创 C++04：循环

内容整理自：The Cherno循环是当我们写代码时，需要多次执行同样的操作的时候，比如，打印“Hello World”5次，我们可以1.复制粘贴同样的代码块5次2.写一个函数来打印，然后调用这个函数5次3.使用循环循环在图片显示、数组遍历...等等中也非常重要；

原创 C++03:条件与分支语句

2024年1月14日 内容来自The Cherno：C++系列条件语句、if语句、分支语句情况：在我们写代码的时候，我们需要评估出现的不同的情况，然后根据评估的情况来决定我们下一步该执行什么代码。

原创 C++易混淆：.h头文件的原理及作用粗浅解释

头文件通常用于声明某些类型的函数，以便这些函数能够被使用到我的程序当中，比如，我们在一个文件中创建函数，但我们想在另一个文件中使用它----此时我们就需要一个公共的地方来存放这些东西。* include的工作原理是“复制和粘贴文件到其他文件”，所以，在创建commom.h文件which included log.h。2.让我们尝试着创建一个log.cpp文件，来解释上述的需要一个“公共的地方”到底是什么意思。---注意只写声明，不要写函数的定义，不然会在.cpp和.h中造成函数的重复定义。

原创 程序设计步骤：笔记整理（适合初学者或跨专业同学）

在第二步流程图或伪代码等系统实现的基础上，用实际的能被计算机理解的程序语言将上述流程表示出来，这一步叫做系统实现（system implementation），也叫做编程(coding).所采用的语言叫编程语言或程序设计语言。测试的目的就是尽可能多地发现程序中的错误，测试工作不一定要等到程序全部编写完成才开始进行，可以一边写、一边测，最后再对完成好的整体程序进行测试。如果在1)中的测试中发现程序有错误，那么就需要找到程序中错误出现的位置、和错误出现的原因，即，错误定位。测试方法可分为静态测试和动态测试。

原创 C++:02.函数

当你感觉到你在做同一个类似的任务许多次的时候，你就该为它写一个函数了。并且，当我们想要修改这些重复片段的时候，维护这些代码将变成巨大的灾难。so,我们要把我们要做的事情写成一个函数，然后我们就可以多次调用它。函数可以避免代码重复-----单纯的复制和粘贴将会导致巨大的混乱。之后，当我们学习C++“类”的时候，这些代码块就被称作为“方法”函数就是我们写的代码块，被设计用来执行特定的任务。//初始化一个变量来“装”我们的结果。//02.不返回任何东西的函数。//01.实现乘法功能的函数。

原创 C++基础1：变量

如果说算法重要的 是idea，绘制了房屋的设计图,那么编程语言应该就是亲自上手去搭建一砖一瓦，我想了想，单看教材肯定枯燥，看网课和直接做项目太跳跃，不利于打基础和搭建知识框架；目前的想法是在看cherno的网课，然后按照对应的章节翻阅教材，自己动手上机，定期发一发笔记和思考，夯实基础才是王道。基本数据类型是基础，从今天开始构建C++的知识框架，如果有新的收获和一些专业书籍中的摘抄也会在这里分享。//布尔型变量值取true(=1)&false(=0)float单精度类型大小4字节；2024年1月12日。

原创 看常微分方程时作为一个人类，突然理解了DP的精髓

原创 23/12/2+24/8/7 分治-＞归并思想-＞处理顺序表+链表

趣学算法首先复习Merge_Sort如何合并两个已排序数组？：【两堆扑克牌】归并排序是【异地排序】（需要辅助空间）快速排序是【原地排序】（不需要辅助空间）复习快排

原创 矩阵的相似对角化

相似相似存在可逆矩阵P使得，正交相似存在正交矩阵Q使得，且矩阵的相似对角化。

原创 命题逻辑chapter7: Resolution 消解（归结）

如果一个字句集是不可满足的，则这些字句的归结闭包包含有空子句。命题逻辑和一阶逻辑是基于知识的智能体（KB-based Agent）不可满足（也就是恒false）核心原理：证明KB蕴含。

原创 《人工智能》命题逻辑chapter7:前向链接（推理）&&反向链接（推理）

前向链接（推理）是数据驱动推理反向链接（推理）是目标导向推理。