自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 MySQL学习笔记(下)

NOT] DETERMINISTIC:表示存储过程的执行过程是否确定,如果是确定的,则输入相同的参数将得到相同的输出;流程控制语句主要用于实现控制语句的执行条件,例如顺序、条件和循环,MySQL软件中通过关键字IF和CASE来实现条件控制,关键字LOOP、WHILE和REPEAT实现循环。内连接:指在表关系的笛卡尔积数据记录中,保留表关系中所有匹配的数据记录,舍弃不匹配的数据记录。where)形式(隐式)本章的讲解需要用到两张表:雇员表(t_employee)、部门表(t_dept),表格创建语句如下。

2024-05-21 23:25:08 626 1

原创 MySQL学习笔记(上)

创建数据库的语法形式数据库命名规则查看数据库选择数据库删除数据库。

2024-05-17 19:38:46 589 1

原创 Java学习笔记(1)

数组数组定义:一种容器,可以用于存储同种数据类型的多个值数组容器在存储数据的时候,需要结合隐式转换考虑例如:int类型的数组容器(byte short int)例如:double类型的数组容器(byte short int long float double)建议容器的类型和存储的数据类型保持一致定义格式//格式1数据类型[]=数组名;//格式2数据类型 数组名[];数组的初始化初始化:就是在内存中,为数组容器开辟空间,并将数据存入容器中的过程分类:静态初始化。

2024-04-28 14:11:17 592

原创 dijkstra算法讲解

(3)用for循环更新与k相连的每个未确定最短路径的顶点v(所有未确定最短路的点都松弛更新)设起点为s,dis[v]表示从指定起点s到v的最短路径pre[v]为v的前驱,用来输出路径。dis[v]为s到v的最短路距离;pre[v]为v的前驱结点,用来输出路径。(1)在没有被访问过的点中找一个相邻顶点k,使得dis[k]是最小的;(2)k标记为已确定的最短路vis[k]=true;

2024-03-31 20:17:19 405 1

原创 STL学习笔记

如今 STL 已完全被内置到支持 C++ 的编译器中,无需额外安装,STL 就位于各个 C++ 的头文件中,即它并非以二进制代码的形式提供,而是以源代码的形式提供。关联容器与序列容器有着根本性的不同,序列容器的元素是按照在容器中的位置来顺序保存和访问的,而关联容器的元素是按关键元素来保存和访问的。C++中deque是stack和queue默认的底层实现容器,deque是可以两边扩展的,而且deque里元素并不是严格的连续分布的。可以将值压入栈顶,从栈顶弹出元素,查看栈顶的值,检查元素数目,测试栈是否为空;

2024-03-24 21:58:22 877 1

原创 Mountain Climbing S

所有任何时刻只有一头奶牛爬山也只能有一头奶牛下山,奶牛爬上山后,可以暂时停留在山顶上等待 Don 的帮助。首先,虽然奶牛可以按照任意的顺序上下山,但是不难发现,下山的顺序是没必要调整的,如果同时有多只奶牛在山顶,她们按照任意顺序下山,都不影响答案,所以我们只需要考虑奶牛行动的顺序即可。3.在所有 du≥d 的奶牛中, 大的奶牛应该先走,此时最后一只奶牛下山的时间也最短。2.在所有 u<d 的奶牛中, 小的奶牛应该先走,此时第一只奶牛上山的时间也最短。1.u<d 的奶牛应该比 u≥d 的奶牛先走。

2024-03-16 16:36:10 819 1

原创 第七场小白入门赛题目及部分题解

第一行包含四个整数 n,m,n’,m’(nxm<106,1<n’<n,1<m’<m),表示矩形的行数和列数,以及你需要选择的子矩阵的行数和列数。我们定义两个函数 f(D)、g(D),f(D)的值为矩阵 D 的所有元素的和值,g(D)为矩阵 D 的极差,即矩阵中的最大值减去最小值。具体来说,当前的数字串是 A,一秒钟之后,数字串变成了 B,小蓝想知道,在数字跳转的过程中,有多少个灯管的状态发生了变化。

2024-03-10 19:56:04 912 1

原创 C++最大数

当暂存数达到一个量级S了就把maxv这个数组重构,推导一下,由于A和Q的操作总数加起来是M那可以认为A和Q的操作数的期望都是M/2,很容易可以算出该算法的复杂度的渐进上界约为$$O(M*{M\over S}+MS)\ge O({M\sqrt{M}})$$均值一下,再省略个常数就差不多了。功能:将 n 加上 t,其中 t 是最近一次查询操作的答案(如果还未执行过查询操作,则 t=0),并将所得结果对一个固定的常数 D 取模,将所得答案插入到数列的末尾。接下来的 M 行,每行一个字符串,描述一个具体的操作。

2024-02-23 16:54:24 480 1

原创 C++学习笔记(3)——封装

1.默认继承权限不同,class继承默认是private继承,⽽struct默认是public继承2.class还可⽤于定义模板参数,像typename,但是关键字struct不能同于定义模板参数 C++保留struct关键字,原因3.保证与C语⾔的向下兼容性,C++必须提供⼀个struct4.C++中的struct定义必须百分百地保证与C语⾔中的struct的向下兼容性,把C++中的最基本的对象单元规定为class⽽不是struct,就是为了避免各种兼容性要求的限制。

2024-02-01 20:23:19 1035 1

原创 C++学习笔记(2)

*set和multiset的区别:**set不允许容器中有重复的元素,multiset允许容器中有重复的元素。**本质:**set/multiset属于关联式容器,底层结构是用二叉树实现的。**问题:**set容器默认排序规则为从小到大,如何改变排序规则?总结:对于自定义数据类型,set必须指定排序规则才可以插入数据。**主要技术点:**利用仿函数,可以改变排序规则。**简介:**所有元素都会在插入时自动被排序。成对出现的数据,利用对组可以返回两个数据。

2024-01-15 11:53:04 907 1

原创 C++矩阵游戏

小 Q 是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个 n*n 黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子的颜色)。列交换操作:选择矩阵的任意两列,交换这两列(即交换对应格子的颜色)。游戏的目标,即通过若干次操作,使得方阵的主对角线(左上角到右下角的连线)上的格子均为黑色。对于某些关卡,小 Q 百思不得其解,以致他开始怀疑这些关卡是不是根本就是无解的!

2023-12-17 21:30:05 173 1

原创 C++学习笔记

返回值类型 函数名(参数列表)函数体语句return 表达式;1.若函数出现在main函数后,在main函数前或main函数内需添加函数声明2.若函数无返回值,则返回值类型为void,函数体内不需要添加return语句1.语法:数据类型 * 指针变量名int* p;p=&a;一.定义1.语法:struct 结构体名 { 结构体成员列表 };2.创建方式(c++语法规定创建变量时struct可以省略,定义时不能省略)(1)struct 结构体名 变量名。

2023-12-11 11:25:18 114 1

原创 C++倒酒

通过找规律得到酒的最小容量为gcd(a,b),但是如果用gcd去模拟,看数据 0<a,b<1*10^9,如果酒杯很小,就会得到TLE的结果。第二行两个整数 PaPa​ 和 PbPb​(中间用一个空格分隔),分别表示从体积为 aa ml 的酒杯中倒出酒的次数和将酒倒入体积为 bb ml 的酒杯中的次数。他只能通过两种杯子和酒桶间的互相倾倒来得到新的体积的酒。Winy是一家酒吧的老板,他的酒吧提供两种体积的啤酒,aa ml 和 bb ml,分别使用容积为 aa ml 和 bb ml 的酒杯来装载。

2023-12-03 18:43:35 147 1

原创 C语言筛法求100内的素数

先用2去饰,即把2留下,把2的倍数剔除掉,再用下一个素数,也就是3饰,把3留下,把3的倍数剔除掉,接下去用下一个素数5筛,把5留下,把5的倍数剔除掉,不断重复下去......。因为希腊人是把数写在涂腊的板上,每要划去一个数,就在上面记以小点,寻求质数的工作完毕后,这许多小点就像一个筛子,所以就把埃拉托斯特尼的方法叫做“埃拉托斯特尼筛法”,简称“筛法”2.标出序列中的第一个素数,也就是 2,将剩下序列中,划掉2的倍数(用除线标出),序列变成。4.此例子中,因为25大于2的平方,所以返回第二步。

2023-11-17 14:55:12 258

原创 C语言利用辗转相除法计算两个数的最大公约数和最小公倍数

辗转相除法介绍:设两数为a、b(a>b),求a和b最大公约数(a,b)的步骤如下:用a除以b,得a÷b=q......r1(0≤r1)。若r1=0,则(a,b)=b;若r1≠0,则再用b除以r1,得b÷r1=q......r2 (0≤r2).若r2=0,则(a,b)=r1,若r2≠0,则继续用r1除以r2,……总结一下,该题重点在于辗转相除法的运用,利用变量保存所需的值并调用为解题关键。(2)输入:3,5 输出:1,15。例:(1)输入:3,6 输出:3,6。

2023-11-04 16:17:48 434

空空如也

空空如也

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

TA关注的人

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