自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

大洋深处

爱生活,爱算法,爱coding

  • 博客(336)
  • 资源 (1)
  • 收藏
  • 关注

原创 git pull远程分支代码遇到 unable to unlink *** 权限不够

今天拉远程分支的代码的时候,遇到一个问题,如图试过将这些文件夹的权限改变,但是还是不是特别ok直接删掉就行了rm -rf ****然后在master分支直接拉代码就好了!

2020-06-12 13:19:35 1653

原创 TensorRT的优化原理

TensorRT优化原理模型裁剪原始网络裁剪后:量化量化涉及到的原理是: 交叉熵TensorRT环境配置TensorRT的SSD代码运行过程References量化的数学原理TensorRT模型原理...

2019-09-07 14:01:50 3551

原创 Lowest Common Ancestor of a Binary Tree(最小公共祖先)

Lowest Common Ancestor of a Binary TreeGiven a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.According to the definition of LCA on Wikipedia: “The lowest common...

2019-07-23 15:33:34 268

原创 找出数组中次数超过n/k的数

题目:有一个整形数组,长度为n,有一个比较小的数k,求得是:数组中出现次数多余n/k的数字n = 100,k=2, n/k =50n = 10000, k = 10, n/k = 1000要求空间复杂度为O(k)时间复杂度为O(n*k)思路: 每次删除k个不同的数,最后剩下的数不同的数小于k等于k个就可能是答案,只需要在遍历一次即可。原理:大于n/k次的数字必定只存在小于等于k个。代...

2019-07-17 14:16:59 776

原创 Git冲突的解决

在公司合作开发中,当master分支代码出现新代码时,如果我们在老版本的代码开发最后merge的时候会出现很多问题,所以总是要时不时的pull一下master的分支代码,然后git merge 一下,这是就会出现冲突。我们使用pycham的git工具,进行代码的冲突解决,左边是自己的分支,右边的是master分支的代码,而中间是最终的代码,然后选择自己要保留的代码。最后git 工作区的代码到...

2019-05-31 11:30:57 445

原创 ffmpeg截取视频片段的两种方式 1) 按时间截取 2)按帧数截取

代码保存下:ffmpeg -i ./SN.mp4 -vcodec copy -acodec copy -ss 00:00:00 -to 00:00:05 ./cutout1.mp4 -y

2019-05-24 10:00:08 32661 11

原创 Leetcode 215. Kth Largest Element in an Array

Kth Largest Element in an ArrayMedium1933161FavoriteShareFind the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct el...

2019-05-07 22:31:03 131

原创 Leetcode 213. House Robber II

House Robber IIMedium82926FavoriteShareYou are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed. All houses at this place are arran...

2019-05-07 22:24:50 178

原创 OpenCV之通过位运算实现图像的叠加(Python实现)

我们如何将这个logo加到右边图片里呢?如果使用cv.add()那么颜色肯定加深 如果使用cv.addWeight()又会出现透明, 那怎么办呢?我们可以使用位运算,然后运用掩码的性质就可以得到了。我们可以首先将logo的颜色空间进行转换,转换成灰度图像,然后使用阀值函数,将我们的logo提取出来,然后将其他部分变为黑色,即像素值为0。这部分代码为: img2gray = cv.cvt...

2019-04-19 23:21:30 1743

原创 OpenCV之感兴趣区域ROI(Python实现)

在图像处理领域,我们常常需要设置感兴趣区域(ROI,region of interest),来专注或简化工作过程。定义ROI区域有两种方法1:使用表示矩形的区域React。它指定矩形的左上角坐标和矩形的长宽。2:指定感兴趣行或列的范围(Range)。Range是指从起始索引到终止索引(不包括终止索引)的一连段连续序列。我们这里来看一个例子,把人脸替换一下,这里涉及到格式的转换,我们来看具体...

2019-04-17 15:55:41 6146

转载 Redis底层详解(一) 哈希表和字典

转载自 英雄哪里出来 一、哈希表概述       首先简单介绍几个概念:哈希表(散列表)、映射、冲突、链地址、哈希函数。       哈希表(Hash table)的初衷是为了将数据映射到数组中的某个位置...

2019-04-16 23:15:09 569

转载 01背包问题 总结关于为什么01背包优化成1维数组后,内层循环是逆序的?

转发自 此博主前言:本人是c语言初学者,能力有限,如果你比较强了,请忽略本文章。。,如果你能多给些指导,那更好啦.我写这篇文章是因为我在偶然碰到了01背包的题目,而自己太菜,写不出来,于是在百度上找到了怎么写,然而在理解1维数组的算法时出了些问题,理解不能,在百度上找答案,基本上没一个我觉得看的特别懂的,或者是说得特别透彻的(也许是我太笨了),好不容易百度提问有人回答,还是觉得讲的不透彻...

2019-04-16 10:25:39 504

原创 OpenCV之漫水填充算法(Python实现)

首先看看floodFill()的算法原型def floodFill(image, mask, seedPoint, newVal, loDiff=None, upDiff=None, flags=None)第一个参数image为原图像第二个参数mask为掩模第三个参数SeedPoint为随机初始种子第四个参数为低值第五个参数为高值第六个参数为选项,即填充方法,FLOODFILL_F...

2019-04-15 22:52:04 3709

原创 OpenCV之基本的像素操作(Python实现)

对图像的处理,一般是对图像的numpy进行操作,即每个像素点。这里设计的操作有and,or,not 还有+-*/,我们这里得提前知道,像素点越大,那么颜色越亮,0代表黑色,255代表白色。首先我们看四大基本操作。+-*/def add_op(src1, src2): dst = cv.add(src1,src2) cv.imshow("add_op", dst)def...

2019-04-15 14:31:42 1717

原创 OpenCV之基础图片读取,写入等函数使用(Python实现)

最近实习的公司leader叫我看看OpenCV,所以自己找些资料学学,然后记个笔记。首先是导入库函数import numpy as np然后最基本的就是读取src = cv.imread("E:/OpenCv/photo.jpg", 1) imread()的第二个参数为代表读取模式,为0代表以灰度模式读入图像,为1代表读入彩色图像例如:然后我们在显示出来。代码cv.named...

2019-04-14 16:07:58 791

原创 Leetcode 210. Course Schedule II 拓扑排序

Course Schedule IIMedium83763FavoriteShareThere are a total of n courses you have to take, labeled from 0 to n-1.Some courses may have prerequisites, for example to take course 0 you have to ...

2019-04-13 15:42:38 155

原创 Leetcode 211. Add and Search Word - Data structure design Trie树 + dfs

Add and Search Word - Data structure designMedium76648FavoriteShareDesign a data structure that supports the following two operations:void addWord(word)bool search(word)search(word) can sea...

2019-04-13 15:39:49 141

原创 muduo之Buffer解析

为什么采用non-blocking网络编程中应用层buffer是必需的?non-blocking IO的核心思想是避免阻塞在read()或write()或其他IO系统调用上,这样可以最大限度地复用thread-of-control。让一个线程能服务于多个socket连接。IO线程只能阻塞在IO multiplexing函数上,如select/poll/epoll_wait。这样一来,应用层的缓冲...

2019-04-12 23:12:55 1423

原创 Leetcode 310. Minimum Height Trees

310. Minimum Height TreesFor an undirected graph with tree characteristics, we can choose any node as the root. The result graph is then a rooted tree. Among all possible rooted trees, those with min...

2019-04-11 09:58:45 172

原创 Leetcode 208. Implement Trie (Prefix Tree) Trie树(前缀树)

208. Implement Trie (Prefix Tree)MediumImplement a trie with insert, search, and startsWith methods.Example:Trie trie = new Trie();trie.insert(“apple”);trie.search(“apple”); // returns truetr...

2019-04-10 12:18:42 186

原创 Leetcode 204. Count Primes 用素数筛求素数

Count the number of prime numbers less than a non-negative number, n.Example:Input: 10Output: 4Explanation: There are 4 prime numbers less than 10, they are 2, 3, 5, 7.Accepted224,278Submission...

2019-04-09 21:15:07 123

原创 Leetcode 206. Reverse Linked List链表逆置的两种解法

今天又看了一天的Pyhton,明天接着看Python,然后学习下opencv,然后复习下muduo。Reverse a singly linked list.Example:Input: 1->2->3->4->5->NULLOutput: 5->4->3->2->1->NULLFollow up:A linked list ...

2019-04-09 21:09:02 317

原创 Python基础语法回顾

1:在Python中对一个变量(或者变量名)赋值时,你就创建了一个指向等号右边对象的引用。实际上,当有一个整数列表时,如果我们把a赋值给一个新的变量,那么我们看一个过程。我们发现把a改变了,b也随之改变,发现和C++语法不太一样。原来和C++的智能指针有点像。我们看他的内存模型,也就是两个引用指向一个对象。2:可以用isinstance函数来检查一个对象是否是特定类型的实例。isin...

2019-04-07 21:35:42 967

原创 Leetcode Weekly Contest 131题解

1021. Remove Outermost Parentheses题目:A valid parentheses string is either empty (""), “(” + A + “)”, or A + B, where A and B are valid parentheses strings, and + represents string concatenation. Fo...

2019-04-07 15:48:08 225

原创 muduo之Acceptor解析

首先Acceptor class,用于accept(2)新TCP连接,并通过回调通知使用者,它是内部class,供TcpServer使用,生命期由后者控制。首先我们看Acceptor类的数据成员: EventLoop* loop_; Socket acceptSocket_; Channel acceptChannel_; NewConnectionCallback newC...

2019-04-06 21:07:56 511

原创 Leetcode Weekly Contest 130 题解

第一题:Binary Prefix Divisible By 5Binary Prefix Divisible By 5Given an array A of 0s and 1s, consider N_i: the i-th subarray from A[0] to A[i] interpreted as a binary number (from most-significant-...

2019-04-01 17:10:15 135

转载 enable_shared_from_this模板类介绍-C++11新特性

转载至:https://blog.csdn.net/caoshangpa/article/details/79392878enable_shared_from_this是一个模板类,定义于头文件,其原型为:template< class T > class enable_shared_from_this;std::enable_shared_from_this 能让一个对象(假设...

2019-03-30 21:16:19 204

转载 URL、URI和URN简单总结

转载至:https://www.cnblogs.com/ndos/p/9121288.html。先举一个例子,让大家对这三个名词又一个基本的概念:1⃣️ ftp://ftp.is.co.za/rfc/rfc1808.txt2⃣️ http://www.cnblogs.com/nods/p/8985322.html#position上面列举了十分常见的两个网络地址,这两个地址都是 URI。...

2019-03-30 20:54:34 185

转载 一致性哈希算法原理

转载自: https://www.cnblogs.com/lpfuture/p/5796398.html一致性Hash算法背景  一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题,使得DHT可以在P2P环境中真正得到应用...

2019-03-28 15:38:26 205

转载 CAP 定理的含义

转载自: http://www.ruanyifeng.com/blog/2018/07/cap.htmlCAP 定理的含义作者: 阮一峰日期: 2018年7月16日分布式系统(distributed system)正变得越来越重要,大型网站几乎都是分布式的。分布式系统的最大难点,就是各个节点的状态如何同步。CAP 定理是这方面的基本定理,也是理解分布式系统的起点。本文介绍该定理。它其实...

2019-03-28 15:15:17 143

原创 muduo之TimerQueue解析

首先直到Linux下获取当前时间的函数有:time(2)/time_t(秒)ftime(3)/ struct timeb(毫秒)gettimeofday(2) /struct timeval(微秒)clock_getime(2) / struct timespec (纳秒)定时函数sleep(3)alarm(2)usleep(3)nanosleep(2)clock_nanosl...

2019-03-27 21:46:03 1020 3

原创 关于epoll的et模式一次没读完,下次有新数据来了,还会触发么?

我是看了群主的公众号以后又疑问,刚好上次头条面试面试官也问我了,然后问大家也是模棱两可,所以我把群主的代码稍微改了下。公众号名称:高性能服务器开发问题是:当epoll触发可读时,万一数据没有从缓冲区读完,下次有新的数据过来,还会触发么?答案是: 会触发et模式触发是这样说的:由不可读变为可读时触发读事件,由不可写变为可写触发写事件。 有点宏观然后我们具体看代码:#include<...

2019-03-27 11:27:19 2777 3

转载 Linux是如何避免内存碎片的

Linux是如何避免内存碎片的?在网上看到这个面试题,参考答案是这样的:伙伴算法,用于管理物理内存,避免内存碎片;高速缓存Slab层用于管理内核分配内存,避免碎片。故继而去深入了解了一波,做了一个粗略的整理:内存碎片问题频繁地请求和释放不同大小的内存,必然导致内存碎片问题的产生,结果就是当再次要求分配连续的内存时,即使整体内存是足够的,也无法满足连续内存的需求。该问题也称之为外碎...

2019-03-26 16:55:37 337

转载 Reactor模式简要介绍

定义反应器设计模式(Reactor pattern)是一种为处理并发服务请求,并将请求提交到一个或者多个服务处理程序的事件设计模式。当客户端请求抵达后,服务处理程序使用多路分配策略,由一个非阻塞的线程来接收所有的请求,然后派发这些请求至相关的工作线程进行处理。其中Wikipedia上说:“The reactor design pattern is an event handling patt...

2019-03-26 14:54:40 773

原创 C++顶层const和底层const详解

定义顶层const:用来标明一个变量其本身是一个不可更改的常量底层const:用来标明一个指针或引用所指向的对象是一个不可更改常量使用执行拷贝操作时,顶层const对于拷贝操作无影响const int i = 1;int m = i;//i具有顶层const对于拷贝操作无影响。但是底层const不可忽略。执行拷贝操作时,拷入与拷出对象必须具有相同的底层const,或者两对象的数据类...

2019-03-25 15:47:11 881

原创 Leetcode cWeekly Contest 129

Leetcode 1020. Partition Array Into Three Parts With Equal Sum题目:Given an array A of integers, return true if and only if we can partition the array into three non-empty parts with equal sums.Forma...

2019-03-24 12:48:28 122

原创 Leetcode 207. Course Schedule

There are a total of n courses you have to take, labeled from 0 to n-1.Some courses may have prerequisites, for example to take course 0 you have to first take course 1, which is expressed as a pair:...

2019-03-23 15:54:19 102

转载 操作系统之动态存储器分配

1.用户级存储器映射之前我们介绍过关于程序加载的详细内容,我们知道在其加载执行之前要对程序进行存储器映射,Unix进程可以使用mmap函数来创建新的虚拟存储器区域,并将对象映射到这些区域。mmap函数要求内核创建一个新的虚拟存储器区域,最好是从start开始的地址,并将文件描述fd标识对象的一个连续的片映射到这个新的区域。连续的对象片大小为length,从距文件开始处偏移量为offset的地方...

2019-03-22 22:48:09 1308

原创 Redis(一)之 struct sdshdr *sh = (void*) (s-(sizeof(struct sdshdr)))讲解

看Redis的源码的时候,我有点好奇,不知道 struct sdshdr *sh = (void*) (s-(sizeof(struct sdshdr)))是啥意思,所以就了解了下,首先我们看sdshdr的结构体/* * 类型别名,用于指向 sdshdr 的 buf 属性 */typedef char *sds;/* * 保存字符串对象的结构 */struct sdshdr...

2019-03-22 14:19:31 2265 4

原创 Leetcode 200. Number of Island

Given a 2d grid map of '1’s (land) and '0’s (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assume...

2019-03-21 21:47:22 127

邮件收发系统

是基于web的邮件收发系统

2016-04-04

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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