- 博客(109)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 日常编程小问题之（矩阵乘法的实现C）
矩阵乘法： 根据线代相关知识矩阵乘法公式可以总结为：设A为m*n 的矩阵，B为n*p的矩阵，那么称矩阵C = A*B (m*p)为矩阵A与B的乘积，其中矩阵C中的第i行第j列元素可以表示为： 案例如下： 代码如下 ： 详细解析可见代码注释#include <stdio.h>int main(void){ int i,j,k; int m1...
2019-01-25 17:27:43
1829
原创 #Tools#VOC xml annotation 解析
'''Projection: Handgestuer Recognitionversion: v1.0Author: GalleryEmail: [email protected]: 2021-03-30 16:15:17'''import numpy as np import pandas as pd import copyimport osimport sysimport globimport cv2try: import xml.etree.cElemen.
2021-07-21 15:06:46
171
原创 #Centos#错误之：开机 oh no! something has gone wrong
centos7 开机报错：解决方法：出现如上图界面后1、ctrl+alt+F2 进入命令模式2、sudo yum update -y输入密码3、等待更新完成4、重启虚拟机参考：https://www.codeprj.com/blog/b809141.html
2021-06-17 19:45:21
2061
原创 #Python#错误之：PyAV安装could not find libavdevice with pkg-config
Could not find libavformat with pkg-config. Could not find libavcodec with pkg-config. Could not find libavdevice with pkg-config. Could not find libavutil with pkg-config. Could not find libavfilter with pkg-config. Could not find libs...
2021-06-16 23:13:17
885
转载 #python奇淫技巧#批量删除gpu某一用户进程
1、保存以下文件于kill_pro.pyimport argparseimport osimport time parser = argparse.ArgumentParser()parser.add_argument('--user', type=str, default='username', help='killed process who run on the server')args = parser.parse_args() def get_exec_out(sxcute_
2021-06-02 18:15:44
260
2
原创 #环境配置#Linux系统下查看CUDA版本以及cudnn版本号
1、查看CUDA版本号F1:查看version.txtcat /usr/local/cuda/version.txt结果如下：F2:nvcc 命令行nvcc -V结果如下：2、查看cudnn版本号cat /usr/local/cuda/include/cudnn.h | grep CUDNN_MAJOR -A 2结果如下： 由CUDNN_MAJOR 7...
2021-05-23 12:45:31
410
转载 #Keras#错误之AttributeError: ‘str‘ object has no attribute ‘decode‘
1. 问题说明keras保存的h5、hdf5模型，在使用load_model和load_weights函数，出现AttributeError: ‘str’ object has no attribute 'decode’问题，之前也使用过这些模型和加载函数，但并没有出现这个错误，找了好久才找到解决方案。2. 解决办法貌似是由于h5py模块的版本问题，改用2.10版本pip install h5py==2.10 -i https://pypi.doubanio.com/simple.
2021-04-08 22:10:40
1042
1
原创 #算法#排序~堆排序
#include <iostream>#include <vector>using namespace std;/*class MaxHeap {private: vector<int> heap; int max_size = 0; void swap(vector<int>& arr, int a, int b) { int tmp = arr[a]; arr[a] = arr[b.
2021-04-07 15:29:47
56
原创 #Python#错误之ModuleNotFoundError: No module named ‘yaml‘
python 包导入错误：ModuleNotFoundError: No module named 'yaml'错误原因： 缺少Moudle yaml解决方法： pip 安装 即可。特别注意：安装的包名不是 yaml 而是 pyyaml，即pip install pyyaml...
2021-03-06 16:43:42
3428
原创 #算法#C/C++#排序--快速排序
void quicksort(vector<int>& nums,int left,int right){ //judge if illegal if(left <right) { //two pointer int i = left,j=right; //define base int base = nums[left]; ...
2021-03-04 14:34:00
65
1
原创 运算符优先级
*p++ 先取指针p指向的值（数组第一个元素2），再将指针p自增1(*p)++ 先去指针p指向的值（数组第一个元素2），再将该值自增1（数组第一个元素变为3） *++p 先将指针p自增1（此时指向数组第二个元素）， 操作再取出该值 ++*p 先取指针p指向的值（数组第一个元素2），再将该值自增1（数组第一个元素变为3）...
2021-02-27 12:32:27
281
原创 #Keras# 错误之AttributeError: ‘Node‘ object has no attribute ‘output_masks‘
错误提示：AttributeError: 'Node' object has no attribute 'output_masks'报错原因： 使用Keras时，如果混合使用Keras和tensorflow.keras，并从不同的来源导入不同的模块混用，可能导致该错误。例如混合使用keras 和 tf.keras：from keras.models import Modelfrom tensorflow.keras.layers import Inpu...
2021-02-22 11:13:14
3525
原创 leetcode_二叉树的前序遍历、中序遍历、后序遍历、层次遍历--递归/非递归实现 & C++11新特性 emplace
题目：专题链接：https://leetcode-cn.com/leetbook/read/data-structure-binary-tree/x63shc/前序遍历：https://leetcode-cn.com/leetbook/read/data-structure-binary-tree/xeywh5/中序遍历：后序遍历：层次遍历：思路：首推很不错的文章：https://leetcode-cn.com/problems/binary-tree-preorder.
2021-02-21 10:39:33
200
原创 leetcode116. 填充每个节点的下一个右侧节点指针
题目给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NULL。进阶：你只能使用常量级额外空间。使用递归解题也符合要求，本题中递归程序占用的栈空间不算做额外的空间复
2021-02-21 09:23:00
64
原创 剑指 Offer 28. 对称的二叉树
题目：请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树[1,2,2,3,4,4,3] 是对称的。1/ \2 2/ \ / \3 4 4 3但是下面这个[1,2,2,null,3,null,3] 则不是镜像对称的:1/ \2 2\ \3 3示例 1：输入：root = [1,2,2,3,4,4,3]输出：true示例 2：...
2021-02-19 22:24:06
65
原创 剑指 Offer 22. 链表中倒数第 k 个节点 & 双指针问题
题目输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 2 个节点是值为 4 的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.作者：Krahets链接：https://leetcode-cn.com/leetbook/read/illustration
2021-02-16 21:33:49
84
原创 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面& C malloc/calloc & 位运算
题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums = [1,2,3,4]输出：[1,3,2,4]注：[3,1,2,4] 也是正确的答案之一。提示：1 <= nums.length <= 500001 <= nums[i] <= 10000作者：Krahets链接：https://leetcode-cn.com/leetbook/read/illustration-of-a
2021-02-14 12:06:02
143
原创 剑指 Offer 30. 包含 min 函数的栈 & C++stack & python stack
题目：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.min(); --> 返回 -3.minStack.pop();minStack.top(); --> 返...
2021-02-13 10:29:18
161
1
原创 剑指 Offer 09. 用两个栈实现队列 &Python stack & C++ stack
题目用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例 1：输入： [“CQueue”,“appendTail”,“deleteHead”,“deleteHead”] [[],[3],[],[]]输出：[null,null,3,-1] 示例 2：输入：[“CQueue”,“deleteHead”,“appendTail”
2021-02-11 08:54:12
229
原创 剑指 Offer 06 题目解析 &C++stack & C++ vector
题目输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2] 输出：[2,3,1]限制：0 <= 链表长度 <= 10000作者：Krahets链接：https://leetcode-cn.com/leetbook/read/illustration-of-algorithm/5dt66m/来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。思路思路一： 栈，先进后出
2021-02-10 15:19:55
96
原创 剑指 Offer 05. 替换空格 & C++ String
题目请实现一个函数，把字符串 s 中的每个空格替换成"%20"。示例 1：输入：s = “We are happy.”输出：“We%20are%20happy.”限制：0 <= s 的长度 <= 10000作者：Krahets链接：https://leetcode-cn.com/leetbook/read/illustration-of-algorithm/50ywkd/来源：力扣（LeetCode）著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。思
2021-02-10 10:04:04
269
1
原创 leet124. 二叉树中的最大路径和 & 后序遍历
题目：路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。该路径 至少包含一个 节点，且不一定经过根节点。路径和 是路径中各节点值的总和。给你一个二叉树的根节点 root ，返回其 最大路径和 。示例 1：输入：root = [1,2,3]输出：6解释：最优路径是 2 -> 1 -> 3 ，路径和为 2 + 1 + 3 = 6示例 2：输入：root = [-10,9,20,null,null,15,7]输出：42.
2021-02-08 13:34:11
404
1
原创 leet172. 阶乘后的零& M
题目：给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释:3! = 6, 尾数中没有零。示例2:输入: 5输出: 1解释:5! = 120, 尾数中有 1 个零.说明: 你算法的时间复杂度应为O(logn)。作者：字节校园链接：https://leetcode-cn.com/leetbook/read/bytedance-c01/ei6om6/来源：力扣（LeetCode）著作权归作者所有。商业转载请联系作者获得授权，非商...
2021-02-07 14:08:05
56
原创 leet105. 从前序与中序遍历序列构造二叉树 &106. 从中序与后序遍历序列构造二叉树& STL vector拓展_V2 & unordered_map
题目思路拓展STL vector常用方法总结参考链接：参考一：参考二：源码
2021-02-06 22:40:24
103
原创 leet617. 合并二叉树&二叉树的遍历方法-先序、中序、后序、层次（递归）&非递归实现
题目：给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL的节点将直接作为新二叉树的节点。示例 1:输入: Tree 1 Tree 21 2/ \ / \3 2
2021-02-02 10:38:00
132
原创 #环境配置#Ubuntu+anaconda+Tensorflow+keras(保姆级别~)
本次教程界定：读者已经安装CUDA以及对应cuDNN，并且安装了Anacoda，并配置了清华源如果读者没满足上述条件，可查阅博主另外一片教程：#环境配置#Ubuntu+anaconda+Pytorch1.4+MX250(保姆级别~)配置和模块：GPU == MX250 显存2GB CUDA10.1 cudnn-10.1-linux-x64-v7.6.5.32 PyTorch1.4 OS ==Ubuntu18.04创建虚拟环境：强烈建议使用anaconda进行虚拟环境管理，.
2021-02-01 15:17:46
225
原创 #环境配置#Ubuntu+anaconda+Pytorch1.4(保姆级别~)
目录Anaconda安装：下载指定版本Anaconda：安装下载好的Anaconda：拓展-Anaconda使用简介：CUND/cuDNN安装虚拟环境创建：Pytorch安装：Anaconda安装：下载指定版本Anaconda：Anacoda官网下载：https://www.anaconda.com/products/individual 清华镜像（速度快）：https://mirrors.tuna.tsinghua.edu.cn/anaconda/arc.
2021-01-31 19:08:21
926
原创 leet257.二叉树遍历所有路径&树的深度优先遍历、广度优先遍历&c++ nullptr
题目：给定一个二叉树，返回所有从根节点到叶子节点的路径。说明:叶子节点是指没有子节点的节点。示例:输入: 1/ \2 3\ 5输出: ["1->2->5", "1->3"]解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-paths著作权归领扣网络所有。商业转载请...
2021-01-28 16:51:03
242
原创 leet209. 长度最小的子数组 &滑动窗口
题目：给定一个含有n个正整数的数组和一个正整数s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。示例：输入：s = 7, nums = [2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。进阶：如果你已经完成了 O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。来源：力扣（LeetCode）链接：https://leetcode-...
2020-12-25 14:50:03
90
原创 leet27. 移除元素 & 双指针
D. Tran, L. Bourdev, R. Fergus, L. Torresani, M. Paluri. Learning Spatiotemporal Features with 3D Convolutional Networks. In ICCV, 2015.S. Ji, W. Xu, M. Yang, and K. Yu. 3d convolutional neural networks for human action recognition. IEEE TPAMI, 35(1):221
2020-12-22 12:18:14
107
原创 leet3. 无重复字符的最长子串 & C++ string长度 &滑动窗口&C++ STL unordered_set
题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: s = "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: s = "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，...
2020-12-02 10:52:45
122
原创 leet485. 最大连续1的个数
题目：给定一个二进制数组， 计算其中最大连续1的个数。示例 1:输入: [1,1,0,1,1,1]输出: 3解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.注意：输入的数组只包含0 和1。输入数组的长度是正整数，且不超过 10,000。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/max-consecutive-ones著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思.
2020-11-30 13:53:23
90
转载 #Python基础#可变对象and不可变对象
知识点：python中，万物皆对象。 python中不存在所谓的传值调用，一切传递的都是对象的引用，也可以认为是传址。一、可变对象和不可变对象Python在heap中分配的对象分成两类：可变对象和不可变对象。所谓可变对象是指，对象的内容可变，而不可变对象是指对象内容不可变。不可变（immutable）：int、字符串(string)、float、（数值型number）、元组（tuple)可变（mutable）：字典型(dictionary)、列表型(list)不可变类型特点
2020-11-30 12:43:19
73
原创 leet2. 两数相加 & 链表-头结点
题目：给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807来源：力扣（LeetCode）链接：https...
2020-11-24 15:13:52
135
原创 leet167. 两数之和 II - 输入有序数组 & 双指针
题目：给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1必须小于index2。说明:返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 11, 15], target = 9输出: [1,2]解释: 2 与 7 之和等于目标数 9 。因此 index1...
2020-11-23 12:40:51
69
原创 leet45. 跳跃游戏 II & 贪心算法
题目：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳1步，然后跳3步到达数组的最后一个位置。说明:假设你总是可以到达数组的最后一个位置。来源：力扣（LeetCode）链接：https://leetcode-cn.com...
2020-11-19 09:38:01
170
原创 leet561. 数组拆分 I & 快排 & python sum() & sorted()&切片
题目：给定长度为2n的整数数组 nums ，你的任务是将这些数分成n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从 1 到n 的 min(ai, bi) 总和最大。返回该 最大总和 。示例 1：输入：nums = [1,4,3,2]输出：4解释：所有可能的分法（忽略元素顺序）为：1. (1, 4), (2, 3) -> min(1, 4) + min(2, 3) = 1 + 2 = 32. (1, 3), (2, 4)...
2020-11-17 16:00:41
284
原创 leet56.合并区间
题目：思路：拓展：c++ sort函数https://xulinjie.blog.csdn.net/article/details/76222112
2020-11-12 10:38:40
86
原创 leet4. 寻找两个正序数组的中位数 & STL vector
题目：思路：拓展：C++ vector 零散知识点1、vector 的六种 创建和初始化方法(1): vector<int> ilist1; 默认初始化，vector为空， size为0，表明容器中没有元素，而且 capacity 也返回 0，意味着还没有分配内存空间。这种初始化方式适用于元素个数未知，需要在程序中动态添加的情况。(2): vector<int> ilist2(ilist);vector<int> ilist2 = ...
2020-11-10 10:01:33
220
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人