gemone

分类

C/C++(6) 数据库(6) 数据结构与算法(1) 汇总帖(2) 题目笔记(6) 题解(8)

/ 注册

全部文章（共29篇）

[题目][栈] 最大矩形

咱们继续，再来个最大矩形。 -> leetcode 最大矩形不同于柱状图的最大矩形，这次计算的是一个矩阵，而矩阵是由一行一行数据组成的，就意味着其是多个相同个数的柱状图组成的，以案例为例： ## 矩阵 [0] 1 0 1 0 0 [1] 1 0 1 1 1 [2] 1 1 1 1 1 [3...

打卡栈数据结构

2020-12-31

0 620

[mysql] 分页查询 & 联合查询

分页查询应用场景当要显示的数据一页显示不全，需要分页提交提交sql请求。语法 select 查询列表 from 表 [join type join 表2 on 连接条件 group by 分组字段 having 分组后的筛选条件 order by 排序的字段] limit offset, si...

打卡 mysql 数据库

2020-12-29

0 707

[题目][栈] 柱状图中的最大矩形

给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。 -> leetcode：柱状图的中最大矩形暴力解法及寻找规律最直觉的解题方法，就是往暴力解法上走，而用暴力解法我们可以理解题目的意思：遍历整个数组，...

打卡栈

2020-12-26

0 686

[题目][栈] 简化路径

简化路径以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点（..）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Un...

打卡栈

2020-12-25

0 701

[mysql] 子查询

当一个查询语句中又嵌套了另一个完整的select语句，则被嵌套的select语句称为子查询或内查询；外面的select语句称为主查询或外查询。分类按子查询出现的位置进行分类： select后面：子查询的结果为单行单列（标量子查询） from后面：子查询结果可以为多行多列 whe...

打卡 mysql 数据库

2020-12-24

0 801

[mysql] 连接查询

又称多表查询，当查询的字段来自于多个表时，就会用到连接查询。笛卡尔乘积现象 select count(*) from beauty; # 12 select count(*) from boys; # 4 select count(*) from beauty,boys; # 48 ## ...

打卡 mysql 数据库

2020-12-23

0 650

[C++] 封装类 & 重载

一、强化类的封装 1. 封装一个数组类由于进度没有达到后面的重载，因而这个类的封装并不算太优雅。修改与添加了源码中的部分内容。实现一个数组，需要实现：设置初始的容量，作为可存放数据的最大长度。这个容量后续不可修改，那么应当设置为常量，用初始化列表赋初值。而在拷贝构造函数当中，需要确保该值被...

C++ 打卡

2020-12-22

0 696

[mysql] 一些函数

orm: object relation mappint 对象关系映射一、常见函数 1. 字符函数 1. CONCAT 拼接字符 -- 1. CONCAT 拼接字符 SELECT CONCAT('hello', first_name, last_name) AS 备注 FROM employees...

打卡 mysql 数据库

2020-12-21

0 687

[C++] 友元的初始

一、const 1. 修饰成员函数用const修饰成员函数时，const修饰 this 指针指向的内存区域，成员函数体内不可以修改本类中的任何普通成员变量，当成员变量类型符前用 mutable 修饰时例外。 int myFun(void) const {} // const 修饰的是成员函数 //...

打卡 C++

2020-12-21

0 715

[数据结构] 链表

链表依照视频的思路，过一段时间再去leetcode验证预备知识: 链表基础 #include <iostream> namespace LinkedList { struct ListNode { int val{0}; // 存储元素的数据域 ...

打卡数据结构

2020-12-20

0 593