- 博客(12)
- 收藏
- 关注
RSS订阅原创 MySQL学习笔记
MySQL学习笔记一、基础1. 基础概念1.1 SQL语言：1.2 重要概念：1.3 数据库的好处：1.4 数据库存储数据的特点：2. 查询2.1查询分类三级目录一、基础1. 基础概念1.1 SQL语言：DQL（data query language）：数据查询语言。DML（data manipulation language）：数据库操作语言DDL（data definition language）：数据库定义语言DCL（data control language）：数据库控制语言。1.2
2020-10-07 19:21:52
206
原创 动态内存分配与智能指针
内存分配：静态存储区：局部static对象类的static数据成员定义在任何函数之外的变量栈区：函数内的非static对象动态内存分配的方式有：new和delete智能指针（shared_ptr、unique_ptr、weak_ptr）allocator类malloc和free直接管理内存：运算符new分配内存，delete释放new分配的内存。int* p = new int ();//new表达式在自由空间构造一个对象，并返回指向该对象的指针。delete p;
2020-09-05 14:39:48
243
原创 C++的const限定符
const限定符总是让人很头疼，下面讲解一下几个比较容易混淆的概念：对常量的引用（常量引用）：一般情况下，引用的类型要与其所引用的对象的类型一致，其中的例外情况就是，当初始化常量引用时，允许用任意表达式作为初始值，只要改表达式能转换成引用的类型即可。const int i = 1;const int &ri = i;int i = 42;const int &r1 = i;const int &r2 = 42;指向常量的指针和引用类似，一般情况下，指针的类
2020-07-26 19:56:20
126
原创 引用与指针的区别
虽然指针和引用都可以完成对其他对象的间接访问，但是还是有很多不同之处：1.本身是否是对象指针本身就是一个对象，而引用本身不是一个对象。因此允许对指针赋值和拷贝，可以定义对指针的引用，已经指向指针的指针，但是不能定义指向引用的指针。2.定义时是否需要初始化引用在定义时必须被初始化，也就是和另一个对象进行绑定，但是不能用字面值或者某个表达式的计算结果来初始化引用。指针被定义时可以不进行初始化，它将拥有一个不确定的值。但是建议在对指针定义时进行初始化，如果还未确定其指向谁，可以声明为指向空的指针（null
2020-07-26 18:16:38
143
原创 剑指offer之从上到下打印二叉树
从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树: [3,9,20,null,null,15,7],返回：[3,9,20,15,7]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解题思路：这道题明显是二叉树的层序遍历。首先定义一个队列，将二叉树的根节
2020-07-18 19:32:42
80
原创 TCP与UDP的区别(未完成，待补充)
TCP：Transport Control ProtocolUDP：User Data ProtocolTCP相较于UDP有更高的可靠性。TCP相较于UDP需要更多的存储空间。因为TCP的头部有20个字节，UDP的头部只有8个字节。UDP相较于TCP有更高的实时性。TCP基于连接，UDP基于不连接。TCP是流模式，UDP是数据报模式。TCP的三次握手：第一次握手：客户端发送标志位SYN=1和序列号seq=x（x是一个随机数），服务器端从监听Listen状态转换为SYN_RECEIVE状
2020-07-17 10:20:32
80
原创 剑指offer之求1+2+...+n
题目描述：求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1：输入: n = 3输出: 6示例 2：输入: n = 9输出: 45来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/qiu-12n-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解题思路：这道题很容易想到的解题思路是递归的解法，即每次函数每次返回
2020-07-07 09:27:06
138
原创 剑指offer之矩阵中的路径
题目描述：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。[[“a”,“b”,“c”,“e”],[“s”,“f”,“c”,“s”],[“a”,“d”,“e”,“e”]]但矩阵中不包含字符串“abfb”的路径，因为字符串的第一个字符b占据了矩阵中的第
2020-07-06 16:56:39
99
原创 剑指offer之礼物的最大值
题目描述：在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？示例 1:输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 12解释: 路径 1→3→5→2→1 可以拿到最多价值的礼物解题思路：这是一个典型的动态规划题。用dp[i][j]表示在（i,j）位置可以拿到的礼物的最大价值。
2020-07-06 15:51:32
147
原创 剑指offer之股票的最大利润
题目描述：假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。示例 2:输入: [7,6,4,3,1]输出: 0解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。解题思路：想要获得股票的最大利
2020-07-06 14:58:09
120
原创 剑指offer之重建二叉树
题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode
2020-07-06 14:44:40
100
原创 剑指offer之队列的最大值
题目描述：请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空，pop_front 和 max_value 需要返回 -1示例 1：输入:[“MaxQueue”,“push_back”,“push_back”,“max_value”,“pop_front”,“max_value”][[],[1],[2],[],[],[]]输出: [null,null,null,2,1,
2020-07-06 10:22:07
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人