自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 bounding box voting

找了个开源的实现,这个实现版本将NMS结果与优化框一起作为输出 参考: https://github.com/sfzhang15/SFD/blob/c1abcf014d430354ce3a61c7f33de0dcf2021186/sfd_test_code/WIDER_FACE/wider_te...

2020-03-31 17:37:36

阅读数 13

评论数 0

原创 mmdetection——assign and sample

assign和sample是在anchor target中的核心操作。 assign一般基于IOU,mmdet中也有基于atss和基于point的等。 sample一般为随机,也有ohem的,基于伪标签的。 MaxIoUAssigner 这是常用的assign方法,下面为mmdet中该类介绍及构造...

2020-03-29 20:30:46

阅读数 38

评论数 0

原创 mmdetection——anchor_target解读

anchor_target函数解读 该函数输入参数: """Compute regression and classification targets for anchors. Args: anchor_list (list[list]): Multi lev...

2020-03-29 20:19:00

阅读数 42

评论数 0

原创 mmdetection——anchor_head解读

mmdet中anchor_head为预测分支的基类,包含了_inti_layers, init_weights, forward_single,forward, get_anchors, loss,get_bboxes这些功能,囊括了训练用到的loss计算以及预测用到的get_bboxes方法。 ...

2020-03-29 20:13:08

阅读数 47

评论数 1

原创 mmdetection框架解读——anchor生成机制

anchor是一组先验框,在faster rcnn中被提出,再次记录mmdetection anchor生成思路。 mmdet中的AnchorGenerator类负责生成anchor,该类构造函数接收三个参数:base size,ratios,scales base size:anchor大小 r...

2020-03-29 11:03:16

阅读数 22

评论数 0

原创 搭建frp服务实现内网穿透

内网穿透意思就是使用某种技术实现外网访问到内网 比如公司内网只能在公司局域网内访问,在家里无法直接访问到公司的电脑。那么使用frp搭建一个内网穿透服务就能实现在家远程访问公司内网电脑。 所需设备:一个有公网ip的设备 整个frp的搭建流程很简单,将家里电脑(内网内设备)称为客户端,即想要访问的对象...

2019-11-02 10:07:25

阅读数 453

评论数 0

原创 keras绘制网络结构图

keras可以方便画出网络结构图,但在使用过程中有两个库需要先安装 pydot 和graphviz os: unbantu pydot使用pip很容易安装 graphviz直接用pip装没问题,但是使用时候遇到环境变量问题。这儿需要将graphviz/bin添加到环境变量,但是我装完发现graph...

2019-10-06 17:47:59

阅读数 73

评论数 0

原创 leetcode139 单词拆分

给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明: 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1: 输入: s = “leetcode”, wordDict = [“leet”...

2019-09-14 17:29:21

阅读数 48

评论数 0

原创 最长回文子串

dabadcmnm最长回文子串为dabad 此题有多种解法,暴力法就是逐个子串来比较,记录最长子串,复杂度太高。 动态规划 当子串是回文子串时候,我们只需要看两遍新添的两个字符是否相等,若相等则最新串也是最长子串;若不等,则新串不是回文子串。这也是此题的状态转移方程。 例如,aba是回文子串,当a...

2019-08-30 17:14:53

阅读数 57

评论数 0

原创 House Robber

You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping y...

2019-08-28 14:34:02

阅读数 51

评论数 0

原创 Valid Sudoku

Determine if a 9x9 Sudoku board is valid. Only the filled cells need to be validated according to the following rules: Each row must contain the digi...

2019-08-27 14:14:04

阅读数 70

评论数 0

原创 322. Coin Change

You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you ne...

2019-08-26 17:27:54

阅读数 33

评论数 0

原创 Dungeon Game

The demons had captured the princess § and imprisoned her in the bottom-right corner of a dungeon. The dungeon consists of M x N rooms laid out in a ...

2019-08-23 20:34:54

阅读数 45

评论数 0

原创 数组中超过一半的数

数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 这个题目看到了首先会想到排序,然后统计个数。O(nlogn)了,不够快 超过一半的数字...

2019-08-21 10:50:25

阅读数 96

评论数 0

原创 链表反转+交叉链接

给个链表1->2->3->4->5->6 把它变成1->6->2->5->3->4 先把后半段链表反转,然后交叉链接前后半段链表即可 #include <iostream> #include <iomanip> #...

2019-08-14 11:01:18

阅读数 69

评论数 0

原创 链表快排

快排的核心在于根据哨兵将节点二分,使用双指针分别从头和尾开始遍历即可完成。可是链表的访问时单向的,无法使用一个指针从后往前访问节点。 换个思路来解,我们的目的还是要将数据二分嘛。还是用双指针,慢指针 i 指向头结点,快指针 j 从第二个节点开始遍历,一旦遇到节点值小于哨兵的key,那说明 j 指向...

2019-08-13 23:11:35

阅读数 21

评论数 0

原创 翻转单词序列

牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a stud...

2019-08-08 17:36:11

阅读数 14

评论数 0

原创 八皇后问题

八皇后问题,太经典了。这儿记录一个回溯写法。回溯法适用于求解含有多个步骤的问题,且每个步骤都有多个选择,每次我们只选一个选择去求解,若达到解的条件则为一个解,若无解那么回到上一步换一个选择继续求解。 八个皇后在水平竖直对角方向都不能共线,那这肯定作为求解过程中的限制。我们用一个数组记录每个皇后在对...

2019-08-02 10:59:59

阅读数 23

评论数 0

原创 Longest Consecutive Sequence

Given an unsorted array of integers, find the length of the longest consecutive elements sequence. Your algorithm should run in O(n) complexity. Exam...

2019-08-01 15:35:01

阅读数 24

评论数 0

原创 编码字符串,使得总长度最短

字符串“liulishuo”,我们需要对该字符串每个字符编码,使得编码后的字符串总长度最小。 我们可以通过哈夫曼树来对字符编码,累积树中非叶子节点的和即为所求总长度。 总长度也等于词频1字符长度1+词频2字符长度2+… /* liulishuo 23 对字符串编码,使得编码后的总长度最短; 哈夫...

2019-08-01 11:49:24

阅读数 560

评论数 0

原创 Pow(x, n)

Implement pow(x, n), which calculates x raised to the power n (xn). Example 1: Input: 2.00000, 10 Output: 1024.00000 Example 2: Input: 2.10000, 3 Out...

2019-08-01 11:01:27

阅读数 30

评论数 0

原创 Lowest Common Ancestor of a Binary Search Tree

Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST. According to the definition of LCA on Wikipedi...

2019-07-29 00:06:07

阅读数 24

评论数 0

原创 Validate Binary Search Tree

Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: The left subtree of a node contains onl...

2019-07-28 21:11:58

阅读数 14

评论数 0

原创 二叉树非递归遍历方式

前序遍历:root,left,right 用栈实现非递归遍历,访问root,将right先存栈,然后left再存栈 vector<int> preorderTraversal(TreeNode* root) { stack<TreeNode*> s; ...

2019-07-26 17:54:21

阅读数 13

评论数 0

原创 3Sum

Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the ...

2019-07-25 19:39:50

阅读数 39

评论数 0

原创 Top K Frequent Elements

Given a non-empty array of integers, return the k most frequent elements. Example 1: Input: nums = [1,1,1,2,2,3], k = 2 Output: [1,2] Example 2: Inpu...

2019-07-24 19:39:19

阅读数 18

评论数 0

原创 Sliding Window Maximum

Given an array nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k nu...

2019-07-20 19:34:23

阅读数 23

评论数 0

原创 703. Kth Largest Element in a Stream

Design a class to find the kth largest element in a stream. Note that it is the kth largest element in the sorted order, not the kth distinct element...

2019-07-20 12:27:06

阅读数 24

评论数 0

原创 Linked List Cycle II

Given a linked list, return the node where the cycle begins. If there is no cycle, return null. To represent a cycle in the given linked list, we use...

2019-07-20 10:58:02

阅读数 25

评论数 0

原创 Swap Nodes in Pairs

Given a linked list, swap every two adjacent nodes and return its head. You may not modify the values in the list’s nodes, only nodes itself may be c...

2019-07-19 09:50:47

阅读数 30

评论数 0

原创 Daily Temperatures

Given a list of daily temperatures T, return a list such that, for each day in the input, tells you how many days you would have to wait until a warm...

2019-07-18 10:07:58

阅读数 50

评论数 0

原创 Decode String

Given an encoded string, return its decoded string. The encoding rule is: k[encoded_string], where the encoded_string inside the square brackets is b...

2019-07-17 21:17:00

阅读数 19

评论数 0

原创 Longest Substring Without Repeating Characters

Given a string, find the length of the longest substring without repeating characters. Example 1: Input: “abcabcbb” Output: 3 Explanation: The answer...

2019-07-17 09:50:25

阅读数 15

评论数 0

原创 Island Perimeter

You are given a map in form of a two-dimensional integer grid where 1 represents land and 0 represents water. Grid cells are connected horizontally/v...

2019-07-16 21:12:10

阅读数 23

评论数 0

原创 旋转数组的最小数字

题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 这道题是剑...

2019-07-15 21:41:06

阅读数 14

评论数 0

原创 Reverse Pairs

Given an array nums, we call (i, j) an important reverse pair if i < j and nums[i] > 2*nums[j]. You need to return the number of important reve...

2019-07-12 11:11:37

阅读数 13

评论数 0

原创 归并排序

归并排序C++实现 归并排序用的是分治法,分治法往往用递归来实现。 分治法的核心步骤 分解问题 当子问题能直接求解时,求解子问题 合并子问题的解 #include <iostream> #include <vector> #include <string>...

2019-07-11 23:48:37

阅读数 15

评论数 0

翻译 根据字符出现频率排序

给定一个字符串,请将字符串里的字符按照出现的频率降序排列。 示例 1: 输入: “tree” 输出: “eert” 解释: 'e’出现两次,'r’和’t’都只出现一次。 因此’e’必须出现在’r’和’t’之前。此外,"eetr"也是一个有效的答案。 示例 2...

2019-06-11 17:45:19

阅读数 195

评论数 0

原创 同构字符串

给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。 示例 1: 输入: s = “egg”, t = “add” ...

2019-06-11 17:09:53

阅读数 80

评论数 0

原创 快乐数

编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。如果可以变为 1,那么这个数就是快乐数。 示例: 输入: 19 输出: true 解释: 12 + ...

2019-06-11 11:28:53

阅读数 45

评论数 0

提示
确定要删除当前文章?
取消 删除