u011559236的博客

原创 python - 每日温度

根据每日 气温 列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用0 来代替。例如，给定一个列表temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是[1, 1, 4, 2, 1, 1, 0, 0]。提示：气温 列表长度的范围是[1, 30000]。每个气温的值...

原创 GO学习之路 - 安装

1、GO的安装，mac系统直接brew install go2、测试go是否安装成功 => 输入 go 之后进行测试3、查看系统go的安装路径，发现本身安装在/usr/local/bin/go 下面，所以系统可以自动找到...

原创 Mysql - 对所有员工的薪水按照salary进行按照1-N的排名

原创 Mysql - 分别建立两张表as - 在关联查询 - 查找所有员工自入职以来的薪水涨幅情况

1、单独建立一张表：查询员工雇佣时间等于开始时间，这个是起始的工资 表 a2、在查找当前的工资 b3、然后做差再排序

原创 Mysql - 三个表的左链接 - 查找所有员工的last_name和first_name以及对应的dept_name，也包括暂时没有分配部门的员工

原创 Mysql - 从titles表获取按照title进行分组，注意对于重复的emp_no进行忽略。

select title, count(distinct emp_no) as t from titles group by title having t >= 2;

原创 Mysql - 获取所有部门中当前员工薪水最高的相关信息，给出dept_no, emp_no以及其对应的salary

注意值分别求得所有部门的最高薪资，在结果中用having 进行过滤select a.dept_no, a.emp_no, b.salaryfrom dept_emp a, salaries bwhere a.emp_no = b.emp_no and a.to_date = '9999-01-01' and b.to_date = '9999-01-01'group...

原创 Mysql - 查找薪水涨幅超过15次的员工号emp_no以及其对应的涨幅次数t 【having】

select emp_no, count(emp_no) as t from salaries group by emp_no having t > 15;用到了 group by进行emp_no的分组同时用到了having 即在结果中进行过滤

原创 python - 将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0

注意：str.isdigit()str.isalpha()ord(str) 是字母转数字chr(12) 是数字转字母

原创 python - 复杂链表的替换

原创 python - 统计一个数字在排序数组中出现的次数。

瞎写一气

原创 python - 连续子数组的最大和

HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和，你会...

原创 python-输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。

原创 python - 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。

注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。

原创 Python - 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）...

原创 python - 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

原创 python - 反转链表

原创 python - 输入一个链表，输出该链表中倒数第k个结点。

牛客网这个题目有点傻啊，和Leetcode不一样超过链表长度竟然返回None，醉了

原创 python-输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

很挫-5 => 5的二进制表示在，取反再加1

原创 python 两个栈实现堆

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。