Evil-CSDN博客

题目给定 3 个表： salesperson， company， orders。输出所有表 salesperson 中，没有向公司 ‘RED’ 销售任何东西的销售员。示例：输入表： salespersonsales_idnamesalarycommission_ratehire_date1John10000064/1/20062Amy12000055/1/20103Mark650001212/25/20084Pam25000

2022-02-11 17:16:53 166

原创 LeetCode——第五百三十四题：游戏玩法分析 |||（数据分析SQL）

题目Table: ActivityColumn NameTypeplayer_idintdevice_idintevent_datedategames_playedint（player_id，event_date）是此表的主键。这张表显示了某些游戏的玩家的活动情况。每一行是一个玩家的记录，他在某一天使用某个设备注销之前登录并玩了很多游戏（可能是 0 ）。编写一个 SQL 查询，同时报告每组玩家和日期，以及玩家到目前为止玩了多少游戏。也就是说，在此

2022-01-20 16:10:06 232

原创 LeetCode——第五百一十二题：游戏玩法分析 ||（数据分析SQL）

题目Table: ActivityColumn NameTypeplayer_idintdevice_idintevent_datedategames_playedint(player_id, event_date) 是这个表的两个主键这个表显示的是某些游戏玩家的游戏活动情况每一行是在某天使用某个设备登出之前登录并玩多个游戏（可能为0）的玩家的记录请编写一个 SQL 查询，描述每一个玩家首次登陆的设备名称查询结果格式在以下示例中：Activi

2022-01-20 11:39:10 178

原创 LeetCode——第五百一十一题：游戏玩法分析 I（数据分析SQL）

题目Column NameTypeplayer_idintdevice_idintevent_datedategames_playedint表的主键是 (player_id, event_date)。这张表展示了一些游戏玩家在游戏平台上的行为活动。每行数据记录了一名玩家在退出平台之前，当天使用同一台设备登录平台后打开的游戏的数目（可能是 0 个）。写一条 SQL 查询语句获取每位玩家第一次登陆平台的日期。查询结果的格式如下所示：Activit

2022-01-20 11:11:41 2346

原创 LeetCode——第二百一十题（python）：课程表||

题目现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。说明:1、输入的先决条件是由边缘列表表示的图形，而不是邻接矩阵。详情请参见图的表示法。2、你可以假定输入的先决条件中没有重复的边。提示:1、这个问题相

2020-05-21 11:27:53 402

原创 LeetCode——第二百零七题（python）：课程表

题目你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1]给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？提示：1、输入的先决条件是由边缘列表表示的图形，而不是邻接矩阵。详情请参见图的表示法。2、你可以假定输入的先决条件中没有重复的边。3、1 <= numCourses <= 10^5运行成功的

2020-05-21 11:21:33 473

原创 LeetCode——第一百零一题（python）：对称二叉树

题目给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:运行成功的代码# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# ...

2020-04-26 21:53:17 185

原创 LeetCode——第一百题（python）：相同的树

题目给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。运行成功的代码# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# se...

2020-04-26 21:46:54 271

原创 LeetCode——第三题（python）：无重复字符的最长子串

题目给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例2输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例3输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为...

2020-04-08 16:28:27 229

原创 LeetCode——第六百四十一题（python）：设计循环双端队列

题目设计实现双端队列。你的实现需要支持以下操作：MyCircularDeque(k)：构造函数,双端队列的大小为k。insertFront()：将一个元素添加到双端队列头部。如果操作成功返回 true。insertLast()：将一个元素添加到双端队列尾部。如果操作成功返回 true。deleteFront()：从双端队列头部删除一个元素。如果操作成功返回 true。delet...

2020-03-27 18:00:11 199

原创 LeetCode——第二百三十九题（python）：滑动窗口最大值

题目给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口 k 内的数字。滑动窗口每次只向右移动一位。返回滑动窗口最大值。进阶你能在线性时间复杂度内解决此题吗？示例输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7]解释:提示1 <= nums.lengt...

2020-03-27 15:44:23 521

原创 LeetCode——第一百五十题（python）：逆波兰表达式求值

题目根据逆波兰表示法，求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。示例 1：输入: [“2”, “1”, “+”, “3”, “*”]输出: 9解释: ((2 + 1) * 3) = 9示例 2：...

2020-03-22 16:37:16 293

原创 LeetCode——第八十三题（python）：删除排序链表中的重复元素

题目给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例1输入: 1->1->2输出: 1->2示例2输入: 1->1->2->3->3输出: 1->2->3运行成功的代码# Definition for singly-linked list.# class ListNode(object):# de...

2020-03-15 21:17:03 122

原创猜测1-100之间的随机数（c++）

题目#include <iostream>#include <ctime>using namespace std;int main(){ int num,a,i=0; srand(time(0)); num=rand()%100+1; cout<<"猜测一个0到100之间的整数"<<endl; do { cout...

2020-03-08 17:08:52 493

原创 LeetCode——二十七题（Python）：移除元素

题目给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均...

2020-02-20 19:02:19 253

原创 LeetCode——第一题（Python）：两数之和

题目给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]...

2020-02-20 18:03:19 312

原创机器学习实战10：Apriori

关联分析- Apriori算法优点：易编码实现。缺点：在大数据集上可能较慢。适用数据类型：数值型或者标称型数据。关联分析是一种在大规模数据集中寻找有趣关系的任务。这些关系可以有两种形式：频繁项集或者关联规则。频繁项集（ frequent item sets）是经常出现在一块的物品的集合，关联规则（ association rules）暗示两种物品之间可能存在很强的关系。一个项集的支...

2019-12-28 22:41:18 494

原创机器学习实战09：K均值聚类

聚类聚类是一种无监督的学习，它将相似的对象归到同一个簇中。它有点像全自动分类。聚类方法几乎可以应用于所有对象，簇内的对象越相似，聚类的效果越好。K-均值（ K-means）聚类的算法之所以称之为K-均值是因为它可以发现k个不同的簇，且每个簇的中心采用簇中所含值的均值计算而成。簇识别在介绍K-均值算法之前，先讨论一下簇识别（ cluster identification）。簇识别给出聚类结果的...

2019-12-28 21:59:21 624

原创机器学习实战08：树回归

树回归优点：可以对复杂和非线性的数据建模。缺点：结果不易理解。适用数据类型：数值型和标称型数据。连续和离散型特征的树的构建在树的构建过程中，需要解决多种类型数据的存储问题，可以使用一部字典来存储树的数据结构，该字典将包含以下4个元素：（1）待切分的特征（2）待切分的特征值（3）右子树。当不再需要切分的时候，也可以是单个值（4）左子树。与右子树类似树包含左键和右键，可以存储另一棵...

2019-12-28 20:30:07 201

原创机器学习实战07：线性回归、岭回归、套索回归、逐步回归等

- 用线性回归找到最佳拟合直线优点：结果易于理解，计算上不复杂。缺点：对非线性的数据拟合不好。适用数据类型：数值型和标称型数据。回归的目的是预测数值型的目标值。最直接的办法是依据输入写出一个目标值的计算公式。- 回归的一般方法(1) 收集数据：采用任意方法收集数据。(2) 准备数据：回归需要数值型数据，标称型数据将被转成二值型数据。(3) 分析数据：绘出数据的可视化二维图将有助于...

2019-12-14 22:02:14 1132

原创机器学习实战06：利用AdaBoost元算法提高分类性能

我们可以将不同的分类器组合起来，而这种组合结果则被称为集成方法或者元算法。使用集成方法时会有多种形式：可以是不同算法的集成，也可以是同一算法在不同设置下的集成 ,还可以是数据集不同部分分配给不同分类器之后的集成。优点：泛化错误率低，易编码，可以应用在大部分分类器上，无参数调整。缺点：对离群点敏感。适用数据类型：数值型和标称型数据。- bagging：基于数据随机重抽样的分类器构建方法自举...

2019-12-14 21:22:31 199

原创机器学习实战05：支持向量机

- 基于最大间隔分隔数据关于支持向量机优点：泛化错误率低，计算开销不大，结果易解释。缺点：对参数调节和核函数的选择敏感，原始分类器不加修改仅适用于处理二类问题。适用数据类型：数值型和标称型数据。如果数据点离决策边界越远，那么其最后的预测结果也就越可信。我们希望找到离分隔超平面最近的点，确保它们离分隔面的距离尽可能远。这里点到分隔面的距离被称为间隔。我们希望间隔尽可能地大，这是因为如果我...

2019-12-02 15:50:14 427

原创机器学习实战04：逻辑回归

Logistic回归的一般过程（1）收集数据：采用任意方法收集数据。（2）准备数据：由于需要进行距离计算，因此要求数据类型为数值型。另外，结构化数据格式则最佳。（3）分析数据：采用任意方法对数据进行分析。（4）训练算法：大部分时间将用于训练，训练的目的是为了找到最佳的分类回归系数。（5）测试算法：一旦训练步骤完成，分类将会很快。（6）使用算法：首先，我们需要输入一些数据，并将...

2019-11-28 20:12:25 355

原创机器学习实战03：朴素贝叶斯

- 基于贝叶斯决策理论的分类方法优点：在数据较少的情况下仍然有效，可以处理多类别问题。缺点：对于输入数据的准备方式较为敏感。适用数据类型：标称型数据。- 朴素贝叶斯的一般过程(1) 收集数据：可以使用任何方法。本章使用RSS源。(2) 准备数据：需要数值型或者布尔型数据。(3) 分析数据：有大量特征时，绘制特征作用不大，此时使用直方图效果更好。(4) 训练算法：计算不同的独立特征的...

2019-11-24 00:24:59 150

原创机器学习实战02：决策树

- 决策树的构造优点：计算复杂度不高，输出结果易于理解，对中间值的缺失不敏感，可以处理不相关特征数据。缺点：可能会产生过度匹配问题。适用数据类型：数值型和标称型。- 决策树的一般流程(1) 收集数据：可以使用任何方法。(2) 准备数据：树构造算法只适用于标称型数据，因此数值型数据必须离散化。(3) 分析数据：可以使用任何方法，构造树完成之后，我们应该检查图形是否符合预期。(4) 训...

2019-11-23 16:23:11 141

原创机器学习实战01：k邻近算法

KNN的工作原理存在一个样本数据集合，也称作训练样本集，并且样本集中每个数据都存在标签，即我们知道样本集中每一数据与所属分类的对应关系。输入没有标签的新数据后，将新数据的每个特征与样本集中数据对应的特征进行比较，然后算法提取样本集中特征最相似数据（最近邻）的分类标签。一般来说，我们只选择样本数据集中前k个最相似的数据，这就是k-近邻算法中k的出处，通常k是不大于20的整数。最后，选择k个最相...

2019-11-23 15:57:26 178

原创 python语法基础学习笔记Task12:模块

1、为什么需要模块我们脚本上是用 python 解释器来编程，如果你从 Python 解释器退出再进入，那么你定义的所有的方法和变量就都消失了，为此 Python 提供了一个办法，把这些定义存放在文件中，为一些脚本或者交互式的解释器实例使用，这个文件被称为模块。模块是一个包含所有你定义的函数和变量的文件，其后缀名是.py。模块可以被别的程序引入，以使用该模块中的函数等功能。这也是使用 pyt...

2019-11-06 00:33:39 204

原创 python语法基础学习笔记Task11:魔法方法

1、python的魔法方法魔法方法是指Python内部已经包含的，被双下划线所包围的方法，这些方法在进行特定的操作时会自动被调用，它们是Python面向对象下智慧的结晶2、关于属性的魔法方法__ getattribute __(self, name)----定义了属性被访问时的行为，而__getattr__只有该属性不存在时才会起作用，因此，在支持__getattribute__的Pyth...

2019-11-03 15:18:08 209

原创 python语法基础学习笔记Task10:类与对象

1、一些基本概念类(Class): 用来描述具有相同的属性和方法的对象的集合。它定义了该集合中每个对象所共有的属性和方法。对象是类的实例。方法：类中定义的函数。类变量：类变量在整个实例化的对象中是公用的。类变量定义在类中且在函数体之外。类变量通常不作为实例变量使用。数据成员：类变量或者实例变量用于处理类及其实例对象的相关的数据。方法重写：如果从父类继承的方法不能满足子类的需求，可以对其...

2019-11-02 15:02:30 253

原创 python语法基础学习笔记Task09:else 与 with 语句

1、else语句Python中 else 语句不仅可以跟 if 语句进行搭配，还可以跟 for 语句或者 while 语句进行搭配。甚至，else 还能跟异常处理语句进行搭配在与循环进行搭配时，只有在循环顺利完成时，else 中的内容才会执行。如果循环被 break 打断，那么else语句中断内容不会执行下面是求一个数的最大约数的函数，其中 else 语句只有在 while 循环正常退出时...

2019-10-31 19:41:29 175

原创 python语法基础学习笔记Task08:异常处理

1、语法错误while True print('Hello world') File "<stdin>", line 1, in ? while True print('Hello world') ^SyntaxError: invalid syntax函数 print() 被检查到有错误，是它前面缺少了一个冒号（:）语法分析...

2019-10-30 20:49:58 198

原创 python语法基础学习笔记Task07:文件与文件系统

1、文件open() 方法open() 方法用于打开一个文件，并返回文件对象，在对文件进行处理过程都需要使用到这个函数，如果该文件无法被打开，会抛出 OSError使用 open() 方法一定要保证关闭文件对象，即调用 close() 方法open() 函数常用形式是接收两个参数：文件名(file)和模式(mode)open(file, mode='r')#完整语法格式：open...

2019-10-28 19:55:41 296

原创 python语法基础学习笔记Task06:字典与集合

1、字典创建字典字典是另一种可变容器模型，且可存储任意类型对象字典的每个键值(key=>value)对用冒号(:)分割，每个对之间用逗号(,)分割，整个字典包括在花括号({})中键必须是唯一的，但值则不必值可以取任何数据类型，但键必须是不可变的，如字符串，数字或元组#格式d = {key1 : value1, key2 : value2 }#例子dict = {'Ali...

2019-10-27 16:20:17 189

空空如也

空空如也