自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(33)
  • 资源 (17)
  • 收藏
  • 关注

原创 剑指offer 面试题13:机器人的运动范围(回溯法)c++

题目:地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子?思路:(回溯法)可以 前后左右遍历路径,查看可...

2018-11-29 21:49:31 439

原创 剑指offer 面试题12:矩阵中的路径(回溯法)c++

题目:请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则该路径不能再进入该格子。例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bcced"的路径,但是矩阵中不包含"abcb"路径,因为字符串的第一个字符b占据了矩阵...

2018-11-29 21:26:26 467

原创 剑指offer 面试题14:剪绳子(动态规划dp,贪婪) c++

题目:给定一根长度为n的绳子,请把绳子剪成m段(m、n都是整数,n>1并且m>1),每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]* k[1] * … *k[m]可能的最大乘积是多少?例如,当绳子 的长度为8时,我们把它剪成长度分别为2,3,3的三段,得到的长度最大乘积是 18.思路:(1)动态规划dp,f(n)=max(f(i)*f(n-i)),当绳子长度为...

2018-11-29 20:46:51 810

原创 剑指offer 面试题:之字形打印二叉树(BFS) c++

题目:请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。思路:与 上一题分行打印二叉树https://blog.csdn.net/qq_21997625/article/details/84634299 一样。不过多了个标志位。用bfs,然后逐行打印,设个标志flag翻转/*struct ...

2018-11-29 16:57:56 224

原创 剑指offer 面试题:二叉树打印多行(BFS) c++

题目:从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。思路:用bfs,借助队列操作。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), ri...

2018-11-29 15:58:21 167

原创 剑指offer 面试题37:序列化二叉树 c++

题目:请实现两个函数,分别用来序列化和反序列化二叉树。思路:用dfs的思想,用前序遍历来序列化和反序列化二叉树参考思路:https://blog.csdn.net/u011475210/article/details/78889876(1)用vector,不用考虑逗号操作(2)用string(3)用stringstream,代码更加简洁 基于vector代码 如下...

2018-11-29 15:16:02 1043 3

原创 剑指offer 面试题41:数据流中的中位数 c++

题目:如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。思路:数据流的中位数最好使用两个堆,这样可以动态维护插入和获得中位数的过程。可以使用一个大顶堆和一个小顶堆, 中位数左边是 大顶堆,放比中位数小的元素,中位数右边放小顶堆,放比中位数大的元素。如果当前...

2018-11-29 12:46:46 991

原创 剑指offer 面试题59:队列最大值 滑动窗口最大值 c++

题目:给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{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,5,1...

2018-11-27 15:22:02 549

原创 剑指offer 面试题64:求1+2+3+...+n c++

题目:求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。解析:多种方法(1)利用构造函数求解  (2)利用虚函数求解   (3)利用函数指针求解  (4)利用模板类型求解这里可以通过递归的方式进行计算,但是很疑问的地方在于如何结束递归。这里可以有多种的方式,基本方向是采用逻辑与或的方式来计算,与的时...

2018-11-27 13:23:23 729

原创 剑指offer 面试题:字符串转整数 c++

题目:将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。思路:如果要写bugfree,就要判断空指针,空字符串,正负号,溢出等。这里在线编程只需要通过编译即可class Solution {public: int St...

2018-11-27 09:47:49 252

原创 剑指offer 面试题66:构建乘积数组 c++

题目:给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。思路:(1)暴力循环,复杂度为O(n^2)  (2)构建前向乘积数组C[i] = A[0]*A[1]*...*A[i-1],即C[i]=C[i-1]*A[i-1];构建后向乘积数组D[i]...

2018-11-26 20:36:15 454

原创 剑指offer 面试题65:不用加减乘除做加法 c++

题目:写一个函数求 两个整数之和, 要求在函数体内 不得使用“+”,“-”,“*”,“/”四则远算符号。思路:首先想到用位运算代替。分为3步,第一步让两个数字加起来不进位,可以使用异或运算,相同为0 相异 为1,第二步计算两个数字加起来的进位,可以用与操作然后左移 一位,因为进位只能由两个1加起来产生,所以使用与,然后左移。第三步 重复前面两步 直到不产生进位为止。class Solut...

2018-11-26 19:54:11 252

原创 剑指offer 面试题61:扑克牌中的顺子 c++

题目:从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而 大小王可以看成 任意数字思路:以大小王为0,0可以代替任何数字。先对序列进行排序,然后算数组中0的个数,计算数组空缺 总数,如果空缺总数大于0的个数,不是顺子,否则是顺子。注意如果5张牌发现有 对子,肯定不是顺子class Solution {publ...

2018-11-25 14:44:36 1030

原创 剑指offer 面试题54:二叉搜索树的第k大节点

题目:给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8)    中,按结点数值大小顺序第三小结点的值为4。思路:二叉 搜索树的中序遍历是有序的,意思是找第k个数/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeN...

2018-11-23 15:27:13 338

原创 剑指offer 面试题43:整数中1出现的次数(1~n整数中1出现的次数)

题目:求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数(从1 到 n 中1出现的次数)。思路:参考https://blog.csdn.net/yi_afly/art...

2018-11-23 14:32:08 365

原创 剑指offer 面试题35:复杂链表的复制 三种解法 c++

题目:请实现函数ComplexListNode* Clone(ComplexListNode* pHead),复制一个复杂链表。在复杂链表中,每个结点除了有一个pNext指针指向下一个结点之外,还有一个pSibling指向链表中的任意结点或者NULL。结点的定义如下:struct ComplexListNode{ int label; ComplexListNode* pNe...

2018-11-23 13:02:22 1759

原创 剑指offer 面试题56:数组中只出现一次的数字

题目:在一个整数数组中,除了一个数之外,其他的数出现的次数都是两次,求出现一次的数,要求时间复杂度尽可能的小。例如数组{1,2,2,3,3,6,6},出现一次的数是1.思路:用 异或操作,相同为0相异为1,对所有元素异或然后得到的 结果就是要求的唯一一个只出现一次的数字int getonlyone(vector<int> data){ int k=0; fo...

2018-11-22 23:40:47 228

转载 CNN分类网络架构演进:从LeNet到Densnet解析及其keras实现

文章转自:http://www.cnblogs.com/skyfsm/p/8451834.html卷积神经网络可谓是现在深度学习领域中大红大紫的网络框架,尤其在计算机视觉领域更是一枝独秀。CNN从90年代的LeNet开始,21世纪初沉寂了10年,直到12年AlexNet开始又再焕发第二春,从ZF Net到VGG,GoogLeNet再到ResNet和最近的DenseNet,网络越来越深,架构越来...

2018-11-21 22:55:31 2547

原创 剑指offer 面试题42:左旋转字符串vs翻转单词顺序 c++

题目:汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它!思路:通过旋转, 比如题目中S=”abcXYZdef”,第一次全部旋转S="fedZYXcba",第...

2018-11-21 11:20:41 259

原创 剑指offer 面试题57:和为s的两个数字vs和为s的连续正数序列 c++

题目:输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。思路:两个 指针,start从前往后遍历,end从后往前遍历,如果当前前后之和大于s,end--,如果当前前后之和小于s,start++,这样能找出乘积最小的和为s的两个数class Solution {public: vector<int...

2018-11-21 10:12:43 260

转载 ECCV2018目标检测(object detection)算法总览

文章转自:https://blog.csdn.net/u014380165/article/details/82025720    作者:AI之路这篇博客记录我个人比较感兴趣的ECCV2018关于目标检测(object detection)的一些文章。1、IOU-Net论文:Acquisition of Localization Confidence for Accurate Objec...

2018-11-21 00:41:39 402

转载 CVPR2018 目标检测(object detection)算法总览

文章转自:https://blog.csdn.net/u014380165/article/details/80784147   AI之路CVPR2018上关于目标检测(object detection)的论文比去年要多很多,而且大部分都有亮点。从其中挑了几篇非常有意思的文章,特来分享,每篇文章都有详细的博客笔记,可以点击链接阅读。1、Cascaded RCNN 论文:Cascade R...

2018-11-21 00:40:04 493

原创 剑指offer 面试题8:二叉树的下一个节点 c++

题目:给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。解析:三种情况:1.若节点有右子树,中序下一个就是 右子树最左孩子节点 2.若无右子树,且当前节点是父节点的左子节点,下一个就是父节点 3.无右子树,且当前节点是父节点的右子节点,那下一个就是 父节点的父节点,一直往上找, 一直找到根,说明当时节点是...

2018-11-20 12:47:25 499

原创 剑指offer 面试题28:对称的二叉树 c++

题目:请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。(要想象一下他的结构)思路:递归判断,左子树的左子树和右子树的右子树比较,左子树的右子树和右子树的左子树比较,若相等则是,否则不是。class Solution {public: bool isSym(TreeNode* left,TreeNode *right)...

2018-11-19 16:55:28 221

原创 剑指offer 面试题49:丑数

 题目:把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路:用一个数组,三个指针,index2,index3和index5,给每个元素乘以2,3,5看哪个刚好比当前nextindex位置的元素大,就放进来class Solution {public:...

2018-11-19 16:34:44 198

原创 剑指offer 面试题18:删除链表中的重复节点 c++

本题有两种第一题:在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->3->4->5   ( 只是去掉了重复节点)思路:两个指针 一前一后,若前后相等,删掉后面的class Solution {public...

2018-11-19 16:29:07 1182 4

原创 剑指offer 面试题23:链表中环的入口节点

题目:一个链表中包含环,请找出该链表的环的入口结点。解法:1.使用哈希表,遍历整个链表,并将链表结点存入哈希表中(这里我们使用容器set),如果遍历到某个链表结点已经在set中,那么该点即为环的入口结点2.如果链表存在环,我们无需计算环的长度n,只需在相遇时,让一个指针在相遇点出发,另一个指针在链表首部出发,然后两个指针一次走一步,当它们相遇时,就是环的入口处。法一:clas...

2018-11-15 20:22:30 242

原创 剑指offer 面试题50:字符流中第一个只出现一次的字符

题目描述:请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。解法: 使用哈希表occurance[256] ;  初始化occurance为-1,当遇到某个字符并且字符的occurance[ch]==-1时候,将其置为字符出现的位置i...

2018-11-15 18:10:42 514

原创 剑指offer 面试题19:正则表达式匹配

请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配class Solution {public: bool matchcore(char ...

2018-11-15 16:53:42 244

原创 剑指offer 面试题20:表示数值的字符串

请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。可以用A[.[B]][e|EC]或者.B[e|EC]表示,其

2018-11-15 16:42:47 149

原创 python深拷贝与浅拷贝,is与==的区别,copy()与deepcopy()

1.is与==的区别is是比较两个引用是否指向了同一个对象==是比较两个对象值是否相等2.深拷贝与浅拷贝浅拷贝:对对象的顶层拷贝,可以理解为增加了一个引用,没有拷贝内容,即没有新生成拷贝的内存空间,两个指的是同一块深拷贝:对一个对象所有层次的拷贝, 相当于新增加了一块内存,把对象所有内容复制一遍深入一点理解:3.copy与deepcopy等号=...

2018-11-14 21:08:57 1648

转载 Linux命令面试常考的简单汇总

本文转自:https://www.cnblogs.com/yangyquin/p/4921616.html1、显示日期与时间的命令:date2、显示日历的命令:cal3、简单好用的计算器:bc4、热键“命令补全或文件补齐”:Tab5、热键“中断目前程序”:Ctrl+C6、热键“键盘输入结束(End of File)相当与输入exit”:Ctrl+D7、在线求助:man 【comma...

2018-11-14 18:14:25 2388

转载 [目标检测]YOLO原理

本文转自:https://www.cnblogs.com/fariver/p/7446921.html1 YOLO创新点: 端到端训练及推断 + 改革区域建议框式目标检测框架 + 实时目标检测1.1 创新点(1) 改革了区域建议框式检测框架: RCNN系列均需要生成建议框,在建议框上进行分类与回归,但建议框之间有重叠,这会带来很多重复工作。YOLO将全图划分为SXS的格子,每个格子...

2018-11-06 16:46:09 2567

OpenCV 3.x with Python By Example 2nd .txt

OpenCV 3.x with Python By Example(2nd).pdf 带书签无水印。这本书用很多实际场景的例子教你学opencv。文件太大,这是链接

2019-06-01

OpenCV-3-x-with-Python-By-Example-master.zip

OpenCV 3.x with Python By Example(2nd).pdf code这本书对应的代码

2019-05-31

OpenCV-with-Python-By-Example-master.zip

OpenCV with Python By Example这本书对应的代码。非常好的入门教程

2019-05-31

传智播客python课件

传智播客黑马python东哥主讲,这里是代码和课件。视频见:https://www.bilibili.com/video/av36851082/?p=129

2019-01-26

强化学习Reinforcement learning:An introduction第二版

强化学习Reinforcement learning:An introduction第二版

2018-10-16

斯坦福cs234强化学习ppt教程reinforcement learning

斯坦福大学stanford cs234强化学习ppt教程reinforcement learning

2018-10-10

迁移学习教程,Transfer learning介绍,TL调查

迁移学习教程-中科院王晋东,Transfer learning介绍-杨强,Transfer Learning survey-杨强

2018-10-08

深度学习优化算法大全

深度学习优化算法,3种梯度下降方法,多种梯度下降优化算法(动量法,Nesterov,Adagrad,Adadelta,RMSprop,Adam等优化器),算法可视化及优化器选择,优化SGD

2018-10-08

machine learning yearning Andrew Ng

machine learning yearning是吴恩达新书,本书含有58章

2018-09-30

Deep Learning for Computer Vision by Dr. Stephen Moore

Deep Learning for Computer Vision by Dr. Stephen Moore. Expert techniques to train advanced neural networks using TensorFlow and Keras

2018-09-18

Deep Learning for Computer Vision with Python123

Deep Learning for Computer Vision with Python123, 作者Dr. Adrian Rosebrock. 总共三本, 分别为starter bundle, Practitioner Bundle, ImageNet Bundle

2018-09-18

Hands On Machine Learning with Scikit-Learn and TensorFlow20173

Hands On Machine Learning with Scikit-Learn and TensorFlow20173 通过最近的一系列突破,深度学习推动了整个机器学习领域。 现在,即使对这项技术几乎一无所知的程序员也可以使用简单有效的工具来实现能够从数据中学习的程序。 这本实用的书向你展示了如何。 通过使用具体示例,最小理论和两个可用于生产的Python框架 - scikit-learn和TensorFlow-authorAurélienGéron帮助您直观地了解构建智能系统的概念和工具。 您将学习一系列技术,从简单的线性回归开始,逐步深入到神经网络。 通过每章的练习来帮助您应用所学知识,您所需要的只是编程经验才能开始。

2018-07-03

David Silver强化学习课件ppt

David Silver强化学习课程文件Lecture 1: Introduction to Reinforcement Learning Lecture 2: Markov Decision Processes Lecture 3: Planning by Dynamic Programming Lecture 4: Model-Free Prediction Lecture 5: Model-Free Control Lecture 6: Value Function Approximation Lecture 7: Policy Gradient Methods Lecture 8: Integrating Learning and Planning Lecture 9: Exploration and Exploitation Lecture 10: Case Study: RL in Classic Games

2018-07-03

面向对象UML教学楼管理系统

面向对象UML建模教学楼管理系统,详细文档和各种图用例图类图时序图状态图组件图配置图各种图

2015-12-28

MFC教学楼管理系统

MFC管理系统基于网络编程客户端服务器和数据库

2015-12-28

空空如也

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

TA关注的人

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