weixin_55118952的博客

原创 求大神帮助解决问题！

在jupyter中运行下列代码，出现以下问题：我尝试网上的各种方法，还将scikit-learn降级至1.2.2版本，起初是有效的，能够运行，但第二天又出现这个问题了！

原创 20221211为论文添砖加瓦(1)

留下点痕迹！

原创 数据结构与算法：排序

排序

原创 Python中的ULM类图

学会写类并不能说明你已经学会了面向对象的思想方法，因为还没能做到类与类之间的关联，也就是无法准确描绘现实世界。类图本身就是对现实世界的抽象，是一种编写程序的逻辑结构。以下是对类图知识点的梳理，以期能够深刻体会面向对象的含义并能灵活运用类图。UML类图的图示：可见性：from __funture__ import print_functiopnclass Flower(object): def __init__(self, floral=None, leaf=Non...

原创 华为机试(python):模拟

HJ38 求小球落地5次后所经历的路程和第5次反弹的高度描述假设一个球从任意高度自由落下，每次落地后反跳回原高度的一半; 再落下, 求它在第5次落地时，共经历多少米?第5次反弹多高？输入描述：输入起始高度，int型输出描述：分别输出第5次落地时，共经过多少米以及第5次反弹多高。注意：你可以认为你输出保留六位或以上小数的结果可以通过此题。def journey(start,n): distance = start height = [start] f

原创 华为机试(python):动态规划

HJ16购物单王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件 附件 电脑 打印机，扫描仪 书柜 图书 书桌 台灯，文具 工作椅 无 如果要买归类为附件的物品，必须先买该附件所属的主件，且每件物品只能购买一次。每个主件可以有0个、1个或2个附件。附件不再有从属于自己的附件。王强查到了每件物品的价格（都是10元的整数倍），而他只有 N 元的预算。除此之外，...

原创 华为机试(python)：哈希

HJ8合并表记录数据表记录包含表索引index和数值value（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照index值升序进行输出。输入描述：先输入键值对的个数n（1 <= n <= 500）接下来n行每行输入成对的index和value值，以空格隔开输出描述：输出合并后的键值对（多行）while True: try: n = int(input()) dic.

原创 刷题：算法—排序

排序

原创 刷题：算法—动态规划

动态规划

原创 刷题：算法—分治

分治

原创 刷题：散列表—哈希表

哈希表

原创 刷题：算法—搜索

原创 刷题：技巧—双指针

双指针

原创 刷题：从宏观角度看递归函数

**不用在头脑中模拟递归函数的调用**宏观角度——“三步走”1.明确递归函数的意义（传什么参数？返回什么结果？完成什么操作？）；2.充分相信这个递归函数；3.将注意力集中在当前位置（节点）上，关注在当前位置的操作及边界条件。例题一、二叉树的最大深度1.以树的根节点为输入，计算该树的最大深度；2.充分相信这个递归函数；3.当前位置节点操作：先得到左右子树的最大深度，再计算当前节点的最大深度边界条件：遇到空树时，返回空树的深度为0.class Solution {

原创 华为机试(python):栈

HJ77火车进站给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号，火车站只有一个方向进出，同时停靠在火车站的列车中，只有后进站的出站了，先进站的才能出站。要求输出所有火车出站的方案，以字典序排序输出。输入描述：第一行输入一个正整数N（0 < N <= 10），第二行包括N个正整数，范围为1到10。输出描述：输出以字典序从小到大排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行只是进行.

原创 华为机试(python)：链表

HJ48从单向链表中删除指定值的节点输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。链表的值不能重复。构造过程，例如输入一行数据为:6 21 23 25 14 57 22则第一个参数6表示输入总共6个节点，第二个参数2表示头节点值为2，剩下的2个一组表示第2个节点值后面插入第1个节点值，为以下表示:1 2 表示为2->1链表为2->13 2表示为2->3链表为2->3-&gt...

原创 华为机试（python）:模拟

HJ22 汽水瓶题目：有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是 5 瓶，方法如下：先用 9 个空瓶子换3瓶汽水，喝掉 3 瓶满的，喝完以后 4 个空瓶子，用 3 个再换一瓶，喝掉这瓶满的，这时候剩 2 个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用 3 个空瓶子换一瓶满的还给老板。如果小张手上有 n 个空汽水瓶，最多可以换多少瓶汽水喝？注意：本题存在多组输入。允许如题面所述向老板借汽水。...

原创 华为机试（python）：排序

HJ6 质数因子题目：功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为22335）输入描述：输入一个整数输出描述：按照从小到大的顺序输出它的所有质数的因子，以空格隔开。##质因子只有1和它本身import mathn = int(input())for i in range(2, int(math.sqrt(n))+1): while n % i == 0: print(i, end=' '...

原创 华为机试（python）:基础数学

HJ108 求最小公倍数题目：正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。输入描述：输入两个正整数A和B。输出描述：输出A和B的最小公倍数。##短除法A,B = map(int,input().split())T = 1for i in range(2,min(A,B)+1): while A % i == 0 and B % i == 0: #T为最小公约数 T =

原创 华为机试（python）:字符串1

HJ5 进制转换题目：写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。输入描述：输入一个十六进制的数值字符串。输出描述：输出该数值的十进制字符串。不同组的测试用例用\n隔开。while True: try: number = input() n = len(number) dic = {'0':0,'1':1,'2':2,'3':3,'4':4,'5':5,'6':6,'7':7,'8':8,'9':9,'A'

原创 刷题：最大子数组和

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组 是数组中的一个连续部分。思路：在线处理：每输入一个数据就进行即时处理，在任何一个地方中止输入，算法都可以给出当前的解。import numpyclass Solution: def maxSubArray(self, nums: List[int]) -> int: ThisSum ,MaxSum = 0,0 N = len(

原创 R语言：时序图和自相关图

这学期的《应用时间序列分析》、《R语言》、《统计案例分析》都需要使用R语言，故将课程中学到的代码以及相关补充代码分享出来，一方面促进自身学习的积极主动性，另一方面或许可以给学习R语言的同学们提供一点点帮助。rm(list=ls())install.packages("tseries")install.packages("astsa")install.packages("zoo")#插值library(tseries)library(astsa)library(zoo...

原创 华为机试(python):字符串

多组输入的实现？while True: try: ##中间填入主要代码 except: breakHJ4 字符串分隔题目：连续输入字符串，请按长度为8拆分每个输入字符串并进行输出；长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。（注：本题有多组输入）输入描述：连续输入字符串(输入多次,每个字符串长度小于等于100)。输出描述：依次输出所有分割后的长度为8的新字符串。while True: ...

原创 刷题：技巧-位运算

二进制的三种表示形式：原码、反码、补码二进制转化为十进制：从左起第一个数字开始 2的零次方+2的1次方......原码：即二进制表示，最高位是符号位，0代表正数，1代表负数，在位运算中符号位也参与运算。反码：正数的反码就是其原码本身，负数的反码是符号位不变，其余位取反，也就是0变1，1变0.补码：正数的补码仍是原码，负数的补码是反码+1。计算机内部使用补码表示。二进制的计算按位非操作~~1 = 0~0 = 1~把num的补码中0和1全部取反，有符号整数的符号位在~运算中同

原创 刷题：树形结构—树

树的定义与相关概念1.树与链表和图的关系单链表：一个数据域+一个指针域树：一个数据域+多个指针域，多了层次性图：顶点集+边树：无环连通图2.树的定义树是N（N>=0）个节点的有限集合。N等于0时为空树，N>0时应满足：1）有且仅有一个特定的称为根的节点；2）N>1时，其余节点可分为m（m>0）个互不相交的有限集合。其中，每一个有限集合自身又是一棵树。3.树的相关概念1）根节点：非空树处于最上层的唯一节点，其余节点都是它的子孙后代；2

原创 刷题：线性结构—字符串

定义：子串：字符串中任意个连续字符组成的子序列称为该字符串的子串；并且有两种特殊的子串，其一为前缀，即起始于位置0，长度为k的子串；其二为后缀，即终止于位置n-1,长度为k的子串。主串：包含子串的字符串对应称为主串。回文串：以字符串中点为轴，两边字符对称。字符串问题类型：1）字符串匹配问题2）子串相关问题3）前缀/后缀相关问题4）回文串相关问题5）子序列相关问题：可以不连续字符串的比较字符串之间的比较是通过组成字符串的字符之间的字符编码决定的，而字符编码指的是字符

原创 华为机试(python)：数组

HJ80 整型数组合并题目：将两个整型数组按照升序合并，并且过滤掉重复数组元素。输出时相邻两数之间没有空格。输入描述：输入说明，按下列顺序输入：1）输入第一个数组的个数2） 输入第一个数组的数值3）输入第二个数组的个数4） 输入第二个数组的数值输出描述：输出合并之后的数组eg:输入31 2 54-1 0 3 2输出-101235实现：while True: try: count1= input() nums1 .

原创 刷题：线性结构—栈

栈(stack)一种后进先出的线性表数据结构，是一种只允许在表的一端进行插入和删除操作的线性表。栈顶(top)：允许插入和删除的一端；栈底(bottom)：不允许插入和删除的一端；空栈：表内没有任何数据。插入操作：入栈或进栈；删除操作：出栈或退栈线性表：栈中元素具有前驱后继的线性关系，最后进入的元素称为栈顶。后进先出：每次删除操作都会删除栈顶元素，最先进行插入操作的元素一定在栈底。栈的存储方式：顺序栈(数组-list)；链式栈(单链表)栈的基本操作1）初始化空栈：创建一个空栈

原创 刷题：线性结构—链表

目录单链表插入元素删除元素创建单列表双链表循环链表例题移除链表元素旋转链表单链表class ListNode: def __init__(self,val=0,next=None): self.val = val self.next = nextval = 这一个节点对应的值next = 这个节点指向的下一个节点带头结点的单链表，val没有意义，实现形式：head = ListNode()hea

原创 刷题：线性结构—数组

例题：1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。思路：先确定第一个数字，第二个数字从第一个数字后面依次取得，得到两个数字之和与目标数字比较，直到相等才输出两个数字的下标。class Solution: def twoSum(self, nums: List...

原创 机器学习——总结

第一次参加Datawhale的航海之旅，有伙伴一起努力的感觉太棒了。虽然大家都不认识，还是觉得那一段时间挺有意义的。没有躺平、没有荒废时光、平平淡淡地生活着本身不就很有意义嘛！我习惯于将学到的知识及时记录在笔记本上，却很少翻看，好像写完就记住一样，过段时间就什么都忘记了。总是想高效学习，可学过的都不记得了，新学的也注定会忘记，还谈何高效呢！不过，打卡和分享好像可以让我常常看看这些学过的知识点（还有看看阅读量（^_^),真的激发了我的分享欲）。新一年的开端是学习、学习、学习。...

原创 机器学习——卷积神经网络（CNN）

CNN可以看作深度学习的进一步扩展，在深度学习的基础上改变神经网络的结构以及尽量减少参数，抓住关键特征。这样的CNN主要用于影像识别。具有以下三个属性的任务即可以使用CNN：1）观测图片中的某些模式；2）这些模式在每张图片中的位置不同；3）二次抽样不会影响观察对象。CNN框架中的convolution就反映了前两个属性；max pooling反映了第三个属性。之后分别从convolution、max pooling、flatten三个方面具体介绍相关步骤。从CNN中我们可以学到什么？CNN应...

原创 机器学习——网络设计的技巧

这次任务是对深度学习框架的补充。从改善梯度下降法开始，梯度下降法失效的原因可能是gradient(损失函数对未知参数的一阶导)接近0，由此会产生critical point,其中包含常说的local minima、local maxima、saddle point or very slow at the plateau。实际上local points 很少见，而通过特征根和特征向量可以识别saddle point ，再选择其中负的特征根和其对应的特征向量更新参数，我们就可以避免saddle...

原创 机器学习——深度学习介绍和反向传播

深度学习是机器学习中的一种方法，是一种非线性模型。因此，深度学习依然遵循着机器学习的三个步骤。第一个步骤是定义一列函数，深度学习中用神经网络来定义；第二个步骤是模型评估，通过计算损失函数决定，深度学习需要用交叉熵的算法计算局部损失，之后再将所有局部损失加和计算总体损失；第三个步骤是选择最优函数，往往用梯度下降法，由于深度学习涉及的参数繁多，故采用反向传播计算。笔记：...

原创 机器学习——误差和梯度下降法

这节是对上一节知识点的进一步扩展。如何选择模型呢？误差越小越好吗？不是的！这里的误差的来源有偏差和方差(小声叨叨，这不就是MSE嘛),两种来源的误差对应着两种数据拟合问题，过拟合和欠拟合。如果一个模型可以在数据集的基础上减少这两种误差就完美了。接下来就采用N折交叉验证，平均误差最小的模型即是我们想要的模型。如何求解模型中的未知参数？梯度下降法！学习率如何确定，用Adagrad算法；怎么提高梯度下降的效率，随机梯度下降法；如何更快收敛，特征放缩。最后还有用泰勒公式推导梯度下降法的公式。回答...

原创 机器学习——回归

理论部分：平常接触最多的就是回归分析了，统计学中的回归分析主要强调的是解释变量与被解释变量之间的相关关系，并在假设检验的基础上进行参数估计，往往重视这个方程是否显著，各个参数是否显著。机器学习中的回归有点不同，把解释变量看成是一种输入，被解释变量视为一种输出，更加强调找到最优函数，没有假设，而是用训练数据来提取信息，再由测试数据验证结果，哪个模型的平均残差小，就选择哪个模型。（个人的小小见解）下面是我在学习过程中的笔记：（由于本人有点懒~~就直接把手写的扫描版搬上来啦）实...