EWilsen

机器学习算法研究生

深度学习框架搭建 Ubuntu16.04+CUDA+Anaconda4.2+Python3.5+keras+TensorFlow gpu+cuDNN

ps:教研室没有做深度学习的师兄,所以一切靠自己,重装Linux3次,折腾了一个星期,把整个安装过程搞清楚了,这里说一句,百度或者Google到的基本都用不了,首先你可以看看发表日期,而深度学习框架的几部分基本是不断更新的。后面我会说明白,我遇到的坑。由于安装好了之后就抓紧做项目了,所以没有及时截...

2017-09-13 16:30:47

阅读数 1544

评论数 4

剑指offer第三十七题数字在排序数组中出现的次数

题目描述 统计一个数字在排序数组中出现的次数。 解题方案 1.排序数组可以直接使用二分查找,统计次数,但是比较慢 2.STL中的一些库函数 代码 Python版本和开挂一样 return data.count(k) 实现了这些二分查找的两个版本lower_boun...

2018-09-07 16:22:01

阅读数 56

评论数 0

剑指offer第三十六题两个链表的第一个公共结点

题目描述 输入两个链表,找出它们的第一个公共结点。 解决方案 1.暴力法,遍历一个链表,没遍历一个结点的时候,在第二个链表上顺序遍历每个结点。 2.用两个指针扫描3.”两个链表“,最终两个指针到达 null 或者到达公共结点。 长度相同有公共结点,第一次就遍历到;没有公共结点,走到尾部N...

2018-09-07 09:22:06

阅读数 51

评论数 0

剑指offer第三十五题数组中的逆序对

题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述 数据范围: 对于%50的数据,size<=1...

2018-08-27 16:36:59

阅读数 57

评论数 0

剑指offer第三十四题第一个只出现一次的字符

题目描述在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置题目分析看到题目第一想法就是用map,涉及计数和不同类型数据的存储。class Solution { public: int Fir...

2018-05-02 14:37:38

阅读数 82

评论数 0

剑指offer第三十三题丑数

题目描述把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。题目分析说下思路,如果p是丑数,那么p=2^x * 3^y * 5^z,那么只要赋予x,y,z不同的值就能得到不...

2018-04-27 00:20:17

阅读数 108

评论数 0

剑指offer第三十一题整数中1出现的次数(从1到n整数中1出现的次)

题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。题目分析...

2018-04-25 22:52:54

阅读数 83

评论数 0

剑指offer第三十二题把数组排成最小的数

题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。题目分析第一种暴力思路,枚举所有可能排序去最小值,但是肯定复杂度是比较高的,所以比较好的方法是转化为字符串,通过排...

2018-04-25 22:37:28

阅读数 55

评论数 0

剑指offer第三十题连续子数组的最大和

题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1...

2018-04-24 13:22:51

阅读数 76

评论数 0

剑指offer第二十九题最小的k个数

题目描述输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。题目分析题风一转,简单易行,直接上代码吧。可以库函数sort,快排思想和堆排序class Solution { public: vector&l...

2018-04-22 10:31:17

阅读数 61

评论数 0

剑指offer第二十八题数字中出现次数超过一半的数

题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。题目分析拿到题目我的第一想法使用map,统计次数与size比较,O(n)即可。后...

2018-04-22 00:57:15

阅读数 61

评论数 0

剑指offer第二十七题字符串的排列

题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。题目分析题目中要求字符串的全排列,但...

2018-04-21 17:39:14

阅读数 60

评论数 0

剑指offer第二十六题二叉搜索树与双向链表

题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。题目分析在二叉树中,每个结点都有两个指向子结点的指针。在双向链表中,每个结点也有两个指针,它们分别指向前一个结点和后一个结点。根据左子节点的值总是小于父结点的值,右子结点的值总...

2018-04-21 16:14:05

阅读数 88

评论数 0

剑指offer第二十五题复杂链表的复制

题目描述输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)题目分析/* struct RandomListNode { int...

2018-04-21 10:55:25

阅读数 46

评论数 0

剑指offer第二十四题二叉树中和为某一路径的值

题目描述输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。题目分析两种方法,递归的DFS和非递归的做法就是利用二叉树的后序遍历的非递归算法来做的,由于二叉树的后序遍历的非递归算法要借助辅助栈,当访问一个结点时...

2018-04-21 00:40:10

阅读数 41

评论数 0

剑指offer第二十三题二叉搜索树的后序遍历序列

题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。题目分析这道题有两种思路,根据后序遍历的规律左右根的结构,可以确定最后一个元素为根,第一部分是左子树结点的值,均小于根节点,第二部分的右子树都大于根节点...

2018-04-20 22:10:13

阅读数 43

评论数 0

剑指offer第二十二题从上往下遍历二叉树

题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。题目分析层次遍历,最主要的是把二叉树的层次遍历当做为中先进先出的队列。例如打印根节点的时候就将左右节点按照顺序放入队列,在打印左节点的时候按顺序保存其左右节点,在pop队列元素即可。/* struct TreeNode { int v...

2018-04-20 21:15:22

阅读数 46

评论数 0

剑指offer第二十一题栈的压入和弹出序列

题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是...

2018-04-20 17:47:59

阅读数 43

评论数 0

剑指offer第二十题包含min的栈

题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。题目分析实现栈结构,需要考虑的是不要用最复杂的栈实现去思考,因为重点是实现带有getMin功能的栈,由于栈是常用的数据结构,所以实现的时候考虑用最快的O(1)时间复杂度,效率更高,但是需要承担的就是额外空间复杂度。注意的...

2018-04-20 17:06:38

阅读数 41

评论数 0

剑指offer第十九题顺时针打印矩阵

题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.题目分析这个题目的思路比较简单...

2018-04-19 23:09:55

阅读数 45

评论数 0

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