Flora_Olivia-CSDN博客

原创完全新手在linux 16.04lts下配置深度学习环境（安装NVIDIA+CUDA+cuDNN+Anaconda+PyTorch+Pycharm）

电脑：Dell G3 Goforce 1050Ti 双系统-- ubuntu linux 16.04 lts一、安装nouveau1.sudo vi /etc/modprobe.d/blacklist.conf2. a/i 进入编辑模式3.插入： blacklist nouveauoptions nouveau modeset=04.:wq 保存并退出文件5.sudo updat...

2020-02-05 13:48:59 906

原创 2021-09-09-回溯法-背包问题-bisect

494. 目标和495. Count Pairs in Two Arrays496. 556. 下一个更大元素 III

2021-09-09 19:06:32 128

原创 2021-09-08-shopee-leetcode

解码问题 1. 剑指 Offer 46. 把数字翻译成字符串 2. 91. 解码方法动态规划 3. 97. 交错字符串 4. 剑指 Offer 19. 正则表达式匹配 5. 616. 给字符串添加加粗标签普通解法 6. 165. 比较版本号 7. 92. 反转链表 II快慢指针 8. 287. 寻找重复数 9. 面试题 02.08. 环路检测

2021-09-08 17:51:23 147

原创 2021-09-07-shopee

1. 983. 最低票价 2. 106. 从中序与后序遍历序列构造二叉树 3. 105. 从前序与中序遍历序列构造二叉树 4. 179. 最大数 5. 138. 复制带随机指针的链表

2021-09-08 11:49:41 128

原创 2021-08-25练手

组合总和所有可能的路径39.组合总和class Solution: def combinationSum(self, candidates: List[int], target: int) -> List[List[int]]: def dfs(candidates,begin,size,path,res,target): if target < 0: return ...

2021-08-25 21:58:47 80

原创 2021-08-21

压缩字符串排序数组443. 压缩字符串class Solution: def compress(self, chars: List[str]) -> int: n = len(chars) i = 0 write = 0 while i < n: j = i while j < n and chars[j]==chars[i]: ...

2021-08-24 16:27:59 91

在排序数组中查找元素的第一个和最后一个位置排序数组反转字符串中的元音字母反转字符串 II34. 在排序数组中查找元素的第一个和最后一个位置双指针class Solution: def searchRange(self, nums: List[int], target: int) -> List[int]: if len(nums) == 0: return [-1,-1] l, r = 0,...

2021-08-20 15:56:24 100

原创 leetcoe - 热题hot100-2021-08-18

两数相加盛最多水的容器电话号码的字母组合删除链表的倒数第 N 个结点下一个排列2. 两数相加class Solution: def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode: cn = 0 #进位 head = ListNode(0) p = head while l1 or l2 or cn: ...

2021-08-18 15:56:41 102

原创 leetcode-2021-08-10

413. 等差数列划分dp[i]表示以nums[i]结尾的等差数列的个数class Solution: def numberOfArithmeticSlices(self, nums: List[int]) -> int: dp = [0]*len(nums) for i in range(2,len(nums)): if nums[i]-nums[i-1] == nums[i-1]-nums[i-2]:

2021-08-11 10:30:21 85

原创 leetcoe-指剑offer-2021-08-09

剑指 Offer 35. 复杂链表的复制剑指 Offer 36. 二叉搜索树与双向链表剑指 Offer 41. 数据流中的中位数剑指 Offer 51. 数组中的逆序对剑指 Offer 60. n个骰子的点数剑指 Offer 62. 圆圈中最后剩下的数字剑指 Offer 65. 不用加减乘除做加法剑指 Offer 35. 复杂链表的复制比普通链表多了一个random指针，因此如果按照链表next的顺序遍历一个个新建，无法知道random指向的节点在哪，所以需要用一个哈希表去一个个查询ra.

2021-08-09 18:57:02 85

原创 leetcode -指剑offer-2021-08-08

剑指 Offer 20. 表示数值的字符串剑指 Offer 34. 二叉树中和为某一值的路径剑指 Offer 20. 表示数值的字符串class Solution: def isNumber(self, s: str) -> bool: state=[ {' ':0, 's':1, 'd':2, '.':4}, # 状态0，空格后面可以跟的字符 {'d':2, '.':4}, .

2021-08-09 16:02:14 94

原创构建哈夫曼树

构建哈夫曼树并编码class Node(object): def __init__(self, name=None,value=None): self.name=name self.value=value self.left=None self.right=None class Huffmantree(object): def __init__(self,char_weights): self.c

2021-08-07 17:27:03 133

原创 2021-08-07 牛客网华为机试

HJ42 学英语def numbertowords(num): to19="one two three four five six seven eight nine ten eleven twelve thirteen fourteen fifteen sixteen seventeen eighteen nineteen".split() tens="twenty thirty forty fifty sixty seventy eighty ninety".split() de

2021-08-07 17:26:11 204

原创 leetcode-指剑offer-2021.08.06

1046.最后一块石头的重量剑指 Offer 07. 重建二叉树剑指 Offer 44. 数字序列中某一位的数字剑指 Offer 26. 树的子结构剑指 Offer 33. 二叉搜索树的后序遍历序列1046. 最后一块石头的重量哈弗曼树是指每次选择最小的两个元素合并成一个更大的元素，然后和剩下的一些元素继续重复这个操作利用python默认的小顶堆，每次取出【-重量最大】的两个石头，然后进行合并销毁，最终不剩下或者只剩下一块小石头。class Solution: def lastS.

2021-08-06 20:07:59 104

原创 leetcode-指剑offer-2021-08-05

剑指 Offer 59 - I. 滑动窗口的最大值剑指 Offer 59 - II. 队列的最大值剑指 Offer 68 - I. 二叉搜索树的最近公共祖先剑指 Offer 68 - II. 二叉树的最近公共祖先(同上)剑指 Offer 49. 丑数剑指 Offer 46. 把数字翻译成字符串剑指 Offer 63. 股票的最大利润剑指 Offer 64. 求1+2+…+n剑指 Offer 59 - I. 滑动窗口的最大值class Solution: def maxSlidi.

2021-08-05 19:52:02 98

原创 leetcode-指剑offer-python

剑指 Offer 16. 数值的整数次方剑指 Offer 31. 栈的压入、弹出序列剑指 Offer 43. 1～n 整数中 1 出现的次数剑指 Offer 47. 礼物的最大价值剑指 Offer 48. 最长不含重复字符的子字符串剑指 Offer 56 - I. 数组中数字出现的次数剑指 Offer 16. 数值的整数次方class Solution: def myPow(self, x: float, n: int) -> float: if x == 0.

2021-08-05 11:59:09 117

原创 leetcode-指剑offer-2021.08.02

剑指 Offer 04. 二维数组中的查找矩阵中战斗力最弱的 K 行剑指 Offer 14- I. 剪绳子剑指 Offer 14- II. 剪绳子 II剑指 Offer 13. 机器人的运动范围剑指 Offer 12. 矩阵中的路径剑指 Offer 32 - I. 从上到下打印二叉树剑指 Offer 32 - II. 从上到下打印二叉树 II剑指 Offer 32 - III. 从上到下打印二叉树 III剑指 Offer 04. 二维数组中的查找将二维数组看成一个二叉搜索树，.

2021-08-02 18:57:02 90

原创 leetcode-指剑offer

剑指 Offer 54. 二叉搜索树的第k大节点剑指 Offer 55 - I. 二叉树的深度剑指 Offer 55 - II. 平衡二叉树剑指 Offer 57. 和为s的两个数字剑指 Offer 57 - II. 和为s的连续正数序列剑指 Offer 58 - I. 翻转单词顺序剑指 Offer 58 - II. 左旋转字符串剑指 Offer 61. 扑克牌中的顺子剑指 Offer 54. 二叉搜索树的第k大节点二叉搜索树的中序遍历为递增序列，因此这个题目就倒着中序遍历，就可以得到.

2021-07-30 18:35:47 170

原创 leetcode-指剑offer

剑指 Offer 05. 替换空格剑指 Offer 15. 二进制中1的个数剑指 Offer 10- II. 青蛙跳台阶问题剑指 Offer 17. 打印从1到最大的n位数剑指 Offer 18. 删除链表的节点剑指 Offer 21. 调整数组顺序使奇数位于偶数前面剑指 Offer 27. 二叉树的镜像剑指 Offer 28. 对称的二叉树剑指 Offer 30. 包含min函数的栈剑指 Offer 39. 数组中出现次数超过一半的数字剑指 Offer 05. ..

2021-07-29 17:22:40 96

原创 shopee提前批-测试岗-面试代码题

输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最大的一个。输入: [10,2]输出: “210”同leetcode 剑指 Offer 45. 把数组排成最小的数主要思路是将输入数字转换为str，然后规则就是如果strs[i]+strs[j] > strs[j]+strs[i]，代表应该将strs[j]换到前面去，这样得到的数字最大。class Solution: def minNumber(self, nums: List[int]) ->

2021-07-29 15:08:16 341

原创 SQL 题目

SQL33 创建一个actor表，包含如下列信息CREATE TABLE actor( actor_id smallint(5) NOT NULL PRIMARY KEY, ## 主键first_name varchar(45) NOT NULL, ## 按顺序是名称，类型（长度），是否可为nulllast_name varchar(45) NOT NULL,last_updata date NOT NULL )SQL1 查找最晚入职员工的所有信息SELECT * FROM employ

2021-07-22 10:35:53 226

原创 2021春招冲刺攻略-leetcode

56.合并区间class Solution: def merge(self, intervals: List[List[int]]) -> List[List[int]]: ans = list() intervals.sort(key=lambda x:x[0]) # 按照区间的下限排列之后，就能保证有重叠的区间一定是相邻的。因为题目中没有说是只有连续的区间重叠 for interval in intervals: i

2021-07-17 20:00:25 401 1

原创 leetcode-简单-2021-07-13

228.汇总区间 283.移动零 543.二叉树的直径228.汇总区间class Solution: def summaryRanges(self, nums: List[int]) -> List[str]: res = [] if not nums: return res low = 0 high = 0 n = len(nums) whil..

2021-07-13 13:14:53 84

原创 leetcode-每日一题-275.H指数

class Solution: def hIndex(self, citations: List[int]) -> int: n = len(citations) left, right = 0, n-1 while left <= right: # 常规二分法没有=，这里是为了考虑n=1的情况 mid = (right + left)//2 if citations[mid] >=

2021-07-12 19:27:40 121 1

原创 leetcode-简单-2021-07-10

181.超过经理收入的员工 17.Excel表序列号顺时针打印矩阵 offer68. 二叉树的最近 796.旋转字符串 1556.千位分隔数 53.最大子序和 228.汇总区间 283.移动零 543.二叉树的直径

2021-07-09 18:28:38 93

原创 leetcode-简单-2021-07-09

13.罗马数字转整数 136.只出现一次的数字 232.用栈实现队列 1603.设计停车系统 326.3的幂 14.最长公共前缀13.罗马数字转整数class Solution: symbol = { 'I':1, 'V':5, 'X':10, 'L':50, 'C':100, 'D':500, 'M':1000 } def romanToInt(se..

2021-07-09 18:20:06 81

原创 leetcode-shopee题库-简单-2021.07.08

607.销售员 121.买卖股票的最佳时机 206.反转链表 167.两数之和II-输入有序数组 268.丢失的数字旋转数组的最小 13.罗马数字转整数 136.只出现一次的数字 232.用栈实现队列 1603.设计停车系统 326.3的幂 14.最长公共前缀...

2021-07-09 11:06:00 200

原创 leetcode-shopee题库-简单-2021.07.07

205.同构字符串 21.合并两个有序链表 122.买卖股票的最佳时机Ⅱ 234.回文链表205.同构字符串class Solution(object): def isIsomorphic(self, s, t): """ :type s: str :type t: str :rtype: bool """ mapping = dict() for i, char in..

2021-07-07 20:04:50 201

原创 leetcode-shopee题库-简单-2021.07.02

9.回文数剑指offer27.二叉树的镜像 88.合并两个有序数组合并排序的数组 278.第一个错误的版本 746.使用最小花费爬楼梯 205.同构字符串 21.合并两个有序链表 122.买卖股票的最佳时机Ⅱ 234.回文链表...

2021-07-03 13:45:40 266

原创 leetcode-shopee题库-简单2021-07-01

学习目标：Shoppee 技术面试题库-简单： 94.二叉树的中序遍历 303.区域和检索剑指offer 52，两个链表的第一个公共节点（同160） 292.Nim游戏 415.字符串相加 9.回文数剑指offer27.二叉树的镜像 88.合并两个有序数组合并排序的数组 278.第一个错误的版本学习时间：14：54开始学习笔记：94.二叉树的中序遍历# result = list() 不能用全局变量，因为leetcode在测试完一个用例到下一个的时候，不会再

2021-07-01 18:18:02 266

原创 Leetcode 1030 距离顺序排列矩阵单元格

Leetcode 1030 距离顺序排列矩阵单元格-----shopee题库 - 简单给出 R 行 C 列的矩阵，其中的单元格的整数坐标为 (r, c)，满足 0 <= r < R 且 0 <= c < C。另外，我们在该矩阵中给出了一个坐标为 (r0, c0) 的单元格。返回矩阵中的所有单元格的坐标，并按到 (r0, c0) 的距离从最小到最大的顺序排，其中，两单元格(r1, c1) 和 (r2, c2) 之间的距离是曼哈顿距离，|r1 - r2| + |c1 - c2|

2021-06-30 16:49:51 157

原创 6小时完全入门python-达到开发网站的能力

环境：Linux编译器：Pycharm教程：https://www.bilibili.com/video/BV14J411U7hj/print("Olivia Zhang")print('*'*10) price = 10 # 变量price = 20print(price)name = "Olivia" age = 20 is_new = True # bloolprint(name, age, is_new)name = input('What is yo

2020-05-21 18:15:29 209

原创深度学习框架PyTorch：入门与实践 3.1.2Tensor和Numpy&3.1.3Tensor内部结构&3.1.4其他与Tensor有关的话题

p83

2020-03-09 23:34:11 178

原创深度学习框架PyTorch：入门与实践 3.1.1Tensor基础操作

新建tensor>>> import torch as t>>> a = t.Tensor(2,3) # 基础>>> atensor([[1.7438e+02, 4.1641e+12, 7.5338e+28], [1.0785e-32, 1.1432e+27, 1.9430e-19]])>>> ...

2020-03-05 22:28:06 347

原创 pytorch学习3

学习目标 1.自动求导机制autograd 2.线性回归模型DEMO 3.常见tensor类型 4.Hub模块简介 5.多项式回归模型 6.搭建逻辑回归模型进行分类 7.搭建多层全连接神经网络实现MNIST手写数字识别分类 8.搭建多层全连接神经网络实现MNIST手写数字识别 9.搭建循环神经网络(RNN)Preparation1.三维数组：坐标轴：创建一个三维数组...

2020-03-03 22:37:37 467

原创 pytorch学习2

学习目标 1.自动求导机制autograd 2.线性回归模型DEMO 3.常见tensor类型 4.Hub模块简介 5.气温数据集与任务介绍 6.按建模顺序完成网络架构 7.简化代码训练网络模型 8.分类任务概述 9.构建分类网络模型 10.DataSet模块介绍与应用方法3.常见tensor类型0：scalar 一个数值1：vector 一个向量2：matri...

2020-03-02 16:48:24 107

原创 pytorch学习1

跟我一起学习pytorch吧？！教程来自B站up主-迪哥有点愁./pycharm.sh #打开pycharmsudo chown 用户名 ~/.bash_history #确认输入密码，以后每次新启动的终端都可以使用之前的历史命令sudo su #输入密码，进入root~./bash_history #在root下输入，可以查看此目录下开启的终端，输入命令的历史记录文件夹学...

2020-02-26 19:46:33 268

原创五步解决torch.cuda.is_available()返回False的问题

First of all，感谢博主：dysljsjsq 链接基于上次发的帖子，我是用Anaconda创建虚拟环境装的pytorch。可以看到我在官网上选择的是Stable(1.4)，cuda10.1，linux，conda安装conda install pytorch torchvision cudatoolkit=10.1 （我把-c pytorch去掉了，这样的方式安装快）然后，我用了...

2020-02-24 22:37:24 27957 19

原创 linux 16.04 下安装中文输入法

linux 16.04 下安装中文输入法使用Google pinyin 输入法打开终端 ctrl+Alt+t输入 sudo apt-get update //更新输入sudo apt-get install fcitx-googlepinyin // 安装拼音输入法打开 systemsetting 系统设置-→Language Support 语言 ----&...

2020-02-05 13:32:15 292

空空如也

空空如也