- 博客(20)
- 收藏
- 关注
原创 【SQL经典习题归纳整理】已经做完28题 23题lc2153未做
将集合里的元素按照大小分为上半部分和下半部分两个子集,同时让这2 个子集共同拥有集合正中间的元素。这样共同部分的元素的平均值就是中位数奇数情况:1个值 num(mid)>=n/2 个元素&& num(mid)=n/2 个元素&& num(mid)
2024-01-03 23:49:13
110
原创 SQL07集合运算
SQL07 集合计算关系除法定义表格 R和表格S如下RXYX1Y1X2Y2X2Y3X2Y3X3Y1X3Y2SYFY1F1Y2F2对于拥有相同属性的关系(表)R和S 关系除法主要分为如下几步:1.找到相同属性 Y。在关系R中对Y做投影,即取出Y的值 Y->{Y1, Y2}2.被除关系R中与S中不相同的属性列是X,关系R在属性X上做取消重复值的投影(去重) X1,X23.求得关系R中
2021-09-05 17:32:54
241
原创 SQL05外连接的使用
SQL05外连接的使用前言前言本文是《SQL进阶教程》阅读笔记的第5篇,主要讲述外连接在以下几个方面的内容:行列转换集合运算
2021-08-11 01:15:35
210
原创 SQL04 HAVING子句
SQL04HAVING子句前言一、HAVING子句二、案例1.寻找缺失的编号2.读入数据总结欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入前言提示:这里可以添加本文要记录的大概内容:例
2021-08-09 00:49:16
244
原创 SQL进阶03三值逻辑
OR情况 TRUE>UNKNOW>FALSE 与unknow运算不可能为falseAND情况 FALSE>UNKNOW>TRUE 与unknow运算不可能为true排中律无法成立 NULL 值存在NOT IN 不等同于 NOT EXISTSNOT IN 转换成 NOT (条件1or条件2or条件n)等价于(非条件1and非条件2and非条件n)当有unknow不可能为true...
2021-08-04 01:02:03
133
原创 SQL进阶02自连接
SQL进阶02自连接01 排列 组合02 删除重复数据集合的思想使用exist谓词逻辑使用except03 排序窗口函数自连接分区排序01 排列 组合# 1. 可重排列SELECT t1.id AS id1 , t2.id AS id2FROM table1 t1,table2 t2;# 2. 排列SELECT t1.id AS id1 , t2.id AS id2FROM table1 t1,table2 t2WHERE t1.id<>t2.id;# 3. 可重
2021-07-10 21:01:34
148
原创 SQL进阶01 CASE表达式
CASE 表达式01 引言02 注意事项03 案例3.1 已有编号方式转换成新方式统计3.1.1 问题3.1.2 建表语句3.1.3 正确代码分析3.1.4 正确代码2分析3.2 实现不同条件统计3.3 表之间数据匹配3.3.1 问题01 引言CASE表达式允许程序员在其程序代码中基于逻辑表达式选取一个值。CASE表达式分为简单CASE表达式 和搜索CASE表达式。简单CASE表达式CASE sex WHEN 1 THEN '男' WHEN 0 THEN '女'ELSE '其它' END
2021-07-08 16:35:45
624
原创 剑指offer11斐波那契数列及其拓展
斐波那契动态规划class Solution { public int fib(int n) { if(n==0)return 0; if(n==1) return 1; int fib0=0; int fib1=1; int fibn=0; for(int i=2;i<=n;i++)...
2020-04-22 23:15:02
193
原创 二叉树遍历算法
先序遍历递归版本 public void traverse(Node node){ if(node==null) return; System.out.println(node.toString()); traverse(node.lChild); traverse(node.rChild); }迭代版本pub...
2020-04-22 22:14:21
84
原创 剑指offer06
06从尾到头打印链表栈实现class Solution { public int[] reversePrint(ListNode head) { Stack<Integer> stack=new Stack(); while(head!=null){ stack.push(head.val); ...
2020-04-22 19:02:58
107
原创 剑指offer05
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。笨办法没遇到一个空格,替换成%20,然后后面字符后移两个单位缺点:数组的拓展消耗大量的资源改进:预先分配所有的空间改进重要:判断特殊情况1.扫描有多少空格,确定新字节数组的大小2.从后往前扫描数组,遇到空格替换为%20class Solution { public String replaceSpace(Str...
2020-04-22 16:56:06
103
原创 剑指offer03
数组中的重复数字题目在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。思路1.排序后去重排序需要O(nlogn)的时间,然后扫描一遍依次判断相邻的两个元素class Solution { public int findRepeatNumber(...
2020-04-22 16:14:15
142
转载 外部排序
https://blog.youkuaiyun.com/m0_37907797/article/details/104769603?depth_1-utm_source=distribute.pc_feed.none-task-blog-alirecmd-3&request_id=&utm_source=distribute.pc_feed.none-task-blog-alirecmd-3...
2020-04-07 14:53:07
105
原创 JVM之双亲委派源码解读
loadClass()方法,双亲委派模型的保证,破坏双亲委派模型重写loadClass方法 protected Class<?> loadClass(String name, boolean resolve) throws ClassNotFoundException { synchronized (getClassLoadingLoc...
2020-04-07 14:06:51
225
原创 设计模式之代理模式
什么是代理模式为其他对象提供一种代理以控制对这个对象的访问静态代理模拟坦克的移动public class Tank implements Movable { /** * 模拟坦克移动了一段儿时间 */ @Override public void move() { System.out.println("Tank moving c...
2020-04-07 12:21:14
94
原创 JUC之ThreadPoolExecutor源码解析
ThreadPoolExecutor1. 主要参数 //ctl是yige AtominInteger,表示两个状态 //workercount 低二十九位 //runState 高三位 private final AtomicInteger ctl = new AtomicInteger(ctlOf(RUNNING, 0)); //用于表示线程数的位数 priv...
2020-04-06 17:07:16
155
原创 Java基础之HashMap1.7源码解读
HashMap jdk1.7三个基础变量//必须是2的幂次方 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 //装载的元素/容量 static final int MAXIMUM_CAPACITY = 1 << 30; static final float DEFAULT_LOAD_F...
2020-04-02 21:56:21
147
原创 Java多线程之AQS源码分析
AQS源码分析AQS(AbstractQueueedSynchronizer)使用一个int成员变量表示同步状态,通过内置的FIFO队列完成资源获取的排队工作voaltile state 是为了保证state变量线程的可见性,AQS改变state的方法主要有以下几个getState()setState()compareAndSetState()采用CAS添加节点到队列中好处不...
2020-04-02 14:49:54
268
原创 Datawhale二手车预测Task
Task2一、赛题的理解确定问题的分类。是分类,回归,还是topk等问题 背景分析(赛题背景可能包含一些重要的隐藏信息,对数据的清洗有很大的帮助) 对模型的性能要求 判断某些值是否合理,异常值, 是否遗漏了某些属性 二、数据的解析1.载入数据import pandas as pdimport numpy as numpyimport ospath='C:\...
2020-03-24 21:43:33
304
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人