- 博客(177)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 聚类算法会在训练集上过拟合吗
总体来说，虽然聚类算法通常不容易过拟合，但在应用时仍然需要小心处理数据的质量、算法参数和模型复杂性等因素，以确保得到合理的聚类结果。1. **参数调整：** 一些聚类算法具有一些参数，可以通过调整这些参数来控制算法的复杂性，防止过度拟合。2. **降维：** 在应用聚类算法之前，可以考虑对数据进行降维，以减少数据的维度并去除一些不必要的噪声。4. **交叉验证：** 使用交叉验证可以评估模型的泛化性能，确保模型对未见过的数据表现良好。
2023-12-28 18:25:36
377
1
原创 C++基础
在C++中，你可以使用传值（pass by value）和传引用（pass by reference）来传递参数给函数。这两种方式有不同的行为和影响。下面我将使用例子来详细讲解它们。： 当你将参数传递给函数时，函数接受的是参数的副本，而不是原始值。这意味着函数内部的修改不会影响到原始值。这是C++中默认的参数传递方式。： 传引用允许函数直接访问和修改原始变量，而不是它的副本。在C++中，你可以通过在参数前加上。的修改不会影响到原始的。函数接受一个整数参数。函数接受一个整数引用。函数时，它会直接修改。
2023-10-27 09:42:17
174
1
原创 java依赖注入
在没有依赖注入的情况下，我们可以在 `Car` 类中创建一个 `Engine` 对象并使用它来驱动车辆。使用依赖注入，我们可以将 `Engine` 对象作为 `Car` 类的构造函数参数传递进来，而不是在 `Car` 类内部创建它。在这个例子中，`Car` 类的构造函数接受一个 `Engine` 对象作为参数，然后将它存储在一个私有成员变量中。在 `drive()` 方法中，`Car` 类使用它的 `engine` 成员变量来启动引擎并驱动车辆。
2023-05-14 17:03:36
1310
1
原创 leetcode-并查集
leetcode-广度优先遍历/图/并查集_MaYingColdPlay的博客-CSDN博客5941 找出知道秘密的所有专家class UnionFind: def __init__(self, n): self.count = n self.parent = [i for i in range(n)] self.rank = [0] * n def find(self, i): if self...
2022-06-04 21:26:45
691
1
原创 python列表sort
列表里的元组sort按照元组的第一个元素来排列。class Solution: def cutOffTree(self, forest): M = len(forest) N = len(forest[0]) trees = [] for i in range(M): for j in range(N): if (forest[i][j] > 1):
2022-05-24 17:28:35
92
原创 leetcode-括号问题
678. 有效的括号字符串贪心力扣class Solution { public boolean checkValidString(String s) { int min = 0, max = 0; // 维护当前左括号的数量范围：[min, max] char[] chars = s.toCharArray(); for(char i : chars) { if(i == '...
2022-05-10 11:55:56
245
原创 leetcode-原地哈希
442. 数组中重复的数据原地Hash - SegmentFault 思否满足要求的元素是 nums[i] (当前遍历到的元素），放到对应的下标：nums[i]-1 (注意这个是下标）所以是 nums[nums[i]-1] = nums[i] ,把nums[i]放到下标nums[i]-1上。...
2022-05-09 12:26:16
249
原创 leetcode-计算贡献
6050. 字符串的总引力开始我想的是类似最长回文子串那种，二维dp。本来我是觉得dp[i][j]表示从i到j的子字符串长度，然后从dp[i+1][j]和dp[i][j-1]中计算得到。debug走了一下,在这中间计算的话会有重复值...
2022-05-02 11:55:19
405
原创 python处理json/xml文件
import jsonimport randomimport collectionsfilename = '在线请求0426.txt'# 将数据加载到一个列表中#首先得到所有的商家，把商家设置一个状态，存到一个map里poiid_status_maps={}poiid_shelf_maps= collections.defaultdict(list)shelf_poiid_maps= collections.defaultdict(list)with open(filename) as .
2022-04-26 17:57:18
970
原创 Collections.sort 依据多个字段排序
Collections.sort 依据多个字段排序_Leon-Zheng的博客-CSDN博客_collections.sort多条件排序
2022-04-21 20:19:46
1034
原创 哈希表/列表的时间复杂度
Python 各种集合内置方法的时间复杂度_Baoli1008的博客-CSDN博客_python set 时间复杂度python list 之时间复杂度分析 - 简书
2022-04-13 15:13:46
1780
原创 leetcode-拓扑排序算法
拓扑排序原理拓扑排序算法分析（通俗易懂）_hongjie_lin-CSDN博客_拓扑排序算法207 课程表bfs和dfs都可以。先来看一下bfs。思路是：入度法，入度为0的时候，表示这门课程没有先修课程了，可以学习这门课程了。1.存储每个课程的入度值2.存储每个课程的入度节点为什么？#存储节点的先修课程,key是先修课程，value是这个先修课程的下一个节点。edges=collections.defaultdict(list)。答：因为是遍历到当前入度为0的课程
2022-03-31 12:33:50
1269
原创 搜索旋转排序数组及二分的两种写法
35. 搜索插入位置二分的两种写法：开区间和闭区间力扣闭区间写法class Solution: def searchInsert(self, nums: List[int], target: int) -> int: #闭区间写法 left = 0 right = len(nums) - 1 while left <= right: mid = (left + r.
2022-03-29 23:49:18
151
原创 LATERAL VIEW explode
select t1.*,sign_combination,split(sign_combination,':')[0] as sign_spu_id,split(sign_combination,':')[1] as sign_spu_id_scorefrom (SELECT spu_id,spu_name,split(sign_combination_list,"\\;") as sign_combination_list1from table) t1 LATERAL VIEW exp.
2022-03-29 21:03:56
217
原创 python画图工具
import matplotlib.pyplot as pltimport seaborn as snsfrom matplotlib import ticker%matplotlib inlineplt.rcParams['font.sans-serif'] = ['SimHei'] # 中文字体设置-黑体plt.rcParams['axes.unicode_minus'] = False # 解决保存图像是负号'-'显示为方块的问题sns.set(font='SimHei',font_.
2022-03-22 17:34:41
1094
原创 背包问题/打家劫舍/股票问题/爬楼梯问题v2
leetcode-买卖股票/背包问题_MaYingColdPlay的博客-CSDN博客背包问题01背包494 目标和注意这个题cache的设计，是把下标和当前值合并起来。def findTargetSumWays_v3(nums,target): def dfs(i,cur): key=str(i)+'_'+str(cur) if key in cache: return cache[key]..
2022-03-01 09:25:40
532
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人