m0_72979740的博客

原创 C语言小笔记（一）

语句p=&c;将变量c的地址赋值给变量p,称p为“指向”c的指针。

原创 【C语言算法刷题】第2题 图论 dijkastra

一个局域网内有很多台电脑，分别标注为 0 ~ N-1 的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用 t 表示。其中网络内一台电脑被病毒感染，求其感染网络内所有的电脑最少需要多长时间。如果最后有电脑不会感染，则返回-1。给定一个数组 times 表示一台电脑把相邻电脑感染所用的时间。如图：path[i] = {i, j, t} 表示：电脑 i->j，电脑 i 上的病毒感染 j，需要时间 t。

原创 【C语言算法刷题】第1题 二分法 难度五

孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有N 棵桃树，每颗树上都有桃子，守卫将在H 小时后回来。孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树，并从树上吃掉 K 个，如果树上的桃子少于 K 个，则全部吃掉，并且这一小时剩余的时间里不再吃桃。孙悟空喜欢慢慢吃，但又想在守卫回来前吃完桃子。（K为整数）。如果以任何速度都吃不完所有桃子，则返回0。

原创 【C语言算法刷题】第10题

主管期望你来实现英文输入法单词联想功能。

原创 【C语言算法刷题】第9题

给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母；反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；大小写字母的数量相等时，不做转换。

原创 【C语言算法刷题】第8题

数值越高，优先级越高(1) 注册App3前 ：(2)若 App3注册时段和App2有冲突 ：(3) App3优先级高，系统接受App3的注册，自动注销App2的注册(1) 注册App4(2) App4和App2及App3都有冲突，优先级比App2高，但比App3低，这种场景下App4注册不上，最终的注册效果如下。

原创 【C语言算法刷题】第7题

一个XX产品行销总公司，只有一个boss，其有若干一级分销，一级分销又有若干二级分销，每个分销只有唯一的上级分销。规定，每个月，下级分销需要将自己的总收入（自己的+下级上交的）每满100元上交15元给自己的上级。现给出一组分销的关系，和每个分销的收入，请找出boss并计算出这个boss的收入。

原创 【C语言算法刷题】第6题

"吃货"和"馋嘴"两人到披萨店点了一份铁盘（圆形）披萨，并嘱咐店员将披萨按放射状切成大小相同的个小块。但是粗心的服务员将披萨切成了每块大小都完全不同块，且肉眼能分辨出大小。由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法：从"吃货"开始，披萨。除了第一块披萨可以任意选取外，其他都选。他俩选披萨的思路不同。"馋嘴"每次都会选的披萨，而且"吃货"知道"馋嘴"的想法。已知披萨小块的数量以及每块的大小，求"吃货"能分得的最大的披萨大小的总和。

原创 【C语言算法刷题】第5题

TLV编码是按[Tag Length Value]格式进行编码的，一段码流中的信元用Tag标识，Tag在码流中唯一不重复，Length表示信元Value的长度，Value表示信元的值。码流以某信元的Tag开头，Tag固定占一个字节，Length固定占两个字节，字节序为小端序。现，以及需要解码的，请该信元的。

原创 【C语言算法刷题】第4题

给定一个由多个命令字组成的命令字符串请对指定索引的敏感字段进行加密，替换为******（6个*），并删除命令字前后多余的下划线_。如果无法找到指定索引的命令字，输出字符串ERROR。

原创 【C语言算法刷题】第2题

输入N个互不相同的二维整数坐标，求这N个坐标可以构成的正方形数量。

原创 【C语言算法刷题】第1题

地球联合政府准备挑选某些发动机在某些时刻进行“手动启动”。当然最终所有的发动机都会被启动。哪些发动机最晚被启动呢？流浪地球计划在赤道上均匀部署了 N 个转向发动机，按位置顺序编号为 0 ~ N。由发动机i造成发动机j启动时刻的变化，有顺时针和逆时针2种关联方向，取最小值。接下来共 E 行，每行都是两个数字 T 和 P，中间有空格。第一行两个数字 N 和 E。记录每个发动机的启动时刻。

原创 【C语言算法刷题】第3题

构建f(x)=>y规律：0，1，2，3；（5-1）、（6-1）、（7-1）、（8-1）、（9-1）进位等价于：0，1，2，3，4，5，6，7，8做一个轮回，本质就是九进制。

原创 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++中的语句分类