- 博客(40)
- 收藏
- 关注
RSS订阅原创 leetcode 面试题 08.12. 八皇后
设计一种算法，打印 N 皇后在 N × N 棋盘上的各种摆法，其中每个皇后都不同行、不同列，也不在对角线上。这里的“对角线”指的是所有的对角线，不只是平分整个棋盘的那两条对角线。: 4 皇后问题存在如下两个不同的解法。[".Q..", // 解法 1。["..Q.", // 解法 2。本题相对原题做了扩展。
2024-06-22 13:15:14
299
原创 leetcode 15. 三数之和
不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意，输出的顺序和三元组的顺序并不重要。答案中不可以包含重复的三元组。唯一可能的三元组和不为 0。唯一可能的三元组和为 0。，判断是否存在三元组。
2024-06-15 16:57:00
249
原创 leetcode 72. 编辑距离
inention -> enention (将 'i' 替换为 'e')enention -> exention (将 'n' 替换为 'x')exention -> exection (将 'n' 替换为 'c')horse -> rorse (将 'h' 替换为 'r')intention -> inention (删除 't')exection -> execution (插入 'u')rorse -> rose (删除 'r')rose -> ros (删除 'e')
2024-05-30 21:23:58
368
原创 leetcode 23. 合并 K 个升序链表
请你将所有链表合并到一个升序链表中，返回合并后的链表。给你一个链表数组，每个链表都已经按升序排列。将它们合并到一个有序链表中得到。
2024-05-26 21:27:15
308
原创 leetcode LCR 105. 岛屿的最大面积
找到给定的二维数组中最大的岛屿面积。如果没有岛屿，则返回面积为。(代表土地) 构成的组合，这里的「相邻」要求两个。必须在水平或者竖直方向上相邻。，因为岛屿只能包含水平或垂直的四个方向的。对于上面这个给定矩阵应返回。，用来表示海洋岛屿地图。
2024-05-26 09:59:23
174
原创 leetcode 409. 最长回文串
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。给定一个包含大写字母和小写字母的字符串。不能当做一个回文字符串。通过这些字母构造成的。在构造过程中，请注意。
2024-05-25 20:14:55
440
原创 leetcode 53. 最大子数组和
动态规划：假设f[i]为到i为止时的最大子数组和，则有f[i] = max(f[i-1]+nums[i], nums[i])，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。连续子数组 [4,-1,2,1] 的和最大，为 6。的解法，尝试使用更为精妙的。是数组中的一个连续部分。如果你已经实现复杂度为。
2024-05-25 19:42:37
257
原创 leetcode 25. K 个一组翻转链表
是一个正整数，它的值小于或等于链表的长度。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。的整数倍，那么请将最后剩余的节点保持原有顺序。个节点一组进行翻转，请你返回修改后的链表。额外内存空间的算法解决此问题吗？
2024-05-25 16:46:46
280
原创 leetcode 152. 乘积最大子数组
（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。结果不能为 2, 因为 [-2,-1] 不是子数组。子数组 [2,3] 有最大乘积 6。，请你找出数组中乘积最大的非空连续。测试用例的答案是一个。
2024-05-25 11:29:42
149
原创 leetcode不同路径
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。网格的左上角 （起始点在下图中标记为 “Start” ）。从左上角开始，总共有 3 条路径可以到达右下角。1. 向右 -> 向下 -> 向下。2. 向下 -> 向下 -> 向右。3. 向下 -> 向右 -> 向下。问总共有多少条不同的路径？
2024-04-14 10:57:34
181
原创 leetcode经典困难题-接雨水
上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。个非负整数表示每个宽度为。
2024-04-13 22:29:50
301
原创 无重复字符的最长子串
请你找出其中不含有重复字符的。请注意，你的答案必须是。因为无重复字符的最长子串是。因为无重复字符的最长子串是。因为无重复字符的最长子串是。，所以其长度为 3。，所以其长度为 1。，所以其长度为 3。
2024-04-13 18:19:26
231
原创 leetcode-判断二分图
以使每条边都连通一个子集中的一个节点与另一个子集中的一个节点。定义：如果能将一个图的节点集合分割成两个独立的子集。，并使图中的每一条边的两个节点一个来自。其中每个节点都有一个介于。是一个节点数组，由节点。，都存在一条位于节点。集合，就将这个图称为。如果图是二分图，返回。
2024-04-06 11:45:48
406
原创 销售利润最大化
将位于 [0,0] 范围内的房屋以 1 金币的价格出售给第 1 位买家，并将位于 [1,3] 范围内的房屋以 2 金币的价格出售给第 3 位买家。如果end的房屋售卖，则遍历所有end的售卖组合，利润f[end+1]=max(f[end+1], f[start] + gold)将位于 [0,2] 范围内的房屋以 10 金币的价格出售给第 2 位买家。同一所房屋不能卖给不同的买家，并且允许保留一些房屋不进行出售。如果end的房屋不售卖，则利润f[end+1]=f[end]返回你可以赚取的金币的最大数目。
2024-03-31 19:45:09
253
原创 前缀树实现字典添加查询
是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。// 返回 False。// 返回 True。// 返回 True。// 返回 True。（发音类似 "try"）或者说。
2024-03-31 15:02:38
428
1
原创 LRU-Cache
/ 该操作会使得关键字 2 作废，缓存是 {1=1, 3=3}lRUCache.put(4, 4);// 该操作会使得关键字 1 作废，缓存是 {4=4, 3=3}lRUCache.put(2, 2);// 缓存是 {1=1, 2=2}// 返回 -1 (未找到)lRUCache.get(1);// 返回 -1 (未找到)lRUCache.put(1, 1);// 缓存是 {1=1}lRUCache.get(1);请你设计并实现一个满足。的平均时间复杂度运行。
2024-03-31 13:39:58
383
1
原创 ubuntu16 vnc远程桌面环境搭建
参考博客：Ubuntu16.04 远程桌面连接（VNC）（1）先更新下系统软件sudo apt-get update（2）安装VNC服务sudo apt-get install vnc4server（3）安装VNC服务sudo vncserver（4）查看VNC服务ps aux | grep vnc上图是一个桌面编号为1的服务（5）增加进程和结束进程增加进程：增加桌面编号为2的服务sudo vncserver :2结束进程sudo vn
2020-12-11 09:41:20
265
原创 利用ssh反向连接和autossh实现外网稳定访问内网
1、准备两台或三台机器，各机器之前的网络关系为：目的：机器A能够主动通过ssh访问机器C，或者机器B能够主动通过ssh访问机器C2、准备工作在机器B上安装ssh：sudo apt-get install openssh-server在机器C上安装ssh和autossh：sudo apt-get install openssh-server autossh3、ssh命令详...
2019-03-31 15:20:20
585
原创 用最通俗的语言帮你真正理解什么是TCP三次握手和四次挥手
之所以写这篇博客，是因为网上介绍三次握手和四次挥手的概念已经看了无数遍，但总是过一段时间就忘记，最主要的原因是网上所有的文章基本只介绍原理，而不介绍为什么，导致自己没有真正理解其中的含义。本文不再介绍三次握手和四次挥手的概念，而只回答几个问题：1、TCP建立连接为什么要三次握手？三次握手的目的就是客户端和服务端双方都需要确认我能连接对方：（1）客户端必须确认他能连接服务端，那他要干的事...
2019-03-24 23:09:16
210
原创 caffe ssd 数据预处理代码优化
优化原因：原版的caffe ssd源码由于数据预处理速度很慢且数据预处理的速度远远跟不上前向和反向计算的速度，导致训练速度很慢，即训练遇到的性能瓶颈在数据预处理部分。优化方法：1、数据预处理对多幅图片的处理改为多线程；2、数据预处理过程中，不需要将图片格式在datum和cv::Mat之间来回转换导致不必要的时间浪费；优化后的源码请参考：https://github.com/...
2019-03-10 20:34:57
624
4
原创 caffe运行过程中遇到的问题及解决办法
问题1:用caffe处理MobileNet-SSD,且卷积层使用cudnn时,报错"cudnn_conv_layer.cpp:53] Check failed: status == CUDNN_STATUS_SUCCESS (4 vs. 0) CUDNN_STATUS_INTERNAL_ERROR"解决办法:MobileNet-SSD的卷积层不用cudnn,而用caffe cuda版本解...
2019-01-25 18:34:16
497
原创 pyinstaller打包python程序遇到的问题
1 python脚本中包含import caffe问题:将脚本打包成二进制可执行文件后,执行二进制文件,报错,导致报错的代码主要有:(1) from skimage.transform import resize,导致报错"ImportError: No module named interpolation";(2) import skimage.io,导致报错"skimage.io Val...
2019-01-23 19:48:26
10599
原创 docker使用过程中最常用的几个命令
文章开始,先简单介绍一下docker中镜像与容器的概念:以C++类为比喻,镜像就好比C++写好的类,容器就是C++类实例化后的对象,创建容器之前必须有镜像.1 通过Dockerfile编译生成镜像#test/face为生成的镜像名,用户可以自定义;最后面的符号.代表在当前目录下查找Dockerfile文件sudo docker build -t="test/face" .2 根据已有...
2019-01-15 11:27:10
296
原创 docker和nvidia-docker安装与使用过程中遇到的问题
问题1:执行命令"sudo docker run --runtime=nvidia --rm nvidia/cuda:9.0-base nvidia-smi"测试nvidia-docker是否能启动时,报错"docker: Error response from daemon: Unknown runtime specified nvidia."解决办法(将nvidia容器配置到docke...
2019-01-15 11:11:00
5951
原创 ubuntu上使用docker运行需要使用GPU的程序
能在docker中运行使用GPU的程序,首先必须安装了docker和nvidia-docker,具体安装方法参考前两篇文章.本文使用Dockerfile的方式创建镜像nvidia docker镜像源地址为https://hub.docker.com/r/nvidia/cuda,可以根据自己的需要拉取镜像源,本文使用的镜像源为ubuntu14.04+cuda8.0+cudnn7.01 编...
2019-01-14 20:24:46
2331
原创 ubuntu上在线安装nvidia-docker
nvidia-docker官方安装链接:https://github.com/NVIDIA/nvidia-docker安装步骤照搬即可# If you have nvidia-docker 1.0 installed: we need to remove it and all existing GPU containerssudo docker volume ls -q -f driv...
2019-01-14 20:01:09
428
原创 ubuntu上在线安装docker
1 卸载旧版本dockersudo apt-get remove docker docker-engine docker.io注:docker-io 是以前早期的版本，版本号是 1.*，最新版是 1.13，而 docker-ce 是新的版本，分为社区版 docker-ce 和企业版docker-ee，版本号是 17.*.故我们安装新版本docker-ce2 由于 apt 源使用 HTTPS...
2019-01-14 19:53:21
590
原创 caffe Softmax层TensorRT IPlugin代码实现
TensorRT只支持对channel通道的softmax，对其他通道不支持，而SSD中的softmax不是对channel通道的分类，故要想实现对SSD的TensorRT加速，需要手动编写softmax层的IPugin代码。//Softmax layer . TensorRT softmax only support cross channelclass SoftmaxPlugin : ...
2018-09-16 15:37:14
1494
7
原创 caffe Reshape层TensorRT IPlugin代码实现
目前TensorRT并不支持caffe的Reshape层，故在用TensorRT加速caffe网络时，Reshape需要通过TensorRT的plugin插件实现。以下是Reshape层的Plugin源码：#include <cuda_runtime.h>#include "NvInferPlugin.h"#define CHECK(status)\ {\ ...
2018-09-01 17:57:17
2817
1
原创 TensorRT IPlugin基类源码解析
TensorRT IPulgin基类源码中的注释已经比较详细，这儿只是在原来的基础上进行一些补充注释，便于后续进一步解释caffe其他各层Plugin代码的实现。class IPlugin{public: /** * \brief get the number of outputs from the layer * * \return the number of outputs...
2018-08-26 15:14:10
1731
原创 Ubuntu14.04上源码安装tensorflow
本文安装依赖的环境为Ubuntu14.04、python2.7、cuda8.0、cudnn7.0、opencv2.4.10，这些环境安装不再赘述，网上教程很多。显卡为GTX1060（算力为6.1）。tensorflow源码安装最重要的是bazel的版本必须与tensorflow的版本一致。 1、安装bazel-0.11.1wget https://github.com/bazelb...
2018-08-19 15:26:07
282
原创 Ubuntu14.04上成功安装PyTorch的详细教程
本文安装依赖的环境为Ubuntu14.04、python2.7、cuda8.0、cudnn7.0、opencv2.4.10，这些环境安装不再赘述，网上教程很多。1、更新pip（很重要，为第2步做准备）下载最新pip源码包，pip官网https://pypi.org/project/pip/，pip源码包下载地址https://github.com/pypa/pipunzip pip-m...
2018-08-12 15:24:36
3336
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人