- 博客(74)
- 资源 (4)
- 收藏
- 关注
原创 牛客SQL39---42
目录SQL39 针对上面的salaries表emp_no字段创建索引idx_emp_no,查询emp_no为10005题目描述答案SQL40 在last_update后面新增加一列名字为create_date题目描述答案SQL41 构造一个触发器audit_log,在向employees表中插入一条数据的时候,触发插入相关的数据到audit中题目描述答案SQL42 删除emp_no重复的记录,只保留最小的id对题目描述答案:SQL39 针对上面的...
2021-04-25 10:28:06 233
原创 牛客SQL32---将employees表的所有员工的last_name和first_name拼接起来作为Name,中间以一个空格区分
题目描述将employees表的所有员工的last_name和first_name拼接起来作为Name,中间以一个空格区分(注:sqllite,字符串拼接为 || 符号,不支持concat函数,mysql支持concat函数)CREATE TABLE `employees` ( `emp_no` int(11) NOT NULL,`birth_date` date NOT NULL,`first_name` varchar(14) NOT NULL,`last_name` varchar(
2021-04-22 10:18:16 266
原创 牛客SQL30---使用子查询的方式找出属于Action分类的所有电影对应的title,description
题目描述film表字段 说明 film_id 电影id title 电影名称 description 电影描述信息 CREATE TABLE IF NOT EXISTS film (film_id smallint(5) NOT NULL DEFAULT '0',title varchar(255) NOT NULL,description text,PRIMARY KEY (film_id));category表字段 ..
2021-04-22 10:16:43 354
原创 管程&死锁
一、管程1.管程是一种特殊的软件模块。包含: A:局部于管程的共享数据结构说明。 B:对该数据结构进行操作的函数。 C:对A进行初始化的语句。 D:名称。2.基本特征: A:共享数据只能由管程的过程(函数)访问。 B:进程只能通...
2021-04-20 20:52:26 235
原创 牛客SQL24---获取所有非manager员工当前的薪水情况
题目描述有一个员工表employees简况如下:有一个,部门员工关系表dept_emp简况如下:有一个部门经理表dept_manager简况如下:有一个薪水表salaries简况如下:获取所有非manager员工薪水情况,给出dept_no、emp_no以及salary,以上例子输出:答案selectde.dept_no,de.emp_no,s.salaryfromdept_emp as dejoinsalaries ...
2021-04-20 15:52:34 197
原创 牛客SQL23---对所有员工的当前薪水按照salary进行按照1-N的排名
题目描述有一个薪水表salaries简况如下:对所有员工的薪水按照salary进行按照1-N的排名,相同salary并列且按照emp_no升序排列:答案selectemp_no,salary, dense_rank() over(order by salary desc) as t_rankfromsalaries1.主要考察的是窗口函数基本语法格式如下:<窗口函数> over (partition by <用于分组的列名>..
2021-04-20 15:43:10 282
原创 牛客SQL22--- 统计各个部门的工资记录数
题目描述有一个部门表departments简况如下:有一个,部门员工关系表dept_emp简况如下:有一个薪水表salaries简况如下:请你统计各个部门的工资记录数,给出部门编码dept_no、部门名称dept_name以及部门在salaries表里面有多少条记录sum,按照dept_no升序排序,以上例子输出如下:答案:select d.dept_no, d.dept_name, count( s.salary) as sumfrom...
2021-04-20 15:36:39 253
原创 牛客SQL19---查找所有员工的last_name和first_name以及对应的dept_name
题目描述有一个员工表employees简况如下:有一个部门表departments表简况如下:有一个,部门员工关系表dept_emp简况如下:请你查找所有员工的last_name和first_name以及对应的dept_name,也包括暂时没有分配部门的员工,以上例子输出如下:答案:select e.last_name,e.first_name,d.dept_namefromemployees as eleft join...
2021-04-16 10:13:50 926
原创 牛客SQL18---查找当前薪水排名第二多的员工编号emp_no
题目描述有一个员工表employees简况如下:有一个薪水表salaries简况如下:请你查找薪水排名第二多的员工编号emp_no、薪水salary、last_name以及first_name,不能使用order by完成,以上例子输出为:答案:selecte.emp_no,s.salary,e.last_name,e.first_namefrom employees as einner joinsalaries as son e.emp_no...
2021-04-16 10:06:34 294
原创 牛客SQL17---获取当前薪水第二多的员工的emp_no以及其对应的薪水salary
题目描述有一个薪水表salaries简况如下:请你获取薪水第二多的员工的emp_no以及其对应的薪水salary答案selectemp_no,salaryfromsalariesorder bysalary desclimit 1,1降序排列,然后利用limit函数,限制从第一条往后输出一条,即第二条,次大值...
2021-04-16 10:01:29 149
原创 牛客SQL16---统计出当前各个title类型对应的员工当前薪水对应的平均工资
有一个员工职称表titles简况如下:有一个薪水表salaries简况如下:建表语句如下: 1 2 3 4 5 CREATETABLEtitles( `emp_no`int(11)NOTNULL, `title`varchar(50)NOTNULL, `from_date`dateNOTNULL, `to_date`dateDEFAULTNULL);...
2021-04-15 10:42:06 244
原创 牛客SQL15---查找employees表所有emp_no为奇数
题目描述有一个员工表employees简况如下:建表语句如下: 1 2 3 4 5 6 7 8 CREATETABLE`employees`( `emp_no`int(11)NOTNULL, `birth_date`dateNOTNULL, `first_name`varchar(14)NOTNULL, `last_name`varchar(16...
2021-04-15 10:39:06 722
原创 牛客SQL11---获取所有员工当前的manager
题目描述有一个员工表dept_emp简况如下:第一行表示为员工编号为10001的部门是d001部门。有一个部门经理表dept_manager简况如下:第一行表示为d001部门的经理是编号为10002的员工。获取所有的员工和员工对应的经理,如果员工本身是经理的话则不显示,以上例子如下:答案select e.emp_no,m.emp_no as managerfrom dept_emp as ejoindept_manager as mone.d..
2021-04-14 11:35:04 256
原创 牛客SQL10---获取所有非manager的员工emp_no
题目描述有一个员工表employees简况如下:有一个部门领导表dept_manager简况如下:建表语句如下: 1 2 3 4 5 6 7 8 CREATETABLE`employees`( `emp_no`int(11)NOTNULL, `birth_date`dateNOTNULL, `first_name`varchar(14)NOT...
2021-04-14 11:13:00 174
原创 牛客SQL8-找出所有员工当前具体的薪水salary情况
题目描述有一个薪水表,salaries简况如下:建表语句如下: 1 2 3 4 5 6 CREATETABLE`salaries`( `emp_no`int(11)NOTNULL, `salary`int(11)NOTNULL, `from_date`dateNOTNULL, `to_date`dateNOTNULL, PRIMARYKEY(`emp_...
2021-04-14 11:07:15 398
原创 牛客SQL7--查找薪水涨幅超过15次的员工号emp_no以及其对应的涨幅次数t
题目描述有一个薪水表,salaries简况如下:建表语句如下: 1 2 3 4 5 6 CREATETABLE`salaries`( `emp_no`int(11)NOTNULL, `salary`int(11)NOTNULL, `from_date`dateNOTNULL, `to_date`dateNOTNULL, PRIMARYKEY(`e...
2021-04-13 19:44:43 155
原创 牛客SQL5--查找所有员工的last_name和first_name以及对应部门编号dept_no
题目描述有一个员工表,employees简况如下:有一个部门表,dept_emp简况如下:建表语句如下: 1 2 3 4 5 6 7 8 CREATETABLE`employees`( `emp_no`int(11)NOTNULL, `birth_date`dateNOTNULL, `first_name`varchar(14)NOTN...
2021-04-13 19:40:42 226
原创 信号量机制&进程操作
目录一、信号量机制二、利用信号量机制实现进程互斥、同步、前驱关系。一、信号量机制1.用户进程通过 一对原语 对 信号量 操作 一对原语:不可中断的、开/关中断指令,包括wait和signal (P、V操作)。信号量:表示系统中某些资源的数量。2.信号量机制: (1)整型信号量:包括初始化,P操作,V操作;不满足“让权等待原则”。 (2)记录型信号量:用记录型数据结构表示信号量void wait...
2021-04-12 21:31:31 596
原创 进程同步与互斥
目录一、进程同步二、进程互斥的软件实现方法三、进程互斥的硬件实现方法一、进程同步1.同步:进程之间协调工作次序而产生的的直接制约关系。2.互斥:一个时间段内只允许一个进程使用的资源称为临界资源,临界资源的访问需要互斥进行,等待一个进程结束访问,释放资源才能有新进程访问。 1>进入区:若可进入,设置访问临界资源的标志,防止其他进程进入。 2>临界区:访问临界资源。 3>退出区:解...
2021-04-09 16:24:10 251
原创 牛客SQL4查看已分配部门的员工的first_name和last_name
题目描述有一个员工表,employees简况如下:有一个部门表,dept_emp简况如下:建表语句如下: 1 2 3 4 5 6 7 8 CREATETABLE`employees`( `emp_no`int(11)NOTNULL, `birth_date`dateNOTNULL, `first_name`varchar(14)NOTN...
2021-04-09 09:59:35 118
原创 牛客SQL3查询薪水详情和部门编号
题目描述有一个全部员工的薪水表salaries简况如下:有一个各个部门的领导表dept_manager简况如下:建表语句如下: 1 2 3 4 5 6 CREATETABLE`salaries`( `emp_no`int(11)NOTNULL, `salary`int(11)NOTNULL, `from_date`dateNOTNULL, `t...
2021-04-09 09:50:43 222
原创 牛客SQL2查询入职员工时间倒数第三的员工信息
题目描述有一个员工employees表简况如下:建表语句如下: 1 2 3 4 5 6 7 8 CREATETABLE`employees`( `emp_no`int(11)NOTNULL, `birth_date`dateNOTNULL, `first_name`varchar(14)NOTNULL, `last_name`varchar(16)...
2021-04-09 09:44:19 252
原创 牛客SQL1查找最晚入职员工的所有信息
题目描述有一个员工employees表简况如下:建表语句如下: 1 2 3 4 5 6 7 8 CREATETABLE`employees`( `emp_no`int(11)NOTNULL, `birth_date`dateNOTNULL, `first_name`varchar(14)NOTNULL, `last_name`varchar(16)...
2021-04-08 20:53:57 178
原创 处理器、进程调度及算法
一、处理器调度1.概念:从就绪队列中按照一定的算法选择一个进程并将处理机分配,实现并发。2.二、进程调度的时机、切换过程、调度方式三、调度算法评价指标四、调度算法
2021-04-08 17:30:02 150
原创 进线程概述
一、进程(定义、组成、组织方式、特征)1.进程实体包括程序段、数据段、PCB(进程控制块)。(静态)2.进程是具有独立功能程序在数据集合上运行的过程,是资源调度分配的独立单位。(动态过程)3.PCB进程控制块的组成: 描述信息:进程标识符PID,用户标识符UID。 控制与管理信息:当前状态、优先级。 资源分配:程序段、数据段指针;键鼠等外设。 处理器相关信息:寄存器值(执行到的...
2021-04-07 15:50:10 318
原创 操作系统概述
目录一、操作系统二、操作系统特征三、操作系统发展分类四、操作系统运行机制和体系架构五、中断和异常六、系统调用一、操作系统概述1. 功能 :协调软硬件等计算机资源,为上层应用程序、用户提供服务。2. 定义:是一种最基本的系统软件,能够控制和管理软硬件资源,完成调度工作和资源分配,提供方便用户与软件的的接口和环境。3. 基本功能: 1> 资源管理: 文件管理:打开文件,按照文件目录找寻文...
2021-04-05 16:46:17 68
原创 617. 合并二叉树
题干给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1:输入: Tree 1 Tree 2 1 2...
2021-03-30 10:42:49 65
原创 543. 二叉树的直径
题干给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。注意:两结点之间的路径长度是以它们之间边的数目表示。来源:力扣(LeetCode)链接:https://leetco...
2021-03-29 20:24:37 1184
原创 448. 找到所有数组中消失的数字
题干给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。示例:输入:[4,3,2,7,8,2,3,1]输出:[5,6]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/find-al.
2021-03-25 10:29:00 57
原创 283. 移动零
题干给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/move-zeroes著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。思路 1首先,最简单的思路肯...
2021-03-24 16:21:23 76
原创 226. 翻转二叉树
题干翻转一颗二叉树输入: 4 / \ 2 7/ \ / \1 3 6 9输出: 4 / \ 7 2/ \ / \9 6 3 1来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/invert-binary-tree著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。思路前面热门100题,简单题中出现过二叉树的...
2021-03-22 14:57:56 84
原创 206. 反转链表
题干反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL思路1利用栈“先入后出”的特点,将原链表所有数值存入栈,在出栈依次存入新的链表,返回该链表。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode nex
2021-03-21 16:07:12 64
原创 169. 多数元素
题干给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例 1:输入:[3,2,3]输出:3示例 2:输入:[2,2,1,1,1,2,2]输出:2来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/majority-element著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。思路.
2021-03-19 15:02:31 101
原创 160. 相交链表
题干编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:在节点 c1 开始相交。示例 1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Reference of the node with value = 8输入解释:相交节点的值为 8 (注意,如果两个链表相交则不能为 0)。从各自的表头开始算起,链表 A 为 [4,1,8,4,5],链表 B
2021-03-18 16:41:36 51
原创 155. 最小栈
题干设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。示例:输入:["MinStack","push","push","push","getMin","pop","top","getMin"][[],[-2],[0],[-3],[],[],[],[]]输...
2021-03-17 21:49:14 104
原创 IDEA下多Module出现Tomcat冲突或访问404
原因:针对IDEA下,多个模块启动TomCat后,出现无法访问的问题。项目没有正确部署。解决方案:部署方案1:每一个模块针对性创建一个Tomcat步骤如下:1.项目中存在2个及以上Module。2.在run中选择 Edit Configuration3.选择添加4.URL与Module名一致,以ModuleName_war_exploded为目录5.在Deployment下添加模块6.run时选择与module对应的tomcat关.
2021-03-16 21:55:37 789
原创 141. 环形链表
题干给定一个链表,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。如果链表中存在环,则返回 true 。 否则,返回 false 。进阶:你能用 O(1)(即,常量)内存解决此问题吗?示例 1:输入:hea..
2021-03-16 11:10:29 84
原创 136. 只出现一次的数字
题干给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/single-number著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。思路
2021-03-12 21:27:37 81
原创 121. 买卖股票的最佳时机
题干给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。示例 1:输入:[7,1,5,3,6,4]输出:5解释:在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。..
2021-03-12 19:43:29 72
原创 HTTP&Request
## HTTP: * 概念:Hyper Text Transfer Protocol 超文本传输协议 * 传输协议:定义了客户端和服务器端通信时,发送数据的格式 * 特点: 1. 基于TCP/IP的高级协议 2. 默认端口号:80 3. 基于请求/响应模型的:一次请求对应一次响应 4. 无状态的:每次请求之间相互独立,不能交互数据 * 请求消息数据格式...
2021-03-12 17:26:04 57
jena_climate_2009_2016耶拿天气数据集
2020-12-17
Fashion-mnist数据集
2020-11-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人