- 博客(19)
- 收藏
- 关注
原创 The following signatures couldn‘t be verified because the public key is not available问题解决
解决apt-get更新公钥问题
2022-12-21 20:23:34 650 1
原创 红黑树深入学习
一、介绍红黑树是一种特殊的二叉查找树(特殊在自平衡上),每个节点会存储本节点的颜色,根节点和叶子节点(NIL或NULL,叶子结点不存储数据)是黑色。从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点(确保没有一条路径 会比其他路径长出两倍)。应用场景:主要用来存储有序的数据,时间复杂度为O(lgn)。Java集合中的TreeSet和TreeMap,C++STL中的set、map以及Linux虚拟内存的管理都是通过红黑树实现对于频繁插入、删除的场景,红黑树优势明显二、自平衡实现左
2022-05-31 10:56:11 67
原创 数据库常见面试题
一、主键索引和唯一索引的区别MySQL有哪些索引 主键索引:非空唯一索引。[primary ]key。如果一个表没有用primary指定主键索引,系统也会自动创建 唯一索引:不可以出现相同值,但可以为null 普通索引:允许出现相同 组合索引:多个key组成 全文索引:也称倒排索引。(比如网页的内容搜索) innodb主键索引如何创建 primary——>主键 否则从非空唯一索引中选择——从上到下选择第一个 自动生成一个主键索引,6字节_rowid 每个索.
2022-05-29 16:47:13 188
原创 剑指offer-机器人的运动范围
剑指offer的第十三个面试题:地上有一个 m 行 n 列的方格。一个机器人从坐标(0,0)的格子开始移动,它每次可以向左、右、上、下移动一格,但不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为 18 时,机器人能够进入方格(35,37),因为3+5+3+7=18。但它不能进入方格(35,38),因为 3+5+3+8=19。请问该机器人能够到达多少个格子?这与第十二题相似,都可以采用回溯法解决,方式是通过递归。以下是我自己实现的代码13_Robot_Movement.h#if
2021-07-20 20:40:11 54
原创 调用模板类出现undefined reference to的情况及解决方案
在剑指offer的练习10中,需利用两个栈实现队列的效果。在第一个版本中,我完成了int类型的效果实现。9_Use_Two_Stack_Realization_Queue.h:#ifndef Use_Two_Stack_Realization_Queue_H#define Use_Two_Stack_Realization_Queue_H#include "header.h"class stack_to_queue{private: stack<int> stack
2021-07-07 09:58:35 6016 1
原创 使用C++实现根据树的前序和中序遍历重构树结构
树的遍历方式被分为前序、中序、后序,其中采用前序+中序或者后序+中序的组合可以构建每一的一棵树。本文采用C++,根据用户提供的前序和中序构建树结构。首先,定义树的结点:struct BinaryTreeNode{ int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode* m_pRight;};树的重构代码如下:BinaryTreeNode* rebuild_tree_form_aheadAndMiddle(i
2021-07-05 16:48:31 227
原创 代码git版本控制
git init #在当前文件夹中创建版本控制器git add #添加文件到本地的暂存区 . #将当前目录下所有的文件添加 -a、--all #添加所有文件,包括新增的、修改的、删除的git commit #将文件上传到远程仓库中 -a #上传所有的修改 -m #为这次上传写注释。方便识别每次上传都干了些什么这样完成了...
2021-06-23 09:45:23 55
原创 二维数组作为参数传入
在编程联系中需要将一个二维数组作为参数传给函数。bool ifincludenumber(int **a,int length,int number){ int i=0; int j=0; for(;i<length;i++) { for(;j<length;j++) { printf("the value is %d\n",a[i][j]); if(a[i][j]>nu
2021-06-23 09:16:05 588
原创 赋值运算符重载中返回值是否为引用的区别
在一些资料和书籍中,都告诉我们如果要实现自定义类的连续赋值重载,那么就需要将赋值重载的返回值定义为引用。但直接返回实例依然可以实现连续赋值的功能
2021-06-14 15:57:49 281
原创 C++运算符重载概念与练习
+-*/这些运算符可以用来给计算基础类型的关系。然而若是我们自定义的类,想要实现上述的运算就需要依靠运算符重载这一特性。运算符重载的提供,是C++多态性的体现。
2021-06-14 11:54:11 110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人