- 博客(9)
- 收藏
- 关注
RSS订阅原创 剑指刷题5
面试题9:用两个栈实现队列题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。解题思路：Push操作的话其实队列和栈的逻辑是一样的，入口就是第一个stack，主要是pop的话要实现队列的先进先出的逻辑，所以要将stack中已有的node依次pop然后马上push到stack2中。class Solution: def __init__(self)...
2019-12-02 14:57:12
147
原创 剑指刷题4
我的个人小站链接：王大龙的个人小站。面试题7:重建二叉树题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题思路：这题的大问题和小问题都是一样的，都是先找出根结点，然后再对左边的节点和右边的节点分别进...
2019-12-01 15:54:53
116
原创 剑指刷题3
面试题5:替换空格题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路：遍历替换的时间复杂度为O(n2)O(n^2)O(n2),所以简单的遍历肯定是行不通的。在python的解法中有两种，一种是直接使用replace()replace()replace()但是要注意，这个不能...
2019-12-01 10:34:43
136
原创 剑指刷题2
面试题4: 二维数组中的查找题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路：还是一样，我们考虑的是要复杂度越小越好，所以打消遍历整个数组的念头吧。我们可以通过比较选取的点和我们要找的点的大小关系，来排除候选的点（排除一整行或者是一整列）...
2019-11-26 10:38:59
87
原创 剑指刷题1
本着同步博客和我的小站的内容的想法，我这里再写一个系列的博客，主要是我刷剑指过程中遇到的问题，以及一些个人的想法。内容和小站差不多一致，但是会附上参考链接。一.面试题3：数组中重复的数字题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。解题思路：所有的题目都是冲着复杂度...
2019-11-25 16:32:26
89
原创 Hexo+Github搭站记录（一）
这个系列博客主要用来记录我在使用Hexo和Github建站的过程中遇到的问题和一些个人心得。会同时发布在我的csdn博客和我的小站，欢迎大家多多关注～我建站的初心是为了工作的时候提交的简历更有分量。其实这个想法我很早之前就想做了，当初是想记录自己学习的一些东西和分享一些东西，但是觉得麻烦就没有做。现在个人小站已经是初步搭建好了，花的时间其实也不是很长，满打满算花了一天吧。（一晚上其实可以做更多的，...
2019-11-24 23:32:07
154
原创 记录一下在复现st-gcn中遇到的坑
简单记录一下复现ST-GCN时遇到的坑首先是在搭环境时遇到的坑说一下啊，这个复现是别人已经做的了，我只不过是拿过来用而已。具体的项目链接在这：ST-GCN遇到的第一个坑是这里：要使用 conda install -r requirements.txt 简单安装所需的包时，报错了，基本的意思就是所在的channel没有其中的几个包，因此，我后来就一个一个去装。在这其中又遇到了一些问题。1...
2019-06-16 10:54:59
5941
5
原创 Ubuntu16.04+CUDA9.0安装pytorch0.4.1填坑记录
直接说解决方法吧。你可能试过直接用conda install 但是无法使用清华源你也可能试过下载清华源的安装包，然后安装，但是在安装其他依赖的时候却提示你升级（升级包是pytorch的）正确安装的姿势是：1.首先到pytorch官网下载对应版本的whl文件下载完成后，用pip install 文件名 来安装pytorch2.使用conda install torchvisi...
2019-01-19 16:06:37
7749
2
转载 ubuntu16.0.4安装tensorflow—gpu1.9.0填坑记录
这几天要跑一个例程，但它需要tensorflow1.9.0以上的版本，于是想在实验室服务器装1.9.0版的。但是服务器中的CUDA版本为8.0版本与TF版本不符，于是我开始了填坑之旅。（首先是正确姿势下，如何安装好TF-gpu1.9.0，及验证是否可行）一。首先要确定的是你要安装的TF版本对应的CUDA与cudnn版本参考：https：//blog.csdn.net/omodao1/a...
2018-12-20 15:18:42
617
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人