- 博客(176)
- 收藏
- 关注
RSS订阅原创 Mysql简述
mysql是最流行的关系型数据库管理系统，在web应用方面mysql是最好的应用软件之一）首先，到底什么是数据库DBM？数据库是按照数据结构来组织、存储和管理数据的仓库。每个数据库都有一个或多个不同的API用于创建，访问，管理，搜索和复制所保存的数据。所谓的关系型数据库，是建立在关系模型基础上的数据库，借助于集合代数等数学概念和方法来处理数据库中的数据，RDBMS即关系数据库管理系，其特点有：1.数据以表格的形式出现2.每行为各种记录名称3.每列为记录名称所对应的数据域。...
2022-08-18 21:57:35
5958
2
原创 每日一题python90：找到小镇的法官
题目：小镇里有 n 个人，按从 1 到 n 的顺序编号。传言称，这些人中有一个暗地里是小镇法官。如果小镇法官真的存在，那么：小镇法官不会信任任何人。每个人（除了小镇法官）都信任这位小镇法官。只有一个人同时满足属性 1 和属性 2 。给你一个数组 trust ，其中 trust[i] = [ai, bi] 表示编号为 ai 的人信任编号为 bi 的人。如果小镇法官存在并且可以确定他的身份，请返回该法官的编号；否则，返回 -1 。程序说明：方法一： 因为小镇法官不相信任何人，所以小镇法官只可能在[ai,bi]
2022-07-05 21:09:54
670
1
原创 每日一题python89：反转链表
题目：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。程序说明：利用双指针的方法，迭代进行。全部代码：来源：力扣（LeetCode）
2022-07-04 11:11:41
441
3
原创 每日一题python88：回文链表
题目：:给定一个链表的 头节点 head ，请判断其是否为回文链表。如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同的。程序说明：将链表中的节点值遍历存入列表中，接着用双指针，进行判断即可。全部代码：来源：力扣（LeetCode）...
2022-07-02 11:19:06
444
原创 每日一题python87：两两交换链表中的节点
题目：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。程序说明：若没有使用哑节点，代码就如下面的错误代码，会出现若链表断开的情况（具体根据代码画图可知）全部代码：正确代码：错误代码：题目来源：力扣（leetcode）...
2022-07-01 13:28:26
340
原创 每日一题python86：分隔链表
题目：给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。你应当 保留 两个分区中每个节点的初始相对位置。程序说明：创建两个哑节点，一个用于存储比x小的数，一个存储大于或等于x的数，后面再将两链表合并即可。（建议画图理解）全部代码：题目来源：力扣（leetcode）...
2022-06-30 12:53:15
280
原创 每日一题python85：合并两个有序链表
题目：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。程序说明：方法一：先构建一个哑节点，作为新链表的head，不停遍历并且比较list1和list2的节点值，然后按顺序存入新链表里。若后面出现其中一个list为空了，就直接将其后面的链表接入新链表后面即可。具体如图：（ps：链表题目画图解决会是一个较好的方法）方法二：会发现方法一需要开辟一个新的链表，这样会使内存空间消耗增大，因此方法二用了递归的方法，直接在两list中进行数值比较并连接。全部代码：方
2022-06-29 11:55:22
1021
1
原创 机器学习——集成学习算法（Adaboost、随机森林）
Bagging + 决策树 = 随机森林AdaBoost + 决策树 = boosting
2022-06-11 18:25:51
5771
1
原创 机器学习——模型评估、选择与验证
选择 评估 验证训练集与测试集过（欠）拟合偏差与方差训练集与测试集为了使机器学习训练的模型有效，可以用于实际情况中，我们不仅需要用训练集来对模型进行训练，还需要用测试集对模型进行测试以验证其可靠高效性。即训练集用来构建机器学习模型，测试集用来评估模型性能。通常情况下我们都是将数据分为百分之八十和百分之二十，多的那部分用来做训练集，少的那部分用来做测试集。过（欠）拟合① 欠拟合：模型在训练集上误差很高；原因：模型过于简单，没有很好的捕捉到数据特征，不能很好的拟合数据。② 过拟合：在训练集上误差
2022-04-01 19:53:33
6180
原创 机器学习—— 朴素贝叶斯分类器
朴素贝叶斯分类器简述条件概率贝叶斯公式拉普拉斯平滑文本向量化MultinomialNB条件概率在进入朴素贝叶斯分类算法的学习之前，我们需要先了解一些概率论的知识，首先来看看条件概率吧。条件概率是指某一事件A发生的可能性，表示P(A)。而条件概率指的是某一事件A已经发生了条件下，另一事件B发生的可能性，表示为P(B|A)。怎么计算条件概率呢？设A,B是两个独立事件，且P(A)>0，称P(B|A)=P(AB)/P(A)为在事件A发生的条件下，事件B发生的条件概率。P(AB)表示事件A和B同时发生的
2022-03-30 19:44:13
7444
原创 机器学习——支持向量机
支持向量机简述线性可分支持向量机泛化性基本思想间隔与向量机线性可分支持向量机泛化性先来了解一下什么叫泛化性？我们要求一条直线不仅要在训练集（已知的数据）上能够很好的将数据分类好，还得在测试集（未知的数据）上也能很好的完成。那现在我们来看看图中的两条直线，哪一条的泛化性更好呢？假设经过训练，我们得到黄色这条决策边界来区分我们的数据，这个时候出现一个黑色的数据点，现在对它进行分类，你认为它会被分到哪一类呢？根据图像它会被分到红色这类中，但是我们可以看出它离蓝色点相较于离红色点来说近得多，因此它应
2022-03-30 15:45:48
3594
原创 java的简述5（集合）
集合CollectionCollection是单列集合的顶层接口，它表示一组对象，这些对象也称为Collection的元素；JDK不提供此接口的任何直接实现，它提供更具体的子接口（如set和list）实现；创建Collection集合的对象：多态的方式；集体的实现类ArayList...
2022-03-28 18:45:43
738
原创 Java的简述4
重点内容接口接口接口就是一种公共的规范标准，只要符合规范标准，大家都可以用，java中的接口更多的体现在对行为的抽象。接口的特点：① 接口用关键字interface修饰public interface 接口名{}② 类实现接口用implements 接口名 {}③ 接口不能实例化。可以参照多态的方式，通过实现类对象实例化，这叫做接口多态④ 多态的形式：具体类多态，抽象类i多态，接口多态⑤ 多态的前提：有继承或实现关系，有方法重写，有父（类/接口）引用指向（子/实现）类对象接口的成员特点：
2022-03-23 16:48:04
206
原创 机器学习——决策树
决策树的简述决策谁概述决策谁概述同样先来看看下面的问题吧。现在我要在网上买一件衣服，我会先去看看哪一个码的衣服才合身，才决定是否购买。注意看第一张图片，放在代码的世界中是否觉得它的构造有点熟悉呢？——树结构。现在这棵树在帮助我对是否买这件衣服做决策，因此我们现在就可以把它叫做一颗决策树。概念决策树是一种可以用于分类与回归的机器学习算法，但主要用于分类。用于分类的决策树是一种描述对实例进行分类的树形结构。决策树由结点和边组成，其中结点分为内部结点和叶子结点，内部结点表示一个特征或者属性，叶子结点表
2022-03-22 19:33:56
1474
原创 机器学习——逻辑回归
逻辑回归的简述逻辑回归概述sigmod函数梯度下降逻辑回归概述当一看到“回归”这两个字，可能会认为逻辑回归是一种解决回归问题的算法，然而逻辑回归是通过回归的思想来解决二分类问题的算法。（不是回归，是二分类算法；机器学习算法一般都是先选择逻辑回归再用复杂的）。逻辑回归是将样本特征和样本所属类别的概率联系在一起，假设现在已经训练好了一个逻辑回归的模型为 f(x) ，模型的输出是样本 x 的标签是 1 的概率，则该模型可以表示若得到了样本 x 属于标签 1 的概率后，很自然的就能想到当0.5 时 x
2022-03-21 10:01:05
913
原创 蓝桥杯python：重复字符串
题目：全部代码：def get_num(n,s): li,res=[],[] num=0 S='' if len(s)%n!=0: return '-1' else: for i in range(len(s)//n): for j in range(n): S+=s[i+j*(len(s)//n)] li.append(s1)
2022-03-20 18:45:19
1616
原创 机器学习——线性回归基础
线性回归简单的线性回归概述一元线性回归多元线性回归损失函数平方损失函数绝对损失函数对数损失函数0-1损失函数方程解评估性能指标（来源：[头歌](https://www.educoder.net/)）简单的线性回归概述在生活中，我们常常能碰到这么一种情况，一个变量会跟着另一个变量的变化而变化，如圆的面积与半径的关系，当圆的半径确定了，那么面积也就确定了。还有一种情况就是，两个变量之间虽然存在某种关系，但又会因为某些因素而影响着。例如：人的高考成绩=人每分钟的可以拿到的分数*时长+临场发挥程度，但是每个人
2022-03-20 11:52:32
2393
原创 机器学习——数据预处理
数据预处理数据标准化为什么要进行标准化处理z-score标准化Min-max标准化MaxAbs标准化非线性转换映射到均匀分布映射到高斯分布归一化离散编码生成多项式数据标准化为什么要进行标准化处理为什么要对数据进行标准化?先来看看这两组数array1=[0.02,0.01,0.05,0.06]array2=[10000,15000,20000,11000]现在若对数据进行处理，那会使结果不太准确，会发现array2数据的量级要比array1的大很多，因此array2对目标变量的影响会比arr
2022-03-19 20:54:01
1394
原创 Java的简述3
继承和多态继承继承继承是面向对象三大特征之一，可以使得子类具有父类的属性和方法，还可以在子类中重新定义，追加属性和方法。public class 子类名 extends 父类吗
2022-03-18 15:49:38
319
原创 java的简述2
正片开始，面向对象面向对象什么是类？ 是对现实生活中一类具有共同属性和行为的事物的抽象。特点：1、类是对象的数据类型；2、类是具有相同属性和行为的一组对象的集合。什么是对象的属性？ 对象具有的各种特征，每个对象的每个属性都拥有特定的值。什么是对象的行为？ 对象能够执行的操作。一、类的定义类的组成：属性+行为属性：在类中通过成员变量来体现（类中方法外的变量）行为：在类中通过成员方法来体现（和前面的方法相比去掉static关键字即可）步骤：① 定义类② 编写类的成员变量③ 编写类的成员方法
2022-03-14 16:19:01
187
原创 java的简述1
（从算术运算符开始进行简单介绍）1、算术运算符：算术表达式中包含多个基本数据类型的值时，整个算术表达式的类型会自动进行提升，提升到表达式中最高等级操作数同样的类型。byte short char > int > long > float > double2、当“+”操作中出现字符串时，这个“+”是字符串连接符，而不是算术运算符，当连续进行“+”操作时，从左到右逐个执行3、数据输入数据输入使用Scanner类，扫描输入文本，可以针对要处理的文本内容编写自定义的语法分析器
2022-03-12 19:36:31
524
原创 蓝桥杯python：砝码称重
题目：程序说明：全部代码：n=int(input())li=list(map(int,input().split()))sum=0 for i in li: sum+=ires=[[0]*2*sum for i in range(n+1)] for j in range(1,n+1): for k in range(1,sum+1): res[j][k]=res[j-1][k] if res[j][k] == 0:
2022-03-09 23:09:12
650
原创 蓝桥杯python：倍数问题
题目：（分割回文子字符串）给定一个字符串 s ，请将 s 分割成一些子串，使每个子串都是 回文串 ，返回 s 所有可能的分割方案。回文串 是正着读和反着读都一样的字符串。示例 1：输入：s = “google”输出：[[“g”,“o”,“o”,“g”,“l”,“e”],[“g”,“oo”,“g”,“l”,“e”],[“goog”,“l”,“e”]]示例 2：输入：s = “aab” 输出：[[“a”,“a”,“b”],[“aa”,“b”]]示例 3：输入：s = “a” 输出：[[“a”]]
2022-03-02 18:51:05
470
原创 聚类分析（简单的代码实现）
在之前的文章中了解一些基本的聚类分析知识后，现在我们来看看用代码怎么实现它吧。（在jupyter notebook中实现；其中使用的数据集均从UCI上下载）层次聚类1、需要导入pandas库，用于读取文件。（这里使用的是有关心脏病的数据集，现在取患者年龄和对应的静息血压两列进行分析）import pandas as pd#这两行表示在jupyter中显示所有行和列pd.set_option("display.max_rows",None)pd.set_option("display.max
2022-03-02 17:21:56
8468
3
原创 每日一练python83
题目：（可以到达所有点的最少点数目）给你一个 有向无环图 ， n 个节点编号为 0 到 n-1 ，以及一个边数组 edges ，其中 edges[i] = [fromi, toi] 表示一条从点 fromi 到点 toi 的有向边。找到最小的点集使得从这些点出发能到达图中所有点。题目保证解存在且唯一。你可以以任意顺序返回这些节点编号。示例 1：输入：n = 6, edges = [[0,1],[0,2],[2,5],[3,4],[4,2]] 输出：[0,3]解释：从单个节点出发无法到达所有节点。
2022-03-01 20:10:58
753
原创 每日一练python82
题目：（所有路径）给定一个有 n 个节点的有向无环图，用二维数组 graph 表示，请找到所有从 0 到 n-1 的路径并输出（不要求按顺序）graph 的第 i 个数组中的单元都表示有向图中 i 号节点所能到达的下一些结点（译者注：有向图是有方向的，即规定了 a→b 你就不能从 b→a ），若为空，就是没有下一个节点了。示例 1：输入：graph = [[1,2],[3],[3],[]] 输出：[[0,1,3],[0,2,3]] 解释：有两条路径 0 -> 1 ->3 和 0 ->
2022-02-27 23:38:40
518
原创 聚类分析简述
聚类分析简述聚类分析概述层次聚类K-Means算法DBSCAN算法聚类分析概述聚类分析是一种无监督学习（无监督学习：机器学习中的一种学习方式，没有明确目的的训练方式，无法提前知道结果是什么；数据不需要标签标记），用于对未知类别的样本进行划分将它们按照一定的规则划分成若干个类簇，把相似(相关的)的样本聚在同一个类簇中， 把不相似的样本分为不同类簇，从而分析样本之间内在的性质以及相互之间的联系规律。它是一种思想，并不是一种方法。层次聚类层次聚类是聚类算法的一种，通过计算不同类别数据点间的相似度来创建一棵
2022-02-26 18:08:22
16055
1
原创 蓝桥杯python：密码脱落
题目：全部代码：strs = input()n = len(strs)li = [[0] * n for i in range(n)]for k in range(1, n + 1): for i in range(n): j=i+k-1 if j>=n: break if k==1: li[i][j]=1 else: li[i][j]=max(li
2022-02-24 23:19:52
332
原创 每日一练python81
题目：（石子游戏）Alice 和 Bob 用几堆石子在做游戏。一共有偶数堆石子，排成一行；每堆都有 正 整数颗石子，数目为 piles[i] 。游戏以谁手中的石子最多来决出胜负。石子的 总数 是 奇数 ，所以没有平局。Alice 和 Bob 轮流进行，Alice 先开始 。 每回合，玩家从行的 开始 或 结束 处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止，此时手中 石子最多 的玩家 获胜 。假设 Alice 和 Bob 都发挥出最佳水平，当 Alice 赢得比赛时返回 true ，当 Bob 赢
2022-02-24 22:53:40
2983
原创 每日一练python80
题目：（ 买卖股票的最佳时机）给定一个数组 prices ，其中 prices[i] 表示股票第 i 天的价格。在每一天，你可能会决定购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以购买它，然后在 同一天 出售。返回 你能获得的 最大 利润 。示例 1:输入: prices = [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格= 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。随后，在第 4 天（
2022-02-23 15:27:07
113
原创 蓝桥杯python：积分之谜
题目：程序说明：暴力解题，直接使用三个for循环一个if判断即可。全部代码：for a in range(421): for b in range(421): for c in range(421): if 3*a+7*b+c==315 and 4*a+10*b+c==420: print(a+b+c) break...
2022-02-23 14:47:59
363
原创 蓝桥杯python：穿越雷区（重）
题目：全部代码：n = int(input())#模拟地图mMap = [list(input().split()) for _ in range(n)]#标记是否访问过、访问过为True未访问过为FalsemVis = [[False for _ in range(n)] for _ in range(n) ]mVis[0][0] = True#模拟在图中上下左右走xMove = [-1,1,0,0]yMove = [0,0,1,-1]#队列记录坐标和走到的次数queue = [[
2022-02-22 23:56:00
124
原创 每日一练python79
题目：（统计字典序元音字符串的数目）给你一个整数 n，请返回长度为 n 、仅由元音 (a, e, i, o, u) 组成且按 字典序排列 的字符串数量。字符串 s 按 字典序排列 需要满足：对于所有有效的 i，s[i] 在字母表中的位置总是与 s[i+1] 相同或在 s[i+1] 之前。示例 1：输入：n = 1 输出：5 解释：仅由元音组成的 5 个字典序字符串为 [“a”,“e”,“i”,“o”,“u”]示例 2：输入：n = 2 输出：15 解释：仅由元音组成的 15 个字典序字符串为[“
2022-02-22 23:40:07
164
原创 蓝桥杯python：打印大X
题目：（所有可能的二叉树）满二叉树是一类二叉树，其中每个结点恰好有 0 或 2 个子结点。返回包含 N 个结点的所有可能满二叉树的列表。 答案的每个元素都是一个可能树的根结点。答案中每个树的每个结点都必须有 node.val=0。你可以按任何顺序返回树的最终列表。示例：输入：7输出：[[0,0,0,null,null,0,0,null,null,0,0],[0,0,0,null,null,0,0,0,0],[0,0,0,0,0,0,0],[0,0,0,0,0,null,null,null,null
2022-02-21 16:31:27
500
原创 每日一练python78
题目：（生成匹配的括号）正整数 n 代表生成括号的对数，请设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例 1：输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"]示例 2：输入：n = 1 输出：["()"]提示：1 <= n <= 8程序说明：此题采用了DFS算法解决全部代码：class Solution: def generateParenthesis(self, n: in
2022-02-21 00:46:17
242
原创 蓝桥杯python：三角形面积
题目：程序说明：用三角形外的正方形面积减去三个直角三角形面积即可全部代码：print(8*8-8-8*2-4*3)>>> 28
2022-02-21 00:17:18
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人