- 博客(1572)
- 收藏
- 关注
RSS订阅
原创 1475D. Cleaning the Phone(二分+前缀和)
传送门因为bib_ibi只有111和222两种,考虑分成a1,a2a1,a2a1,a2两个数组装相应的aia_iaia1a1a1里的aia_iai的bi=1b_i=1bi=1,那么a1a1a1里的物品具有明显的优劣关系,aia_iai越大的越好所以a1,a2a1,a2a1,a2按照aia_iai从大到小排序枚举a1a1a1数组取前iii个物品此时可以使用二分去快速得到一个最小的indexindexindex使得取走前indexindexindex大的a2a2a2元素满足条件,然后更新
2021-01-26 01:06:05
2516
13
原创 1467D. Sum of Paths(妙用dp的含义)
传送门话说这个DDD好水…只要提前预处理每个格子被走过的次数cnt[i]cnt[i]cnt[i]就好了f[i][j]f[i][j]f[i][j]表示走了iii步后在点jjj的方案数由于起点任选那么有f[0][i]=1f[0][i]=1f[0][i]=1转移为f[i][j]=f[i−1][j−1]+f[i−1][j+1]f[i][j]=f[i-1][j-1]+f[i-1][j+1]f[i][j]=f[i−1][j−1]+f[i−1][j+1]那么现在考虑求cnt[i]cnt[i]cnt[i],就是
2021-01-09 12:00:23
3035
7
原创 原生C++代码实现超炫酷五彩动态圣诞树(一起来实现吧)
实际效果呈现彩色的动态闪动,实现效果也很简单,只是用到了基本的循环一些函数查一查就好了,后续我可能会加上注释(也没什么好加的)这个创意来自我的同学syqsyqsyq,这是他的博客博客链接虽然程序短短几十行不难,但是能有这个创意用简单的循环写出漂亮的图形我觉的也很厉害了!!!源码在下面#include <bits/stdc++.h>#include <windows.h>#include <conio.h>using namespace std;int
2020-12-27 22:49:25
58664
55
原创 这可能是最通俗最详细的生成函数讲解了吧!!!
初识生成函数生成函数是一个关于xxx的多项式,用于表示一个数列.比如一个数列sss=1,2,3,4,5,6,7…那么sss对应的生成函数就是1+2x+3x3+4x4+5x5...1+2x+3x^3+4x^4+5x^5...1+2x+3x3+4x4+5x5...生成函数有什么用??举个讲生成函数都会提到的经典例子.物品AAA有222个,物品BBB有222个,物品CCC有333个取出kkk个物品有多少种取法?这种问题一般可用背包解,但其实背包也是在模仿很像生成函数.物品AAA的生成函数是1
2020-12-05 19:33:52
3077
21
原创 2020十月份蓝桥杯B组省赛题解大全(害!附题面文件和部分代码~)
百度网盘2020省赛蓝桥杯题目提取码:6666A:门牌制作A:门牌制作A:门牌制作签到题,答案是624624624B:既约分数B:既约分数B:既约分数这个没什么好说的,两重循环枚举分子分母计算gcdgcdgcd即可答案:2481215C:蛇形填数C:蛇形填数C:蛇形填数答案:761D:跑步锻炼D:跑步锻炼D:跑步锻炼开一个a[13]a[13]a[13]的数组表示每个月多少天然后枚举每一年,枚举每一天每一年的开头判断闰年,也很简单答案:8879E:七段码E:七段码E:七段码
2020-10-17 19:34:07
7032
25
原创 D. Boboniu Chats with Du(暴力枚举)
我吐了这D题真的很水,难度和A题差不多(真的不夸张,很多人只是没看题把)把快乐因子分成两种,一种是大于m的,选了后,肯定闭嘴d天把快乐因子分成两种,一种是大于m的,选了后,肯定闭嘴d天把快乐因子分成两种,一种是大于m的,选了后,肯定闭嘴d天一种是小于等于m的,选了后,没事哦一种是小于等于m的,选了后,没事哦一种是小于等于m的,选了后,没事哦~那我们直接枚举选几个快乐因子大于m的不就行了吗?那我们直接枚举选几个快乐因子大于m的不就行了吗?那我们直接枚举选几个快乐因子大于m的不就行了吗?比如选x个快乐
2020-08-13 09:03:06
2462
15
原创 B. Sequential Nim(先后手,博弈)
考虑明显的必胜态\color{Red}考虑明显的必胜态考虑明显的必胜态Ⅰ.当我先手且面前只有一堆石子,全部拿掉,我必胜Ⅰ.当我先手且面前只有一堆石子,全部拿掉,我必胜Ⅰ.当我先手且面前只有一堆石子,全部拿掉,我必胜Ⅱ.当有两堆石子,且第一堆石子只有1个,那我只能全拿走Ⅱ.当有两堆石子,且第一堆石子只有1个,那我只能全拿走Ⅱ.当有两堆石子,且第一堆石子只有1个,那我只能全拿走剩下一堆被对手全部拿走,我必败剩下一堆被对手全部拿走,我必败剩下一堆被对手全部拿走,我必败Ⅲ.当有两堆石子,且第一堆大于1个,那
2020-07-22 08:40:16
2594
10
原创 D. Zero Remainder Array(循环,模拟)
由于每个数都要变成k的整数倍由于每个数都要变成k的整数倍由于每个数都要变成k的整数倍那么ai需要的最小操作次数numi就是k−ai%k(若ai为0不必计算)那么a_i需要的最小操作次数num_i就是k-a_i\%k(若a_i为0不必计算)那么ai需要的最小操作次数numi就是k−ai%k(若ai为0不必计算)那么假如一组数需要的操作次数分别是1,2,3,4,5那么假如一组数需要的操作次数分别是1,2,3,4,5那么假如一组数需要的操作次数分别是1,2,3,4,5那么只需要考虑操作次数为5的就行
2020-06-29 10:35:15
4916
原创 如何打开vscode的c运行黑框以及如何使黑框停留
踩了很多坑.....记录一下踩了很多坑.....记录一下踩了很多坑.....记录一下在launch.json文件中加入在launch.json文件中加入在launch.json文件中加入"externalConsole": true如果有"externalConsole"就把false改成true如果有"externalConsole"就把false改成true如果有"externalConsole"就把false改成true但是这样运行C程序后命令终端黑框只是一闪而过在程序的\color{Red
2020-06-23 16:47:45
18937
14
原创 python爬虫(八、爬取图片社的小姐姐图片并下载)
爬取网页Ⅰ.先抓取下这个网页,套模板就好了\color{Red}Ⅰ.先抓取下这个网页,套模板就好了Ⅰ.先抓取下这个网页,套模板就好了def ask(url): head = {"User-Agent":"Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/78.0.3904.70 Safari/537.36"} re = urllib.request.Request
2020-06-19 21:59:54
2998
13
原创 D. Solve The Maze(dfs,贪心)
其实看起来很麻烦其实看起来很麻烦其实看起来很麻烦Ⅰ.当好人和坏人相邻,直接输出NO\color{Red}{Ⅰ.当好人和坏人相邻,直接输出NO}Ⅰ.当好人和坏人相邻,直接输出NO因为按照要求好人一定能到(n,m)因为按照要求好人一定能到(n,m)因为按照要求好人一定能到(n,m)那么坏人一定可以先走到好人的位置,然后像好人一样走到终点那么坏人一定可以先走到好人的位置,然后像好人一样走到终点那么坏人一定可以先走到好人的位置,然后像好人一样走到终点Ⅱ.否则,考虑加一些障碍.\color{Red}Ⅱ.否则,
2020-06-08 11:09:24
2205
4
原创 unicode与utf-8的联系
参考阮一峰:字符编码笔记Unicode 和 UTF-8 有什么区别？①. ASCII码由美国最早指定的编码方式. 每个字符用888个比特表示, 所以最多可以表示256256256种字符由于只需要表示一些字母和数字或简单符号(一共128种字符), 所以这样表示没有问题.②. Unicode对于使用英语的国家,ASCII码已经足够使用.使用其他语言的国家就需要创建自己的编码方式了, 比如编码中文的GBK格式.后来每个国家都创建一种编码方式, 交流极其不便, 需要有一种编码统一起来.这就是U
2022-05-07 15:14:12
204
原创 [Go关于反射] reflect包
参考自liwenzhouORM库要用到, 记录一下.文章目录reflect.TypeOf() 获取对象类型type name和type kindreflect.ValueOf()reflect.Value.Elem()获取指针对应的值并修改结构体反射reflect.TypeOf() 获取对象类型在Go语言中，使用reflect.TypeOf()函数可以获得任意值的类型对象（reflect.Type）程序通过类型对象可以访问任意值的类型信息。func reflectType(x interfa
2022-04-06 22:06:43
501
原创 Go的内存回收机制(三色屏障)
参考原文垃圾回收(Garbage Collection，简称GC)是编程语言中提供的自动的内存管理机制，自动释放不需要的内存对象，让出存储器资源。GC过程中无需程序员手动执行。GC机制在现代很多编程语言都支持，GC能力的性能与优劣也是不同语言之间对比度指标之一。Go V1.13之前的标记-清除(mark and sweep)算法一、暂停程序业务逻辑,分类出可达和不可达对象,然后做上标记二、清除所有未标记的对象整个操作非常简单,但是在mark and sweep算法执行时,程序必须暂停.即STW
2022-03-29 14:53:50
928
原创 [Go关于网络请求] net/http库
文章目录带参数的GET请求带参数的POST请求处理跨域,重定向,请求头等配置设置请求头字段设置重定向策略带参数的GET请求client端package mainimport ( "fmt" "io/ioutil" "net/http" "net/url")func main() { apiUrl := "http://127.0.0.1:8081/json" // data用于构建url的参数,url.Values{}底层是一个map data := url.Values{}
2022-03-25 21:24:42
1226
原创 [Go关于时间] time库/扩展now库
参考自liwenzhou文章目录Time库Time对象时区概念Unix Time时间间隔,加减法定时器格式化时间从字符串中解析时间jinzhu/now库优化time.ParseTime库Time对象Go语言中使用time.Time类表示时间可以由这个对象获取到年、月、日、时、分、秒等信息func timeDemo() { now := time.Now() // 获取当前时间 fmt.Printf("current time:%v\n", now) year := now.Year()
2022-03-24 16:18:07
693
原创 leedcode 134. 加油站
Link考虑从第一个加油站出发,最多能到第yyy个加油站有∑i=1ygas[i]<∑i=1ycost[i]\sum\limits_{i=1}^{y}gas[i]<\sum\limits_{i=1}^y cost[i]i=1∑ygas[i]<i=1∑ycost[i]那么考虑现在从第k∈[1,y]k\in[1,y]k∈[1,y]个加油站出发,能否突破第yyy个加油站但是显然不可能,因为有∑i=1k−1gas[i]>=∑i=1k−1cost[i]\sum\limits_{i=
2022-02-16 17:37:05
536
原创 花生壳内网穿透示例
内网穿透本地的服务,外网不能直接访问(不在一个局域网内,本机也没有公网ip)通过内网穿透技术来实现外网到内网的端口映射, 进行实现外网访问内网服务.工具内网穿透的工具很多,这里使用花生壳官网下载花生壳点击内网穿透,如下配置其中选中http栏,要收费666软妹币内网主机和端口就写你自己的,我的服务在888888端口就选888888之后保存,提示连接成功测试比如这里用java做个测试 @GetMapping(value = "/") public String Hel
2022-02-11 21:57:25
815
2
原创 FastJson的typeReference使用场景
原文当我们需要反序列化一个mapmapmap时 public static void main(String[] args) { Map<String, Person> map = new HashMap<>(16); map.put("one", new Person("zhangsan")); map.put("two", new Person("lisi")); String jsonStr = JSON
2022-02-11 11:23:49
630
转载 dockerfile部署goweb项目
样例部署的代码package mainimport ( "fmt" "net/http")func main() { http.HandleFunc("/", hello) server := &http.Server{ Addr: ":8888", } fmt.Println("server startup...") if err := server.ListenAndServe(); err != nil { fmt.Printf("server startu
2022-01-09 10:49:54
370
原创 使用Air热加载Go程序(windows下的配置)
github项目地址Ⅰ.安装Airgo get -u github.com/cosmtrek/airⅡ.创建配置文件在项目的根目录下创建文件.air.confⅢ.加入配置信息root = "."tmp_dir = "tmp"[build]# 只需要写你平常编译使用的shell命令。你也可以使用 `make`cmd = "go build -o main.exe ."# 由`cmd`命令得到的二进制文件名bin = "main.exe"# 自定义执行程序的命令，可以添加
2022-01-06 20:40:10
1190
2
原创 linux shell脚本基本语法
判断文件类型的脚本#!/bin/bashecho -e "Please input a filename, I will check the filename's type and permission. \n\n"read -p "Input a filename: " filenametest -z ${filename} && echo "you must input a filename. '" && exit 0# 下面开始判断文件是否存在test !
2022-01-04 10:11:53
1098
原创 leedcode刷题笔记
算法竞赛结束后好久不刷题了以后打算每天都写1-2题3. 无重复字符的最长子串func max(x,y int) int{ if x<y{ return y }else{ return x }}func lengthOfLongestSubstring(s string) int { mp := map[byte]int{} n := len(s) rk,ans := -1,0 for i:=0;i<
2022-01-01 21:25:28
409
转载 zap日志配置
转载自LINK目录默认的go loggerZap Logger测试把日志写入文件最终版本默认的go logger默认的log不支持日志分级,没有INFO,DEBUG,ERROR之分package mainimport ( "log" "net/http" "os")func initlog(){ logFileLocation, _ := os.OpenFile("./test.log", os.O_CREATE|os.O_RDWR|os.O_TRUNC, 0744) //创建一个
2022-01-01 16:27:14
648
原创 sqlx库基本使用
目录连接数据库查询增删改NamedExecNamedQuery原生的数据库操作太过麻烦,sqlx简化了大量操作安装sqlx库go get github.com/jmoiron/sqlx连接数据库package mainimport ( _ "github.com/go-sql-driver/mysql" "github.com/jmoiron/sqlx")var( db *sqlx.DB)func initDB() (err error) { dsn := "root:123
2021-12-31 11:38:16
482
转载 go操作数据库(原生版)
目录创建表查询查询单条数据查询多行数据增删改增加(插入)更新删除Go实现MySQL预处理连接数据库package mainimport ( "database/sql" "fmt" _ "github.com/go-sql-driver/mysql")var db *sql.DBfunc initMySql() (err error) { //初始化数据库函数 dsn := "root:123456@tcp(127.0.0.1:3306)/test" //用户名:密码@连接方式(ip
2021-12-31 10:04:33
369
原创 gin中间件
先看以下代码package mainimport ( "fmt" "github.com/gin-gonic/gin" "net/http")func first(c *gin.Context){ fmt.Println("first开始执行") c.Next() fmt.Println("first执行完毕")}func second(c *gin.Context){ fmt.Println("second开始执行") c.Next() fmt.Println("seco
2021-12-29 19:58:14
279
原创 gin上传文件
上传单个文件前端代码<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Title</title></head><body> <form action="/upload" method="post" enctype="multipart/form-data"> <
2021-12-29 18:38:51
285
原创 gin接收参数和返回数据
目录返回JSON数据方式一方式二接收GET请求参数接收FORM表单参数获取url中的参数(restful风格)gin参数绑定返回JSON数据方式一用map作序列化package mainimport( "github.com/gin-gonic/gin")func main(){ r := gin.Default() r.GET("/json",func(c *gin.Context){ c.JSON(200,gin.H{ "name":"cl", "message":
2021-12-29 17:56:24
4018
原创 Nginx相关
Nginx常用命令一下命令在/usr/local/nginx/sbin下执行①.查看nginx\rm nginxnginx版本号:./nginx -v②.关闭nginx\rm nginxnginx:./nginx -s stop③.查看与nginx\rm nginxnginx有关的进程:ps -ef | grep nginx④.重新加载nginx\rm nginxnginx:./nginx -s reloadNginx配置文件配置文件的路径为:/usr/local/nginx/conf/ng
2021-12-25 12:24:59
629
原创 Spring Boot 自动配置数据源及操作数据库(mybatis)
目录创建数据库数据库配置```application.properties```测试类检查是否连接成功springboot操作数据库springboot继承mybatis创建数据库CREATE DATABASE /*!32312 IF NOT EXISTS*/`lou_springboot` /*!40100 DEFAULT CHARACTER SET utf8 */;USE `lou_springboot`;DROP TABLE IF EXISTS `tb_user`;CREATE TAB
2021-12-19 16:45:02
1785
1
原创 Spring Boot 处理文件上传及映射路径
样例代码先编写一个文件上传页面/static/upload-test.html请求路径为/upload其中enctype=multipart/form-data是将文件以二进制的形式上传，这样可以实现多种类型的文件上传。<!DOCTYPE html><html lang="en"> <head> <meta charset="UTF-8" /> <title>Spring Boot 文件上传测试</title&g
2021-12-19 15:01:29
1067
1
原创 Docker常用命令
Docker官网启动dockersystemctl start docker将当前用户添加到docker用户组为了避免每次使用docker命令都需要加上sudo权限可以将当前用户加入安装中自动创建的docker用户组(可以参考官方文档)：sudo usermod -aG docker $USER镜像（images）1.docker pull ubuntu:20.04：拉取一个镜像2.docker images：列出本地所有镜像3.docker image rm ubuntu:20.0
2021-12-06 16:04:03
239
原创 ssh免密登录与scp
远程登录服务器：ssh user@hostname∙\bullet∙user: 用户名∙\bullet∙hostname: IP地址或域名第一次登录时会提示：The authenticity of host '123.57.47.211 (123.57.47.211)' can't be established.ECDSA key fingerprint is SHA256:iy237yysfCe013/l+kpDGfEG9xxHxm0dnxnAbJTPpG8.Are you sure yo
2021-12-06 16:03:38
284
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人