kesistor-优快云博客

原创 Leetcode Hot100 96-100 技巧题

此时，应该意识到寻常的集合或者哈希表不好使了，这些都需要O(n)的辅助空间。技巧题通常都是数学题，这题使用异或运算性质。要求：设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。

2026-01-29 01:14:57 183

原创 Leetcode Hot100 128.最长连续序列

因为库函数qsort通常使用三数取中法选择pivot ，对于已排序或接近排序的数组，不会退化为O(n²)。滑动窗口--->对于某元素x，它的连续的x+1,+2,+3是否在nums里。qsort是C语言标准库里的快速排序函数。调用库函数可以全部通过。最后10个超出时间限制，因为快排的时间复杂度在。同为快速排序，为什么引用库函数不会超时？，使整个算法时间复杂度升级。

2026-01-29 00:27:51 439

原创 Leetcode Hot100 49.字母异位词分组

1.用C++明显比C要便捷很多，C还得手搓代码。之后应该慢慢往C++上转了。2.对于2.逻辑错误应该采用排序的方法，这样可以解决多个重复字母的问题，或者计数的也行（哈希表结构体再加一个属性：count）。3.对于字符串和指针的运用还是太生疏，应该再温故一下C/C++的语法。4.很多细节上的逻辑问题只能多积累，开写之前列个逻辑大纲，再徐徐图之。

2026-01-28 18:58:53 757

建立一个哈希数组，数组每个元素为结构体（key:数组值；遍历过程中，对于每一个元素，它的sub值找得到对应的key则返回其val；否则，将这个元素查到哈希表中。(题目的意思，默认只有一对值加起来等于Target，不用担心重复)，此时我们需要考虑两个变量，返回的是下标。我们一边遍历数组，一边计算每个值对应的sub是否存在，存在即可返回它对应的下标。//*returnSize表示returnSize表示的地址所存储的值。// 把 num 的地址赋给指针 returnSize。//而&恰恰相反，为取地址运算符。

2026-01-25 16:30:28 777

原创机器学习——决策树

易于理解和解释，决策树可以可视化。几乎不需要数据预处理。其他方法经常需要数据标准化，创建虚拟变量和删除缺失值。决策树还不支持缺失值。使用树的花费（例如预测数据）是训练数据点(data points)数量的对数。可以同时处理数值变量和分类变量。其他方法大都适用于分析一种变量的集合。可以处理多值输出变量问题。使用白盒模型。如果一个情况被观察到，使用逻辑判断容易表示这种规则。相反，如果是黑盒模型（例如人工神经网络），结果会非常难解释。即使对真实模型来说，假设无效的情况下，也可以较好的适用。

2026-01-25 14:45:02 1625

原创系统了解模型评估及其代码案例实现

模型评估(model assessment)是指对于一种具体方法输出的最终模型，使用一些指标和方法来评价它的泛化能力。这一步骤通常在模型训练和模型选择之后，正式部署模型之前。通俗地说就是对训练好的模型进行评估。评判模型将来的工作性能如何，选择出表达数据的最佳模型。分为分类模型评估和回归模型评估两类。

2024-04-16 13:44:31 1514 1

原创快速了解KNN算法和代码实现

KNN算法全称是K-Nearest Neighbor，翻译过来是K邻近算法，也可以称为找邻居算法，是机器学习中常用的基础分类算法。KNN是在对测试集进行分类时，首先扫描整个训练集，找到与测试集最相近的K个样本，根据这些样本的类别进行投票，以确定测试集的类别。我们以下图为例：KNN算法要解决的问题就是判断紫色圆圈是绿色三角形类别还是红色正方形类别，并把它归入这两类中的一类。若k=1，则找到离图中紫圆最近的1个样本，这个样本为红色正方形，故紫圆属于红色正方形类别；

2024-04-02 16:29:00 2638 1

原创 Vscode的安装教程以及运行第一个C++程序

对于上图各个区块的解释：区块颜色区块名称区块作用红色编辑区编辑文件的主要区域。您可以垂直和水平并排打开任意数量的编辑器。绿色侧栏包含不同的视图，例如资源管理器，可在您处理项目时为您提供帮助。蓝色活动栏位于最左侧，可让您在视图之间切换，并为您提供额外的特定于上下文的指标，例如启用 Git 时传出更改的数量。黄色菜单栏进行VSCode的各项操作。

2024-03-18 03:23:26 2066

wjyqc_的博客