- 博客(40)
- 收藏
- 关注
RSS订阅原创 【剑指 offer】数组中只出现一次的数字
题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路：如果数组中只有一个只出现一次的数字，所有数字的异或结果就是要找的数字。现在有两个只出现一次的数字，所有数字的异或结果其实就是这两个数字的异或。按照结果的第一个数字1的位置把所有数字分成两个数组。分别异或，即找到两个数字。代码：class Solution {public: ...
2019-03-27 16:07:17
92
原创 【剑指 offer】孩子们的游戏
题目描述：每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后...
2019-03-26 10:11:19
103
原创 【剑指 offer】反转单词顺序列
题目描述：牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？思路：两次翻转。先翻...
2019-03-24 09:43:30
104
原创 【LeetCode 300】 Longest Increasing Subsequence
题目描述：Given an unsorted array of integers, find the length of longest increasing subsequence.Example:Input: [10,9,2,5,3,7,101,18]Output: 4 Explanation: The longest increasing subsequence is [2,3,7...
2019-03-22 11:22:34
81
原创 【Paper Reading】Relation Networks for object detection
算是读了四个半天吧。读是读完了，也理解了主要问题。有点不太知道怎么讲。更别说PPT了。。。未完待续，先把资料码起来：[1] 全文翻译：https://www.cnblogs.com/Ann21/p/9787715.html[2] 一些地方的理解：https://blog.csdn.net/qq_21949357/article/details/80369848[3] https://bl...
2019-03-21 20:50:14
424
原创 【剑指 offer】和为s的两个数字
题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。对应每个测试案例，输出两个数，小的先输出。思路：利用排序数组的规律，定义两个指针，分别指向数组的首尾，如果两个指针所指的数字大于s，则尾指针-1；如果小于s，则首指针+1；如果等于s，则输出。如果两个指针相遇，仍找不到等于s的两个数，则说明数组中不存在和为...
2019-03-20 21:07:56
91
原创 【剑指 offer】和为S的连续正数序列
题目描述：找到所有和为S的连续整数序列，序列长度>=2思路：滑动窗口，维护序列的最小值和最大值。如果当前序列和大于sum，最小值向右移动，反之，最大值向右移动。好像还有很多解法。。代码：class Solution {public: vector<vector<int> > FindContinuousSequence(int sum) { ...
2019-03-20 09:41:04
90
原创 【LeetCode 315】Count of Smaller Numbers After Self
题目描述：You are given an integer array nums and you have to return a new counts array. The counts array has the property where counts[i] is the number of smaller elements to the right of nums[i].exampl...
2019-03-19 09:49:33
101
原创 【LeetCode 324】Wiggle Sort II
题目描述：Given an unsorted array nums, reorder it such that nums[0] < nums[1] > nums[2] < nums[3]…example 1：Input: nums = [1, 5, 1, 1, 6, 4]Output: One possible answer is [1, 4, 1, 5, 1, 6]....
2019-03-18 09:51:54
83
原创 【剑指 offer】顺时针打印矩阵
题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.思路：emmm…注意不要打重喽。（陕西口音buff）代码：class Solution {public: ...
2019-03-17 19:35:13
120
转载 05. 序列模型 —— week1. 循环序列模型
1. 序列模型的应用语音识别：将输入的语音信号直接输出相应的语音文本信息。无论是语音信号还是文本信息均是序列数据。音乐生成：生成音乐乐谱。只有输出的音乐乐谱是序列数据，输入可以是空或者一个整数。情感分类：将输入的评论句子转换为相应的等级或评分。输入是一个序列，输出则是一个单独的类别。DNA序列分析：找到输入的DNA序列的蛋白质表达的子序列。机器翻译：两种不同语言之间的想换转换。输入和输...
2019-03-16 21:58:19
258
原创 【剑指 offer】二叉树的镜像
题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。example：二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5...
2019-03-16 08:34:51
80
原创 【LeetCode 572】Subtree of Another Tree
题目描述：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）思路：递归。代码：struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }...
2019-03-15 22:59:14
940
转载 04.卷积神经网络 —— week4. 人脸识别和神经风格迁移
1. 人脸识别人脸验证和人脸识别人脸验证（Verification）：Input：图片、名字/ID；Output：输入的图片是否是对应的人；1 to 1 问题。人脸识别（Recognition）：拥有一个具有K个人的数据库；输入一副人脸图片；如果图片是任意这K个人中的一位，则输出对应人的ID。人脸识别问题对于人脸验证问题来说，具有更高的难度。如对于一个验证系统来...
2019-03-14 15:27:38
333
原创 04.卷积神经网络 —— week3.目标检测（编程作业）
Task：学习使用YOLO算法进行对象识别。输入图像为(608,608,3)输入的图像先要通过一个CNN模型，返回一个(19,19,5,85)的数据。在对最后两维降维之后，输出的维度变为了(19,19,425):每个19x19的单元格拥有425个数字。425 = 5 x 85，即每个单元格拥有5个锚框，每个锚框由5个基本信息+80个分类预测构成。85 = 5 + 80，...
2019-03-13 16:35:09
174
转载 04. 卷积神经网络 —— week3. 目标检测
1. 目标定位和特征点检测图片检测问题：分类问题：判断图中是否为汽车；目标定位：判断是否为汽车，并确定具体位置；目标检测：检测不同物体并定位。目标分类和定位：对于目标定位问题，我们卷积神经网络模型结构可能如下：输出：包含图片中存在的对象及定位框行人，000 or 111；汽车，000 or 111；摩托车，000 or 111；图片背景，000 or 111；定位...
2019-03-12 21:14:04
592
原创 【剑指 offer】求1+2+3+...+n
题目描述：求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。思路：递归，短路。代码：class Solution {public: int Sum_Solution(int n) { int ans = n; ans && (ans += Su...
2019-03-12 17:30:47
97
原创 【剑指 offer】不用加减乘除做加法
题目描述：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。思路：按位操作，不考虑进位时，结果为按位异或，单独考虑进位，结果为按位与左移一位。重复直到进位为0。代码：class Solution {public: int Add(int num1, int num2) { int sum = num1 ^ num2; ...
2019-03-12 16:19:15
95
原创 【剑指 offer】正则表达式匹配
题目描述：请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配。思路：开始试图在一次遍历里，各种if判断，最后发现还是递归大法好。。。一个样例：bbbbb...
2019-03-11 15:56:13
84
原创 【剑指 offer】链表中环的入口结点
题目描述：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。思路：判断是否存在环：使用追赶的方法，设定两个指针，均从头指针开始，每次分别前进1步、2步。如存在环，则两者相遇；如不存在环，遇到NULL。找入口：当fast指针等于slow指针时，slow指针肯定还没有遍历完整个链表，而此时fast指针已经在环内循环了n圈(n&gt;=1)，假定从链表头指针开始s...
2019-03-10 21:22:21
96
原创 【剑指 offer】删除链表中重复的节点
题目描述：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1-&gt;2-&gt;3-&gt;3-&gt;4-&gt;4-&gt;5 处理后为 1-&gt;2-&gt;5。思路：先写了一个非递归版，对链表遍历一遍可以解决。先找到头节点，然后对当前节点和前一个、后一个节点的值比较，如果不同，可以加入。写完发现。嚯，别
2019-03-10 20:00:39
115
原创 【剑指 offer】二叉树的下一个节点
题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路：有如下几种情况：如果一个节点有右子树，那么它的下一个节点就是它的右子树中的最左子节点。如果没有右子树，且它是父节点的左子节点，那么它的下一个节点就是它的父节点。如果一个节点即没有右子树，并且它还是父节点的右子节点，这种情况比较复杂。我们...
2019-03-10 16:43:04
93
原创 【剑指 offer】对称的二叉树
题目描述：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。思路：二叉树和它的镜像相同，判断其为对称的。思路1： 先序遍历，和先序遍历的对称（根、右、左）比较，考虑到一个节点无法区分，把第一层NULL节点加进去了。并不知道出了什么bug。暂且放这。struct TreeNode { int val; struct...
2019-03-10 10:45:26
87
原创 【剑指 offer】把二叉树打印成多行
题目描述：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。思路：对二叉树广搜，打印当前节点的时候，先把其子节点加入到队尾。用两个变量分别表示当前层还未打印节点数量和下层节点数量控制每层一行输出。代码：class Solution {public: vector&lt;vector&lt;int&gt; &gt; Print(TreeNode* pRoot) {...
2019-03-09 21:58:35
79
原创 【剑指 offer】二叉搜索树的第K个节点
题目描述：给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。思路：二叉搜索树的中序遍历是有序的，所以返回中序遍历的第k个节点即可。代码：递归版：struct TreeNode { int val; struct TreeNode *left; struct TreeNode *r...
2019-03-09 16:58:59
103
原创 【剑指 offer】滑动窗口的最大值
题目描述：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,...
2019-03-09 15:19:04
74
原创 【剑指 offer】机器人的运动范围
题目描述：地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？思路：dfs回溯。代码：class ...
2019-03-08 21:03:34
68
原创 【剑指 offer】二进制中1的个数
题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。思路：先想到的是对当前整数不断的和1做按&amp;运算，可以判断最右边位置是不是1，然后整数右移，重复操作。误区： 输入数字为负的时候，右移时在左边补充的1，一直右移，最后数字会变成0xFFFFFFFF而陷入死循环。那，然后想到把1左移，不断和输入数字按位&amp;，这样循环32次，可以判断完成。注意应该是uin...
2019-03-08 16:32:10
80
原创 【LeetCode 328】 Odd Even Linked List
题目描述：Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not the value in the nodes.You should try to do it...
2019-03-07 19:03:42
106
转载 04.卷积神经网络 —— week2. 深度卷积网络模型
OutlineClassic networks：LeNet-5AlexNetVGGResNetInception1. 经典的卷积网络LeNet-5：LeNet-5主要是针对灰度设计的，所以其输入较小，为 32\times32\times1 ，其结构如下：在LetNet中，存在的经典模式：随着网络的深度增加，图像的大小在缩小，与此同时，通道的数量却在增加；每个卷...
2019-03-07 11:18:57
384
原创 【LeetCode 329】Longest Increasing Path in a Matrix
题目描述：Given an integer matrix, find the length of the longest increasing path.From each cell, you can either move to four directions: left, right, up or down. You may NOT move diagonally or move outs...
2019-03-05 16:28:54
70
原创 02.改善深层神经网络：超参数调试、正则化以及优化 —— week3 超参数调试、Batch 正则化和程序框架（编程作业）
Task:1. 神经网络的底层搭建实现一些模块的函数功能：卷积模块使用0扩充边界 np.pad函数，没太明白二维以及更高维的填充原理，但是只填充一个数的时候，计算出维度就好了。卷积窗口前向卷积反向卷积（可选）没看。。。池化模块前向池化 和前向卷积的步骤基本一样，最后的运算函数不同。创建掩码值分配反向池化（可选）没看。。。2. 使用Tensorflow实现卷...
2019-03-05 10:03:43
192
原创 【LeetCode 334】 Increasing Triplet Subsequence
题目描述：Given an unsorted array return whether an increasing subsequence of length 3 exists or not in the array.Formally the function should:Return true if there exists i, j, ksuch that arr[i] < ...
2019-03-04 09:37:54
97
原创 04.卷积神经网络 —— week1. 卷积神经网络基础
1. 计算机视觉计算机视觉（Computer Vision）包含很多不同类别的问题，如图片分类、目标检测、图片风格迁移等等。对于小尺寸的图片问题，也许我们用深度神经网络的结构可以较为简单的解决一定的问题。但是当应用在大尺寸的图片上，输入规模将变得十分庞大，使用神经网络将会有非常多的参数需要去学习，这个时候神经网络就不再适用。卷积神经网络在计算机视觉问题上是一个非常好的网络结构。2. 边缘...
2019-03-03 21:40:59
396
原创 【To Do List】三月
闲逛博客受到启发，或许可以做个月计划。三月了。吴恩达深度学习视频课程 and 编程作业。CS231n and 编程作业。40道算法题。运动打卡25次。两篇论文。...
2019-03-02 20:35:31
150
2
原创 【剑指offer】重建二叉树
题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路：根据前序在中序中找到根节点，然后递归对左右子树创建。代码：struct TreeNode { int val; TreeN...
2019-03-02 20:22:05
95
原创 02.改善深层神经网络：超参数调试、正则化以及优化 —— week3 超参数调试、Batch 正则化和程序框架（编程作业）
Task :实现一个三层的TensorFlow神经网络：LINEAR->RELU->LINEAR->RELU->LINEAR->SOFTMAX。详见：https://blog.csdn.net/u013733326/article/details/79971488还有些地方没搞懂，假装自己完成了，向04. 卷积神经网络出发！！！...
2019-03-02 15:55:39
145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人