- 博客(20)
- 收藏
- 关注
原创 Python-从零开始实现线性回归(pytorch版本)
接下来,我们必须定义模型,将模型的输入和参数同模型的输出关联起来。回想一下,要计算线性模型的输出, 我们只需计算输入特征X和模型权重w的矩阵-向量乘法后加上偏置b。注意,上面的Xw是一个向量,而b是一个标量。当我们用一个向量加一个标量时,标量会被加到向量的每个分量上。"""线性回归模型"""因为需要计算损失函数的梯度,所以我们应该先定义损失函数。这里我们使用平方损失函数。在实现中,我们需要将真实值y的形状转换为和预测值y_hat的形状相同。"""均方损失"""
2023-11-25 20:55:50
558
原创 Python——finna()函数填充时有不同的数据类型
里面有float和str类型的值,不能直接按平均值填充,Alley行的Pava算不了平均值,如何解决?这是原始数据,想用numrooms这列的平均值来填充numrooms这列空缺的数据。先创建一个temp来存储numroom行的数据,然后再用来填充。在动手学深度学习这本书中,是这么处理的。运行之后,报错,报错原因。
2023-11-18 02:44:13
383
1
原创 简易快速搜索文件工具 ———C++
做这个项目是由于linux下面有find指令可以查找文档非常快速,windows下面的搜索文档却非常的慢,是通过暴力搜索的,但是有个叫everything的神器可以解决这个问题,可以将文档同步到数据库,直接查找数据库进行搜索,速度快了很多,我也想做一个类似于everthing的东西。我们这里呢,为了简单一点,我们使用了简单粗暴的扫描。1. 文件系统监控是利用系统文件系统的接口可以监控某个目录下的文档变化,优点是效率高,实时性强,缺点是监控是实时的,如果在监控程序没有启动期间的,文档的变化无法获取。
2023-03-10 15:31:35
2417
1
原创 Leetcode 6057 统计值等于子树平均值的节点数
这题是今天第292场周赛的第二题我就用一套小白解法来解题吧我想的是用dfs,再写一个函数来检查一下是否为子树的平均值,如果是的话,就答案加一上代码class Solution {public: int ans = 0; int sum = 0; int temp = 0; void checktree(TreeNode* root) { if(root == NULL) return; sum = 0; .
2022-05-08 22:56:10
261
原创 Leetcode 713 乘积小于K的子数组
我们先从数据量来分析,这题的数组长度nums.size()最长有3e4,这说明了用时间复杂度为n平方的算法肯定会爆,最多只能用nlogn的算法才行。这题我们很容易想到用n平方遍历来写,直接暴力得答案的路肯定是行不通了,这题是连续子数组,我想到用滑动窗口的方法来写,但这题用一周双指针的解法会更加方便。先上代码:class Solution {public: int numSubarrayProductLessThanK(vector<int>& nums, int...
2022-05-05 16:33:36
752
原创 Leetcode 695. 岛屿的最大面积
今天学习了深度优先搜索,题目如下695. 岛屿的最大面积难度中等673给你一个大小为m x n的二进制矩阵grid。岛屿是由一些相邻的1(代表土地) 构成的组合,这里的「相邻」要求两个1必须在水平或者竖直的四个方向上相邻。你可以假设grid的四个边缘都被0(代表水)包围着。岛屿的面积是岛上值为1的单元格的数目。计算并返回grid中最大的岛屿面积。如果没有岛屿,则返回面积为0。写这题的思路是,遍历每一个含有陆地的岛屿,如果遍历过的话...
2022-01-29 23:53:23
6703
原创 Leetcode1332. 删除回文子序列
这题的思路很简单,多读几遍题就好了,回文子序列,不一定是连续的,这题的简单点就是只有a和b两个字符,只需要判断是否是回文串,如果不是返回2,是的话返回1就好了。class Solution {public: int removePalindromeSub(string s) {for(int i=0,j=s.size()-1;i<j;){ if(s[i]!=s[j]) { return 2; } i++; j--;...
2022-01-22 02:41:03
293
原创 Leetcode 382. 链表随机节点给你一个单链表,随机选择链表的一个节点,并返回相应的节点值。每个节点 被选中的概率一样 。
题目如上要实现一个位置长度的链表里面取每个数都随机,可以把链表里的值都压进vector里,为什么要用vector,因为可以开始不用设定长度,然后最后用rand函数输出数组里任意数即可/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * Li..
2022-01-16 13:35:56
667
原创 Leetcode 1716. 计算力扣银行的钱
Hercy 想要为购买第一辆车存钱。他 每天 都往力扣银行里存钱。最开始,他在周一的时候存入 1 块钱。从周二到周日,他每天都比前一天多存入 1 块钱。在接下来每一个周一,他都会比 前一个周一 多存入 1 块钱。给你 n ,请你返回在第 n 天结束的时候他在力扣银行总共存了多少块钱。示例 1:输入:n = 4输出:10解释:第 4 天后,总额为 1 + 2 + 3 + 4 = 10 。示例 2:输入:n = 10输出:37解释:第 10 天后,总额为 (1 + 2 + 3
2022-01-15 08:50:11
3803
原创 Leetcode 373. 查找和最小的 K 对数字
给定两个以 升序排列 的整数数组 nums1 和 nums2 , 以及一个整数 k 。定义一对值 (u,v),其中第一个元素来自 nums1,第二个元素来自 nums2 。请找到和最小的 k 个数对 (u1,v1), (u2,v2) ... (uk,vk) 。示例 1:输入: nums1 = [1,7,11], nums2 = [2,4,6], k = 3输出: [1,2],[1,4],[1,6]解释: 返回序列中的前 3 对数: [1,2],[1,4],[1,6],[7,...
2022-01-14 22:21:42
111
原创 Leetcode 747.至少是其他数字两倍的最大数
747. 至少是其他数字两倍的最大数难度简单102给你一个整数数组 nums ,其中总是存在 唯一的 一个最大整数 。请你找出数组中的最大元素并检查它是否 至少是数组中每个其他数字的两倍 。如果是,则返回 最大元素的下标 ,否则返回 -1 。今天的每日一题,挺简单的...
2022-01-13 08:40:21
174
原创 Leetcode-334.递增三元子数列
话不多说,先上题。334. 递增的三元子序列难度中等484给你一个整数数组 nums ,判断这个数组中是否存在长度为 3 的递增子序列。如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ,使得 nums[i] < nums[j] < nums[k] ,返回 true ;否则,返回 false 。先看到此题,我的思路是先创建一个二元数组,这里把原数组长度设为n,创建的二元数组为[n][2];[n][0],来保存原本的值,[n][1]来保存
2022-01-12 21:26:23
443
原创 C++中STL的常用函数——Sort
sort是基于快速排序来实现的,可以很方便的对于一个容器或者普通数组进行排序,排序的默认值是按照元素值大小的升序来排序的,其他的排序方式,就需要进行自定义排序了。需要注意的是,sort函数并不能保证排序完数值相同的元素在原来的位置,如果需要保持原来的位置需要用到stable_sort函数。sort() 函数受到底层实现方式的限制,它仅适用于普通数组和部分类型的容器。换句话说,只有普通数组和具备以下条件的容器,才能使用 sort() 函数:容器支持的迭代器类型必须为随机访问迭代器。这意味着,sor
2022-01-12 20:53:44
732
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人