自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(88)
  • 收藏
  • 关注

原创 Excel文件对比工具

根据最小编辑距离算法,衍生出比较两个Excel的差异, 非常的好使,兄弟们

2022-01-10 22:20:34 2346

原创 MySQL--基础函数

聚合函数count(name)count(distinct name);去重后的总数summaxminavg日期函数current_date();日期current_time();时间current_timestamp();时间戳current_now();日期时间date(datetime);返回日期部分date_add(日期,interval 3 day);可以为负数date_sub(日期,interval 3 day);datediff(date,date);时间差.

2020-10-16 13:27:02 167

原创 MySQL--表的内外连接

select * from t1, t2;内连接select * from t1 join t2;内连接左外连接t1 left join t2 on 条件;右外连接t1 right join t2 on 条件;prepare SQL-> set @s=‘select * from t1 where id=?’;定义变量-> set @a=‘110’;定义变量-> prepare p from @s;准备SQL-> execute p using .

2020-10-16 13:26:40 211

原创 MySQL--索引/事务

聚簇索引主键唯一键内部隐藏一个主键聚簇索引的好处:加速主键作为查询条件辅助索引alter table t1 add index(name)将主键和name拉出来,找到name所对应的主键,在回到原来的表(回表)type是ALL代表全表扫描不是ALL就是走索引...

2020-10-16 13:20:18 103

原创 MySQL--表的增删查改

增加insert into t1 values(1,2);修改replace into t1 values(1,2);(主键或唯一键冲突,则先删除在插入)update t1 a=1 where name=“wang”;*删除delete from t1;delete from t1 where a=1;查找select * from t1;( * 是全列查找)...

2020-10-16 13:19:33 118

原创 MySQL--基础

语句 索引 事务处理MySQL服务器-客户端本地套(UNIX域套接字)ps -eLf | grep mysql | grep -v grep 查看线程111mysql服务器做的事情语法检查语义分析权限分析SQL语句,给出多种方案优化器,执行sql(从哪拿数据),存储引擎去拿数据库管理程序数据库—>文件夹表—>文件...

2020-06-15 13:03:22 291

原创 MySQL--表的约束

空属性null 默认not null 不允许为空默认值/列描述zerofill主键—primary key不能为空, 不能重复,最多只有一个主键可以设置复合主键自增长只能有一个, 本身是一个索引,是整数唯一键–unique为了满足字段的唯一性, 主键只能有一个,而唯一键可以有多个.外键–foreign key...

2020-06-15 12:50:49 177

原创 map/set实现

文章目录红黑树实现map实现set实现红黑树实现#if 1#include <iostream>using namespace std;enum{ RED, BLACK};//node节点template <class v>class TreeNode{public: TreeNode(const v& val = v()) :_...

2020-03-18 18:40:41 253 1

原创 Linux--多线程

线程概念并行:多个线程在不同的cpu上同时运行并发:一个cpu会被不同的线程轮流使用线程控制线程安全线程池

2020-03-18 18:34:59 125

原创 AVL树的模拟实现

AVL树的模拟实现

2020-03-18 15:49:05 252

原创 AVL树的四种旋转

AVL树的四种旋转

2020-03-18 15:47:10 302

原创 红黑树模拟实现

红黑树

2020-03-18 14:51:52 443

原创 C++异常

异常异常的抛出和匹配原则异常栈展开异常安全异常规范异常的优缺点

2020-03-15 22:03:23 93

原创 模拟实现list

模拟实现list

2020-03-10 10:39:03 259

原创 模拟实现weak_ptr

模拟实现weak_ptr

2020-03-08 12:06:12 356

原创 模拟实现shared_ptr

模拟实现shared_ptr

2020-03-08 11:43:17 234 2

原创 模拟实现auto_ptr

模拟实现auto_ptr

2020-03-08 11:29:10 226

原创 用deque实现stack/queue,实现priority_queue

用deque实现stack/queue,实现priority_queue

2020-03-05 16:57:58 259

原创 单词识别

来源牛客

2020-03-05 09:24:17 549

原创 前K个高频单词

给一非空的单词列表,返回前 k 个出现次数最多的单词。LeetCode692

2020-03-03 12:53:30 330 1

原创 数组中的第K个最大元素

数组中的第K个最大元素,LeetCode215

2020-03-01 15:51:05 153

原创 用两个队列实现栈

使用队列实现栈

2020-03-01 15:42:14 114

原创 用两个栈实现队列

用两个栈来实现一个队列,完成队列的Push和Pop操作,牛客

2020-03-01 15:18:14 137

原创 逆波兰表达式求值

根据逆波兰表示法,求表达式的值。LeetCode150

2020-03-01 15:13:47 207

原创 栈的压入和弹出序列

输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。牛客

2020-03-01 15:05:04 128

原创 最小栈

设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。LeetCode155

2020-03-01 15:03:12 159

原创 计算文件的MD5

填充冗余信息填充规则:先填1,然后一直填0填充后的长度 % 512 = 448最后的64位用来填文件的原始长度最少填1bit,最多填512bit原始长度 % 512 < 448 填充到448位,然后最后64位填文件原始长度原始长度 % 512 >= 448 需要新开一个512bit的数据块,并填充到448位,然后最后64位填文件原始长度信息摘要的计算ABCD四...

2020-02-20 16:03:49 252

原创 进程信号

信号基本概念软件中断,打断正在运行的进程,使之去处理信号信号种类62种1-31 : 不可靠信号, 有可能会丢失, 不是实时信号34-64 : 可靠信号, 实时信号信号的生命周期信号的产生硬件产生ctrl + c : 给前台程序发送 SIGINTctrl + z : 给前台进程发送 SIGTSTPctrl + | : 给前台进程发送 SIGQUIT软件的...

2020-02-20 15:59:22 120

原创 map/set/multimap/multiset/unordered_map

mapmap<key, value, compare>map<int, string, less[int]> key的类型为int, value的类型为string,less[int]为按key的值从小到大排列mp[key]如果key不存在则使用默认value与key构造键值对并插入如果key存在,则返回key对应的value值map.insert...

2020-02-10 16:58:32 123

原创 c++多态

多态父类存在虚函数子类对虚函数重写通过基类的指针或者引用调用虚函,且指针和引用指向子类对象多态的时候, 看对象非多态的时候, 看类型特殊情况 :协变:返回值不同基类返回基类的对象的指针和引用, 子类返回子类的对象的指针和引用析构函数重写:基类的析构为虚函数, 子类的析构函数与其构成重写(覆盖)两个关键字override : 修饰子类函数, 检查是否重写的父类的虚...

2020-02-08 16:42:59 113

原创 C++继承

子类的默认成员函数构造函数 先调用父类的默认构造, 初始化父类的成员 再调用子类的构造, 初始化子类的的成员 父类没有默认构造, 在子类初始化列表中显示调用父类的构造拷贝构造函数子类的默认拷贝构造调用父类的拷贝构造在自己定义拷贝构造的初始化列表中先调用父类的拷贝构造, 如果不调用则自动调用父类默认构造函数赋值运算符重载默认的赋值运算符重载函数,自动调用父类的赋值运算符重载...

2020-02-08 16:38:23 133

原创 进程控制

进程创建fork进程终止man perror(错误码)man 3 perror哪些情况?正常退出(echo $? 查看程序的退出码)从main函数return退出调用exit_exitexit 会刷新缓冲区,执行atexit(fun)定义的清理函数_exit 不会刷新缓冲区atexit(fun)异常退出内存访问越界访问空指针进程等待wait: 头文件 <...

2020-02-08 16:32:18 111

原创 进程概念

冯诺依曼体系结构二进制/内存cpu/内存/输入/输出操作系统操作系统 = 操作系统内核 + 一组应用管理 : 描述 组织被管理的对象系统调用/库函数进程进程程序运行起来的实体(程序 : 可执行文件,普通文本)描述进程task_struct/ 进程控制块/ PCB1.进程标示符 PID2.进程状态 运行 就绪 阻塞3.程序计数器 即将被执行的指令的地址4.内存指针 指向...

2020-02-08 16:30:28 124

原创 初识C++

- 1.命名空间- 2.C++输入输出- 3.缺省参数- 4.函数重载 extern "C"- 5.引用- 6.内联函数- 7.auto关键字- 8.基于范围的的for循环- 9.nullptr

2019-10-28 23:13:39 135

原创 后序遍历二叉树,非递归实现

后序遍历二叉树,非递归实现

2019-10-19 21:02:55 104

原创 中序遍历二叉树,非递归实现

中序遍历二叉树,非递归实现

2019-10-19 20:59:46 410

原创 前序遍历二叉树, 非递归实现

前序遍历二叉树, 非递归实现

2019-10-19 20:56:42 112

原创 从中序与后序遍历序列构造二叉树

从中序与后序遍历序列构造二叉树

2019-10-19 17:43:21 272

原创 从前序与中序遍历序列构造二叉树

从前序与中序遍历序列构造二叉树

2019-10-19 17:39:58 112

原创 二叉搜索树转成双向链表

输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。

2019-10-19 17:32:57 106

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除