随笔分类 - 算法
摘要：def get_group_from_pair(pair_list): """ 功能:根据成对的关系，获得group 输入:对关系list,如[[1, 3], [2, 3], [4, 5], [3, 6], [6, 8]] 输出:组关系list,如[[1, 2, 3, 6, 8], [4, 5]]
阅读全文
摘要：一、用pytorch实现lenet类似网络的训练 1.网络结构 2.代码 from torch import nn, optim import torch.nn.functional as F import torchvision import torchvision.transforms as t
阅读全文
摘要：（部分可见 https://www.cnblogs.com/EstherLjy/p/9328996.html ） 一、Faster Rcnn 1. 基本原理 1）用基础网络（VGG16）获得feature map；2）将feature map输入到RPN网络中，提取proposal，并将propos
阅读全文
摘要：一、解决问题：连续子数组问题 二、适用原则： 1.滑窗：适合连续和/积小于k问题，不适合有负值的问题，因为不知窗口往哪滑。 2.前缀和/积：适合连续和/积等于k问题。不适合数值过大的问题，因为前缀和/积数字可能超出数字表示范围。 3.DP：适合子数组最大/最小问题，不适合和为k问题，因为要记录上一步
阅读全文
摘要：【Leetcode-9】 一、题目：回文数 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。 二、代码： def isPalindrome(self, x
阅读全文
摘要：【Leetcode-127】 一、题目：单词接龙 字典 wordList 中从单词 beginWord 和 endWord 的 转换序列 是一个按下述规格形成的序列： 序列中第一个单词是 beginWord 。 序列中最后一个单词是 endWord 。 每次转换只能改变一个字母。 转换过程中的中间单
阅读全文
摘要：【Leetcode-253】 一、题目：会议室2 给你一个会议时间安排的数组 intervals ，每个会议时间都会包括开始和结束的时间 intervals[i] = [starti, endi] ，为避免会议冲突，同时要考虑充分利用会议室资源，请你计算至少需要多少间会议室，才能满足这些会议安排。
阅读全文
摘要：【总结】 1.快排： 选择一个点，该点左右元素互换使得左边都小于该点值、右边都大于该点值，当不需要换时返回。 升序模板： def quick_sort(arr, l, r): if l >= r: return item = arr[l] i, j = l, r while i < j: while
阅读全文
摘要：【Leetcode-6】 一、题目：Z字形变换 将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 二、代码： def convert(self, s: str, numRows: int) -> str: """ 设置n个list，一个个往里填，行到0
阅读全文
摘要：【规律总结】 1.查找采用标准二分框架 def midFind(): l, r = 0, len(nums) - 1 while l <= r: m = l + (r - l) // 2 if nums[m] == target: return mid elif nums[m] < target:
阅读全文
摘要：【Leetcode-20】 一、题目： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 二、代码： class Solution: def isValid(se
阅读全文
摘要：【Leetcode-94】 一、题目：二叉树的中序遍历 给定一个二叉树的根节点 root ，返回它的 中序 遍历。 二、代码： """ 代码1 """ # Definition for a binary tree node. # class TreeNode: # def __init__(self
阅读全文
摘要：【Leetcode-17】 一、题目：电话号码的字母组合 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 二、代码： def letterCombinations(self, di
阅读全文
摘要：【Leetcode-5】 一、题目：最长回文字串 给你一个字符串 s，找到 s 中最长的回文子串。 二、代码： def longestPalindrome(self, s: str) -> str: """ dp[i][j]表示从i到j是否为回文子串,则dp[i][j]=(s[i]==s[j])&d
阅读全文
摘要：【Leetcode-3】 一、题目：两数相加 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 二、代码： # D
阅读全文
摘要：【总结】 1.该类题目包括类型为：1）最多包含k个重复(不重复)字符的连续子串 2）最少包含某些字符的连续子串 3）乘积/和至少/至多为k的连续子串 2.解题思路：分为最多包含和最少包含 def f(s): l, r = 0, 0 look_up = {} counter = 0 while r <
阅读全文
摘要：【Leetcode-1】 一、题目：两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 二、代码 def twoSum(sel
阅读全文
摘要：一、1范数 1.定义： ║A║1 = max{ ∑|ai1|, ∑|ai2| ,…… ,∑|ain| } (列和范数，A每一列元素绝对值之和的最大值) 二、2范数 1.定义： ║A║2 = A的最大奇异值 = ( max{ λi(A^H*A) } ) ^{1/2} 三、无穷范数 1.定义： ║A║∞
阅读全文
摘要：一、基本原理 谱聚类是一种基于图论的算法，主要思想是把所有的数据看做空间中的点，这些点之间用带权边连接，距离越近权重越大，通过对这些点组成的图进行切割，让切图后的子图间的权重和尽可能小，子图内的权重尽可能大，从而达到聚类的目的。 切图的过程是：定义一个子图与其他子图间的权重和，同时要求每个子图的个数
阅读全文
摘要：一、SVD 1.含义： 把矩阵分解为缩放矩阵+旋转矩阵+特征向量矩阵。 A矩阵的作用是将一个向量从V这组正交基向量的空间旋转到U这组正交基向量的空间，并对每个方向进行了一定的缩放，缩放因子就是各个奇异值，如果V维度比U大，则说明进行了投影。 SVD分解表示把旋转、缩放、特征向量分离出来。 二、SVD
阅读全文
浙公网安备 33010602011771号