758 1 分钟

# 题目 给定一个 正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false 。 进阶:不要 使用任何内置的库函数,如  sqrt 。 # 示例 # 示例 1 12输入:num = 16输出:true # 示例 2 12输入:num = 14输出:false # 提示 1 <= num <= 2^31 - 1 # 相关题目 力扣(LeetCode)367. 有效的完全平方数 https://leetcode-cn.com/ # 分析 简单的题目,没什么可以分析的。 # 解法 # 解法一:规律 4=1+3...
698 1 分钟

# 题目 请编写一个函数,用于 删除单链表中某个特定节点 。在设计函数时需要注意,你无法访问链表的头节点  head ,只能直接访问 要被删除的节点 。 题目数据保证需要删除的节点 不是末尾节点 。 # 示例 # 示例 1 123输入:head = [4,5,1,9], node = 5输出:[4,1,9]解释:指定链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9 # 示例 2 123输入:head = [4,5,1,9], node =...
787 1 分钟

# 题目 Alice 有 n 枚糖,其中第 i 枚糖的类型为 candyType[i] 。 Alice 注意到她的体重正在增长,所以前去拜访了一位医生。 医生建议 Alice 要少摄入糖分,只吃掉她所有糖的 n / 2 即可( n 是一个偶数)。 Alice 非常喜欢这些糖,她想要在遵循医生建议的情况下,尽可能吃到最多不同种类的糖。 给你一个长度为 n 的整数数组 candyType ,返回: Alice 在仅吃掉 n / 2 枚糖的情况下,可以吃到糖的最多种类数。 # 示例 # 示例 1 输入:candyType = [1,1,2,2,3,3] 输出:3 解释:Alice 只能吃 6 / 2...
1.2k 1 分钟

# 题目 给你一个整数数组  arr  和一个整数  difference ,请你找出并返回 arr  中最长等差子序列的长度,该子序列中相邻元素之间的差等于 difference 。 子序列 是指在不改变其余元素顺序的情况下,通过删除一些元素或不删除任何元素而从 arr 派生出来的序列。 # 示例 # 示例 1 123输入:arr = [1,2,3,4], difference = 1输出:4解释:最长的等差子序列是 [1,2,3,4]。 # 示例 2 123输入:arr = [1,3,5,7], difference = 1输出:1解释:最长的等差子序列是任意单个元素。 # 示例...
9.7k 9 分钟

k-近邻算法 ,英文名: K Nearest Neighbor 算法 又叫 KNN算法 ,这个算法是机器学习里面一个比较经典的算法, 总体来说 1 算法是相对比较容易理解的算法. # 定义 如果一个样本在特征空间中的 k 个最相似 (即特征空间中最邻近) 的样本中的大多数属于某一个类别,则该样本也属于这个类别。 KNN 算法最早是由 Cover 和 Hart 提出的一种分类算法。应用场景有字符识别、文本分类、图像识别等领域。 # 算法的理解 举一个例子来,来分析一下 KNN 算法的实现原理 假设我们现在有几部电影,如下图: 我们要 根据 搞笑镜头,拥抱镜头,打斗镜头的个数...
5k 5 分钟

# 概述 # 什么是机器学习 从历史数据中自动分析获得规律 (模型), 并利用规律对未知数据进行预测。 # 为什么需要机器学习 解放生产力:智能客服 解决专业问题: ET 医疗 提供社会便利:提供社会便利 # 机器学习的应用场景 方方面面 # 机器学习的工作流程 获取数据 -> 数据基本处理 -> 特征工程 -> 机器学习 (模型训练) -> 模型评估。 评估符合要求,则上线服务。如果不符合要求,则重复上述步骤。 # 数据集的结构 机器学习的数据大部分数据存储到文件中。数据库中间件 (mysql,nosql)...
1k 1 分钟

# 题目信息 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 257509 Accepted Submission(s): 65939 # Problem Description A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you...
1.6k 1 分钟

# 题目信息 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 194179 Accepted Submission(s): 78028 # Problem Description Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges’ favorite time is...
3.7k 3 分钟

# 题目信息 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 377960 Accepted Submission(s): 90742 # Problem Description Given a sequence a[1],a[2],a[3]…a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7),...
2.7k 2 分钟

# 题目信息 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 565951 Accepted Submission(s): 107979 # Problem Description I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. # Input The first...