2020年10月_BlackMan_阿伟

原创《机器学习算法》SVM进行多分类及代码实现

最近做了一个工作就是对属性进行分类，然后用了不同的分类器，其中就用到了SVM，再次做一个总结。1、什么是SVM？对于这个点已经介绍的非常多了，不管是西瓜书还是各种博客，就是我们需要找到一个超平面，用这个超平面把数据划分成两个类别，最开始的SVM就是在二分类的问题上应用，在之后被扩展到多类别的分类。对于SVM的推导公式不是很复杂，在此就不进行推导，大概清楚最基本的原理然后就进行应用就可以了。如下图所示，我们就是要找到中间这条线，使得||w||的值尽可能小，是正负样本离超平面的距离越大越好，分类的效

2020-10-27 22:36:28 35246 13

原创《Leetcode of October 》381. O(1) 时间插入、删除和获取随机元素 - 允许重复

import randomclass RandomizedCollection(object): def __init__(self): """ Initialize your data structure here. """ self.list1 = [] self.dict1 = {} def insert(self, val: int) -> bool: """ ...

2020-10-31 13:47:00 124

原创关于Pytorch中model.train()和model.eval()的详解

模型训练 model.train() 启用Dropout和BatchNormalization Droupout=True BatchNormalization=True 训练过程中会以一定的概率丢掉网络连接的节点模型测试 model.eval() 不启用Dropout和BatchNormalization Dropout=False BatchNormalization=False 测试过程中不会丢掉网络连接的节点为啥使用BatchNormalizati

2020-10-30 20:18:01 1113 4

原创《Leetcode of October 》695.岛屿的最大面积

class Solution: def helper(self,grid,i,j): if i<0 or j<0 or i>=len(grid) or j>=len(grid[0]) or grid[i][j]==0: return 0 grid[i][j]=0 count=1 tmp = [[1,0],[-1,0],[0,1],[0,-1]] fo...

2020-10-30 18:43:05 133

原创《Leetcode of October 》463.岛屿的周长

class Solution: def islandPerimeter(self, grid: List[List[int]]) -> int: if not grid: return 0 res=0 col,row = len(grid[0]),len(grid) for i in range(row): for j in range(col): ...

2020-10-30 18:35:41 108

原创《Leetcode of October 》124. 二叉树中的最大路径和

# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution: def maxPathSum(self, root: TreeNode) -&gt...

2020-10-29 21:30:48 76

原创《Leetcode of October 》129. 求根到叶子节点数字之和

# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def sumNumbers(self, root: TreeNode) -> int: if not root: ...

2020-10-29 15:52:22 90

原创《Leetcode of October 》1365.有多少小于当前数字的数字

class Solution: def smallerNumbersThanCurrent(self, nums: List[int]) -> List[int]: #自己写的效率,代码比较冗余，但是效率差不多 dic = {} for num in nums: dic[num] = dic.get(num,0)+1 print(dic) dic = sorted(d...

2020-10-26 16:24:42 79

原创《Leetcode of October》234.回文链表

# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def isPalindrome(self, head: ListNode) -> bool: if not head: return True ...

2020-10-23 16:23:30 106

原创《Leetcode of October》763. 划分字母区间

class Solution: def partitionLabels(self, S: str) -> List[int]: dic = {} res = [] start,end = 0,0 #用字典记录每个字母最后出现的位置 for i in range(len(S)): dic[S[i]]=i for ...

2020-10-22 16:46:55 130

原创《Leetcode of October》925. 长按键入

class Solution: def isLongPressedName(self, name: str, typed: str) -> bool: size = len(name) target = len(typed) i,j=0,0 while j<target: if i<size and name[i]==typed[j]: ...

2020-10-21 11:15:57 134

原创《Leetcode of October》844. 比较含退格的字符串

利用栈进行操作如果当前字符步是#那么就入栈，如果当前字符是#，而且栈不为空，那么就出栈然后比较T和S的结果是否相等class Solution: def backspaceCompare(self, S: str, T: str) -> bool: def helper(s): res = [] for i in s: if i!='#': ..

2020-10-19 21:17:31 71

原创《Leetcode of October》19. 删除链表的倒数第N个节点

# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode: ...

2020-10-19 21:12:13 83

原创《计算机视觉之目标检测》IOU详解及代码

今天在改模型的时候刚好用到了IOU，因此将IOU说说，记录一下代码，方便以后复用。1、什么IOUIoU 的全称为交并比（Intersection over Union），它的计算也比较简单，就是两个目标proposal框重叠的区域比总体的区域。如下图所表示的，着就是所谓的IOU。2、为什么需要Iou？在做目标检测的过程中有一个指标来评价这个模型的好坏，也就mAP。这个指标我下次再说，用检测出来的框和ground-truth之间计算IOU，如果IOU大于0.5或者其它的一个阈值，那么就认为

2020-10-16 21:17:31 2130 5

原创《Leetcode of October》1002. 查找常用字符

class Solution: def commonChars(self, A: List[str]) -> List[str]: result = list() for w in set(A[0]): count = [x.count(w) for x in A] a = w * min(count) for i in a: result.append...

2020-10-14 22:46:00 172

原创《Leetcode of October》24.两两交换链表中的节点

笨方法先把链表的值都遍历出来放到列表中然后两两交换其中相邻的节点然后再构造一个链表出来常规方法设置一个伪节点，让这个节点指向链表的头节点然后让头结点等于前驱节点pre 找出第一对要交换的节点 node1 = pre.next node2 = pre.next.next 对这三个节点重新链接 pre.next = node2 node2.next = node1.next node2.next = node1 更新pre的节点然后进行下一波更新 pr...

2020-10-13 21:12:35 110

原创 python的关键字之global&nonlocal详解

刷题的过程中经常会遇到nonlocal这个关键字，更多的时候是使用而没有探究其真正的原理是什么，今天专门在代码实际的测试过程中应用了一下global和nonlocal这两个关键字，通过这个记录应该能很清晰的知道global和nonlocal在什么时候用。面象对象的语音都有全局变量和局部变量这两个定义，一个是定义在函数体的外部，另一个是定义在函数体的内部。那么对于global和nonlocal也有不同的使用范围。共同点内部作用域修改外部作用域作用的变量区别 gl

2020-10-12 22:22:21 2100 1

原创《Leetcode of October》530.二叉搜索树的最小绝对差

# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def getMinimumDifference(self, root: TreeNode) -> int: def ...

2020-10-12 16:01:03 100

原创《Leetcode of October》532. 数组中的 k-diff 数对

class Solution: def findPairs(self, nums: List[int], k: int) -> int: if k < 0: return 0 # s存储遍历的元素, r只存储2-diff中最大的元素,k是确定的,小的数是确定的,大的数一定是确定的 s, r = set(), set() for n in nums: if n + k i...

2020-10-12 15:41:44 91

原创《Leetcode of October》268. 缺失数字

class Solution: def missingNumber(self, nums: List[int]) -> int: #暴力法 # nums.sort() # size = len(nums) # for i in range(size): # if i not in nums: # return i # return...

2020-10-10 22:08:51 129 1

原创《Leetcode of October》141. 环形链表（快慢指针法）

# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def hasCycle(self, head: ListNode) -> bool: if not head: return False ...

2020-10-09 18:54:29 139 1

原创《Leetcode of October》142. 环形链表 II（快慢指针法）

# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def detectCycle(self, head: ListNode) -> ListNode: #O(1) ...

2020-10-09 18:42:48 129 1

原创《Leetcode of October》75. 颜色分类

class Solution: def sortColors(self, nums: List[int]) -> None: """ Do not return anything, modify nums in-place instead. """ #双指针的思想就是：只管0和2，不管1.如果遇到0就把它放在列表头，如果遇到2就把它放在列表尾把，如果是1直接跳过 l,index,r = 0,0,len(nu...

2020-10-08 16:09:53 111

原创《Leetcode of October》345. 反转字符串中的元音字母（十月小序）

说到十月我们会想到什么呢？当然是国庆节，放假，还有苏联的十月革命。当然十月这个月份世界上发生了大大小小的事情，川普住院，外国政变等等等等这些事情大多数和我都没有关系，也和大部分的普通老百姓没有什么关系，但是十月是一个新的开始，是对9月的总结，既是对收获的总结，也是对未来的计划。零零散散的已经记录了好几个月自己的解题过程，当然十月是不能少的，十月还是要继续的。这个月份准备做一些目标检测方向的paper的解读或者是一些基本原理的理解，这些都将会记录在博客里面，与此同时每个月的4本读书计划还是不能少的，闲言碎语不

2020-10-08 15:13:42 112

奥古斯都