- 博客(23)
- 收藏
- 关注
RSS订阅原创 剑指offer——18.删除链表的节点
给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。注意：此题对比原题有改动示例 1:输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lco
2020-05-20 23:31:15
169
原创 剑指offer——16.数值的整数次方
题：实现函数double Power(double base, int exponent)，求base的exponent次方、不得使用库函数，同时不需要考虑大数问题。解题思路：主要考虑到边界情况。比如当0作为底数时，若指数时负数，那么这样的数时没意义的，在函数里要返回一定的提示。解题代码：class Solution: def myPow(self, x: float, n: int) -> float: if x == 0 and n < 0 :
2020-05-20 20:34:44
174
原创 剑指offer——15.二进制中1的个数
题：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解题思路一：最佳方法：把一个整数减去1，再和原整数做“与运算”，会把该整数最右边的1变成0。那么一个整数的二进制中表示中有多少个1，就可以进行多少次这样的操作。class Solution: def hammingWeight(self, n: int) -> int: res = 0 while n: res +=1 n = n&
2020-05-19 10:19:56
186
原创 剑指offer——12.矩阵中的路径
题：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后，路径不能再次进入该格子。class Solution: def exist(
2020-05-17 00:47:05
152
原创 剑指offer——11.找出旋转数组中的最小值
题目： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0解题思路：参考leetcodeclass Solution: def minArray(self, numbers: [int]) -> int: i, j = 0, len(numbers)
2020-05-15 17:54:17
111
原创 剑指offer——10.斐波那契数列
写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。循环法：class Solution: def fib(self, n: int) -> i
2020-05-15 00:32:08
146
原创 剑指offer——07.重建二叉树
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题思路：递归实现tips:二叉树的各种遍历前序：根——左子树——右子树中序：左子树——根——右子树后序：左子树——右子树——根解题代码：# Definition for a binary tree node.# class TreeNode:#
2020-05-13 11:17:56
140
原创 面试题06—从尾到头打印链表
题目：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例 1：输入：head = [1,3,2]输出：[2,3,1]题解# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def reversePrint(self, he
2020-05-13 10:33:26
111
原创 给不同的用户分配不同的cuda环境
nvcc和cat不一致的问题ubuntu@zhangli:/usr/local$ nvcc --version nvcc: NVIDIA (R) Cuda compiler driverCopyright (c) 2005-2016 NVIDIA CorporationBuilt on Tue_Jan_10_13:22:03_CST_2017Cuda compilation tools,...
2020-05-06 19:10:47
492
原创 Colab使用tips（更新中）
1、更改默认的tf版本%tensorflow_version 1.15import tensorflow as tftf.__version__重新启动colab后查看版本
2020-04-22 22:33:51
270
原创 剑指offer——05.替换空格
题目：替换空格请实现一个函数，把字符串 s 中的每个空格替换成"%20"。例如，输入：s = “We are happy.”输出："We%20are%20happy."class Solution: def replaceSpace(self, s: str) -> str: #直接调用库函数 return s.replace(" ","%20");...
2020-04-10 10:12:21
145
原创 剑指offer——04.二位数组中的查找
题目：在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题代码一：二层遍历，时间复杂度O(mn)# -*- coding:utf-8 -*-class Solution: # array 二维列表 def Find(self, target,...
2020-04-08 12:08:49
108
原创 剑指offer——03.数组中重复的数字
题目：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。解题思路一：先把输入数组排序，然后从排序后的数组中从前往后找。...
2020-04-08 11:33:12
154
原创 剑指offer——30.包含min函数的最小栈
题目定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。题目分析本题有两个要求：1、定义栈，具有基本的pop、push和top查找功能；2、添加新功能min，返回栈中最小的元素解题思路定义辅助栈Minstack，要求其最后一位（栈顶）Minstack存储的是最小元素1、当Minstack...
2020-02-26 21:26:20
109
原创 剑指offer——09.双栈实现队列
题目描述用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )解体思路栈：先进后出；队列：先进先出列表元素：[元素1 ，元素2，元素3]栈的格式： 栈底 | 栈中 | 栈顶队列格式： 队首 | 队中 | 队尾操作1：队...
2020-02-26 20:43:34
161
原创 pytorch保姆级教程——搭建回归和分类网络
本教程参考莫凡pytorch教程，https://www.bilibili.com/video/av15997678?p=12**回归模型：**import torchfrom torch.autograd import Variableimport torch.nn.functional as Fimport matplotlib.pyplot as pltx = torch....
2020-02-22 21:39:28
351
原创 python实现十进制转换成十六以内任意进制
十进制转换成二进制十进制转换成二进制，采用的是“除以2求余数”的计算方法，如下所示：“除以2”的过程，得到的余数是从低到高的次序，而需要的带的输出是从高位到低位（35对应的二进制是100011），因此需要一个栈来反转次序from pythonds.basic.stack import Stackdef divideBy2(decNumber): remstack = Stack()...
2020-02-19 21:15:03
1688
转载 完全图解RNN、RNN变体、Seq2Seq、Attention机制
转载自雷锋网https://www.leiphone.com/news/201709/8tDpwklrKubaecTa.html)
2019-10-09 09:28:16
112
转载 自然语言处理NLP--word2vec
在word2vec出现之前，自然语言处理经常把字词转为one-hot编码类型的词向量，这种方式虽然非常简单易懂，但是数据稀疏性非常高，维度很多，很容易造成维度灾难，尤其是在深度学习中；其次这种词向量中任意两个词之间都是孤立的，存在语义鸿沟（这样就不能体现词与词之间的关系）而有Hinton大神提出的Distributional Representation 很好的解决了one-hot编码的主要缺点。...
2019-07-19 12:40:01
291
原创 台大李宏毅机器学习（一）——RNN&LSTM
课件下载地址：http://speech.ee.ntu.edu.tw/~tlkagk/courses/ML_2016/Lecture/RNN (v2).pdf视频：https://www.bilibili.com/video/av9770190/?p=25讲解LSTM最好的文章：http://colah.github.io/posts/2015-08-Understanding-LSTMs/...
2019-07-15 01:20:51
4748
原创 Colab中加载本地数据集的方法
如果你有一些本地文件，想上传到你的谷歌硬盘中的 Colab 环境里并使用它们，该怎么做呢？很简单，只需 3 步即可实现！首先使用以下命令调用笔记本中的文件选择器：from google.colab import filesuploaded = files.upload()运行之后，我们就会发现单元 cell 下出现了“选择文件”按钮：这样就可以直接选择你想上传的文件啦！选择文件后...
2019-06-17 22:28:47
20598
2
翻译 Tensorflow2.0实践----IMDB影评文本分类（Kears）
原文：https://tensorflow.google.cn/tutorials/keras/basic_text_classification#download_the_imdb_dataset本文将文本形式的影评分为“正面”或“负面”影评。这是一个二元分类（又称为两类分类）的示例，也是一种重要且广泛适用的机器学习问题。本文为Tensorflow官方教程的译文，所有代码均已在colab环境...
2019-06-04 23:29:55
1962
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人