2019年11月_持久决心

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创 LeetCode 208题：实现前缀树

题目实现前缀树的插入、搜索以及startwith函数。例子：Trie trie = new Trie(); // 构建前缀树trie.insert("apple");trie.search("apple"); // returns truetrie.search("app"); // returns falsetrie.startsWith("app"); // re...

2019-11-29 10:51:27 226

原创 LeetCode 160题:寻找两个链表的交点(解法巧妙,且其数学原理应该掌握)

题目Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:begin to intersect at node c1.Example 1:Input: interse...

2019-11-19 15:50:59 277

Python 数据结构详解——集合set对象官方文档:在Python中,set对象是一组无序且hash值唯一的对象.常用于测试是否包含,去重,以及进行诸如交集,合集,差集,对称差集等数学运算.正如其它的collection模块一样,set支持x in set, len(set)以及for x in set操作.作为一个无序的集合,set不会记录元素的位置或者插入顺序.由此,set不支持索引,...

2019-11-19 11:35:44 574

原创 LeetCode152题: 最大乘积子序列(解法解释)

题目给定一个整数数组nums, 求该序列中乘积最大的连续子序列(子序列长度至少为1).example 1Input: [2,3,-2,4]Output: 6说明: 最大值由子序列[2,3]得到example 2Input: [-2,0,-1]Output: -1说明: 最大值由子序列[-1]得到,因为[-2,-1]不是子序列解法对于一个数组,当我们从左到右便利时,我们可以...

2019-11-18 17:17:10 610

原创 Python collections模块详解之——OderedDict

基本信息collections模块实现了一些特殊的容器类型,用作Python内置的通用容器dict,list,set和tuple的补充.本次介绍的OrderedDict模块是dict的子类,它会记录值放入的顺序.在python3.1之后添加了如下新的功能:popitem(last=True):该方法返回并删除一对键值.如果last为True(默认值),则为LIFO(后进先出);否则为FI...

2019-11-15 14:37:32 1251

原创 Python collections模块详解之——defaultdict

Python collections模块详解之——defaultdict基本信息collections-Container datatypecollections模块实现了一些特殊的容器类型,用作Python内置的通用容器dict,list,set和tuple的补充.本次介绍其中的defaultdict模块.它是dict的子类,使用一个工厂函数来为字典提供默认值.其定义方式如下:clas...

2019-11-14 11:37:38 706

原创 LeetCode 138题：复制复杂链表（快过98.49%，空间利用少于100%的python解法）

题目原题如下138. Copy List with Random PointerA 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 a deep copy of th...

2019-11-13 16:54:02 218

原创 python matplotlib 显示中文的问题

问题描述我的环境：Ubuntu16.04python3.7jupyter问题使用plt.title等设置标签为中文时，显示方框‘□’而非汉子。解决办法查看Ubuntu系统中的中文字体在终端中运行如下命令，查看系统中安装的中文字体：fc-list :lang=zh从中选取一种字体文件。手动选定字体在文件中添加如下代码：import matplotlib.pyplot a...

2019-11-08 16:25:34 235

原创使用RTSP协议读海康设备的视频记录

前言作为一名搞CV的程序员，我们的输入通常就是视频流。我相信很多人都用的OpenCV提供的VideoCapture函数。就我现在的经验来说，该函数支持以下3种输入：# 方式1：填入索引，表示读取设备上的摄像头video = cv2.VideoCapture(0)# 方式2：读取一个视频文件，直接给出视频的路径即可video = cv2.VideoCapture('XXX.mp4')...

2019-11-05 15:12:55 2278