- 博客(5)
- 收藏
- 关注
原创 数据结构--链表系列 两个数相加
一、题目给出两个非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807二、分析思路分析1.每个链表的每...
2020-06-18 21:03:15
1083
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
154
原创 剑指offer-面试题04 二维数组中找出某个值
一、题目:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。二、题解1.暴力解法,利用二重循环,遍历二维数组的每一个数字,判断其与目标值是否相同(1)时间复杂度:O(N2),空间复杂度为O(1),超时2.根据这个二维数组的特性来解决问题,二维数组每行是递增的,每一列也是递增的,因此可以选一个特殊的起始位置来开始进行判断,这里选择的是最走下角位置的元素
2020-06-17 09:09:19
202
原创 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
371
原创 双系统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
482
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人