- 博客(56)
- 收藏
- 关注
RSS订阅原创 位运算符的使用
位运算就是直接对整数在内存中的二进制位进行操作。要把它和程序中的逻辑运算符区别开来1、&与运算符，两者都为1时，结果为1，否则为0。2、|或运算符，两者都为0时，结果为0，否则为1。3、^异或运算符，两者相同时为1，不同为0。4、~取反运算符，按位取反。5、<<左移运算符，向左移动n位。6、>>右移运算符，向右移动n位。刷题时会遇到一些通过位运算的计算方法。...
2022-05-01 11:06:05
528
原创 【刷题】长度最小的子数组
题目：给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。题目分析：采用的滑动窗口，及快慢指针的方法先不断累加，如果大于目标值时，移动慢指针，减少值看是否还能大于目标值，依次比较，每次将最短的存下，最终输出最短的值。class Solution: def minSubArr
2022-04-01 23:06:16
282
原创 【刷题】颠倒字符串中的单词
题目：给你一个字符串 s ，颠倒字符串中 单词 的顺序。单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。采用比较传统的方法，先把多余的空格除去，然后存放在列表中，然后把整个字符串翻转，然后在对每个单词进行翻转，用join方法再转为字符串。（其实翻
2022-03-30 11:01:10
295
原创 【刷题】最长回文子串
题目要求：给你一个字符串 s，找到 s 中最长的回文子串。题目分析：暴力破解，首先判断最长的是否是回文串，然后依次减小长度来判断是否为回文串。class Solution: def longestPalindrome(self, s: str) -> str: if len(s)<2: return s #暴力破解 l=len(s) for i in range(l,0
2022-03-29 20:47:49
584
原创 【刷题】strStr()
给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。说明：当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。题目分析：判断needle是否为haystack的子串，可以计算need.
2022-03-28 20:59:02
1293
原创 【刷题】最长公共前缀
题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。题目分析：因为是公共前缀，所以可以拿一个字串当参照不断和其比对，只要有一个不是则返回空集。写一个子函数进行两个字串比对class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: if not strs: return "" #以第一个为参照
2022-03-28 19:20:12
236
原创 【刷题】对角线遍历
题目描述：给你一个大小为 m x n 的矩阵 mat ，请以对角线遍历的顺序，用一个数组返回这个矩阵中的所有元素。例子：题目分析：沿对角线按途中的顺序进行排序，可以看出对角线的条数为（m+n-1）,对角线的为偶数条时是向上的，对角线为奇数的时向下的。矩阵分为四个边界，上下左右边界class Solution: def findDiagonalOrder(self, mat: List[List[int]]) -> List[int]: #记录行和列.
2022-03-27 21:17:11
674
原创 【刷题】合并区间
题目描述：以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。题目分析：首先题目并没有说给出的集合是否有顺序，所以应先给集合按一定规则排序，这里选择按照单个区间的starti的大小升序排序，如果直接合并可能不太好办，所以创建一个空列表，将合并后的区间放入其中，合并的规则：如果前一个的endi大于等于后一个的starti就需要合并，否
2022-03-26 21:56:11
1061
原创 001_论文笔记
Enhancing the Locality and Breaking the Memory Bottleneck of Transformer on Time Series Forecasting记录对这篇论文的理解论文提出transformer在预测长时间序列中存在的两个问题：1、transformer对局部信息不敏感，2、transformer对于长时间序列的计算复杂度太高作者提出两种方法利用因果卷积（只使用当前数据以前时间点的值）产生K和Q来捕捉局部信息，提出稀疏注意力机制来减小计算
2022-03-20 15:04:17
1597
1
原创 python中的pandas做差分计算
首先定义一个二维的Dataframedf=pd.DataFrame({'a':np.random.randint(0,100,10), 'b':np.random.randint(0,100,10)})将b列产生的数组当前行减下一行，并向下移一位，并将其保存至新的列中df['new_b']=df['b'].diff(-1).shift()其结果如下如果两列相减可以直接用df['diff']=df['b']-df['a']...
2022-03-11 13:56:36
3218
原创 pandas中索引loc和iloc
两者其实都可以查找出索引，但方式不同，iloc要根据位置进行切片，loc要根据索引切片，并且其后的索引能取到。import numpy as npimport pandas as pdimport randomdata=pd.DataFrame(np.arange(12).reshape(3,4),index=list('abc'),columns=list('ABCD'))print(data.iloc[0:2,1:3])print(data.loc['a':'b','B':'C']).
2022-03-03 17:10:20
885
原创 python输入记录
import sysfor line in sys.stdin: a=line.split() breakb=sys.stdin.readline().split()a,b两者是一样的，都输入一组数据，和input相似，但是前者会吧一整行内容都输入进去包括换行，空格。
2022-03-02 21:01:36
598
原创 python小记
创建一个矩阵#创建一个类似csv文件的列表df=pd.DataFrame({'unit':[0,2,0,1,0,1,2,1,2], 'qty':[20210101,20210202,20210203,20210104,20210205,20210206,20210207,20210208,20210209], 'demand':[22,15,10,14,13,9,23,14,16]})data=df.groupby("u.
2022-02-19 23:53:40
397
原创 python中deepcopy与copy
使用deepcopy会把内容复制出来，当改变原来的内容时，deepcopy复制出来的内容不会改变，copy复制出来的内容会改变
2022-02-06 20:48:33
393
原创 【动手学深度】softmax回归实现
首先导入相关包import torchimport torchvisionimport numpy as npimport syssys.path.append("E:\ANaconda\envs\pytroch_env\Lib\site-packages")import d2lzh_pytorch as d2l获取数据，下载fashion_mnist数据集，每次随机抓取256个数据，分为训练集和测试集，知道抓取数达到总数。#获取数据batch_size=256train_i
2021-10-17 15:12:59
478
原创 【动手学深度】线性回归的简介实现
通过使用框架来实现线性模型import torchimport numpy as npfrom torch.utils import dataimport syssys.path.append("E:\ANaconda\envs\pytroch_env\Lib\site-packages")from d2l import torch as d2ltrue_w=torch.tensor([2,-3.4])ture_b=4.2features,lables=d2l.synthetic_
2021-10-10 22:39:48
241
原创 【动手深度学习】线性回归的实现
线性回归的手动实现简单模型，跟随沐神学习首先写一个生成线性回归import matplotlib.pyplot as pltimport torchimport randomimport numpy as npimport syssys.path.append("E:\ANaconda\envs\pytroch_env\Lib\site-packages")import d2lzh_pytorch as d2ldef synthetic_data(w,b,num_examples
2021-10-10 20:04:02
825
2
原创 【链表的查找】
#include<stdio.h>#include<malloc.h>typedef struct linknode { char data; struct linknode *next;};typedef struct linknode *Linknode;Linknode creat(int l) { Linknode head, p1, p2; char a; head = p1 = (Linknode)malloc(sizeof(struct li.
2021-09-29 22:02:40
348
原创 【连接单链表】
连接两个单链表#include<stdio.h>#include<malloc.h>struct LinkNode//链表结点 { char data; struct LinkNode *next;};typedef struct LinkNode *linknode;linknode InitList(int l)//创建单链表 { char a; struct LinkNode *p1, *p2, *head;//声明头指针和p1，p2操作指针
2021-09-29 20:21:43
362
原创 【单链表】创建单链表，插入和删除元素C语言
删除样例插入样例只会用C难搞啊#include<stdio.h>#include<malloc.h>#include<stdlib.h>typedef struct link //构建一个单链表{ int data; struct link *next; //存储下一个指针}link;typedef struct link* Linklist; //将link* 代替为 Linklist//初始...
2021-09-26 20:04:30
777
原创 【西科大OJ】942
逆置顺序表#include<stdlib.h>#include<stdio.h>//线性表的顺序存储结构表示typedef struct { int data[100]; int length;}Sqlist;//初始化顺序表void Initlist(Sqlist *L) { L = (Sqlist *)malloc(sizeof(Sqlist)); L->length = 0;}//顺序表翻转void Reverse(Sql..
2021-09-25 15:14:36
265
原创 【python】输出小记
当我们在使用print(obj)打印对象的时候，实际是调用sys.stdout.write(obj+'\n')，下面两个语句是等价的。from sys import stdoutstdout.write('hello'+'\n')print('hello')
2021-09-15 20:01:55
103
原创 【西南科大oj】77
这道题的主要问题是在输入数据时，由于整型与浮点型混合使用，需要判断输出是整形还浮点型，int m(float a) { if (a - (int)a == 0) return 1; else { return 0; }}（int）a强制转换为整型,返回1，不是整型返回0,。最后根据题来输出相应的格式。if (a >= 0 && a <= 168) { if (m(s) == 1) { printf("%d\n", (in...
2021-09-13 22:09:38
222
原创 【小记】学习记录
小白的浅显理解，有了深入了解再更改，卷积神经网络在二维主要进行图像识别，一维进行时序预测，卷积层主要是提取特征图，通过卷积核来一步一步的进行，卷积核相当于一个手电筒，在二维数组中照到的地方为感知域，卷积核的目的就是一个特征提取器，通过权重和参数来进行提取；全连接层是寻找最符合特定类别的特征，并具有相应的权重，全连接层输入可以来自卷积层，池化层，激活函数，输出一个n维向量，n是可能类别的总数，n中的数值代表各个特征可能的出现的概率。...
2021-09-10 20:50:35
75
原创 【西南科大OJ 331】
#include<stdio.h>int main(){ int ch = 0,n,i,j[100]; scanf("%d",&n); for (i=0;i< n;i++) { getchar(); j[i] = getchar(); //putchar(ch - 32); //printf("%c\n",(putchar(ch)-32)); //getchar(); } for (i = 0; i < n; i++) { ...
2021-09-08 21:29:49
952
1
原创 【笔记】【Python】train.shape中（n,）与（n,1）的差别
python中输入语句时>>>import numpy as np>>>a=np.array([1,2,3])>>>b=np.array([[1],[2],[3]])>>>c=np.array([[1,2,3]])>>>a.shape(3,)>>>b.shape(3, 1)>>>c.shape(1, 3)a为一维数据，b和c是二维数据，主要看中括号的个数
2021-09-07 20:28:12
1019
原创 【笔记】在练习时序预测时遇到的问题
在多维数据时序预测一种数据时，对预测结果进行反归一化时，会报错，说其维数有问题，应该对其维数扩张，使其与原数据维数一致test_x=test_x.reshape(test_x.shape[0],(step-1)*8) #把每一个小组放到一行re_yhat=np.concatenate((yhat,test_x[:,-7:]),axis=1) #组出一个与原来相似维度的数据集re_yhat=scaler.inverse_transform(re_yhat)re_yhat=re_yhat[
2021-08-28 23:19:27
370
原创 【笔记】【LSTM算法】简单的时序预测
数据介绍 数据是是一个单列数据，只保留六个数据作为测试集，采用单步预测，一个预测一个，数据集部分如下所示data1=pd.read_csv('Dinghang.csv', usecols=[1]) #读取第二列数据dataset = data1.valuesdataset = dataset.astype('float32')LSTM模型介绍LSTM的介绍#数据标准化scaler=sklearn.preprocessing.MinMaxScaler(fe...
2021-08-27 22:40:20
1016
转载 【笔记】【LSTM算法】一、Keras的简介
用Keras搭建LSTM网络，预测时间序列，用MAE当做评价指标一般会用到mae和maep来作为评价指标1.关于Keras 1）简介 Keras是由纯python编写的基于theano/tensorflow的深度学习框架。 Keras是一个高层神经网络API，支持快速实验，能够把你的idea迅速转换为结果，如果有如下需求，可以优先选择Keras： a）简易和快速的原型设计（k...
2021-08-27 21:01:31
4838
1
翻译 【练习】【python学习】字符串的使用
输入一行字符，分别统计出其中import strings=input("请输入一个字符串：\n")letter=0space=0digit=0other=0for c in s: if c.isalpha(): letter+=1 elif c.isspace(): space+=1 elif c.isdigit(): digit+=1 else: other+=1 pr
2021-08-05 17:53:43
129
翻译 【练习】【python学习】输出格式日期
import datetimeif __name__=='__main__': #不能被其他程序调用 #输入今日的日期，格式为“dd/mm/yyyy” print(datetime.date.today().strftime("%d/%m/%Y")) #创建一个日期 miyazakiBirthDate = datetime.date(1941, 1, 5) print(miyazakiBirthDate.strft.
2021-08-05 17:28:25
542
原创 【练习】【Python学习】分解质因数
将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。def reduceNum(n): print('{} ='.format(n),end=' ') if not isinstance(n,int) or n<0: print("请输入一个正确数！") exit(0) #输入有误提示并退出 elif n in [1]: pr
2021-08-05 17:04:33
414
原创 【练习】【python学习】时间使用
import timeprint(time.strftime('%Y-%m-%d %H:%M:%S',time.localtime(time.time()))) #格式化打印时间time.sleep(1) #暂停一秒print(time.strftime('%Y-%m-%d %H:%M:%S',time.localtime(time.time())))print ("%d*%d=%d" % (i, j, i*j), end=" " )格式化输出内容，end=' '可以使.
2021-08-04 22:31:56
91
原创 【练习】【python学习】实例4，计算日期
首先要判断出月份是闰年还是平年，可以用列表进行列出平年的到第几个月是累加了多少天，在判断出闰年的时候多加一天就可以了。year=int(input("请输入年份："))month=int(input("请输入月份："))day=int(input("请输入日期："))months=[0,31,59,90,120,151,181,212,243,273,304,334]if 1<month<=12: days=months[month-1]+dayelse: ...
2021-08-02 09:53:14
204
原创 【练习】【python学习】实例3，找整数
首先要进行分析，设整数为x,x+100=n^2,n^2+168=m^2,所以m^2-n^2=168 ----->(m+n)*(m-n)=168,令m+n=i,m-n=j,所以 i*j=168, i和j至少有一个为偶数m=(i+j)/2，n=(i-j)/2 所以可知i和j都为偶数可知 j>=2 ， 1<i<168/2+1然后分析完成可用循环来进行找出这样的整数for i in range(1, 85): if i%2==0: ...
2021-08-01 23:13:34
99
原创 【练习】【python学习】实例2，奖金问题
这道题可以用if-elif-else来解决，但是相对比较麻烦 i=int(input("请输入利润(万元):")) print("获得奖金为：\n") if i<10: award=i*0.1 elif i<20: award=(i-10)*0.075+10*0.1 elif i<40: award=(i-20)*0.05+10*0.175 elif i<60: award=(i-40)*0....
2021-08-01 22:29:59
466
原创 画图小总结
矩阵转置用的函数是np.transpose() #将矩阵转置np.transpose().tolist() 将矩阵转换成列表但.tolist()如果直接用可能出现报错。正确使用方法为df.values.tolist()pyecharts画雷达图的数据格式为[[1,2,3]] 双列表括号，不要少弄了。...
2021-07-13 23:11:24
74
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人