- 博客(5)
- 收藏
- 关注
RSS订阅原创 数据结构--链表系列 两个数相加
一、题目给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807二、分析思路分析1.每个链表的每...
2020-06-18 21:03:15
823
1
原创 剑指offer--面试03 找出数组中重复的数字
一、题目在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。二、分析1.首先想到的解法是遍历整个数组，然后利用哈希表统计每个数字出现的次数，如果次数大于1即返回时间复杂度为O(n)，空间复杂度为O(n)2.分析题目，由于这个nums数组中的数字是从0~n-1共有n个数字，如果没有重复的话，数组中的每个数字和对应的下标是相等的，即下标 i ..
2020-06-18 16:23:27
149
原创 剑指offer-面试题04 二维数组中找出某个值
一、题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。二、题解1.暴力解法，利用二重循环，遍历二维数组的每一个数字，判断其与目标值是否相同（1）时间复杂度：O(N2)，空间复杂度为O(1)，超时2.根据这个二维数组的特性来解决问题，二维数组每行是递增的，每一列也是递增的，因此可以选一个特殊的起始位置来开始进行判断，这里选择的是最走下角位置的元素
2020-06-17 09:09:19
184
原创 c++产生随机数
一、srand生成随机数种子二、rand产生随机数三、注意事项准确的来说是伪随机数。主要包含了两个函数srand和rand一、srand生成随机数种子1.函数原型为void srand(unsigned int);2.使用 srand(time(nullptr))，其中time(nullptr)是获得当前系统的时间，然后作为随机数种子的，随机数种子不同，则产生的随机数也是不同的，否则产生的随机数是相同的二、rand产生随机数1.函数原型为int rand(void);2.
2020-06-16 21:09:19
347
原创 双系统ubuntu18.04 安装cuda+cudnn
最近看了一些博文安装cuda，cudnn，总结了一下，流程如下：一、显卡驱动的安装二、安装cuda三、安装cudnn四、安装anaconda五、安装tensorflow-gpu六、安装pytorch一、显卡驱动的安装1.首先是显卡驱动，需要安装推荐版本的显卡驱动，使用命令ubuntu-drivers devices；2.安装驱动，使用命令sudo apt ins...
2020-06-05 09:36:50
406
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人