- 博客(34)
- 收藏
- 关注
原创 算法学习10 动态规划02
状态转移:dp[i]=max(dp[i-1]+nums[i], nums[i]),求dp[i]时,我们可以考虑dp[i-1]的值,再将nums[i]加上去,如果dp[i-1]是负数,加上nums[i]也是小的,则就直接取nums[i],所以我们取其中的最大值。状态转移:max(dp[i][j] = dp[i-1][j], dp[i][j-1]) + grid[i][j]状态定义:dp[i]表示第i位置结尾的连续子数组的最大和。返回值:dp数组最后一个值dp[m-1][n-1]状态定义:dp[i][j]
2023-03-23 09:10:31
36
原创 算法学习09 动态规划01
转移方程:di[i]等于前i-1日最大利润dp[i-1]和第i日卖出的最大利润的最大值;状态定义:dp[i]代表以prices[i]结尾的子数组的最大利润;1. 第i天不操作,当天最大利润,就是i-1天的最大利润;的股票,此时利润就是当日股票价-前i天的最低价。dp[i]表示第i天的最大利润;2. 第i天卖出,之前的某一天以。初始状态:dp[0]=0;返回值:dp[n-1]
2023-03-21 21:54:36
42
原创 HashMap集合详解
注意:将链表转换成红黑树前会判断,即使阈值大于8,但是数组长度小于64,也不会将链表转为红黑树,而是选择将数组扩容。这样做的目的是数组比较小,要尽量避开红黑树结构,这种情况下变为红黑树结构,反而会降低效率。因为红黑树需要进行左旋,右旋,变色等操作来保持平衡。
2023-03-19 20:54:17
1000
原创 算法学习07
不断对字符串进行操作,并存入队列中,不断从队列中取出字符串,进行相加和轮转操作,得到新的字符串。首先定义队列q,将初始s入队,定义一个hash表vis,用于记录字符串是否出现过。BFS:暴力穷举所有的解,找到最小值。
2023-03-19 14:21:43
43
原创 算法学习04
本题主要思想还是前缀和问题,但是需要考虑倍数问题,不是单单求和问题了,要想使得加起来的和是k的倍数,则两个数除以k具有相同的余数。当前前缀和-之前的前缀和 == k,说明,子数组等于k就在这个区间内。主要是关于前缀和的问题。
2023-03-17 21:36:21
39
原创 算法学习01
思想:和上一题一样,需要借助一个辅助栈minstack,这个栈用来存储最小值,在push的时候,将被push的value与minstack中的栈顶的值进行比较,将较小值压入minstack中,这样minstack中的栈顶的值就是最小值。在弹出时,如果栈B不是空,则把B中的值弹出,如果B为空,A不为空,则把A中的值弹出压入栈B中,这样就能实现先入先出的队列了。思想:主要利用两个栈来实现,栈A用来存储push的value,栈B用来pop出值。
2023-03-14 19:54:02
37
原创 使用pytorch顺序读取文件夹中图像
目的: 在使用pytorch进行神经网络训练的时候,需要每次向网络中输入一组图片,但是每次使用pytorch内置的ImageFolder,DatasetFolder等函数读取文件夹中的文件时,里面的文件总是不是按照顺序来读取的。它的排序方法是:1.tif,10.tif,100.tif…我们希望他是按照顺序来读取,所以有了以下的解决方法:# 文件夹路径path = "./splitdata/splitdata"dir_list = os.listdir(path)# 将顺序读取的文件保存到该lis
2022-05-22 15:29:03
1454
原创 金字塔池化(SPP)
金字塔池化目的:为了解决输入大小不一的图片输入到全连接层中不变长度的问题作用:使得任意大小的特征图都能转化成固定大小的特征向量。如上图所示,当我们输入一张图片的时候,我们利用不同大小的刻度对一张图片进行划分。上图中使用了(4x4,2x2,1x1),这样对一张图片划分后就能得到44+22+1*1=21个块。我们即将从这21个块中,每个块提取一个特征,这样就能得到21维特征向量。空间金字塔最大池化的过程就是从这21个块中,分别计算出每个块的最大值,然后得到一个输出神经元,我们可以将任意一张图片转化为2
2022-05-13 19:29:45
2057
原创 【pytorch保存图片及通道顺序】
PILimg = Image.open(file).convert('RGB')w,h = img.sizeCV2image = cv2.imread(filepath)image = cv2.cvtColor(image, cv2.COLOR_BGR2RGB)h, w, c = image.shapePytorchbatch,channel,h,w我们正常读取图片是的通道顺序是h,w,c,但是通过pytorch中的ToTensor()处理之后,读出来的图片数据通道顺序就变成了c,h
2022-04-22 16:18:30
3056
原创 SpringBoot+mybatis+layui+PageHelper实现分页
SpringBoot+mybatis+layui+PageHelper实现分页分页样式如下代码如下分页样式如下代码如下mapper.xml<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE mapper PUBLIC "-//mybatis.org//DTD Mapper 3.0//EN" "http://mybatis.org/dtd/mybatis-3-mapper.dtd"><mapper namespace="c
2021-09-01 22:05:07
252
原创 MYSQL5.5中timestamp默认值问题
MySQL 5.5中如果同一表中两个timestamp列的默认值都设置为CURRENT_TIMESTAMP,会有以下的错误提示:1293 - Incorrect table definition; there can be only one TIMESTAMP column with CURRENT_TIMESTAMP in DEFAULT or ON UPDATE clause有下列的解决方法:1.建表语句create table test(id integer not null auto_i
2020-05-22 18:58:13
674
原创 NSQ启动
1、启动nsqlookupdnsqlookupd其中nsqlookupd开启了http端口4161和陶瓷品端口4160tcp端口是给nsqd节点连接使用的,http是给一些输出文件使用,比如数据经过节点会发送请求之类的。现在是开启了一个管理其他节点的注册。2、开启一个nsqd节点nsqd --lookupd-tcp-address=127.0.0.1:4160–lookupd表示...
2020-03-22 14:35:28
672
原创 Centos7更换为阿里云的源
1、备份mv /etc/yum.repos.d/CentOS-Base.repo /etc/yum.repos.d/CentOS-Base.repo.backup2、下载新的CentOS-Base.repo到/etc/yum.repos.d/wget -O /etc/yum.repos.d/CentOS-Base.repo http://mirrors.aliyun.com/repo/Ce...
2020-02-29 23:00:00
475
2
原创 Golang中读取文件夹
文件夹递归读取func ReadDir(){ dirname = "" listDir(dirname,0)}func listDir(dirname string, level int){ s := "|--" for i:=0;i<len(level);i++{ s = "| " + s } fileInfos,err := ioutils.ReadDir(fil...
2020-02-26 14:20:24
1359
原创 Golang中bufio中的读写操作
读操作func Readfile(filename string){ file, err := os.Open(filename) if err != nil { fmt.Println(err) return } defer file.Close() b1 := bufio.NewReader(file) //默认缓冲区是4096B //1.Read():高效读取 p ...
2020-02-26 12:24:28
1150
原创 Golang中写文件的操作
写二进制数据func WriteFile(filepath string) { file,err := os.OpenFile(filepath,os.O_CREATE|os.O_APPEND,os.ModePerm) if err != nil{ return 0,err } defer file.Close() bs := []byte{65,66,67,68,69,70} ...
2020-02-26 00:16:29
104
原创 Golang中关于文件读取的操作
读文件方式一:利用ioutil.ReadFile直接从文件读取到[]bytefunc Read(filpath string)(string){ f,err := ioutil.ReadFile(filepath) if err != nil{ fmt.Println("err:",err) return } return string(f)}方式二:先从文件读取...
2020-02-25 17:57:19
285
原创 Numpy中关于axis的理解
一个维度为n的数组,它的axis的取址范围为[0,n-1],numpy中有sum(),min(),max(),mean(),std(),var…等函数,我们要根据不同的需求使用不同的axis。x = np.arange(24).reshape(2,3,4)print(x.sum(axis=0))[[12 14 16 18] [20 22 24 26] [28 30 32 34]] p...
2020-02-17 17:39:04
168
原创 python批量导出项目所依赖的库文件及安装方法
将python项目一直到新环境中,需要在新环境中安装相对应的库文件首先在原项目中导出:pip freeze > requirements.txt在新环境中导入:pip install -r requirements.txt...
2020-02-14 20:20:07
225
原创 使用pip安装python包,出现Cannot unpack file xxx的问题的解决以及pip安装速度慢或出现readtime out问题的解决
我们在安装第三方包的时候,直接使用pip install 速度会比较慢,甚至出现readtime out的问题。所以我们可以使用国内的镜像源比如清华镜像源:https://pypi.tuna.tsinghua.edu.cn/simple安装命令如下:pip install https://pypi.tuna.tsinghua.edu.cn/simple package-name但是...
2020-02-13 11:51:46
1535
1
原创 Python装包报错
Python装包报错:无法定位程序输入点OPENSSL_sk_new_reserve于动态链接库用一台新电脑装tensorflow的时候报错:无法定位程序输入点OPENSSL_sk_new_reserve于动态链接库解决:把Anaconda/DLLS 目录下的libssl-1_1-x64 dlls文件复制到 Anaconda/Library/bin 目录下就好了,具体目录到自己的安装目录找哦。...
2020-02-07 19:54:09
133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人