- 博客(6)
- 收藏
- 关注
原创 回溯法求矩阵最大连通块数
题目:编写程序,读入矩阵行数、列数及所有矩阵元素,矩阵中所有元素均为正整数,计算并打印出矩阵中的最大连通块数。注:如果两个元素值相同,并且上、下、左、右四个方向之一相邻,则称两个元素是连通的;连通关系是可传递的,一个元素的连通元素,也是与它连通元素的连通元素。最大连通块定义为所有连通元素组成的最大集,单个元素也可成为最大连通块。要求设计出求连通块数的递归或非递归算法。矩阵行数、列数不超出50。输入格式:行数、列数及所有矩阵元素,所有数据均为整型。输入样例:7 6 4...
2022-05-27 13:07:31
1381
原创 Scanner中nextLine & next区别
今天做java题时发现了一个很有趣的现象,使用nextline提取字符串后调用CharAt函数一直提示数组越界,但变成next后就不会报错。具体因为什么不大了解,但猜测和nextline会提取空格和回车符有关,等以后再回来看。...
2022-05-16 21:56:02
170
原创 自己修改程序错误一
原程序:#include<bits/stdc++.h>using namespace std;typedef struct Lnode{ int num; string name; string telephone; int searchTime; struct Lnode* next;}Lnode, *Linklist;void insertSequential(Linklist &head);int str_to_int
2022-02-24 20:22:31
172
原创 机器学习杂碎知识点
今天补充了一些常用的但书里没提到的术语,以后会一直补充。1.欠拟合和过拟合:欠拟合很好理解,就是可能训练模型等训练的不好,导致测试集得分不高。过拟合一般的表现形式就是训练集的训练情况过好,但测试集的表现却不尽如人意。这主要可能是因为在训练训练集的过程中选择的参数过多导致,例如在泰坦尼克号问题中,将人员身上穿的衣服等并不是这么重要的因素也作为判断survived的判断因素,使得训练集的loss小了但测试集表现过差。2.梯度下降法:主要目的是通过迭代找到目标函数的最小值,或者收敛到最小值。
2021-10-25 20:38:01
125
原创 逻辑回归笔记
逻辑回归是一种用于分类的算法,例如判断物品的好坏,疾病的良恶等都可以用逻辑回归来做。判断样品属于哪一类通常需要选择一个概率,例如大于0.5属于某一类,小于0.5属于另一类。基于此,我们想到可以用指数函数,又为了使得概率在0-1之间,我们选择了sigmod函数:可能性比率为:则逻辑回归公式为:或接下来说一下算法过程:(1)收集数据并筛选特征;(2)构造逻辑回归方程;(3)构造损失函数,利用梯度上升法求得损失最小的回归参数;(4)模型检验:准确率,混淆矩阵等。
2021-10-25 19:49:49
154
原创 动手学数据分析之数据加载及探索性数据分析
第一章第一节:数据载入及数据观察1.导入库:import numpy as npimport pandas as pd2.df = pd.read_csv('D:/hands-on-data-analysis/第一单元项目集合/train.csv', encoding='cp936')df.head(3)注:(1).encoding是通过下列命令得到的(解决编码错误的问题)with open('D:/hands-on-data-analysis/第一单元项目集合/trai
2021-08-17 23:09:53
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人