weixin_42408097的博客

原创 ImportError: cannot import name ‘metadata‘ from ‘importlib‘

将 from importlib import metadata。

原创 CommandNotFoundError: Your shell has not been properly configured to use ‘conda activate‘.

conda激活环境遇到的问题

原创 torch.hub.download_url_to_file

Python torch.hub.download_url_to_file用法及代码示例

原创 AttributeError: Can‘t get attribute ‘NonDynamicallyQuantizableLinear‘

AttributeError: Can't get attribute 'NonDynamicallyQuantizableLinear' on

原创 目标检测Transformer论文

目标检测全部总结（原贴）End-to-End Object Detection with Transformersintro: Facebook AIkeywords: DEtection TRansformer (DETR)arxiv: https://arxiv.org/abs/2005.12872github: https://github.com/facebookresearch/detrDeformable DETR: Deformable Transformers for End-t

原创 VS Studio导入项目后出现的两个问题（opencv）

项目》》属性问题一：打开项目后，都是红的，都是不能识别标识符改SDK问题二：配置opencv注意这里加的是有d的lib运行时记得选择

原创 tf.strings.split

tf.strings.splitSplit elements of input based on sep.tf.strings.split( input=None, sep=None, maxsplit=-1, result_type='SparseTensor', source=None, name=None)Let N be the size of input (typically N will be the batch size). Split each element of

原创 tensorflow命令行参数源代码分析

原帖：原帖一、认识tensorflow命令行参数在深度学习训练中，我们常常需要动态的配置诸如batch size、learning rate、epoch、kernel size等等超参数，同时在分布式训练时为了区别运行不同的代码，我们也需要配置一个参数用以运行不同代码。那么有无一种比较合适的可以动态配置的方法呢？答案是肯定的，一种是使用python的argparse库，另外一种是使用tensorflow的tf.app.flags组件，今天我们要讲的是后者。tf.app.flags其实是tensorfl

原创 TensorFlow命令行参数：tf.flags.DEFINE_xxx()

读别人的代码的时候经常看到这几个函数：flags = tf.flagsFLAGS = flags.FLAGSflags.DEFINE_xxx()FLAGS.parse_flags()这是tensorflow的命令行参数。在深度学习训练中，我们常常需要动态的配置诸如batch size、learning rate、epoch、kernel size等等超参数，同时在分布式训练时为了区别运行不同的代码，我们也需要配置一个参数用以运行不同代码。那么有无一种比较合适的可以动态配置的方法呢？答案是肯定的

原创 学习笔记 | opencv基础算数操作

一．Opencv基本操作（1）图像读取保存1.1读取图像cv.read(‘name.jpg’,0)0:灰度 1：彩色（默认） -1：包括alpha通道的加载图像模式1.2显示图像<1>cv.imshow(‘name’,img)参数：显示图像的窗口名称，字符串类型要加载的图像在调用后，要调用cv.waitKey()给图像绘制留下时间，否则窗口会出现无响应情况，并且图像也无法加载出来。cv.waitKey(0):永远的等待下去。<2>plt.imshow(img[:

原创 学习笔记 | 记录pycharm下载opencv的过程

一.pip install opencv-python但出现错误安装失败改用这个：pip install --default-timeout=1000 --ignore-installed opencv-python -i https://pypi.mirrors.ustc.edu.cn/simple/成功二.在pycharm中 Import cv2 出错又换了一种方法重新安装：（其实不用，后边说）网址：https://www.lfd.uci.edu/~gohlke/pythonlibs/#

原创 最大公约数和最小公倍数

a,b的最大公约数等价于求b与a除以b的余数的最大公约数a * b=最大公约数 * 最小公倍数#include<iostream>using namespace std;gcb(int a,int b){//最大公约数等价于求b与a除以b的余数的最大公约数 int g; if(b==0) g=a; else g=gcb(b,a%b); return g;}int main(){ int a,b,t; cin>>a>>b; t=gcb(a,b

原创 通话记录

问题描述使用3个队列，分别保留手机上最近10个，（0）未接来电、（1）已接来电、（2）已拨电话。输入全部通话记录，每行一条记录。每条记录包含两个数字，第一个数代表记录类型，第二个数代表手机号码。输出分3列输出未接来电、已接来电、已拨电话。列之间用空格分割，后接电话在最先输出，不足10条用0占位。注：1. 输入时用while，不要用for循环2. 电话很长，用string比较方便3. 直接在前面各加十个0，可以避免计数，判空#include<iostream>#inc

原创 快慢指针寻找重复数

编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。如果 n 是快乐数就返回 True ；不是，则返回 False 。示例：输入：19输出：true解释：12 + 92 = 8282 + 22 = 6862 + 82 = 10012 + 02 + 02 = 1不要用集合，会很长！！！一个快指针，一

原创 移动距离

题目描述X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3…当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 …我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输入输入为3个整数w m n，空格分开，都在1到10000范围内w为排号宽度，m,n为待计算的楼号。输出要求输出一个整数，表示m n 两楼间最短移

原创 实现strStr()

实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll”输出: 2示例 2:输入: haystack = “aaaaa”, needle = “bba”输出: -1如果needle为空，则输出为0；这与C语言的 strstr() 以及 Java的 inde

原创 移除元素

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,1,2,2,3,0,4,2]

原创 合并两个有序链表

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->41.迭代法更好一点2.ListNode* preHead = new ListNode(-1);ListNode* prev = preHead;3.prev->next= l1==nullptr?l2:l1;1.迭代法/** * Definition

原创 有效的括号

函数可以整成hash数组。内存消耗挺多的class Solution {public: bool isValid(string s) { int n = s.size(); char c; stack<char> bracket; if(n%2!=0) return false; for(int i=0;i<n;i++){ if(bracket.size()==0) {b

原创 最长公共字符串

在内层循环里加了一个如果当前字符串如果为空直接输出的判断 的变化（见下图）class Solution {public: string longestCommonPrefix(vector<string>& strs) { string s=""; int j; int n=strs.size(); if(n==0) return s; if(strs[0].size()==0) return

原创 排序算法总结

选择排序最简单的排序方法之一总共需要进行n躺操作（1<=i<=n）,每趟操作选出待排序的部分[i,n]中最小的元素，令其与A[i]交换。复杂度为O（n2）void selectSort(){ for(int i=i;i<=n;i++){ int k=i; for(int j=i;j<=n;j++){ if(A[j]<A[k]){ k...

原创 整数反转

问题：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0没有考虑溢出情况class Solution {public: int reverse(int x) { in

原创 最长连续序列

题目给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4思路：并查集用一个map，每个数对应存着下一个数，这样的来找设置一个递归函数，如果map中有它下一个数，则继续迭代，找到连续数的头，再减去起始数，就是长度。代码class Solution {public: unordered_map<int,int

原创 和为K的子数组

问题给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ，且整数 k 的范围是 [-1e7, 1e7]。思路例 [ 5,3,2,1,1,-1,2,5] K=10设立一个hash数组 a ，a[i] : 从第一个数到第 i 个数的相加和

原创 数组中数字出现的次数

题目一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例 1：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2：输入：nums = [1,2,10,4,1,4,3,3]输出：[2,10] 或 [10,2]限制：2 <= nums <= 10...

原创 合并K个排序链表

题目合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6解法一 暴力解决虽说这个方法太烂了，但通过写这个有回顾了一下链表、指针的使用，还是记录一下/** * Definitio...

原创 序列的全排列

题目给定一个 没有重复 数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]思路力扣官方题解用回溯法定义递归函数 backtrack(first, output) 表示从左往右填到第 first 个位置，当前排列为 output。 那么整个递归函数分为...

原创 数组中的逆序对 归并排序

题目在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例 1:输入 : [7,5,6,4]输出 : 5限制： 0 <= 数组长度 <= 50000思路听讲解后自己的理解采用归并排序的方法来解：归并排序就是将一个数组，二二分，直到分不下去了，再往回有序合并。逆序对的判断在归并排序中的归并...

原创 PAT A1007 最大连续子序列和

题目给定k个整数的序列{N1,N2,…,Nk }，其任意连续子序列可表示为{ Ni, Ni+1, …, Nj }，其中 1 <= i <= j <= k。最大连续子序列是所有连续子序中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{11,-4,13}，最大连续子序列和即为20。输出最大和以及N[i],N[j]。如果有多种...

原创 力扣1248. 统计"优美子数组" 官方题解

题目给你一个整数数组 nums 和一个整数 k。如果某个 连续 子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。请返回这个数组中「优美子数组」的数目。示例 1：输入：nums = [1,1,2,1,1], k = 3输出：2解释：包含 3 个奇数的子数组是 [1,1,2,1] 和 [1,2,1,1] 。示例 2：输入：nums = [2,4,6], k = ...

原创 动态规划 DP 及 使用，数塔问题，斐波那契数列，最大连续子序列和

1. 斐波那契数列int dp[maxn];int F(int n){ if(n == 0 || n == 1) return 1; if(dp[n] != -1) return dp[n]; else{ dp[n] = F(n-1) + F(n-2); return dp[n]; }}2. 重叠子问题：如果一个问题可以被分解为若干个子问题，且这些子问题会重复出现，那...

原创 力扣（LeetCode）200.岛屿数量

题目给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:11000110000010000011输出: 3解释:每座岛屿只能...

原创 PAT B1020 月饼

一开始第三个测试不过，把所有参数都改为double 型就好了#include<iostream>#include<algorithm>using namespace std;struct moon{ double ku; double price; double ping;}m[1000];bool cmp(moon a,moon b){ retu...

原创 整数划分问题

整合dalao们的方法后的自己理解。写的超级好，很明白题目一个正整数可以划分为多个正整数的和，比如n=3时：3；1＋2；1＋1＋1；共有三种划分方法。现给出一个正整数，问有多少种划分方法。n< =100例如：（方便检测）输入 ：3 输出：3输入： 5 输出：7输入：10 输出：42看了网上的方法，大多都是用下面这个递归，主要是要看懂。n ： 要 被划分 的数...

原创 分发糖果

题目描述请你给孩子们分发糖果，现有n个孩子排列成一条直线，你需要根据每个孩子表现的评分来分发糖果。请务必满足以下两个要求：1.请为每个孩子至少分配一个糖果2.在两个相邻的孩子之中，表现评分更高的那一个必须分到更多的糖果那么，按照这样的分配规则，请问你需要准备多少颗糖果？输入首行给出孩子的数量n接着一行给出每个孩子的评分输出输出你需要准备多少颗糖果样例输入 Copy31 0 ...

原创 尼科彻斯定理

题目描述验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。输入任一正整数输出该数的立方分解为一串连续奇数的和样例输入13样例输出131313=2197=157+159+161+163+165+167+169+171+173+175+177+179+181思路这题相当于反求前n项和，已知sum，求a，和 n拿案例反推回去2197=157（0+2+4+6+...

原创 KMP算法记录

KMP算法这篇写的很好，非常好理解这个算法用来做字符串匹配。字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就是著名科学家Donald Knuth。...

原创 C++标准模版库（STL）

原创 STL

原创 会翻转的字符串

题目描述把字符串S从开始每隔一个K反转K个字符一次，直到不够K个字符或者刚好才结束。（S长度大于0，小于等于500，0<K<50）输入第一行 给出一个字符串第二行 给出一个n(0<n<50)输出输出一个每隔n就逆置n个字符的字符串样例输入ABCDEFGHI2样例输出ABDCEFHGI代码#include<iostream>#inclu...