- 博客(33)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 机器学习西瓜书学习笔记【第九章】
第9章 聚类9.1 聚类任务什么是聚类任务？**类别：**无监督学习**目的：**通过对无标记训练样本的学习来揭示数据的内在性质及规律，为进一步的数据分析提供基础。9.2 性能度量什么是好的聚类？**目的：**① 评估聚类结果的好坏 ② 确立优化的目标**结论：**簇内的样本尺度尽可能彼此相似，簇间的样本尽可能不同。9.2.1 外部指标**外部指标：**将聚类结果与某个 “参考模型” 进行比较，称为 “ 外部指标 ”。9.2.2
2022-01-30 10:59:55
443
原创 【无标题】
class Solution: # 75. 颜色分类 ''' 给定一个包含红色、白色和蓝色，一共n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、1 和 2 分别表示红色、白色和蓝色。''' def sortColors(self, nums) -> None: n = len(nums) p0 = p1 = 0 for i in range(n...
2021-12-15 20:57:34
118
原创 数据结构刷题 第一天
class Solution: # 136. 只出现一次的数字 '''给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。''' def containsDuplicate(self, nums): dic = {} for i in nums: if i in dic: return True else: .
2021-12-14 20:14:56
247
原创 LC 鸡蛋掉落
你将获得K个鸡蛋，并可以使用一栋从1到N共有 N层楼的建筑。每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。你知道存在楼层F ，满足0 <= F <= N 任何从高于 F的楼层落下的鸡蛋都会碎，从F楼层或比它低的楼层落下的鸡蛋都不会破。每次移动，你可以取一个鸡蛋（如果你有完整的鸡蛋）并把它从任一楼层X扔下（满足1 <= X <= N）。你的目标是确切地知道 F 的值是多少。无论 F 的初始值如何，你确定 F 的值的最小...
2020-12-08 16:09:33
132
原创 LC 合并两个有序数组
给你两个有序整数数组nums1 和 nums2，请你将 nums2 合并到nums1中，使 nums1 成为一个有序数组。说明：初始化nums1 和 nums2 的元素数量分别为m 和 n 。你可以假设nums1有足够的空间（空间大小大于或等于m + n）来保存 nums2 中的元素。示例：输入：nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6], n = 3输出：[1,2,2,3,5,6]提示：...
2020-12-08 15:07:21
97
原创 LC 搜索二维矩阵 II
编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例 1：输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5输出：true示例 2：输入：matrix = [[1,4,7,11,15],[2,5,8,12,19]...
2020-12-08 13:27:20
123
原创 LC 多数元素
给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于⌊ n/2 ⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1:输入: [3,2,3]输出: 3示例2:输入: [2,2,1,1,1,2,2]输出: 2作者：力扣 (LeetCode)链接：https://leetcode-cn.com/leetbook/read/top-interview-questions/xm77tm/来源：力扣（LeetCode）著作权...
2020-12-08 12:27:30
132
原创 LC 只出现一次的数字
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4作者：力扣 (LeetCode)链接：https://leetcode-cn.com/leetbook/read/top-interview-questions/xm0u83/来源：力扣（LeetCode）著作权.
2020-12-08 12:01:37
92
原创 支持向量机SVM
SVM：在特征空间中寻找间隔最大化的分离超平面（适合：高维稀疏、样本少）面向数据的分类算法：间隔、对偶、核技巧、推导、kkt条件Why间隔最大化；硬间隔和软间隔区别；why原始问题转化为其对偶问题？Why引入核函数？过程：带约束优化目标-(拉格朗日函数)->无约束优化函数-(kkt条件)->对偶形式(先优化w,b极小值，再优化拉格朗日α极大值)求w,b-->SMO算法确定α-->最终分离超平面SVM训练耗费内存，预测耗费内存少在特征空间中，分离超平..
2020-12-08 10:55:49
172
原创 逻辑回归
LR：1两个假设2极大似然函数3梯度下降4分类5优缺点推导、why极大似然函数作为loss functionLR假设数据服从伯努利分布(0-1分布)，通过极大似然函数的方法，利用GD求解参数，达到分类目的（分类：阈值的确定）两个假设：1数据服从伯努利分布2样本为证的概率为P=sigoid(WTX)0-1分布： x 0 1 Px 1-P P Sigmoid函数.
2020-12-08 10:43:18
171
原创 19. 删除链表的倒数第N个节点 & 剑指 Offer 22. 链表中倒数第k个节点
19. 删除链表的倒数第N个节点难度中等876收藏分享切换为英文关注反馈给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？思路：快慢指针快慢指针指向头节点，快指针先走n步，然后慢指针走，快指针走到尾部，...
2020-07-08 15:10:25
459
原创 86. 分隔链表
86. 分隔链表给定一个链表和一个特定值x，对链表进行分隔，使得所有小于x的节点都在大于或等于x的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5思路：1 创建两个新链表2 遍历链表，比x小的放在before链表中，否则放在after链表中3将两个链表拼接起来注意刚开始创建的...
2020-07-08 14:39:06
84
原创 opencv实战 （python）01
import需要用到的包import cv2import matplotlib as pltimport numpy as np图片的显示def cvImgShow(name,image): cv2.imshow(name,image) # 图像的显示，也可以创建多个窗口 cv2.waitKey(0) # 等待时间-毫秒级，0表示任意键终止 cv2.destroyAllWindows() # 触发关闭img = c
2020-05-14 18:50:12
247
原创 143. 重排链表
143. 重排链表给定一个单链表L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为：L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例1:给定链表 1->2->3->4, 重新排列为 1->4->2->3.示例 2:给定链表 1->2->3->4->5, 重新排列为 1->5->2->4->3.方案：先将链表...
2020-05-13 09:56:18
131
原创 递归（Recursion）
递归（Recursion）算法思想递归算法是一种调用自身函数的算法（二叉树的许多性质在定义上就满足递归）。举例：（汉诺塔问题）有三个塔 A、B、C，一开始的时候，在塔 A 上放着 n 个盘子，它们自底向上按照从大到小的顺序叠放。现在要求将塔 A 中所有的盘子搬到塔 C 上，让你打印出搬运的步骤。在搬运的过程中，每次只能搬运一个盘子，另外，任何时候，无论在哪个塔上，大盘子不能放在小...
2020-04-17 18:04:15
157
原创 160. 相交链表（剑指 Offer 52. 两个链表的第一个公共节点）
160. 相交链表编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with value = 8...
2020-04-16 23:08:41
98
原创 876. 链表的中间结点
876. 链表的中间结点给定一个带有头结点head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样：ans.va...
2020-04-15 20:42:11
80
原创 237. 删除链表中的节点 & 剑指 Offer 18. 删除链表的节点 & 203. 移除链表元素
237. 删除链表中的节点请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 --head =[4,5,1,9]，它可以表示为:示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为 4 ->...
2020-04-15 20:11:56
114
原创 21. 合并两个有序链表(剑指 Offer 25. 合并两个排序的链表)
21. 合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4python递归：class Solution: def mergeTwoLists(self, l1: Lis...
2020-04-15 19:49:34
317
1
原创 剑指 Offer 06. 从尾到头打印链表 & 206. 反转链表（剑指 Offer 24. 反转链表）
题目描述：反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULLpython解决方法1：迭代构建一个虚假的链表头，然后从头到尾迭代每个元素。class Solution: def reverseList(self, head: List...
2020-04-15 19:03:01
205
原创 链表
链表（LinkedList）单链表：链表中的每个元素实际上是一个单独的对象，而所有对象都通过每个元素中的引用字段链接在一起。双链表：与单链表不同的是，双链表的每个结点中都含有两个引用字段。链表的优缺点链表的优点如下：链表能灵活地分配内存空间； 能在 O(1) 时间内删除或者添加元素，前提是该元素的前一个元素已知，当然也取决于是单链表还是双链表，在双链表中，如果已知该元素的后一...
2020-04-15 18:39:48
106
原创 141. 环形链表 142. 环形链表 II
题目描述：给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例2：输入：head = [1,2], pos ...
2020-04-15 18:38:30
112
原创 【Java面试】 栈和队列 4道题
1. 用两个栈实现队列方案1和2：class MyQueue { Stack<Integer> input = new Stack<Integer>(); Stack<Integer> output = new Stack<Integer>(); /** Push element x to the back of q...
2019-12-23 10:23:47
107
原创 朴素贝叶斯
朴素贝叶斯是朴素贝叶斯定理与特征条件独立假设的分类方法贝叶斯：eg：一个学校中，男生人数60%，女生人数40%男生100%穿长裤，女生50%穿长裤，50%穿裙子。求：穿长裤的是女生的概率。解：设：U：全校总人数；穿长裤的男生总人数：U*P(Boy)*P(Pants|Boy)=U*60%*100%穿长裤的女生总人数：U*P(Girl)*P(Pants|Girl)=U*...
2019-04-25 14:42:00
132
原创 机器学习
1.人生苦短，我用python1.2Python科学计算库-Numpy1.3Python数据分析处理库-Pandas1.4Python数据分析处理库-Matplotlib1.5Python机器学习库-Scikit-Learn2.统计学习三要素方法=模型+策略+算法model是一个求近似的过程3.数学基础矩阵和向量空间，概率，·微积分。。。。。。...
2019-04-25 11:24:07
52
原创 HashTable、HashSet和Dictionary的区别
1.HashTable 哈希表(HashTable)表示键/值对的集合。在.NETFramework中，Hashtable是System.Collections命名空间提供的一个容器，用于处理和表现类似key-value的键值对，其中key通常可用来快速查找，同时key是区分大小写；value用于存储对应于key的值。Hashtable中key-value键值对均为object类型，所以Hash...
2018-07-07 15:51:41
160
原创 UT自测
UT自测要点：1.了解页面字段与DB字段的正确对应2.了解页面字段在系统功能中的作用3.了解数据的来源与流向4.了解参数文件或基本数据的影响范围编号UT测试项目UT-01UI显示UT-01-01页面Title是否正确UT-01-02页面标题，域名是否正确UT-01-03页面是否无错别字和英文拼写错误UT-01-04标点符号使用是否符合规范（全角 or 半角）UT-01-05字段顺序，位置以及图片是...
2018-07-07 15:43:00
1029
原创 数据库三级模式
数据库领域公认的标准结构是三级模式结构，它包括外模式、模式和内模式，有效地组织、管理数据，提高了数据库的逻辑独立性和物理独立性。用户级对应外模式，概念级对应模式，物理级对应内模式，使不同级别的用户对数据库形成不同的视图。所谓视图，就是指观察、认识和理解数据的范围、角度和方法，是数据库在用户“眼中"的反映，很显然，不同层次（级别）用户所“看到”的数据库是不相同的。 来着百度百科的图片： 详细理...
2018-07-07 15:39:26
5580
原创 DML、DDL、DCL区别
DML、DDL、DCL区别 .1.DDL（Data DefinitionLanguage）数据库定义语言statementsare used to define the database structure or schema.DDL是SQL语言的四大功能之一。用于定义数据库的三级结构，包括外模式、概念模式、内模式及其相互之间的映像，定义数据的完整性、安全控制等约束DDL不需要commit.CRE...
2018-07-07 15:32:53
191
转载 Kmeans算法
Kmeans算法是最简单的聚类算法之一，算法接受参数 k ；然后将事先输入的n个数据对象划分为k个聚类以便使得所获得的聚类满足：同一聚类中的对象相似度较高；而不同聚类中的对象相似度较小。聚类相似度是利用各聚类中对象的均值所获得一个“中心对象”（引力中心）来进行计算的。K-means算法是最为经典的基于划分的聚类方法，是十大经典数据挖掘算法之一。K-means算法的基本思想是：以空间中k个点为中心进...
2018-07-07 15:29:01
14566
转载 两个数据库比较 对比视图存储过程及表结构差异
一、视图和存储过程比较【原理】利用系统表“sysobjects"和系统表“syscomments”，将数据库中的视图和存储过程进行对比。系统表"sysobjects"之前有详细介绍过，有兴趣可以看看：SQL Server系统表sysobjects介绍与使用【代码】/*--调用示例 exec p_compdb 'DBNAME1','DBNAME2' exec p_compdb 'DBNAME2','...
2018-07-07 15:12:09
592
原创 c# 两个xml文件的对比修改
#region 对比修改 /// <summary> /// 对比修改 /// </summary> /// <param name="f">文件名称</param> void compareAlter(string f) { s...
2018-07-07 13:54:06
2203
GBDT论文.zip（三篇）
2020-06-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人