自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(24)
  • 收藏
  • 关注

原创 Go|Gin跨域问题

在前后端分离的开发方式中,前端会提供一个URL(统一资源定位符)供用户访问,前端运行中会调用后台api接口的URL进行数据操作,这两个URLip8080当页面发送一个新的请求,该请求中的URL与原页面的URL中的中任意一个有不同,就称为举个例子,比如当前前端运行的页面的URL是,在请求gin开发的后端时,该服务监听端口是或者时,

2022-11-12 15:49:25 825 1

原创 ABC 265 D - Iroha and Haiku

前缀和+双指针

2022-08-22 23:40:45 189

原创 概率论-第三章

随机实验的共同特点有:**随机试验:**随机试验用 代表样本空间:随机试验 的所有可能结果的集合称为样本空间,用 代表样本点:随机试验 的每个结果成为样本点随机事件:我们称试验 的样本空间 的子集为 的随机事件,简称事件。事件发生: 当且仅当事件中的一个样本点出现时,称这一事件发生。必然事件:每次试验总是发生的,被成为必然事件,例如样本空间 本身。不可能事件: 空集不包含任何样本点,他也做为样本空间的自己,但他每次试验的不发生,故称为不可能事件一、事件关系设试验 的样本空间为 ,并且

2022-06-24 16:04:23 261

原创 概率论-第四章

用于描述随机事件的平均程度离散型E(X)=∑k=1∞xkpkE(X) = \sum^{\infty}_{k=1}x_kp_kE(X)=k=1∑∞​xk​pk​连续性E(X)=∫−∞∞xf(x)dxE(X)=\int_{-\infty}^{\infty}xf(x)dxE(X)=∫−∞∞​xf(x)dxE(C)=CE(C)=CE(C)=C2. X是一个随机变量,C为常数E(CX)=CE(X)E(CX)=CE(X)E(CX)=CE(X)3. X,Y是两个随机变量E(X+Y)=E(X)+E(

2022-06-24 16:03:43 275

原创 数组中的 k-diff 数对 c++ map

给定一个整数数组和一个整数 k,你需要在数组里找到 不同的 k-diff 数对,并返回不同的 k-diff 数对 的数目。这里将 k-diff 数对定义为一个整数对,并满足下述全部条件:注意, 表示 的绝对值。提示:题目要求判断数组中有多少对不同的且差值为 k 的对数。通过for循环暴力遍历肯定是会超时的,因为需要每两个数作比较。所以我们使用map记录数据的出现次数,判断与当前数 x 差值为 k 的数是否出现,就可以找到对应数对。我们先初始化 map再通过迭代器遍历这里只判断 x-k 是否存在,

2022-06-16 02:51:09 206

原创 概率论第一章 - 概率论的基本概念

概率论的基本概念1.随机试验2.样本空间、随机事件样本空间及样本点定义随机事件*事件间的关系与事件的运算3.概率与频率一、频率定义二、频率性质三、概率定义四、概率满足条件五、概率重要性质4.等可能概型(古典概型)一、古典概型特点二、古典概型计算公式三、放回与不放回抽样5.条件概率一、条件概率定义二、条件概率符合条件三、乘法定理四、*全概率公式和贝叶斯公式6.独立性1.随机试验随机实验的共同特点有:可以在相同条件下重复地进行每次试验的结果不止一个,并且可以事先知道所有可能结果在进行一次试验之前不能

2022-03-18 23:06:43 2497

原创 DS单链表 入门题

DS单链表 基础例题A.单链表的类实现输入输出样例输入样例输出题解B. DS单链表--结点交换输入输出样例输入样例输出题解C. DS单链表--合并输入输出样例输入样例输出题解D. DS链表—学生宿舍管理输入输出样例输入样例输出题解A.单链表的类实现用C++语言和类实现单链表,含头结点属性包括:data数据域、next指针域操作包括:插入、删除、查找注意:单链表不是数组,所以位置从1开始对应首结点,头结点不放数据输入第1行先输入n表示有n个数据,接着输入n个数据第2行输入要插入的位置和新数据

2022-03-16 17:53:24 1728

原创 动态规划入门题训练

动态规划专项题目来源:https://leetcode-cn.com/study-plan/dynamic-programming/题解参考自 LeetCode-Solution来源:力扣(LeetCode)Day1斐波那契数斐波那契数 (通常用 F(n) 表示)形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0,F(1) = 1F(n) = F(n - 1) + F(n - 2),其中 n > 1给定 n

2022-03-13 22:37:52 114

原创 [ABC 243] C-Collision2

C - Collision 2这里有 N 个人在 x-y 的二维平面中,第 i 个人在 ( Xi, Yi ),每个点都不同我们有一个长度为 N 的 S ,该字符串由 L 和 R 组成。Si 代表该人的朝向方向,判断是否有人会相撞。数据范围N ∈ [2, 2×1e5]X,Y ∈ [0, 1e9]各个点位置不同所有 X , Y 都为整数S 由长度为 N 元素为 L 和 R 构成。输入NX1 Y1X2 Y2``Xn YnS输出会碰撞输出 Yes 不会输出 No

2022-03-13 22:35:54 2029

原创 DS顺序表基础题 c++

DS顺序表 基础例题A.顺序表的类实现输入输出样例输入样例输出题解B. DS顺序表--连续操作输入输出样例输入样例输出题解C. DS顺序表--合并操作输入输出样例输入样例输出题解D. DS顺序表之循环移位输入输出样例输入样例输出题解A.顺序表的类实现用C++语言和类实现顺序表属性包括:数组、实际长度、最大长度(设定为1000)操作包括:创建、插入、删除、查找输入第1行先输入n表示有n个数据,即n是实际长度;接着输入n个数据第2行输入要插入的位置和新数据第3行输入要插入的位置和新数据第4行输

2022-03-08 14:30:36 326

原创 gorm的学习笔记

gorm学习内容数据库链接文件引入基础链接自定义配置链接现有数据库链接重要配置模型和标签模型定义gorm.Model与嵌入结构体标签CRUD创建单独创建指定字段跳过字段批量创建查询接受返回值类型查询主键排序的第一条查询第一条查询主键排序最后一条条件查询更新Update单独更新updatesSave删除用法软删除Unscoped()数据库链接文件引入import( "gorm.io/driver/mysql" "gorm.io/gorm")基础链接func main(){ ds

2022-02-27 22:47:30 1290

原创 gorm小笔记

gorm文档小笔记安装快速入门模型定义约定gorm.Model*字段级权限控制创建/更新时间追踪*嵌入结构体*数据库链接增删查改创建查询安装go get -u gorm.io/gormgo get -u gorm.io/driver/sqlite快速入门package mainimport ( "gorm.io/gorm" "gorm.io/driver/sqlite")type Product struct { gorm.Model Code string Pri

2022-02-20 22:16:21 554

原创 关于mysql的个人小笔记

MySQL学习笔记登录常用管理指令创建数据库删除数据库选择数据库数据类型数值类型**日期和时间类型**字符串类型创建数据表删除数据库插入数据查询数据where 子句UPDATE 更新DELETE 语句登录mysql -h 主机名 -u 用户名 -p-h 为指定主机名称,本机登录可以省略-u 为指定登录用户名,本机为默认为 root-p 用于告诉服务器将会使用密码登录,若没密码可以省略本机登录示例mysql -u root -p之后会弹出输入密码,输入完回车即可Enter passw

2022-02-20 14:19:45 256

原创 Gin框架笔记

Gin框架笔记环境搭建安装请求处理引擎创建处理语句Handle通用请求GET请求基本框架相关操作POST请求基本框架相关操作DELETE请求基本框架相关操作综合实例请求参数绑定和多数据处理格式前导表单实体绑定ShouldBindQueryShouldBindShouldBindJson环境搭建安装设置代理镜像由于访问GitHub速度缓慢且可能有权限问题,我们需要设置一个代理go env -w GOPOXY=https://goproxy.io,direct下载gin框架go get -

2022-01-23 20:41:50 423

原创 Go语言基础笔记

GO语言基础主要特性自动垃圾回收丰富的内置类型函数多返回值错误处理匿名函数和闭包类型和接口并发编程反射语言交互性语言结构GO语言的基础组成部分包声明引入包函数变量语句 & 表达式注释Tip:一个文件夹只能声明一个包名//math1.gopackage mathClassfunc Add(x,y int) int{ return x + y;}//math2.gopackage mathClassfunc Sub(x,y int) in

2022-01-16 13:40:46 263

原创 快速幂基础

快速幂运算1.简介2.实现原理3.模板1.简介快速幂的用法与c++中 <cmath> 的 pow(a,b) 相似,用于求 a 的 b 次方,但该方法速度会快且在运算过程中可以对中间数取模,防止超限。并且快速幂的返回值是整形数。为什么我们说快速幂快,当我们用普通方法求 a ^ b % mod 的时间复杂度是 O(b),但快速幂的时间复杂度是 O(log b)。2.实现原理我们要求的是 quick_pow(a,b,mod) 即 a 的 b 次方取模 mod, 那么我们先忽略mod,假设 b

2021-12-05 21:05:54 335

原创 DFS和BFS

深度搜索与广度搜索一、前导二、 深度搜索DFS1.DFS的运用2. DFS的基础模板一、前导先分别了解一下深度搜索和广度搜索深度搜索: 深度搜索的遍历过程简单来说就是一路走到底再往回走。例如当前最新节点为 v,那么我们先判断该点是否还有其他未搜索过的边,如果有直接进入第一个发现的新节点。 但如果没有发现新的边了,就回到上一节点再探寻上一节点是否有其他边,如果没有就一直回退直到所有节点探索完毕或者达到目的。广度搜索: 广度搜索就是一个地毯式的扩展搜索, 以初始节点为中心向外扩散搜索。例如初始节点

2021-11-27 18:27:40 147

原创 Linux内核中的循环链表

Linux内核中的循环链表List_head的数据结构就是一个双向链表的节点结构体定义,储存了pre指针和next指针,分别指向链表中前后元素。当pre或者next指针的值是NULL时,表示链表到了顶部或者结尾。在链表中一般就会有节点结构体变量,就是List_head这种,其中包含了pre,next还有所储存的数据data.List_for_each 就是通过链表的pre和next指针进行便利。 由于该链表是一个循环链表,所以for循环只用从当前节点的下一节点开始一直遍历下去,直到指针指向当前节

2021-11-23 21:34:43 815

原创 线段树初步认知

线段树初步认知线段树的思路从暴力分块到线段树建树区间修改区间查询完整代码模板写在结尾线段树的思路从暴力分块到线段树模板问题输入 n 个数字,有 m 次操作,操作分为以下两种: 1 x y k 表示将第 x 个数到第 y 个数都加上 k, 2 x y 表示求出第 x 个到第 y 个数的和。这是一个线段树模板问题,我们先以朴素算法来解决这个问题以数组储存每一个数字,然后对范围内每一个数字逐一操作,很明显这样效率十分低下那么我们就想到分块,一般我们将整个数组分成 m 组,这个 m 通常取 s

2021-09-16 18:12:42 126

原创 数据结构-类 21/7/22

数据结构--类题目1Date(类与对象)题解1了解原理-类的构造与赋值思路代码题目2Point_Array题解2了解原理-类的构造与析构思路代码题目1Date(类与对象)Description下面是一个日期类的定义,请在类外实现其所有的方法,并在主函数中生成对象测试之。class Date {int year, month, day;public:Date();Date(int y, int m, int d); // 缺省构造函数,给year、month、day分别赋

2021-07-22 22:03:28 196

原创 数据结构基础--指针数组 21/7/18

数据结构基础--指针数组题目Description题解方法--指针数组是什么思路代码题目Description已知每个月份的英文单词如下,要求创建一个指针数组,数组中的每个指针指向一个月份的英文字符串,要求根据输入的月份数字输出相应的英文单词1月 January2月 February3月 March4月 April5月 May6月 June7月 July8月 Aguest9月 September10月 October11月 November12月 DecemberInput

2021-07-18 22:11:02 122

原创 寒假打卡3

解题报告3题目题目内容解题思路题目入学考试题目内容Entrance ExaminationThe International Competitive Programming College (ICPC) is famous for its research on competitive programming. Applicants to the college are required to take its entrance examination.The successful applic

2021-02-07 13:54:28 61

原创 寒假打卡2

解题报告2题目一题目内容解题思路代码题目一猜数字游戏的提示题目内容实现一个经典“猜数字”游戏。给定答案序列和用户猜的序列,统计有多少数字位置正确(A),有多少数字在两个序列出现但位置不正确(B)。输入包含多组数据。每组第一行为序列长度n,第二行是答案序列,接下来是若干组猜测序列,猜测序列全0时该组数据结束。n=0时结束。样例输入:41 3 5 51 1 2 34 3 3 56 5 5 10 0 0 0101 2 2 2 4 5 6 6 6 91 2 3 4 5 6 7 8

2021-02-02 16:53:45 125 1

原创 寒假打卡1

解题报告1题目解题思路代码题目解题思路首先录入数据,然后编写查找函数,并用函数找到目标数赋值给目标变量再输出。录入数据时由于不确定元素个数故用EOF判断输入是否结束定义函数时我们需要改变num成为目标数,故用指针指向num以此改变num在主函数中的值。查找函数中用for循环从0~n依次查找,其中具体使用find函数,该函数未找到目标数时则回返回数组 中最后一个数,故以此判定是否找到目标数并赋值给目标变量num。最后直接输出num就是我们所要找到的目标数。代码#include&l

2021-02-02 00:11:33 137

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除