- 博客(16)
- 收藏
- 关注
RSS订阅
原创 【剑指offer】解题思路汇总
文章目录第二章 面试需要的基础知识2.3 数据结构面试题3：数组中重复的数字题目一：找出数组中重复的数字题目二：不修改数组找出重复的数字面试题4：二维数组中的查找面试题5：替换空格相关题目：面试题6：从尾到头打印链表面试题7：重建二叉树面试题8：二叉树的下一个节点面试题9：用两个栈实现队列2.4 算法和数据操作面试题10：斐波那契数列面试题11：旋转数组的最小数字面试题12：矩阵中的路径面试题13...
2019-07-28 21:27:49
488
原创 Python排序函数
Python中自带了两个排序函数sort和sorted，用法分别为：sort函数用法list.sort(cmp=None, key=None, reverse=False)特点：对list原地排序（直接改变数组），无返回值。参数：cmp——可选参数， 可用于自定义排序规则。key ——主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一...
2019-07-26 11:48:05
20233
原创 【数据结构与算法】C++ STL库介绍
文章目录STL库中的容器介绍序列式容器关联式容器容器配接器各种容器的异同点比较Vector与数组的异同点C++ vector和list的区别STL库中的容器介绍(链接写的非常好) https://www.cnblogs.com/linuxAndMcu/p/10254542.htmlSTL提供了七种容器类型：向量（vector）、双端队列（deque）、列表（list）、集合（set）、多重...
2019-07-22 08:53:03
1798
原创 【玩转数据结构Part7】哈希表
文章目录哈希表哈希函数的设计哈希冲突的处理链地址法Seperate Chainin开放地址法哈希表哈希表的经典思想就是：时间换空间。哈希表是时间和空间的平衡。使用哈希表需要考虑的两个关键问题是：哈希函数的设计解决哈希冲突优点： 均摊复杂度为O(1)，缺点：失去了顺序性（AVL，红黑树可以保证数据有序） 哈希函数的设计哈希函数就是将我们关心的那个key通过哈希函数转换...
2019-07-09 23:33:15
231
原创 【玩转数据结构Part6】AVL/红黑树
文章目录AVL（平衡二叉树）插入节点删除节点左旋和右旋（重要）基于AVL的集合和映射红黑树AVL（平衡二叉树）AVL是一种特殊的二叉搜索树。它的特性是：对于任何一个节点，其左右子树的高度差最多等于1。平衡因子：左子树的高度 - 右子树的高度插入节点AVL的插入和删除原理和BST是一样的，不过因为要维护平衡因子，因此在插入和删除之后，需要通过左旋（或右旋）来保证左右子树高度差不超过1.关...
2019-07-08 23:34:02
217
原创 【玩转数据结构Part5】线段树/Trie(字典树)
文章目录线段树Trie（字典树 / 前缀树）添加字符串查询字符串查询前缀总结Trie的局限性线段树线段树不是完全二叉树，线段树是平衡二叉树Trie（字典树 / 前缀树）https://blog.csdn.net/johnny901114/article/details/80711441Trie是多叉树。Trie和字典的区别：如果有n个条目，使用字典查询（底层是二叉树），查询的时间复杂...
2019-07-08 21:24:45
268
原创 【玩转数据结构Part4】优先队列和堆
占位~https://blog.csdn.net/aaon22357/article/details/90644168
2019-07-08 21:23:37
145
原创 【玩转数据结构Part3】集合和映射
集合和映射是一种高级的数据结构，它的底层是由BST实现的。栈和队列的底层，既可以是动态数组，也可以是链表，是BST文章目录集合set（支持增删查）添加元素add查找元素contains删除元素remove总结& 分析映射map（也称字典，支持增删改查）添加元素add查找元素contains删除元素remove修改元素总结& 分析集合和映射的关系集合set（支持增删查）去重操...
2019-07-08 15:00:36
267
原创 【玩转数据结构Part2】二分搜索树
文章目录二分搜索树添加元素查询元素遍历前序遍历（也叫深度优先遍历）中序遍历后序遍历层序遍历（广度优先遍历）删除节点删除BST的最小值和最大值删除BST的任意节点二分搜索树定义树的节点类：class TreeNode: def __init__(self,item): self.val = item self.left = None se...
2019-07-07 23:43:37
166
原创 【玩转数据结构Part1】数组/栈/队列/链表
来自于慕课网上的教学课程《玩转数据结构》笔记 https://coding.imooc.com/class/71.html，该视频一共讲解了十二个数据结构。包括：数组栈队列链表二分搜索树堆线段树Trie并查集AVL红黑树哈希表本课程不包含图结构，因为图论领域以算法为主。面试常考的：前六个数据结构（要做到白板编程的水平）面向竞赛：7，8，9最后三个：面试常考，但由...
2019-07-07 19:52:23
379
原创 【玩转数据结构Part0】总结
讲解十二个数据结构数组栈队列链表二分搜索树堆线段树Trie并查集AVL红黑树哈希表本课程不包含图结构，因为图论领域以算法为主。面试常考的：前六个数据结构（要做到白板编程的水平）面向竞赛：7，8，9最后三个：面试常考，但由于底层复杂，所以不会要求实现，但是必须把原理搞清。文章目录数组Array动态数组栈——先进后出数组Array定义：数组data，数组中元素的个...
2019-07-07 19:51:55
208
原创 【目标检测】One-stage目标检测算法
文章目录One-stage目标检测算法流程为什么要对检测器实施约束？anchor是什么,有什么用anchor怎么生成的yolo-v3选择先验框的策略：SSD选择先验框的策略：怎样从feature map转换成bbox的？损失函数参考（写的非常清晰） https://zhuanlan.zhihu.com/p/61485202本文主要以yolov3和SSD为主，分析One-stage目标检测算法...
2019-07-05 23:29:29
1262
原创 【Linux/Shell/Git】Shell基础
参考 https://linux.cn/article-5311-1.html文章目录1. Shell脚本中的“echo”2. Shell脚本中的if语句3. Shell脚本中的循环4. Q&AShell脚本是什么、它是必需的吗?如何将标准输出和错误输出同时重定向到同一位置?shell脚本中“$?”标记的用途是什么？如何使脚本可执行 ?“#!/bin/bash”的作用 ?1. Shel...
2019-07-05 10:06:48
330
原创 【语义分割】Deeplabv3源码解读
最近在做的一个比赛，用到了Deeplabv3，顺便看了一下源码，记录一下。我用的backbone是ResNet50，主体分为四个stage。输入Image，经过Init Block，这个Init Block由3个3×3的卷积层+一个maxpooling层组成，其中一个卷积层的stride为2，因此经过Init block后的输出尺寸降了4倍。（用output_stride=4来描述）...
2019-07-04 19:43:13
3969
10
原创 【目标检测】One-stage/Two-stage/Anchor Free
文章目录Two-stageOne-stageTwo-Stage和One-Stage方法的结合One-stage和Two-stage的比较Anchor-Freeanchor-free和anchor-based结合——Guided Anchoringhttps://www.zhihu.com/question/266143762/answer/304172590https://blog.csdn....
2019-07-03 11:13:29
2168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人