渣渣

一个IT愤青的自我告白

排序:
默认
按更新时间
按访问量

寻找给定的一个数组中第k大的一个数,或者是寻找前k大个数

这道题是一道常见的面试题,其实这道题可以用快速排序的思想来实现,而且求前k大个数和第k大的数,其实思路是一样的,都是用快排的思想。只要不停遍历,直到找到分界点,即该分界点的右边的数都比该分界点大;该分界点左边的数都比该分界点小。而且刚好该分界点即为第k大的数。 public stati...

2018-11-17 16:17:37

阅读数:2

评论数:0

为什么svm算法在求解过程中,需要将原始问题转化为对偶问题?

对偶问题将原始问题中的约束转为了对偶问题中的等式约束 方便核函数的引入 改变了问题的复杂度。由求特征向量w转化为求比例系数a,在原始问题下,求解的复杂度与样本的维度有关,即w的维度。在对偶问题下,只与样本数量有关。 求解更高效,因为只用求解比例系数a,而比例系数a只有支持向量才为非0,其他全...

2018-11-11 21:56:53

阅读数:24

评论数:0

二叉树的先序遍历(递归和非递归)、中序遍历(递归和非递归)、后序遍历(非递归)及层次遍历java实现

二叉树的先序遍历,递归实现: public List<Integer> preorderTraversal(TreeNode root) { //用栈来实现 List<Integer&...

2018-11-11 17:16:07

阅读数:30

评论数:0

LeetCode Find and Replace Pattern 查找和替换模式

You have a list of words and a pattern, and you want to know which words in words matches the pattern. A word matches the pattern if there exists a ...

2018-10-17 22:44:32

阅读数:32

评论数:0

LeetCode Repeated String Match 重复叠加字符串匹配

Given two strings A and B, find the minimum number of times A has to be repeated such that B is a substring of it. If no such solution, return -1. F...

2018-10-16 23:21:30

阅读数:20

评论数:0

《机器学习实战》二分-kMeans算法(二分K均值聚类)

首先二分-K均值是为了解决k-均值的用户自定义输入簇值k所延伸出来的自己判断k数目,其基本思路是: 为了得到k个簇,将所有点的集合分裂成两个簇,从这些簇中选取一个继续分裂,如此下去,直到产生k个簇。 伪代码: 初始化簇表,使之包含由所有的点组成的簇。 repeat    从簇表中取出一个簇...

2018-10-16 21:49:28

阅读数:28

评论数:0

CART回归树算法过程

CART决策树算法是一种分类及回归树算法,既可以用于分类,也可以用于回归。但是在李航老师的《统计学习方法》一书中,并没有详细介绍回归树,更多的是介绍分类树,所以有必要对CART回归树进行简单介绍,有利于对CART树用于回归的操作,因为后续GBDT算法也是在CART回归树的基础上进行的,所以深入理解...

2018-10-15 12:27:52

阅读数:49

评论数:0

线性判别分析LDA原理总结

 在主成分分析(PCA)原理总结中,我们对降维算法PCA做了总结。这里我们就对另外一种经典的降维方法线性判别分析(Linear Discriminant Analysis, 以下简称LDA)做一个总结。LDA在模式识别领域(比如人脸识别,舰艇识别等图形图像识别领域)中有非常广泛的应用,因此我们有必...

2018-10-14 16:50:32

阅读数:22

评论数:0

LeetCode String Compression 字符串压缩

Given an array of characters, compress it in-place. The length after compression must always be smaller than or equal to the original array. Every ...

2018-10-13 08:56:15

阅读数:23

评论数:0

Anagram 字母易位词

两个单词如果包含有相同的字母,只是次序不同,则称这两个词为字母易位词,例如:"silent"和"listen".而"apple"和"aplee"就不是字母...

2018-10-10 17:06:14

阅读数:33

评论数:0

【机器学习】k-fold cross validation(k-折叠交叉验证)

交叉验证的目的:在实际训练中,模型通常对训练数据好,但是对训练数据之外的数据拟合程度差。用于评价模型的泛化能力,从而进行模型选择。 交叉验证的基本思想:把在某种意义下将原始数据(dataset)进行分组,一部分做为训练集(train set),另一部分做为验证集(validation set o...

2018-10-09 22:50:34

阅读数:38

评论数:0

LeetCode Repeated Substring Pattern 重复的子字符串

Given a non-empty string check if it can be constructed by taking a substring of it and appending multiple copies of the substring together. You may ...

2018-10-09 20:27:53

阅读数:15

评论数:0

LeetCode Student Attendance Record I 学生出勤记录I

You are given a string representing an attendance record for a student. The record only contains the following three characters:   'A' : Absent. '...

2018-10-09 14:42:26

阅读数:18

评论数:0

《机器学习实战》第5章逻辑斯蒂回归数学推导

在《机器学习实战》一书的第5章逻辑斯蒂回归的代码介绍中,p79中开头有一句,“此处略去了一个简单的数学推导”,那么到底略去了哪一个简单的数学推导呢?本着要将这个算法彻底搞明白的态度,笔者在百度上搜了好多资料,终于找到了相关的资料,以供参考。 从上图中按照逻辑斯蒂回归算法,利用梯度下降法求...

2018-10-08 22:25:07

阅读数:39

评论数:0

LeetCode Construct String from Binary Tree 根据二叉树创建字符串

You need to construct a string consists of parenthesis and integers from a binary tree with the preorder traversing way. The null node needs to be r...

2018-10-07 22:21:43

阅读数:16

评论数:0

knn算法与kd树实现

最近邻法和k-近邻法   下面图片中只有三种豆,有三个豆是未知的种类,如何判定他们的种类?   提供一种思路,即:未知的豆离哪种豆最近就认为未知豆和该豆是同一种类。由此,我们引出最近邻算法的定义:为了判定未知样本的类别,以全部训练样本作为代表点,计算未知样本与所有训练样本的距离,并以最近邻者...

2018-10-04 15:27:54

阅读数:31

评论数:0

LeetCode All Nodes Distance K in Binary Tree

给定一个二叉树(具有根结点 root), 一个目标结点 target ,和一个整数值 K 。 返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。 示例 1: 输入:root = [3,5,1,6,2,0,8,null,null,7,4], targe...

2018-10-03 22:12:34

阅读数:25

评论数:0

Maximum Depth of N-ary Tree

Given a n-ary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest ...

2018-09-19 16:48:36

阅读数:18

评论数:0

LeetCode Hand of Straights

Alice has a hand of cards, given as an array of integers. Now she wants to rearrange the cards into groups so that each group is size W, and consist...

2018-09-12 10:26:51

阅读数:42

评论数:0

LeetCode Add Strings

Given two non-negative integers num1 and num2 represented as string, return the sum of num1 and num2. Note: The length of both num1 and num2 is &am...

2018-09-04 15:50:33

阅读数:28

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭