- 博客(15)
- 收藏
- 关注
原创 MySQL学习笔记(下)
NOT] DETERMINISTIC:表示存储过程的执行过程是否确定,如果是确定的,则输入相同的参数将得到相同的输出;流程控制语句主要用于实现控制语句的执行条件,例如顺序、条件和循环,MySQL软件中通过关键字IF和CASE来实现条件控制,关键字LOOP、WHILE和REPEAT实现循环。内连接:指在表关系的笛卡尔积数据记录中,保留表关系中所有匹配的数据记录,舍弃不匹配的数据记录。where)形式(隐式)本章的讲解需要用到两张表:雇员表(t_employee)、部门表(t_dept),表格创建语句如下。
2024-05-21 23:25:08 626 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 1037 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 259
原创 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 435
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人