逍遥云的博客

转载 LeetCode 滑动窗口总结

     说起滑动窗口算法，很多读者都会头疼。这个算法技巧的思路非常简单，就是维护一个窗口，不断滑动，然后更新答案么。LeetCode 上有起码 10 道运用滑动窗口算法的题目，难度都是中等和困难。该算法的大致逻辑如下：int left = 0, right = 0;while (right < s.size()) { // 增大窗口 window.add(s[right]); right++; whil

转载 leetCode 二分查找方法总结

     本文就来探究几个最常用的二分查找场景：寻找一个数、寻找左侧边界、寻找右侧边界。而且，我们就是要深入细节，比如不等号是否应该带等号，mid 是否应该加一等等。以问答的形式，分析这些细节的差异以及出现这些差异的原因，保证你能灵活准确地写出正确的二分查找算法。目录二分查找框架寻找一个数（基本的二分搜索）寻找左侧边界的二分搜索寻找右侧边界的二分查找逻辑统一二分查找框架int binarySearch(int[] nums, int target)

原创 LeetCode 算法系列：第 46 ~50题

目录全排列全排列 II旋转图像字母异位词分组Pow(x, n)46. 全排列题目描述给定一个 没有重复 数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2],[3,2,1] ]思路：(回溯) O(n×n!) 我们从前往后，一位一位枚举，每次选择一个没有被使用过的数。选好之后，将该数的状态改成“已被使用”，同时将该数记录在相应位置上，然后递归

原创 LeetCode 算法系列：第 41 ~ 45题

目录缺失的第一个正数接雨水字符串相乘通配符匹配跳跃游戏 II41. 缺失的第一个正数给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0] 输出: 3示例 2:输入: [3,4,-1,1] 输出: 2示例 3:输入: [7,8,9,11,12] 输出: 1思路：将所有的数用map存起来，然后从1依次开始找没有出现在map中的最小的正整数...

原创 LeetCode 算法系列：第 36 ~ 40题

目录36. 有效的数独37. 解数独38. 外观数列39. 组合总和40. 组合总和 II36. 有效的数独题目描述判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用 ‘.’ 表示。示例 1:输入:[ [“5”,“3”,".",".",“

原创 LeetCode 算法系列：第 31 ~ 35题

目录下一个排列最长有效括号搜索旋转排序数组在排序数组中查找元素的第一个和最后一个位置搜索插入位置31. 下一个排列实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。 1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 →1,5,1思路找规律O(n):我们

原创 LeetCode 算法系列：第 26 ~ 30题

目录26. 删除排序数组中的重复项27. 移除元素28. 实现 strStr()29. 两数相除30. 串联所有单词的子串26. 删除排序数组中的重复项题目描述给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为

原创 LeetCode 算法系列：第 21 ~ 25题

目录21. 合并两个有序链表22. 括号生成23. 合并K个排序链表24. 两两交换链表中的节点25. K 个一组翻转链表21. 合并两个有序链表题目描述将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4思路      我们可以用迭代

原创 LeetCode 算法系列：第 16 ~ 20 题

目录16. 最接近的三数之和17. 电话号码的字母组合18. 四数之和19. 删除链表的倒数第N个节点20. 有效的括号16. 最接近的三数之和题目描述给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例：输入：nums = [-1,2,1,-4], target = 1输出：2解释：与 target 最接近的和是 2 (-1 + 2 +1 =

原创 LeetCode 算法系列：第 11 ~ 15 题

目录11. 盛最多水的容器12.整数转罗马数字13. 罗马数字转整数14. 最长公共前缀15. 三数之和11.盛最多水的容器题目描述       给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点（i,ai​) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i,ai)和(i,0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值.

原创 LeetCode 算法系列：第 6 ~ 10 题

目录Z 字形变换整数反转字符串转换整数 (atoi)回文数正则表达式匹配1. Z 字形变换题目描述将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3时，排列如下：L C I RE T O E S I I GE D H Nc++思路(找规律) O(n)O(n)这种按某种形状打印字符的题目，一般通过手画小图找规律来做。我们先画行数是4的情况：0

原创 LeetCode 算法系列：第 1 ~ 5 题

1. 两数之和2. 两数相加3. 无重复字符的最长子串4. 寻找两个正序数组的中位数5. 最长回文子串6. Z 字形变换7. 整数反转8. 字符串转换整数 (atoi)9. 回文数10. 正则表达式匹配1.两数之和题目描述你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markd

原创 全连接层输入大小为什么下需要固定？

在刚接触目标检测时，学习到R-CNN时，为了使全连接层的输入大小固定，作者将卷积神经网络的输出经过warp，corp操作，使得输入大小固定，那问题来了，为什么全连接网络的输入需要固定，而卷积神经网络的大小可以是任意的。　　大家都知道， z=wx+b，全连接神经网络结构一旦固定，需要学习的参数w是固定的，例如 输入图像是 28*28 = 784，w 的转置= （500，784），===>...

转载 详解模拟退火算法Matlab实现

 目录模拟退火算法概述算法步骤算法特点模拟退火算法MATLAB实现【例1】一元/多元函数优化【例2】TSP问题模拟退火算法概述 模拟退火算法(Simulated Annealing，简称SA)的思想最早是由Metropolis等提...

转载 详解faster-rcnn中的RPN

原文中rcnn部分的截图 图片来自网上，黑色是滑动窗口的区域，就是上图的红色区域的sliding window其他颜色 9种窗口 就是anchor机制生成的9种区域这里要把sliding window和卷积层的滑动区别开，sliding winsow的stride步长是1！（想到经典的harr+adaboost人脸检测）sliding window只是选取所有可能区域，并没有...

原创 非极大值抑制（Non-Maximum Suppression，NMS）

概述非极大值抑制（Non-Maximum Suppression，NMS），顾名思义就是抑制不是极大值的元素，可以理解为局部最大搜索。这个局部代表的是一个邻域，邻域有两个参数可变，一是邻域的维数，二是邻域的大小。这里不讨论通用的NMS算法(参考论文《Efficient Non-Maximum Suppression》对1维和2维数据的NMS实现)，而是用于目标检测中提取分数最高的窗口的。例如在行...

转载 Bounding-Box regression 边框回归详解

最近一直看检测有关的Paper, 从rcnn， fast rcnn, faster rcnn, yolo, r-fcn, ssd，到今年cvpr最新的yolo9000。这些paper中损失函数都包含了边框回归，除了rcnn详细介绍了，其他的paper都是一笔带过，或者直接引用rcnn就把损失函数写出来了。前三条网上解释比较多，后面的两条我看了很多paper，才得出这些结论。为什么要边框回归？...

转载 内存泄漏-pthread_create属性设置不当导致的

转载 pip安装软件ReadTimeoutError解决办法

问题 ReadTimeoutError原因是pip默认源国外网站访问慢，可以有两种解决方案解决方案方案一：设置pip的国内源如果Administrator用户，在C:\Users\Administrator\下新建pip文件夹，在创建pip.ini文件，文件内容为： [global] index-url = https://pypi.tuna.tsinghua.edu.c...

转载 基于RNN的Graph Memory Networks

Introductiongraph(图)作为一种数据结构，能够表达非常复杂的关系，比如社交关系网络，见下图。充分挖掘graph中蕴含的知识，是一个非常challenging的任务，已有的方法像 kernel-based method运用到大量数学知识，值得学习一下，但在deep learning爆炸的年代，任何东西不和deep learning结合一下都没法上得了台面，可...

原创 Node.js实现第一个服务器

简介Node是一个基于Chrome JavaScript运行时建立的平台，相比较其他的如PHP，java等后台语言，Node.js开发更加灵活，迭代更快。　　　在我们创建 Node.js 第一个服务器应用前，让我们先了解下 Node.js 应用是由哪几部分组成的：　　(1) 引入 required 模块：我们可以使用 require 指令来载入 Node.js 模块。(2)创建服务器：服务...

原创 基于eclipse安装node.js开发环境

简介  Eclipse 是一个开放源代码、基于Java的可扩展开发平台。可以通过插件组件方便的构建不同的开发环境。　　eclipseVersion: Oxygen.3a Release (4.7.3a)Node.js插件安装在EclipseIDE界面上点击–help–&amp;amp;gt;Eclipse Marketplace,在Find输入nodeclipse查询：选择nodeclipse1.0.2...

转载 CDN技术原理-缓存服缓存务器

前言Internet的高速发展，给人们的工作和生活带来了极大的便利，对Internet的服务品质和访问速度要求越来越高，虽然带宽不断增加，用户数量也在不断增加，受Web服务器的负荷和传输距离等因数的影响，响应速度慢还是经常抱怨和困扰。解决方案就是在网络传输上利用缓存技术使得Web服务数据流能就近访问，是优化网络数据传输非常有效的技术，从而获得高速的体验和品质保证。　　　 网络缓存技术，其目...

原创 Node.js安装与配置

简介Node.js 是运行在服务端的 JavaScript，适合运用在高并发、I/O密集、少量业务逻辑的场景。Node.js是一个事件驱动I/O服务端JavaScript环境，基于Google的V8引擎，V8引擎执行Javascript的速度非常快，性能非常好。如果你熟悉Javascript，PHP,JAVA等语言，那么你将会很容易的学会Node.js。安装本文将向大家介绍Windows安装...