- 博客(52)
- 收藏
- 关注
RSS订阅原创 通配符匹配
Pythonclass Solution(object): def isMatch(self, s, p): """ :type s: str :type p: str :rtype: bool """ l_s = len(s) l_p= len(p) dp =...
2020-03-30 21:36:06
171
原创 加油站
Pythonclass Solution(object): def canCompleteCircuit(self, gas, cost): """ :type gas: List[int] :type cost: List[int] :rtype: int """ sum_gas=0 ...
2020-03-29 15:21:08
184
原创 跳跃游戏
Pythonclass Solution(object): def canJump(self, nums): """ :type nums: List[int] :rtype: bool """ start = 0 end = 0 n = len(nums) w...
2020-03-28 15:53:26
173
原创 分发饼干
Pythonclass Solution(object): def findContentChildren(self, g, s): """ :type g: List[int] :type s: List[int] :rtype: int """ g.sort() s.so...
2020-03-27 21:48:07
109
原创 判断子序列
1.双指针双指针还是太慢了class Solution(object): def isSubsequence(self, s, t): """ :type s: str :type t: str :rtype: bool """ i=0 j=0 while i...
2020-03-26 21:18:10
125
原创 买卖股票的最佳时机 II
Pythonclass Solution(object): def maxProfit(self, prices): """ :type prices: List[int] :rtype: int """ ans = 0 for i in range(1, len(prices)): ...
2020-03-25 21:17:07
86
原创 恢复二叉搜索树
Python# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: de...
2020-03-24 21:35:08
93
原创 不同的二叉搜索树 II
Python# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution(object...
2020-03-23 21:50:56
126
原创 二叉树的中序遍历
Python# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution(objec...
2020-03-22 20:34:06
119
原创 二叉树的最大深度
# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def maxD...
2020-03-21 11:20:56
73
原创 对称二叉树
Python# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution(object)...
2020-03-20 19:06:19
106
原创 相同的树
Python# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution(object)...
2020-03-19 18:58:02
90
原创 正则表达式匹配
Pythonclass Solution(object): def isMatch(self, s, p): len_s = len(s) len_p = len(p) res_m = [[False for j in range(len_p + 1)] for i in range(len_s + 1)] for i in...
2020-03-18 20:24:30
98
原创 最长回文子串
Python(中心扩展算法)class Solution: def longestPalindrome(self,s): if s is None and len(s) < 1:return 0 start = end = 0 for i in range(len(s)-1): len1 = self.around(s,i,i) len2 = self.aroun...
2020-03-17 19:44:41
94
原创 无重复字符的最长子串
Pythonclass Solution: def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ st = {} i, ans = 0, 0 for j in range(len(s)):...
2020-03-16 12:25:53
76
原创 有效的括号
Pythonclass Solution(object): def isValid(self, s): """ :type s: str :rtype: bool """ stack = [] left = ['(', '{', '['] right = [')', '}',...
2020-03-15 18:56:55
89
原创 最长公共前缀
Pythonclass Solution(object): def longestCommonPrefix(self, strs): """ :type strs: List[str] :rtype: str """ strs = list(set(strs)) if len(strs) &g...
2020-03-14 19:48:11
84
原创 罗马数字转整数
例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适...
2020-03-13 20:13:23
142
原创 合并K个排序链表
Python# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def mergeKLists(self, ...
2020-03-12 12:09:42
90
原创 删除链表的倒数第N个节点
Python# Definition for singly-linked list.# class ListNode(object):# def __init__(self, x):# self.val = x# self.next = Noneclass Solution(object): def removeNthFromEnd(s...
2020-03-11 15:45:26
124
原创 两数相加
Pythonclass Solution(object): def addTwoNumbers(self, l1, l2): l = ListNode(0) l_copy = l carry = 0 while l1 or l2: l1_val = l1.val if l1 else 0 ...
2020-03-10 19:42:33
178
原创 环形链表
Pythonclass Solution(object): def hasCycle(self, head): if(head == None or head.next == None): return False slow = head fast = head.next while(slow !=...
2020-03-09 11:59:30
83
原创 删除排序链表中的重复元素
Pythonclass Solution(object): def deleteDuplicates(self, head): if not (head and head.next): return head i,j = head,head while j: if i.val!=j.val: i = i.next i.val = j.val j =...
2020-03-08 12:19:41
75
原创 合并两个有序链表
class Solution(object): def mergeTwoLists(self, l1, l2): if l1 is None: return l2 elif l2 is None: return l1 elif l1.val < l2.val: l...
2020-03-07 21:32:56
63
原创 买卖股票的最佳时机 III
Pythonclass Solution: def maxProfit(self, prices): if prices==[]:return 0 length=len(prices) b1= [0 for x in prices ] s1 = prices[0] b1[0]= 0 for ...
2020-03-06 19:34:11
121
原创 最接近的三数之和
Python（双指针）class Solution(object): def threeSumClosest(self, nums, target): nums.sort() length=len(nums) flag=float("inf") for i in range(length): if i...
2020-03-05 19:28:58
95
原创 三数之和
Pythonclass Solution: def threeSum(self, nums): nums.sort() count = [] length = len(nums) for i in range(length): if i > 0 and nums[i] == nums[i-1]:...
2020-03-04 19:12:59
104
原创 移除元素
python:比较简单的直接暴力法class Solution(object): def removeElement(self, nums, val): for i in range(len(nums)-1, -1, -1): if nums[i] == val: nums.pop(i) return le...
2020-03-03 18:44:33
81
原创 删除排序数组中的重复项
Pythonclass Solution(object): def removeDuplicates(self, nums): length=len(nums) count=0 for i in range(1,length): if nums[count]!=nums[i]: nu...
2020-03-02 14:53:37
118
原创 两数之和
class Solution(object): def twoSum(self, nums, target): num_dict = {} for i, num in enumerate(nums): num_dict[i] = num for j in num_dict: if num_dict[j] == (target - num) and j != i: return [j, i]解题思...
2020-03-01 15:03:09
213
原创 FP-Growth
FP-growth算法FP-growth只会扫描数据集两次，，它发现频繁项集的基本过程如下：(1) 构建FP树(2) 从FP树中挖掘频繁项集优点：一般要快于Apriori。 缺点：实现比较困难，在某些数据集上性能会下降。 适用数据类型：标称型数据FP-growth的一般流程(1) 收集数据：使用任意方法。 (2) 准备数据：由于存储的是集合，所以需要离散数据。如果要处理连续数据，需要...
2019-12-28 12:44:14
251
原创 Apriori算法
Apriori算法优点：易编码实现。缺点：在大数据集上可能较慢。适用数据类型：数值型或者标称型数据Apriori算法的一般过程(1) 收集数据：使用任意方法。(2) 准备数据：任何数据类型都可以，因为我们只保存集合。(3) 分析数据：使用任意方法。(4) 训练算法：使用Apriori算法来找到频繁项集。(5) 测试算法：不需要测试过程。(6) 使用算法：用于发现频繁项集以及物品...
2019-12-26 16:05:47
232
原创 K均值聚类
K-均值聚类算法优点：容易实现。缺点：可能收敛到局部最小值，在大规模数据集上收敛较慢。适用数据类型：数值型数据K-均值是发现给定数据集的k个簇的算法。簇个数k是用户给定的，每一个簇通过其质心 （centroid），即簇中所有点的中心来描述。 K-均值算法的工作流程是这样的。首先，随机确定k个初始点作为质心。然后将数据集中的 每个点分配到一个簇中，具体来讲，为每个点找距其最近的质心，并...
2019-12-26 15:48:59
270
原创 回归
用线性回归找到最佳拟合直线优点：结果易于理解，计算上不复杂。缺点：对非线性的数据拟合不好。适用数据类型：数值型和标称型数据回归的一般方法(1) 收集数据：采用任意方法收集数据。(2) 准备数据：回归需要数值型数据，标称型数据将被转成二值型数据。(3) 分析数据：绘出数据的可视化二维图将有助于对数据做出理解和分析，在采用缩减法 求得新回归系数之后，可以将新拟合线绘在图上作为对比。...
2019-12-26 15:29:29
172
原创 AdaBoost
adaboost是一种迭代算法，其核心思想是针对同一个训练集训练不同的分类器，然后把这些弱分类器集合起来，构成一个更强的最终分类器。优点：泛化错误率低，易编码，可以应用在大部分分类器上，无参数调整。 缺点：对离群点敏感。 适用数据类型：数值型和标称型数据bagging：基于数据随机重抽样的分类器构建方法自举汇聚法（bootstrap aggregating），也称为bagging方法，是在从...
2019-12-14 21:33:45
224
1
原创 支持向量机
优点：泛化错误率低，计算开销不大，结果易解释。 缺点：对参数调节和核函数的选择敏感，原始分类器不加修改仅适用于处理二类问题。 适用数据类型：数值型和标称型数据将数据集分隔开来的直线称为分隔超平面（separating hyperplane），也就是分类的决策边界。分布在超平面一侧的所有数据都属于某个类别，而分布在另一侧的所有数据则属于另一个类别。支持向量（support vector）就是离分...
2019-12-06 17:46:32
196
原创 逻辑回归
Logistic回归的一般过程(1) 收集数据：采用任意方法收集数据。(2) 准备数据：由于需要进行距离计算，因此要求数据类型为数值型。另外，结构化数据 格式则最佳。(3) 分析数据：采用任意方法对数据进行分析。(4) 训练算法：大部分时间将用于训练，训练的目的是为了找到最佳的分类回归系数。(5) 测试算法：一旦训练步骤完成，分类将会很快。(6) 使用算法：首先，我们需要输入一些数据，...
2019-11-29 16:43:32
101
原创 朴素页贝斯
基于贝叶斯决策理论的分类方法优点：在数据较少的情况下仍然有效，可以处理多类别问题。缺点：对于输入数据的准备方式较为敏感。适用数据类型：标称型数据用p1(x,y)表示数据点(x,y)属于类别1（图中用圆点表示的类别）的概率，用p2(x,y)表示数据点(x,y)属于类别2（图中用三角形表示的类别）的概率， 那么对于一个新数据点(x,y)，可以用下面的规则来判断它的类别：如果 p1(x,y...
2019-11-29 16:24:36
421
原创 决策树
决策树原理适用场景：决策树能够生成清晰的基于特征(feature)选择不同预测结果的树状结构，希望更好的理解手上的数据的时候往往可以使用决策树，在实际应用中，受限于它的简单性，决策树更大的用处是作为一些更有用的算法的基石，例如：随机森林。决策树优缺点优点：计算复杂度不高，输出结果易于理解，对中间值的缺失不敏感，可以处理不相关特征数据。缺点：可能会产生过度匹配问题。适用数据类型：...
2019-11-16 19:55:37
189
原创 K邻近算法
KNN原理K-近邻法简介k近邻法(k-nearest neighbor, k-NN)是1967年由Cover T和Hart P提出的一种基本分类与回归方法。它的工作原理是：存在一个样本数据集合，也称作为训练样本集，并且样本集中每个数据都存在标签，即我们知道样本集中每一个数据与所属分类的对应关系。输入没有标签的新数据后，将新的数据的每个特征与样本集中数据对应的特征进行比较，然后算法提取样本最相似...
2019-11-16 19:10:34
190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人