摘要：
【二分+类树上DP】专题整理 涉及到求最小/最大值->都可以用二分答案解决 设计check函数->一般用到贪心思想检验（尽可能用/不用/不超过xxx）->统计出个数小于/大于题目所给值 小紫的树上染色 https://ac.nowcoder.com/acm/contest/103948/F 思路 【 阅读全文
posted @ 2025-03-18 11:08
White_ink
阅读(23)
评论(0)
推荐(0)
摘要：
【非监督学习】 概念 给出input 让机器自行根据数据发现规律 聚类 在没有标签的情况下获取数据，并尝试将他们自动分组到集群中 异常检测 发现不寻常的数据 降维 获取大数据集，并将其压缩到小得多的数据集，同时损失尽可能少的东西 阅读全文
posted @ 2025-03-16 15:28
White_ink
阅读(23)
评论(0)
推荐(0)
摘要：
【监督学习】 概念 给出机器许多input->output 让机器根据新的input自行推理出output 回归 从无数可能的数字中预测一个数字 分类 在可能的数据集中预测类别 【线性回归模型】 训练集 输入特征 x 目标特征 y （x,y） 培训实例总数 m 阅读全文
posted @ 2025-03-16 15:19
White_ink
阅读(10)
评论(0)
推荐(0)
摘要：
【总述】 机器学习主要类型 √监督学习 √无监督学习 强化学习 阅读全文
posted @ 2025-03-16 15:06
White_ink
阅读(6)
评论(0)
推荐(0)
摘要：
【计算机网络】学习随记 介绍 Mac(物理)地址：厂商自己决定 ->给每个设备分IP地址 192.168.0.23 （1）如何判断在同一子网？ ->子网掩码 255.255.255.0 源IP & 子网掩码 == 目的IP & 子网掩码 （2）如何判断哪个设备是路由器？ ->默认网关 （3）路由器m 阅读全文
posted @ 2025-03-16 15:02
White_ink
阅读(9)
评论(0)
推荐(0)
摘要：
【动态内存分配】 new内存分配 分配变量P=new T T 类型名 P 类型为T* 的指针 动态分配sizeof(T)字节内存空间，并将内存空间起始地址赋值给P 分配数组P=new T[N] T 类型名 P 类型为T* 的指针 N 可以是整型表达式 动态分配N*sizeof(T)字节内存空间，并将 阅读全文
posted @ 2025-03-16 14:06
White_ink
阅读(8)
评论(0)
推荐(0)
摘要：
【关于const】 字符串常量 const char * str="vw50"; 常量指针 不可通过常量指针修改其指向的内容 不能把常量指针赋值给非常量指针，反过来可以 函数参数为常量指针时->传进参数不会被修改/只能被读取 =const int &p 均为只读 常引用 不可修改 const int 阅读全文
posted @ 2025-03-16 13:41
White_ink
阅读(10)
评论(0)
推荐(0)
摘要：
【引用】 概念 某个变量的引用，等价于这个变量->相当于变量别名 ※注意： 1.一定要初始化成某变量 2.只能引用变量 引用作为函数返回值 #include<iostream> using namespace std; int n=4; int & SetValue(){ return n; } i 阅读全文
posted @ 2025-03-13 19:08
White_ink
阅读(6)
评论(0)
推荐(0)
摘要：
【线段树】 Segment Tree 使用场景 只要满足区间可加性（大区间的信息能由它的两个子区间整理得到） 可以在 O(logN) 的时间复杂度内实现： 单点修改、区间修改、区间查询（区间求和，求区间最大值，求区间最小值） 等 模版代码 【区间修改（加法），区间最值/和】 // 线段树模板类，支持 阅读全文
posted @ 2025-03-08 20:00
White_ink
阅读(14)
评论(0)
推荐(0)
摘要：
【前缀和】 难点在于推公式 构造矩形 https://ac.nowcoder.com/acm/contest/102742/E #include<bits/stdc++.h> using namespace std; #define endl '\n' typedef pair<int,int> P 阅读全文
posted @ 2025-03-08 18:05
White_ink
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号