- 博客(73)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 Caffe学习（一）：安装配置Caffe超详细教程（GPU版本） CUDA10.0+cudnn7.6.0+OpenCV3.4.5
我的电脑配置是GPU RTX 2080显卡CPU i7-8700 3.2GHz从安装好ubuntu16.04系统开始说起：安装好系统后，第一步安装google浏览器和搜狗输入法，并更新好系统配置。google浏览器和搜狗输入法都可以直接通过浏览器直接搜索软件下载安装，提供ubuntu版本。...
2019-05-27 19:36:40
4759
4
原创 Window7+Ubuntu16.04双系统安装教程（小白都能学会）
直到今天才去安装Ubuntu系统，经过同学的指导和协助，成功安装ubuntu16.04-desktop，下面讲解一下具体的步骤，按照步骤来一定可以成功！1.下载Ubuntu16.04，我会在最下面放上16.04-desktop系统百度云链接;2.制作U盘启动项，这个就像安装window系统一样制作U盘启动就行了；3.在Win7系统下进行分区右键计算机选择管理，再选择磁盘管理，打开过后选择你...
2019-02-25 08:45:05
2537
1
原创 C#进行基础数值运算，条件判断，循环，数据结构等
1. .Net的.NET包括 .NET平台及.Net FrameWork框架C#可以开发基于.Net平台的应用等桌面应用程序；.Net两种交互模式：1.C/S：客户机（Client）服务器模式（Server），客户端需要安装专用的客户端2.
2020-07-16 18:08:26
777
原创 剑指offer - 68.1二叉搜索树的最近公共祖先 | 68.2 二叉树的最近公共祖先
面试题68 - I 二叉搜索树的最近公共祖先题目描述： 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x的深度尽可能大（一个节点也可以是它自己的祖先）。”解题思路：/** * Definition for a binary tree no...
2020-03-17 20:08:08
244
原创 剑指offer - 66.构建乘积数组 | 67.把字符串转换成整数
面试题66. 构建乘积数组题目描述： 给定一个数组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]。不能使用除法。 （注意：规定 B[0]= A[1] * A[2] * ... * A[n-1]， B[n-1] = A[0] * A[1...
2020-03-16 22:51:29
250
原创 剑指offer - 64.求1+2+...+n | 65.不用加减乘除做加法
面试题64. 求1+2+…+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 &&am...
2020-03-15 20:16:05
227
原创 剑指offer - 62.圆圈中最后剩下的数字 | 63.股票的最大利润
面试题62. 圆圈中最后剩下的数字题目描述： 0,1,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。示例 1：输入: n = 5, m = 3输出: 3示例 2：输入: n...
2020-03-14 23:40:41
180
原创 剑指offer - 60.n个骰子的点数 | 61.扑克牌中的顺子
面试题60. n个骰子的点数（*）题目描述： 把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。示例 1:输入: 1输出: [0.16667,0.16667,0.16667,0.16667,0.16667,0.16667]示例 2...
2020-03-13 23:50:02
256
原创 剑指offer - 58.1翻转单词顺序 | 58.2左旋转字符串 | 59.1滑动窗口的最大值 | 59.2 队列的最大值
面试题58 - I 翻转单词顺序题目描述： 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. “，则输出"student. a am I”。示例 1：输入: "the sky is blue"输出: "blue is sky the"示例 2：输入: " hello world! ...
2020-03-12 23:56:21
143
原创 剑指offer - 56.数组中只出现一次的数字 | 57.和为S的两个数字 | 57.2和为S的连续正数序列
面试题56 数组中只出现一次的数字题目描述： 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。解题思路：首先：位运算中异或的性质：两个相同数字异或=0，一个数和0异或还是它本身。当只有一个数出现一次时，我们把数组中所有的数，依次异或运算，最后剩下的就是落单的数，因为成对儿出现的都抵消了。public class Solution { p...
2020-03-11 23:24:02
295
原创 剑指offer - 54.二叉搜索树的第k大节点 | 55.1二叉树的深度 | 55.2平衡二叉树
面试题54 二叉搜索树的第k大节点（*）题目描述： 给定一棵二叉搜索树，请找出其中第k大的节点。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 4示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \ 3 6...
2020-03-10 23:53:05
180
原创 剑指offer - 52.两个链表的第一个公共节点 | 53.在排序数组中查找数字 | 53.0～n-1中缺失的数字
面试题52 两个链表的第一个公共节点题目描述： 输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）解题思路：用两个指针扫描“两个链表”，直到两个指针null或者指向公共节点./*struct ListNode { int val; struct ListNode *next; ListNode(int...
2020-03-09 23:29:11
124
原创 剑指offer - 50.第一个只出现一次的字符 | 51.数组中的逆序对
面试题50. 第一个只出现一次的字符题目描述：在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。示例:s = "abaccdeff"返回 "b"s = "" 返回 " " 限制：0 <= s 的长度 <= 50000解题思路：class Solution {public: int FirstNotRepeatingChar(st...
2020-03-08 22:38:04
115
原创 剑指offer - 48.最长不含重读字符的子字符串 | 49.丑数
面试题48. 最长不含重复字符的子字符串题目描述： 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: ...
2020-03-07 23:52:41
151
原创 剑指offer - 46.把数字翻译成字符串 |47.礼物的最大价值
面试题46. 把数字翻译成字符串（**）题目描述： 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例 1:输入: 12258输出: 5解释: 12258有5种不同的翻译，分别是"bccfi", "bwfi...
2020-03-06 23:33:27
235
原创 剑指offer - 44.数字序列中某一位的数字 | 45.把数组排成最小的数
面试题44. 数字序列中某一位的数字题目描述：数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。请写一个函数，求任意第n位对应的数字。示例 1：输入：n = 3输出：3示例 2：输入：n = 11输出：0 限制：0 <= n < 2^31解题思路...
2020-03-05 22:05:41
194
原创 剑指offer - 42.连续子数组的最大和 | 43.1~n整数中1出现的次数
面试题42. 连续子数组的最大和题目描述： 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 提示：1 <= arr.length <= ...
2020-03-05 00:06:47
153
原创 剑指offer - 40.最小的k个数 | 41.数流中的中位数
面试题40: 最小的k个数题目描述： 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。示例 1： 输入：arr = [3,2,1], k = 2输出：[1,2] 或者 [2,1]示例 2：输入：arr = [0,1,2,1], k = 1输出：[0]解题思路：先对数组从小达到进行排序，输出前k个数。快...
2020-03-03 21:56:43
153
原创 剑指offer - 38.字符串的排列 | 39.数组中出现次数超过一半的数字
面试题38. 字符串的排列题目描述： 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。示例:输入：s = "abc"输出：["abc","acb","bac","bca","cab","cba"]注意：输入一个字符串,长度不超过9(可能有字符重复),字符只包括大...
2020-03-02 22:41:25
143
原创 剑指offer - 36.二叉搜索树与双向链表 | 37.序列化二叉树
面试题36. 二叉搜索树与双向链表（*）题目描述： 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。示例：我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节点，最后一个节点的后继是第一个节点。下图展示了上面的二叉搜索树转化成的链表。“hea...
2020-03-01 22:57:53
153
原创 剑指offer - 34.二叉树中和为某一值的路径 | 35.复杂链表的复制
面试题34. 二叉树中和为某一值的路径（*）题目描述： 输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ ...
2020-02-29 23:43:03
102
原创 剑指offer - 32.2按之字形顺序打印二叉树 | 33.二叉搜索树的后序遍历序列
面试题32.3 按之字形顺序打印二叉树（*）题目描述： 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。解题思路：层次遍历/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *righ...
2020-02-28 20:18:50
131
原创 剑指offer - 32.1从上往下打印二叉树 | 32.2把二叉树打印成多行
面试题32.1 从上往下打印二叉树题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回：[3,9,20,15,7]解题思路：/*struct TreeNode { int val; struct TreeNod...
2020-02-28 19:45:24
160
原创 剑指offer - 30.包含min函数的栈 | 31.栈的压入、弹出序列
面试题30.包含min函数的栈题目描述： 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minS...
2020-02-27 21:20:54
144
原创 剑指offer - 28.对称的二叉树|29.顺时针打印矩阵
28.对称的二叉树题目描述：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 ...
2020-02-26 22:07:01
221
原创 剑指offer - 26.树的子结构 | 27.二叉树的镜像
面试题26.树的子结构题目描述： 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）解题思路：子树的意思是只要包含了一个结点，就得包含这个结点下的所有节点。子结构的意思是包含了一个结点，可以只取左子树或者右子树，或者都不取。简单而言，与子树不同的是，子结构可以是树的任意一部分。示例：给定的树 A: 3 / \ 4...
2020-02-25 22:06:29
123
原创 剑指offer - 24.反转链表|25.合并两个排序的链表
面试题24.反转链表(重要)题目描述： 输入一个链表，反转链表后，输出新链表的表头。解题思路：/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* Rev...
2020-02-24 21:36:53
128
原创 剑指offer - 21.调整数组的顺序使奇数排在偶数前|22.链表中倒数第k个节点
面试题21.调整数组的顺序使奇数排在偶数前题目描述： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解题思路： 新建一个数组，当遇到是奇数的时候Push到新数组里，然后再循环一次当遇到偶数时Push到新数组里，最后将新数组数据覆盖老数组，复杂度O（n）method：...
2020-02-23 21:25:41
174
原创 剑指offer - 19.正则表达式匹配 | 20.表示数值的字符串
19.正则表达式匹配题目描述： 请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配例如：字符串"aaa"与模式"a.a"和"ab*ac*a"匹配与"aa....
2020-02-22 21:44:59
175
原创 剑指offer - 17.打印从1到最大的n位数|18.删除链表中重复的节点
17.打印从1到最大的n位数题目描述： 输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数即 999。**解题思路:**由于 n 可能会非常大，因此不能直接用 int 表示数字，而是用 char 数组进行存储,可以使用回溯法得到所有的数。method：class Solution {public: //打印数...
2020-02-21 21:55:32
135
原创 剑指offer - 14-II.剪绳子II |15.二进制中1的个数 |16.数值的整数次方
面试题14- II： 剪绳子 II**题目描述：**给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]xk[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。输入描述：8输出描述：2*3*3=18...
2020-02-20 21:14:36
274
原创 剑指offer - 13.机器人的运动范围|14.1剪绳子
面试题01.机器人的运动范围题目描述：地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？解题思路：这...
2020-02-19 21:55:35
131
原创 剑指offer - 11.旋转数组的最小数字|12.矩阵中的路径
01.旋转数组的最小数字题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解题思路：二分法，然后查找class Solution {public: ...
2020-02-18 21:38:09
142
原创 剑指offer - 10.1斐波那契数列|10.2青蛙跳台阶问题
面试题10.1 斐波那契数列题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39思路：采用递归的思想斐波那契数列定义：F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1.class Solution {public: int Fibona...
2020-02-17 20:22:37
249
原创 剑指offer - 07.重建二叉树|09.用两个栈实现队列
面试题07.重建二叉树题目描述： 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题思路：methodclass Solution {public: TreeNode* reConstruct...
2020-02-16 21:26:47
135
原创 剑指offer - 05.替换空格|06.从头到尾打印链表
面试题05. 替换空格题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路：从前向后记录‘ ’数目，从后向前替换‘ ’。method 时间复杂度为O（n），空间复杂度为O（1）；class Solution {public: void replaceSpace(...
2020-02-15 15:48:50
153
原创 剑指offer - 03.数组中重复的数字|04.二维数组中的查找
1.面试题03：数组中重复的数字例：如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。
2020-02-14 18:55:02
147
原创 查看CUDA、CUDNN，TF-GPU版本命令、纯净删除anaconda命令、解决pip安装慢的问题
查看CUDA版本：cat /usr/local/cuda/version.txt查看cudnn版本：cat /usr/local/cuda/include/cudnn.h | grep CUDNN_MAJOR -A 2查看tensorflow是否安装成功：import tensorflow as tf 查看tensorflow版本：Python环境下： tf.__vers...
2019-12-24 19:15:24
580
1
原创 Python3和Python2切换
解决pip安装网络问题pip install keras -i http://pypi.douban.com/simple --trusted-host pypi.douban.comUbuntu16.04切换python3和python2切换Python3为默认版本：sudo update-alternatives --install /usr/bin/python python /us...
2019-12-23 21:49:13
171
原创 error: could not create '/usr/local/lib/python3.5/dist-packages/pyzed': Permission denied
安装第三方pyzed时出现报错，权限不够： 在python3 setup.py install后面加上 --user 使用权限
2019-11-12 15:53:42
1729
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人