wanfy8800的专栏

原创 leetcode 56合并区间

先按照左端点对数组进行排序，然后逐对进行比较左右端点，如果交叉，合并区间并更新端点。如果端点没有交叉，旧区间保存，当前区间赋值给旧区间。因为左端点排序了，所以只要更新右端点即可。最后一个旧区间不要忘记。

原创 zsh多用户配置，不同用户加载不同.zshrc

在ay和zy文件夹中分别配置.zshrc 和.oh_my_zsh文件，.oh_my_zsh文件可以直接拷贝，.zshrc里设置不同配置。使用时输入aysh或者zysh即可加载不同配置。然后source .bashrc使别名生效。在.bashrc里插入指令别名。

原创 windows10 安装 mmcv

直接pip安装一堆bug，貌似是编译的时候出现的问题 这里参考github官网安装方法 https://github.com/open-mmlab/mmcv Installation log using pre-built packages Looking in links:https://download.openmmlab.com/mmcv/dist/cu102/torch1.8.0/index.html Collecting mmcvDownloadinghttps://download.

原创 图像分割（多分类）将mask变为one hot label

方法一： dataProcess.py · yangyin2020/Unet_RSimage_Multi-band_Multi-class - Gitee.com def dataPreprocess(img, label, classNum, colorDict_GRAY): # 归一化 img = img / 255.0 for i in range(colorDict_GRAY.shape[0]): label[label == colorDict_GR

原创 split train val dataset

import os import random import hashlib f1 = open("train2.txt","w") f2 = open("val2.txt","w") lst = os.listdir("./") random.shuffle(lst) for l in lst: a = hashlib.md5(l.encode("utf-8")) b = a.hexdigest() as_int = int(b, 16) id = as_int%10...

原创 求最大公约数与最小公倍数

最大公约数 function gcd(a, b) { var temp; while (b != 0) { temp = b; b = a % b; a = temp; } return a; } 最小公倍数 a*b/最大公约数

原创 CTC LOSS

https://distill.pub/2017/ctc/ ctc loss为了解决输入和输出对齐问题 2.2 空格的作用   在最开始的CTC设定中是没有空格的，FF 只是简单的移除了连续的相同字母。但是这样会产生两个问题： 1、无法预测出连续两个相同的字母的单词了，比如说hello这个单词，在CTC中会删除掉连续相同的字母，因此CTC最后预测出的label应该是helo； 2、无法预测出一句完整的话，而只能预测单个的单词。因为缺乏空格，CTC无法表示出单词与单词之间停顿的部分，因此只能预测出单

原创 sigmoid求导

参考：Sigmoid函数的求导证明 - 简书

原创 python没有实现专门的堆数据结构,但是提供了一系列方法,可以操作在list上,实现堆的功能

import heapq # 将x压入堆中 heapq.heappush(heap, x) # 从堆中弹出最小的元素 heapq.heappop(heap) # 让列表具备堆特征 heapq.heapify(heap) # 弹出最小的元素，并将x压入堆中 heapq.heap.

原创 转载：判断一个点是否在三角形内部

原文：其他题目---判断一个点是否在三角形内部_冰殇的博客-优快云博客 【题目】 　　在二维坐标系中，所有的值都是double型，那么一个三角形可以由三个点来代表，给定三个点代表的三角形，再给定一个点(x, y)，判断(x, y)是否在三角形中。 【基本思路】 　　方法一。 　　等面积法。如果一个点在三角形内部，那么以该点为顶的三个小三角形的面积和应该等于大三角形的面积。如果这个点在三角形的外部，那么三个小三角形的面积和要大于大三角形的面积。知道三个点，如何求该三个点为顶点的三角形的面积？使用海.

原创 向量点积与叉积

叉积（可以计算面积，四个点方向位置关系） x1y2-x2y1 点积（计算相似度，向量在另一方向上的投影） x1x2+y1y2

原创 手写python均值滤波

#均值滤波 def meansBlur(src, ksize): ''' :param src: input image :param ksize:kernel size :return dst: output image ''' dst = np.copy(src) #创建输出图像 kernel = np.ones((ksize, ksize)) # 卷积核 padding_num = int((ksize - 1) / 2) #需要补0 dst = np.pad(dst, (padd.

原创 回溯（排列组合）的一般思路

先push，再pop

转载 3. 无重复字符的最长子串

class Solution: def lengthOfLongestSubstring(self, s: str) -> int: # 保存最大长度 max_l = 0 # 该字段维护每个字符最新出现的下标 # 例如 a b c (a) 第二个a是最新出现的，下标为3 c_dict = {} # k表示当前不重复子串的起始位置 k = -1 fo.

原创 160 相交链表

https://leetcode-cn.com/problems/intersection-of-two-linked-lists # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def getIntersectionNode(self, hea

原创 凡是有序数组解题套路用双指针法就对了

凡是有序数组解题套路用双指针法就对了

原创 136. 只出现一次的数字

https://leetcode-cn.com/problems/single-number/ class Solution: def singleNumber(self, nums: List[int]) -> int: a = nums[0] for b in nums[1:]: a = a ^ b return a

原创 二分查找法

class Solution: def searchInsert(self, nums: List[int], target: int) -> int: left,right = 0,len(nums)-1 while left<=right: mid = left+(right-left)//2 #print(mid) if nums[mid]==target: .

原创 231. 2 的幂

原创 python创建全0数组

方法1： #dp = [0 for _ in range(target+1)] #dp[0] = 1 方法2： dp = [1]+[0]*target 方法2貌似比方法1块

原创 剑指 Offer II 012. 左右两边子数组的和相等

之前想的是分情况讨论，然后正常做 class Solution: def pivotIndex(self, nums: List[int]) -> int: if len(nums)<1: return -1 elif len(nums)==1: return 0 sumV = sum(nums) if sumV==nums[0]: retur..

原创 快排 python

class Solution: def MySort(self , arr ): # write code here def qsort(lists,low,high): if len(lists)<=0 or low>=high: return i = low j = high pivot = lists[low] .