2020年01月_caicaiatnbu

原创 [LeetCode 解题报告]150. Evaluate Reverse Polish Notation

Evaluate the value of an arithmetic expression inReverse Polish Notation.Valid operators are+,-,*,/. Each operand may be an integer or another expression.Note:Division between two integers ...

2020-01-30 22:59:11 187

原创 [LeetCode 解题报告]149. Max Points on a Line

Givennpoints on a 2D plane, find the maximum number of points that lie on the same straight line.Example 1:Input: [[1,1],[2,2],[3,3]]Output: 3Explanation:^|| o| o| o +-----...

2020-01-30 22:48:14 204

原创 [LeetCode 解题报告]148. Sort List

Sort a linked list inO(nlogn) time using constant space complexity.Example 1:Input: 4->2->1->3Output: 1->2->3->4Example 2:Input: -1->5->3->4->0Output: -1-...

2020-01-30 15:00:38 142

原创 [LeetCode 解题报告]147. Insertion Sort List

Sort a linked list using insertion sort.A graphical example of insertion sort. The partial sorted list (black) initially contains only the first element in the list.With each iteration one element...

2020-01-30 14:40:22 188

原创 [LeetCode 解题报告]146. LRU Cache

Design and implement a data structure forLeast Recently Used (LRU) cache. It should support the following operations:getandput.get(key)- Get the value (will always be positive) of the key if th...

2020-01-30 14:37:51 154

原创 [LeetCode 解题报告]145. Binary Tree Postorder Traversal

Given a binary tree, return thepostordertraversal of its nodes' values.Example:Input:[1,null,2,3] 1 \ 2 / 3Output:[3,2,1]Follow up:Recursive solution is trivial, coul...

2020-01-27 17:30:04 163

原创【darknet源码解析-29】图像RGB2HSV与HSV2RGB格式互转

本系列为darknet源码解析，由于在image.c中涉及到图像的RGB,YUV,HSV格式,在本文我们将image.c中涉及到的rgb_to_hsv()函数以及hsv_to_rgb()函数进行解析. RGB格式转为HSV格式如果max=0 如果max!=0 对应源码如...

2020-01-22 16:27:33 1096

原创【darknet源码解析-28】图像RGB2YUV与YUV2RGB格式互转

本系列为darknet源码解析，由于在image.c中涉及到图像的RGB,YUV,HSV格式,在本文我们将image.c中涉及到的rgb_to_yuv()函数以及yuv_to_rgb()函数进行解析.RGB格式转为YUV格式对应函数如下:void rgb_to_yuv(image im){ assert(im.c == 3); int i, j; ...

2020-01-21 20:57:41 741

原创 [LeetCode 解题报告]144. Binary Tree Preorder Traversal

Given a binary tree, return thepreordertraversal of its nodes' values.Example:Input:[1,null,2,3] 1 \ 2 / 3Output:[1,2,3]Follow up:Recursive solution is trivial, could...

2020-01-21 15:11:37 140

原创 [OpenVINO 学习笔记-02] Darknet模型转IR数据格式

本文旨在记录如何将YOLO系列模型转换IR数据格式,所有的YOLO模型最初实现框架是Darkent,而Darknet包含有两个文件:.cfg 模型配置文件 .weights 模型权重文件Intel OpenVINO中并没有直接封装从darknet转换IR的脚本，需要先将Darknet转换Tensorflow，然后再有TensorFlow转换至IR。1. 转换YOLOv3模型到Tenso...

2020-01-20 15:11:42 1655 1

原创 [LeetCode 解题报告]143. Reorder List

Given a singly linked listL:L0→L1→…→Ln-1→Ln,reorder it to:L0→Ln→L1→Ln-1→L2→Ln-2→…You maynotmodify the values in the list's nodes, only nodes itself may be changed.Example 1:Given 1->2-...

2020-01-05 22:44:46 153

原创 [LeetCode 解题报告]142. Linked List Cycle II

Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.To represent a cycle in the given linked list, we use an integerposwhich represents the position (0-i...

2020-01-04 23:47:24 141

原创 [LeetCode 解题报告]141. Linked List Cycle

Given a linked list, determine if it has a cycle in it.To represent a cycle in the given linked list, we use an integerposwhich represents the position (0-indexed)in the linked list where tail co...

2020-01-04 23:41:50 108

原创 [LeetCode 解题报告]140. Word Break II

Given anon-emptystringsand a dictionarywordDictcontaining a list ofnon-emptywords, add spaces insto construct a sentence where each word is a valid dictionary word.Return all such possible ...

2020-01-04 23:37:08 147

原创 [LeetCode 解题报告]139. Word Break

Given anon-emptystringsand a dictionarywordDictcontaining a list ofnon-emptywords, determine ifscan be segmented into a space-separated sequence of one or more dictionary words.Note:The ...

2020-01-04 23:22:15 117

原创 [LeetCode 解题报告]138. Copy List with Random Pointer

A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Return adeep copyof the list.The Linked List is represented in ...

2020-01-04 23:19:48 282

原创 [LeetCode 解题报告]137. Single Number II

Given anon-emptyarray of integers, every element appearsthreetimes except for one, which appears exactly once. Find that single one.Note:Your algorithm should have a linear runtime complexity....

2020-01-04 21:40:58 117

原创 [LeetCode 解题报告]136. Single Number

Given anon-emptyarray of integers, every element appearstwiceexcept for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it without us...

2020-01-03 17:12:27 124

原创 [LeetCode 解题报告]135. Candy

There areNchildren standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following requirements:Each child must have at least one ca...

2020-01-03 17:07:16 136

原创 [LeetCode 解题报告]134. Gas Station

There areNgas stations along a circular route, where the amount of gas at stationiisgas[i].You have a car with an unlimited gas tank and it costscost[i]of gas to travel from stationito its ...

2020-01-03 17:00:14 119

原创 [LeetCode 解题报告]133. Clone Graph

Givena reference of a node in aconnectedundirected graph, return adeep copy(clone) of the graph. Each node in the graph contains a val (int) and a list (List[Node]) of its neighbors.Example:...

2020-01-03 11:44:19 192

原创 [LeetCode 解题报告]132. Palindrome Partitioning II

Given a strings, partitionssuch that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioning ofs.Example:Input:"aab"Output: 1Explana...

2020-01-03 11:27:02 141

CVer