- 博客(25)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 【SLAM】双目图像视差图填充
由于不同视角的遮挡或者错误的匹配，经过SGBM算法计算的视差图存在一些无效区。为了获得稠密的视差图，或者对关键点的无效视差进行近似，我们需要填充这些无效区。这些乌漆嘛黑的区域就是需要填充的无效区这篇博客也提供了视差填充的方法和代码，我这里提供原理上更简易（简陋）的实现。...
2022-08-18 17:21:35
795
1
原创 【数据结构与算法】链表中倒数最后k个结点
简单题，随便记录一下输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为 0 的链表。数据范围：0≤n≤10^5,0≤ai ≤10^90≤k≤10^9要求：空间复杂度 O(n)，时间复杂度 O(n)进阶：空间复杂度 O(1)，时间复杂度 O(n)......
2022-08-15 21:07:01
202
原创 【数据结构与算法】C++用IDE刷题的正确姿势
有时候为了方便自测，自用，想要把接口做一些小改变（涉及输入输出），亦或是想要方便归档整理，我们会自己使用IDE编写代码来刷题。一般一种类型的题目，比如链表，我们可以放在一个工程下面。但是刷的题多了，很容易就会混乱，这时候需要良好的代码结构来进行梳理。...
2022-08-14 21:36:14
726
原创 【代码调试日记】2022.8.10
出现段错误，一般是由于越界，解引空指针等访问无法访问的内存导致的错误，这种错误没有具体的提示内容，得自己找。可以通过看已经转储的核心来找到问题的根源，也可以先通过其他方式试出错误，毕竟低级错误直接看代码比较容易找到。结果报的错果然多了点东西，除了核心转储外，还提示了opencv的报错，大概就是形状对不上的错误。然后想起这里处理的都是单通道的灰度图像，因此读图的时候只读一个通道就行。光流的代码单独跑过，不存在问题，因此只可能是在光流外的地方出问题了。出现这个错误时，我正在调试LK光流的代码。......
2022-08-11 08:35:55
571
原创 【C艹日常】 C++ for循环中的局部变量地址
为了方便刷题，我想写一个根据vector自动按顺序生成链表的函数，在写的过程中发现了一个值得注意的地方。
2022-08-09 21:01:24
645
1
原创 归并排序
随手写了个归并排序的代码，不需要额外写merge函数def merge_sort(data): if len(data) > 1: result = list() left = merge_sort(data[:(len(data)//2)]) right = merge_sort(data[(len(data)//2):]) ...
2019-10-15 10:38:47
100
原创 【剑指offer】--------二叉搜索树与双向链表
注意返回值是链表最左边的元素，否则会报错题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 解法1：用中序遍历来连接根据二叉搜索树的性质，它的中序遍历就是排序后的列表，因此可以先按中序遍历把所有元素放在一个list中，再连接成双向链表# -*- coding:utf-8 -*-# class TreeNod...
2019-10-07 22:36:12
112
原创 【剑指offer】--------整数中1出现的次数
第一次自己A出 leetcode 困难等级的题目开始逐渐掌握如何把一个复杂问题化简为多个简单问题题目描述求出1到13的整数中1出现的次数,并算出100到1300的整数中1出现的次数？为此他特别数了一下1到13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1...
2019-10-07 19:26:56
154
原创 【代码调试日记】2019.10.4
Python相关python的list()函数可以当做copy.copy()来用，刷题时有奇效 Linux指令相关ubuntu 下无法在文件夹下对文件进行操作（比如复制，剪切）的话，在当前目录下打开控制台，输入:sudo nautilus...
2019-10-05 10:21:11
114
原创 【剑指offer】--------复杂链表的复制
这题稍稍费了点劲，注意理解对题意，并在最开始就要考虑特殊情况最该注意的地方是：复制链表，意思是新建一个链表类，再连接在一个，而不是简单的指向原链表的元素（听着很蠢，但很容易犯这种错）题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直...
2019-10-05 10:10:34
113
原创 【剑指offer】--------栈的压入、弹出序列(无需创建新栈的方法)
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的） 解法1：提炼判断逻辑看了解析，大部分人的想法是模拟入栈和出栈的过程，这需要一个...
2019-10-03 22:07:25
164
原创 【剑指offer】--------二叉树的镜像
题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义： 解法1：逐层对调逐层将左右子树调转即可# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# s...
2019-09-30 22:18:01
113
原创 【剑指offer】--------反转链表
题目描述输入一个链表，反转链表后，输出新链表的表头。 解法1：三指针交换注意循环条件初始化过程中，可能出现的特殊情况，Python代码：# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass......
2019-09-29 22:03:00
105
原创 【StructureSeg2019参赛总结】------编写Docker File
StructureSeg2019是由MICCAI举办的一个关于危险器官分割的比赛，在这个比赛中，我主要做了任务三，其他任务只看了数据，比赛结果需要将代码上传，并将代码运行环境制作成Docker容器（其实主办方只需要DockerFile）下面主要介绍制作docker镜像时遇到的问题和解决的过程 StrcutureSeg2019比赛官网 流程：编写dockerfile，在/home/l...
2019-09-29 21:47:35
207
原创 【代码调试日记】2019.9.28
Python相关pyinstaller打包报错：import error: numpy里的一个包首先想到在spec文件中的hidden_import中importnumpy或者那个包，但是仍然报错其次想到numpy包的版本问题，最好先查对应API在当前版本是否存在，不存在的话高了还是低了最后将numpy 1.16.1将至1.14.5打包后，成功运行 笔试相关刷题时最开始...
2019-09-29 21:20:10
121
原创 【代码调试日记】2019.9.24
Docker相关docker删除image:sudo docker rmi+镜像ID 删除所有容器:sudo docker rm -f $(sudo docker ps -aq) 其他ubuntu按ctrl+l可以显示文件管理器的路径清华pip镜像加上:-i https://pypi.tuna.tsinghua.edu.cn/simple...
2019-09-29 21:15:53
118
原创 【代码调试日记】2019.9.23
Docker相关遇到无法关闭的docker container, 用sudo docker rm -f+状态码强制移除容器运行自己的docker image，sudo docker run -idt --name 镜像名 -v 镜像路径 镜像ID，镜像ID使用sudo docker images查看，举例：sudo docker run -idt --name dockerfile_te...
2019-09-29 19:06:40
116
原创 【Andrew Ng Deep Learning 作业笔记】第四章卷积神经网络 第一周课程作业模型收敛缓慢的解决办法
以Ng给出的代码，模型收敛的速度相当缓慢。初始代价1.90左右，迭代100次后代价在1左右，而Ng给出的结果为0.17，具体原因尚不清楚，但是这里提供了一种加快收敛的方法： 卷积层使用的Activation Function为ReLU函数，Ng之前的作业中提到了一种名为He Initialize的方法，可以适用于ReLU函数的参数初始化（泽维尔初始化适用于Sigmoid函数），在这里使用H...
2018-10-19 09:42:18
1677
2
原创 np.random.seed（）的用法及注意事项
np.random.seed( ) 用于指定随机数生成时所用算法开始的整数值，如果使用相同的seed( )值，则每次生成的随即数都相同，一次指定始终有效。但是在实际应用中可能会出现再次输出随机数时，输出的随机数并不相同，这个用一段代码说明和解决这个问题：import numpy as npnp.random.seed(5) print(str(np.random.random())...
2018-09-26 10:46:31
4178
原创 【Andrew Ng Deep Learning个人学习笔记】 2、神经网络基础（2）
计算图（Computation Graph）举例： J(a,b,c)=3(a+bc)  ⟹  {u=bcv=a+uJ=3vJ(a,b,c)=3(a+bc)\implies\begin{cases}u=bc \\ v=a+u \\ J=3v\end{cases}J(a,b,c)=3(a+bc)⟹⎩⎪⎨⎪⎧u=bcv=a+uJ=3..
2018-09-24 17:16:02
227
原创 【Andrew Ng Deep Learning个人学习笔记】 2、神经网络基础（1）
二分分类（Binary Classification）构建训练集的矩阵时，使用以下形式：X=(⋮⋮⋮x(1)x(2)⋯x(m)⋮⋮⋮)X∈Rn×mX = \begin{pmatrix} \vdots & \vdots & &am
2018-09-23 23:02:50
214
原创 【Andrew Ng Deep Learning个人学习笔记】 1、深度学习简介
Andrew Ng Deep Learning个人学习笔记 First深度学习：深度学习就是指训练神经网络 结构化数据与非结构化数据结构化数据（Structure data）：数据有明确的定义，例如价格、年龄；非结构化数据（Untructure data）：数据没有明确的定义，例如文本、像素点。 让模型表现更好的两个关键点 1、能训练足够大规模的神经网...
2018-09-23 21:30:59
223
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人