- 博客(19)
- 收藏
- 关注
原创 安装PyTorch
1 . 登录官网(https://PyTorch.org/) 复制最后一行到命令行。 最后可以执行如下命令: import torch print(torch.__version__) # 这里的下划线有两条
2021-09-22 21:04:46
113
原创 Numpy
Numpy 使用前需要导入 numpy,一般写作 import numpy as np 可通过 np.+Tab 来查看可使用的函数,并通过 函数 + ?来查看函数的具体帮助信息。 1. ndarray 的创建和使用 Numpy 封装了一个心得数据类型 ndarray,它是一个多维数组对象。该对象封装了许多常用的数学运算函数。创建它的方法主要为以下几种: 1.1 直接将python的基本数据类型转换为ndarray 1)将列表转换为ndarray import numpy as np ..
2021-09-15 22:27:50
322
原创 面试题17.14 最小k个数
设计一个算法,找出数组中最小的k个数。以任意顺序返回这k个数均可。 我承认我偷懒了,我直接排序,返回了前k个数。按照题干,有个任意循序都行,看出直接排 序可能不是最优结果,应该用快排。我懒了,我有罪。 class Solution: def smallestK(self, arr: List[int], k: int) -> List[int]: list.sort(arr) return arr[:k] ...
2021-09-03 21:31:00
134
原创 剑指 Offer 22. 链表中倒数第k个节点
输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。 例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 解题思路:先遍历一遍链表,获得链表长度,再做下一步运算 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # se
2021-09-02 20:25:25
65
原创 165 比较版本号
给你两个版本号 version1 和 version2 ,请你比较它们。 版本号由一个或多个修订号组成,各修订号由一个 '.' 连接。每个修订号由 多位数字 组成,可能包含 前导零 。每个版本号至少包含一个字符。修订号从左到右编号,下标从 0 开始,最左边的修订号下标为 0 ,下一个修订号下标为 1 ,以此类推。例如,2.5.33 和 0.1 都是有效的版本号。 比较版本号时,请按从左到右的顺序依次比较它们的修订号。比较修订号时,只需比较 忽略任何前导零后的整数值 。也就是说,修订号 1 和修订号 00
2021-09-01 19:53:14
88
原创 1109. 航班预订统计
这里有n个航班,它们分别从 1 到 n 进行编号。 有一份航班预订表bookings ,表中第i条预订记录bookings[i] = [firsti, lasti, seatsi]意味着在从 firsti到 lasti (包含 firsti 和 lasti )的 每个航班 上预订了 seatsi个座位。 请你返回一个长度为 n 的数组answer,其中 answer[i] 是航班 i 上预订的座位总数。
2021-08-31 20:54:18
96
原创 528 按权重随机选择
给定一个正整数数组w ,其中w[i]代表下标 i的权重(下标从 0 开始),请写一个函数pickIndex,它可以随机地获取下标 i,选取下标 i的概率与w[i]成正比。 例如,对于 w = [1, 3],挑选下标 0 的概率为 1 / (1 + 3)= 0.25 (即,25%),而选取下标 1 的概率为 3 / (1 + 3)= 0.75(即,75%)。 也就是说,选取下标 i 的概率为 w[i] / sum(w) 。 该题的关键还是找准随机值该插入的位置,还有随机值选取的范围...
2021-08-30 21:10:22
104
原创 1588 所有奇数长度子数组和
首先一个特别耗时的想法。 class Solution { public int sumOddLengthSubarrays(int[] arr) { int ans = 0,ans1 = 0; for(int i = 0; i < arr.length; i++){ ans1 = 0; ans1 += arr[i]; ans = ans + ans1; int
2021-08-29 21:18:10
84
原创 1480. 一维数组的动态和
给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。 请返回 nums 的动态和。 一个累加问题。 class Solution { public int[] runningSum(int[] nums) { for(int i = 1; i < nums.length; i++) nums[i] += nums[i - 1]; return nums;
2021-08-28 19:51:42
88
原创 295. 数据流的中位数
中位数是有序列表中间的数。如果列表长度是偶数,中位数则是中间两个数的平均值。 例如,[2,3,4]的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的数据结构: void addNum(int num) - 从数据流中添加一个整数到数据结构中。 double findMedian() - 返回目前所有元素的中位数。 这道题的引用思想是大堆和小堆。因为它们可以定位最大值和最小值,即可以定位有序列表的中间两个数。比较有意思的就是PriorityQue.
2021-08-27 22:26:25
83
原创 881. 救生艇
第i个人的体重为people[i],每艘船可以承载的最大重量为limit。 每艘船最多可同时载两人,但条件是这些人的重量之和最多为limit。 返回载到每一个人所需的最小船数。(保证每个人都能被船载)。 /* 本题地关键是需要排序,只要排序,就可以从左右双向指针一起走,即最重地能否和最轻地一起走。 可能会有错觉,即想要把每次配对都满足达到limit,但本题限制每艘船为2个人,所以不需要考虑这么多 Input:people数组,limit限制 Output:...
2021-08-26 21:51:18
105
原创 787. K 站中转内最便宜的航班
有 n 个城市通过一些航班连接。给你一个数组flights ,其中flights[i] = [fromi, toi, pricei] ,表示该航班都从城市 fromi 开始,以价格 pricei 抵达 toi。 现在给定所有的城市和航班,以及出发城市 src 和目的地 dst,你的任务是找到出一条最多经过 k站中转的路线,使得从 src 到 dst 的 价格最便宜 ,并返回该价格。 如果不存在这样的路线,则输出 -1。 /* 直观上来讲,就是遍历从初始点到终点的k+1条路径所有去法。 ...
2021-08-25 21:34:27
65
原创 797. 所有可能的路径
给你一个有n个节点的 有向无环图(DAG),请你找出所有从节点 0到节点 n-1的路径并输出(不要求按特定顺序) 二维数组的第 i 个数组中的单元都表示有向图中 i 号节点所能到达的下一些节点,空就是没有下一个结点了。 /* 一个典型的搜索案例,深度搜索,即一条路走到黑,不通再返回上一个节点寻找新路。不停的尝试和反馈的过程。 */ class Solution { List<List<Integer>> ans = new ArrayList<...
2021-08-25 21:09:14
247
原创 leetcode 1646 获得生出数组中的最大值
给你一个整数 n 。按下述规则生成一个长度为 n + 1 的数组 nums : nums[0] = 0 nums[1] = 1 当 2 <= 2 * i <= n 时,nums[2 * i] = nums[i] 当 2 <= 2 * i + 1 <= n 时,nums[2 * i + 1] = nums[i] + nums[i + 1] 返回生成数组 nums 中的 最大值。 可以将两者合并,直接求解,这题不难直接来就行。 class Solution { publi
2021-08-23 22:31:57
66
原创 python之数组篇
首先从本地导入文本文件(导入的为nparray类型,不能包含字符): def loadtxtMethod(filename): data = np.loadtxt(filename,dtype=np.int32,delimiter='\t') return data 如何寻找网络的最大连接子图,根据我要进行的处理学习到的命令如下: 随机选取数组中的某一个值 nn = Net[int(np.ceil(np.random.rand()*Net.shape[0])),0]
2020-06-18 14:40:54
1066
原创 python错误指南,学习心得1
1. urllib.error.URLError: <urlopen error [SSL: CERTIFICATE_VERIFY_FAILED] certificate verify failed: unable to get local issuer certificate (_ssl.c:1056)> 在使用URLopen方法的时候,当目标网站使用的是自签名的证书时就会抛出这个错误,需要 import ssl#全局取消证书验证ssl._create_default_https_cont
2020-06-15 21:08:31
171
原创 图解机器学习第一章
今天开始学习图解机器学习。 机器学习概念:让计算机具有和人一样的学习能力,能够从大量的数据中提取出有用的技术的能力。 机器学习种类:监督学习 无监督学习 强化学习等。 监督学习:根据在学习中所获得的经验和技能,对没有学习过的问题也能做出正确的解答。 方向:手写文字识别、声音处理、图像处理...
2019-04-10 11:57:54
245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人