- 博客(19)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 多态最强者--虚函数表
多态最强者--虚函数表多态简介虚函数表验证虚函数表只存在一份二级目录三级目录多态简介面向对象的三大特征：封装、继承、多态，其中比较复杂的就是继承和多态了，这两者均是代码复用的方式，这里重点讲述多态。C++语言的多态一般分为静态多态和动态多态，静态多态主要为重载和模板，动态多态则是重写。虚函数表在一个类的成员函数前面加上关键字virtual，那么这个类就有开头就会有一个虚函数表，虚函数表里存储的是每个虚函数的指针，注意每个类只有一个虚函数表，如果生成一个函数对象，那么这个函数对象就有在对象的开始地址
2020-09-10 21:21:45
142
原创 二叉树遍历--非递归统一方式
二叉树遍历--非递归统一方式二叉树的遍历非递归遍历二叉树前序遍历中序遍历后续遍历二叉树的遍历二叉树的遍历方式细分可以成为6种，但是一般约定左节点先于右节点，那么可以合并为3中，根据根节点的访问顺序，分为前序遍历、中序遍历、后续遍历，递归模板主要分为一下情况：：struct TreeNode{ int val; TreeNode *left; TreeNode *right;}//前序遍历void preVisite(TreeNode *root){ if(root==NULL) ret
2020-09-09 22:30:22
234
原创 四则运算--语法树、中缀表达式、波兰表达式、逆波兰表达式
四则运算--语法树、中缀表达式、波兰表达式、逆波兰表达式中缀表达式和语法树中缀表达式语法树前缀表达式（波兰式）中缀表达式生成前缀表达式根据前缀表达式计算结果后缀表达式（逆波兰式）中缀表达式生成后缀表达式根据前缀表达式计算结果中缀表达式和语法树中缀表达式类最熟悉的一种表达式1+2，(1+2)3，3+42+4等等都是中缀表示法。对于人们来说，也是最直观的一种求值方式，先算括号里的，然后算乘除，最后算加减，但是，计算机处理中缀表达式却并不方便，因为没有一种简单的数据结构可以方便从一个表达式中间抽出一部分算完
2020-08-31 19:38:57
3491
原创 linux下安装Apache_Tomcat(还有jdk）
linux下安装Apache(还有jdk）准备Tomcat准备jdk查看是否已经有jdk卸载jdk安装jdk1.8启动tomcat准备Tomcat首先下载Tomcat安装包，可以从官网直接下载http://tomcat.apache.org/，版本选择版本7就可以，将pache-tomcat-7.0.70.tar.gz 安装包移动到/etc/src/目录下使用tar -zxvf pache-tomcat-7.0.70.tar.gz 解压缩，在启动tomcat之前，需要确定自己安装了jdk。准备j
2020-08-03 19:38:06
176
原创 Manacher算法--来个空间换时间的算法
Manacher算法--来个空间换时间的算法回文字符串暴力法Manacher启发他来了字符串扩充你以为就这样了吗对称里的对称是一致的势力范围加快速度代码实现回文字符串回文串就是从前往后读和从后往前读完全一致的字符串：1.字符串：abbababa 最长回文子串：5（abbababa）2.字符串：abcbbabbc 最长回文子串：7（abcbbabbc）3.字符串：abccbaba 最长回文子串：6（abccbaba）暴力法暴力解法，就是从字符串的每一个位置开
2020-07-31 21:20:58
196
原创 unix网络编程——Posix与System V
unix网络编程——Posix与System V概念System VSystem V进程间通信效率冗余应用多线程与多进程概念System VPosix是Portable Operating System Interface(可移植性操作系统接口)的简称，是一个电气与电子工程学会即IEEE开发的一系列标准，目的是为运行在不同操作系统的应用程序提供统一的接口，实现者是不同的操作系统内核。Unix操作系统在操作风格上主要分为System V和BSD(目前一般采用BSD的第4个版本SVR4)，前者的代表的操
2020-06-23 22:08:21
391
转载 linnux命令总结__red hat和dibian
目录Linux基本命令Linux的简介Linux的厂商Linux的目录结构基于虚拟机的环境搭建常用命令与示例一、文件基本操作命令1. ls命令2. pwd命令3. mkdir命令4. cd命令5. touch命令6. cp命令7. mv命令8. rmdir命令9. rm命令10. cat命令11 more和 le...
2020-06-18 10:37:28
501
转载 MySQL优化面试准备
想了很久要不要发一篇关于MySql优化的文章最后还是决定把它写出来。以输出倒逼自己复习与输入。以下内容大都参考了《高性能MySQL》一书也好把一些的章节做一个总结。全文的聊到的三个主要能容是：MySql的特点与存储引擎MySql高性能索引MaySql的数据类型优化与查询性能优化MySql的特点与存储引擎MySql的总体架构图用户执行Mysql的流程图：上层的一些服务并不是Mysql特有的，比如说Mysq...
2020-06-17 16:16:29
184
原创 刷题中输入处理c++篇
刷题中输入处理c++篇cingetlinegetline(cin,s)简单输入输入两行--第一行为n，第二行为n个数字输入多行输入多行--每行不定输入含有空格的字符--getline利用输入流感觉每次公司做题都会在输入处理中花费太多的时间，有时候甚至写不出来，现在好好总结一下，主要用c++的cin来处cincin是C++编程语言中的标准输入流对象,也就是要进行I/O操作，所以的I/O操作均是内核态管理的，操作系统对应所以的标准I/O均有缓冲区的概念，数据先存在缓冲区中，后面再通过系统调用传入用户空间，
2020-06-14 21:13:52
1895
2
原创 从“右左法则”来理解“指针常量”“常量指针”“指针数组”“数组指针”
从“右左法则”来理解“指针常量”“常量指针”“指针数组”“数组指针”右左法则C语言所有**复杂的指针声明**，都是由各种声明嵌套构成的。优先级最高（最先与未定的标识符结合的修饰表示了该标识符的本质类型）烦人的“常量”与“指针”看看英文突破“数组”与“指针”数组指针（也称行指针）指针数组右左法则C语言所有复杂的指针声明，都是由各种声明嵌套构成的。如何解读复杂指针声明呢？右左法则是一个既著名又常用的方法。不过，右左法则其实并不是C标准里面的内容，它是从C标准的声明规定中归纳出来的方法。C标准的声明规则，是
2020-06-14 15:31:33
164
转载 8大排序算法详解————转载
转载自微信公众号：LeetCode力扣，原文文章地址：点击这里外加**个人理解和优化补充**：一、冒泡排序冒泡排序是一种简单的排序算法。它重复地走访要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作就是重复地...
2020-06-13 11:25:47
154
转载 背包问题---接触动态规划
背包问题---接触动态规划动态规划的理解0-1背包问题题目基本思路优化空间一个常数优化空间初始化问题完全背包问题题目基本思路简单的优化方法转为0-1背包多重背包问题题目基本算法转为0-1背包问题二维背包问题--多条件约束问题算法思路动态规划的理解先记住解决动态规划的三个基本要素：最优子结构：边界条件状态转移方程动态规划要分析，主转台转移和次级状态转移，所以一般至少需要两层循环，若果有多的约束条件可能增加约束，当考虑到当前的一个子问题时，要考虑怎么用前面所有的子问题来解决。0-1背包问题题目
2020-06-02 15:37:21
178
转载 操作系统转载和注释___荷风听雨
转载自这里https://blog.csdn.net/qq_36894974/article/details/104554120 文章主要结构图如下操作系统
2020-05-29 11:27:23
2144
原创 MySQL系列学习--荷风听雨
MySQL升级打怪--数据类型数据类型概述整型小数型小数类型定点与浮点的区别时间和日期YEAR 类型TIMEDATE 类型DATETIME 类型TIMESTAMP 类型字符串--最强者来了CHAR和VARCHARTEXT 类型ENUM 类型SET 类型二进制类型BIT 类型BINARY 和 VARBINARY 类型BLOB 类型BOLB与TEXT数据类型概述MySQL 的数据类型有大概可以分为 5 种，分别是整数类型、浮点数类型和定点数类型、日期和时间类型、字符串类型、二进制类型等。注意：整数类型和浮
2020-05-15 10:25:40
146
原创 认识你--单调栈--荷风听雨
认识你--单调栈单调栈的含义单调元素的伪代码下笔如有神--练习视野总和（单向扩展）柱状图中的最大矩形（双向扩展）总结单调栈的含义从名字上就听的出来，单调栈中存放的数据应该是有序的，所以单调栈也分为单调递增栈和单调递减栈单调递增栈：数据进栈的序列为单调递增序列单调递减栈：数据进栈的序列为单调递减序列ps：这里一定要注意所说的递增递减指的是进栈的顺序，而不是在栈中数据的顺序，可能每个人的定义有所不同。还有一点要注意，单调栈里通常存储的不是元素，而是元素的下标，不是单调栈里的元素是有序的，而是单调栈存
2020-05-14 20:36:37
312
原创 C++中替代Java中的哈希的替代结构__unordered_map
你不能不知道的秘密--hashc++的替代品使用unordered_map对比与map对比需要引入的头文件不同内部实现机理不同优缺点以及适用处总结：c++的替代品C++ 11标准中加入了unordered系列的容器。unordered_map记录元素的hash值，根据hash值判断元素是否相同。map相当于java中的TreeMap，unordered_map相当于HashMap。无论从查找、插入上来说，unordered_map的效率都优于hash_map，更优于map；而空间复杂度方面，hash_m
2020-05-12 17:29:19
756
原创 stl关联型数据结构--map初步学习_凝望灯塔，刺眼但不弃
这里写目录标题stl关联型数据结构--map初步学习认识map使用mapmap构造和初始化map插入数据使用insert成员函数使用下标map大小map遍历map查找元素删除元素map中的swap用法排序-map中的sort问题空间问题map常用函数stl关联型数据结构–map初步学习认识mapmap是stl中一种关联型容器，提供Key-Value格式的数据结构，其中键Key不会用重复，内部结构为红黑树（红黑树是一种二叉搜索树，是弱化版的AVL树（平衡二叉搜索树），搜索会比AVL树慢一些，但是能保持在
2020-05-11 16:28:22
237
原创 深入理解AVL树的自平衡--旋转
你了解了AVL树吗首先认识几个概念平衡二叉树的定义（AVL）定义平衡二叉树或者是一棵空树，或者满足以下的性质：它的左子树和右子树的高度之差的绝对值不超过1，并且左子树和右子树也是一个平衡二叉树。平衡因子左子树高度减去右子树的高度的值或者右子树高度减去左子树高度的值。显然 -1 <=bf <= 1AVL树的引入平衡二叉树在二叉排序树上引入的，在二叉树中，如果插入的节点接近有...
2020-05-08 15:53:35
269
原创 好好学习之操作系统__仗剑下海
操作系统基础面经线程和进程的区别进程间通信的方式有哪些？套接字SOCKET：Linux虚拟内存：程序的内存分配是怎样的缺页中断：fork与vfork线程和进程的区别基本定义：进程是对运行时程序的封装，是系统进行资源调度和分配的的基本单位，实现了操作系统的并发；线程是进程的子任务，是CPU调度和分派的基本单位，用于保证程序的实时性，实现进程内部的并发；线程是操作系统可识别的最小执行和调度单位...
2020-05-08 09:59:29
218
视觉测量，张广军，北航
2018-09-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人