Mr_jin

分类

大数据学习(1) 数据结构(3) 题解(27)

/ 注册

全部文章（共29篇）

题解 | #kmp算法#

KMP算法对于常规的KMP字符串匹配算法加以改进即可。代码如下： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算模板串S在文本串T中出现了多少次 *...

KMP 字符串匹配

2021-09-02

0 397

题解 | #用两个栈实现队列#

关于c++栈和java栈中的区别c++中的pop():删除该栈顶值，但c++中定义该函数返回类型为void，不能接收。Java：pop():删除该栈顶值并返回。关于从本题如果使用c++： int value=stack.top();stack.pop();

栈 Java c++

2021-07-11

0 377

题解 | #包含min函数的栈#

栈的最小值提取方法一：空间换时间，为保障时间复杂度为O(1)。因此加一个辅助站，与源栈同步，栈顶保存最小值。代码如下： class Solution { public: stack<int>normal,minval; void push(int value) { ...

栈

2021-07-10

0 375

题解 | #括号序列#

括号序列利用数据结构栈，进行匹配判断。首先讲一个字符写入栈中，接下来遍历的时候依次判断如果s[i]=='}',而栈顶元素为'}'。则匹配，弹栈。依次操作下去，如果完全匹配那么最后栈应该是空的。c++代码如下： class Solution { public: /** * ...

数据结构栈括号匹配

2021-07-10

0 487

题解 | #牛客的课程订单分析(四)#

MySQL整体结构全部使用解体如下：查询user_id，以及最小日期（date)，sum() select u.user_id,min(u.date),sum(case u.status when 'completed' then 1 else 0 end)as cnt from order_inf...

sum case

2021-06-28

1 478

题解 | #异常的邮件概率#

mysql条件判断语句1、 if(条件表达式,值1,值2);if 条件语句1 then 语句1; elseif 条件语句2 then 语句2; ... else 语句n; end if;2、 case 表达式 when 值1 then 结果1或者语句1（如果是语句需要加分号） when 值2 the...

条件表达式

2021-06-26

0 438

题解 | #刷题通过的题目排名#

mysql 排名函数（搭配窗口函数）1、rank()over()//按照窗口分区，为每一行分配并列排名，通常不是连续的，若有并列的（1 1 3），会直接跳过22、dense_rank()//并列连续排序3、row_number()//连续排名 select id,number,dense_rank(...

排序 MySQL

2021-06-26

0 497

题解 | #按照dept_no进行汇总#

mysql concatconcat(str1,',',str2)//进行连接，以逗号隔开group_concat(X,Y)其中X是要连接的字段，Y是连接时用的符号，可省略，默认为逗号。此函数必须与 GROUP BY 配合使用。此题以 dept_no 作为分组，将每个分组中不同的emp_no用逗号连...

表行合并查询 concat()

2021-06-26

0 418

题解 | #获取Employees中的first_name#

mysql字符串分割1、left(str,n)//从左开始分割,截取n位2、right(str,n)//从右开始分割，截取n位3、substring(str,pos)//从哪一位开始 substring(str,pos,length)//从哪一位开始截取几位4、substring_index（s...

MySQL 字符串截取

2021-06-26

5 517

题解 | #获得积分最多的人(二)#

本题在聚合的基础上需要得出最大值，进行判断。我第一思路是：在where或者having子句中得出最大值，然而此版本的MySQL不支持在子句中写（limit）。因此，创建临时表，然后再查询的时候判断： with a as( select u.id,u.name, sum(g.grade_num)ove...

窗口函数临时表

2021-06-25

2 551