- 博客(123)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 心情杂记
2021年4月7日最近真是每天睡到中午，下午吃个饭做几页PPT，看几页书，过的很懒散，说的复盘秋招面试，也没复盘几个，反正就这样过去了。我最大感受是一定要求英语四级证书，有了没啥用，没有的话很多单位基本不会要你。在你的选择中就少了所有的银行、研究所和外企。四级没过的兄弟们，如果专业知识还行的话，可以建议大家试一下华为，华为从提交简历到入职之前都不看四级，等于说你没四级可以面试过，这样等你面试过的时候就可以逼一下自己了。除了四级其他同等证书也可以：雅思5.5，托福80分，托业上次问HR的时候人家说的不认。
2021-04-07 19:24:25
264
8
原创 字节一面不知道是不是凉经（总结千万别装逼，装逼遭雷劈）
一面47min一面字节（47分钟）1-new operator,operator new,placement new;placement new用在哪？为什么？2-malloc 和new；3-怎么用C语言实现C++的面向对象特性；4-多态机制，虚表，虚表指针在哪存；5-三种继承区别；6-类的大小与什么有关，空类，追问为什么是1个字节；7-单例模式；为什么这个要是private 为什么这要是public；8-FTP用TCP连接，在应用层用到什么协议？9-FTP与HTTP区别（不是http
2020-09-14 21:22:51
443
1
原创 MyTinySTL--空间配置器
一、 空间配置器用alloc文件，用于分配和回收内存，以内存池的方式实现。采用链表的方式管理内存碎片，分配与回收小内存（<=4K）区块。我们用联合体union来维护链表，从其第一个字段观之可以视为一个指针，指向下一个区块；从其第二个字段观之是存有本块内存首地址。且联合体的大小是其中最长对象的大小，因此使用联合体就解决了为维护链表而造成的内存浪费。// 共用体: FreeList// 采用链表的方式管理内存碎片，分配与回收小内存（<=4K）区块union FreeList {union
2020-07-27 20:47:27
738
原创 MyTinySTL--迭代器
文章目录迭代器(1 假设算法中有必要声明一个变量，以“迭代器所指对象的型别”为型别，如何是好？(2 template 参数推导机制推而导之的只是参数类型，无法推导函数的返回值类型。3)最常用的5种特性萃取机：4)五种迭代器：5)迭代器举例：迭代器源码迭代器迭代器提供一种方法，使之能够依序巡访某个容器所含的各个元素，但是又无需暴露该容器内部表述方式。迭代器最重要的编程工作就是对operator*和operator->进行重载工作。(1 假设算法中有必要声明一个变量，以“迭代器所指对象的型别”为型
2020-07-27 17:58:53
627
原创 总结（1）蓄水类问题：11. 盛最多水的容器、42. 接雨水、407. 接雨水 II、（补充：优先队列实现存储结构体的大小根堆）
1 用优先级队列实现存储结构体的大小根堆自我认为有这个基本上满足算法问题中关于大小根堆的使用了。在之前我们写过一篇博客实际应用中我们《借助于数组vector来建堆https://blog.csdn.net/weixin_41747893/article/details/106087209》。但是并没有满足实际应用，经常我们大小根堆里面放的并不是仅仅只有一个数或字符，可能放一个结构体，那么实现如下：（1）建立小根堆struct Node { int row; int col; int val;
2020-06-19 14:15:47
465
原创 【设计模式】09 Singleton单例模式
Singleton单例模式1 动机（1）在软件系统中，经常有这样一些特殊的类，必须保证他们在系统中只存在一个实例，才能确保他们的逻辑正确性，以及良好的效率。（2）如何绕过常规的构造器，提供一种机制来保证一个类只有一个实例？注：工厂模式之类的是绕过new，来解决紧耦合问题；单例模式是绕过常规的构造器，解决性能问题（3）这应该是类设计者的责任，而不是使用者的责任。2 模式定义保证一个类仅有一个实例，并提供一个该实例的全局访问点。3 结构4 伪代码class Singleton{priva
2020-06-10 13:02:29
135
原创 【力扣】809. 情感丰富的文字-输入一组查询单词，输出其中可扩张的单词数量。
809. 情感丰富的文字有时候人们会用重复写一些字母来表示额外的感受，比如 “hello” -> “heeellooo”, “hi” -> “hiii”。我们将相邻字母都相同的一串字符定义为相同字母组，例如：“h”, “eee”, “ll”, “ooo”。对于一个给定的字符串 S ，如果另一个单词能够通过将一些字母组扩张从而使其和 S 相同，我们将这个单词定义为可扩张的（stretchy）。扩张操作定义如下：选择一个字母组（包含字母 c ），然后往其中添加相同的字母 c 使其长度达到 3 或
2020-06-02 23:35:24
140
原创 【力扣】1377. T 秒后青蛙的位置 -给你一棵由 n 个顶点组成的无向树，顶点编号从 1 到 n。青蛙从 顶点 1 开始起跳。规则如下：：
1377. T 秒后青蛙的位置给你一棵由 n 个顶点组成的无向树，顶点编号从 1 到 n。青蛙从 顶点 1 开始起跳。规则如下：在一秒内，青蛙从它所在的当前顶点跳到另一个 未访问 过的顶点（如果它们直接相连）。青蛙无法跳回已经访问过的顶点。如果青蛙可以跳到多个不同顶点，那么它跳到其中任意一个顶点上的机率都相同。如果青蛙不能跳到任何未访问过的顶点上，那么它每次跳跃都会停留在原地。无向树的边用数组 edges 描述，其中 edges[i] = [fromi, toi] 意味着存在一条直接连通 fro
2020-05-19 16:02:11
497
原创 【力扣】无重叠区间 -给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。
435. 无重叠区间给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。示例 1:输入: [ [1,2], [2,3], [3,4], [1,3] ]输出: 1解释: 移除 [1,3] 后，剩下的区间没有重叠。示例 2:输入: [ [1,2], [1,2], [1,2] ]输出: 2解释: 你需要移除两个 [1,2] 来使剩下的区间没有重叠。示例 3:输
2020-05-18 23:26:02
2146
原创 【力扣】太平洋大西洋水流问题-规定水流只能按照上、下、左、右四个方向流动，且只能从高到低或者在同等高度上流动。 请找出那些水流既可以流动到“太平洋”，又能流动到“大西洋”的陆地单元的坐标
417. 太平洋大西洋水流问题给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度。“太平洋”处于大陆的左边界和上边界，而“大西洋”处于大陆的右边界和下边界。规定水流只能按照上、下、左、右四个方向流动，且只能从高到低或者在同等高度上流动。请找出那些水流既可以流动到“太平洋”，又能流动到“大西洋”的陆地单元的坐标。提示：输出坐标的顺序不重要m 和 n 都小于150示例：给定下面的 5x5 矩阵:太平洋 ~ ~ ~ ~ ~1 2 2 3 (5)
2020-05-18 23:20:57
505
原创 【力扣】08 剧情触发时间：在战略游戏中，玩家往往需要发展自己的势力来触发各种新的剧情。一个势力的主要属性有三种，分别是文明等级（C），资源储备（R）以及人口数量（H）。在游戏开始时（第 0 天），三
LCP 08. 剧情触发时间在战略游戏中，玩家往往需要发展自己的势力来触发各种新的剧情。一个势力的主要属性有三种，分别是文明等级（C），资源储备（R）以及人口数量（H）。在游戏开始时（第 0 天），三种属性的值均为 0。随着游戏进程的进行，每一天玩家的三种属性都会对应增加，我们用一个二维数组 increase 来表示每天的增加情况。这个二维数组的每个元素是一个长度为 3 的一维数组，例如 [[1,2,1],[3,4,2]] 表示第一天三种属性分别增加 1,2,1 而第二天分别增加 3,4,2。所有剧情
2020-05-17 17:29:55
519
原创 【力扣】矩形面积 II 我们给出了一个（轴对齐的）矩形列表 rectangles 。找出平面中所有矩形叠加覆盖后的总面积。
850. 矩形面积 II我们给出了一个（轴对齐的）矩形列表 rectangles 。 对于 rectangle[i] = [x1, y1, x2, y2]，其中（x1，y1）是矩形 i 左下角的坐标，（x2，y2）是该矩形右上角的坐标。找出平面中所有矩形叠加覆盖后的总面积。 由于答案可能太大，请返回它对 10 ^ 9 + 7 取模的结果。示例 1：输入：[[0,0,2,2],[1,0,2,3],[1,0,3,1]]输出：6解释：如图所示。示例 2：输入：[[0,0,1000000000,10
2020-05-16 22:52:00
528
原创 C++ STL 中大根堆，小根堆的应用。
1》优先队列：在C++中优先队列默认的是大根堆，如果用小根堆则加入greater.priority_queue<int, vector<int>, less<int>>s;//less表示按照递减(从大到小)的顺序插入元素priority_queue<int, vector<int>, greater<int>>s;//greater表示按照递增（从小到大）的顺序插入元素不写第三个参数或者写成less都是大根堆。greater是
2020-05-12 23:05:34
21233
8
原创 机器人的运动范围（C++递归的方式）
题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？思路碰到这种题毫无疑问就是动态规划或者递归...
2020-04-27 18:53:26
344
原创 矩阵中的路径：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子
题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后，路径不能再次进...
2020-04-26 23:52:59
278
原创 最长公共子串：给定两个字符串str1和str2,输出两个字符串的最长公共子串，如果最长公共子串为空，输出-1。
最长公共子串和最长最长公共子序列不同的是最长公共子串要求必须是连续的。题目给定两个字符串str1和str2,输出两个字符串的最长公共子串，如果最长公共子串为空，输出-1。输入描述:输入包括两行，第一行代表字符串srr1，第二行代表字符串str2。\left( 1\leq length(str1),length(str2) \leq 5000 \right)(1≤length(str1),...
2020-04-23 15:47:55
7689
原创 最长公共子序列长度和输出（史上注释最全，最完整动态规划方法的代码）（二级指针用法，在调用前开辟空间）
题目给定两个字符串str1和str2，输出连个字符串的最长公共子序列。如过最长公共子序列为空，则输出-1。输入描述:输出包括两行，第一行代表字符串str1，第二行代表str2。\left( 1\leq length(str1),length(str2) \leq 5000\right)(1≤length(str1),length(str2)≤5000)输出描述:输出一行，代表他们最长公共...
2020-04-23 13:35:40
438
原创 【项目界面】MFC框架程序总体剖析
MFC框架程序剖析在理解MFC框架之前，首先要明白C++中的继承、封装、多态。多态成立三个条件：1 子类要继承父类2 子类重载父类的虚函数3 父类指针指向子类对象MFC框架把main函数封装在了里面WINDOWS程序是与传统的DOS程序截然不同的两种程序设计方式，它是由事件驱动的，在应用程序展示给客户的UI （User In⁃terface 用户界面）中提供了各式各样的可视对象，用...
2020-04-17 22:09:58
532
原创 【linux 问题】error while loading shared libraries错误解决，网络配置
01 error while loading shared libraries错误解决出现这个问题常常是自己写的.so文件，然后代码用的时候可以编译成功，但是运行的话会出现error while loading shared libraries错误解决Linux 运行的时候，共享库的寻找和加载是由 /lib/ld.so 实现的。ld.so 在标准路经(/) 中寻找应用程序用到的共享库。但是，...
2020-04-03 21:10:22
14124
1
原创 【传输平台】补充07 Linux 怎么删除最特殊的共享内存段
（1）对于一般的共享内存段我们可以使用：ipcrm -m shimid 就可以删除掉一般的共享内存段（2）我们【07 共享内存详解及测试案例】提到了键是0X00000000的共享内存是特殊的，是私有的，因此看如下用 ipcrm -m shimid 并不能删除掉。（3）怎么删除键是0X00000000的共享内存段1》查看哪些进程pid在使用共享内存。[root@localhost ~]...
2020-04-03 00:39:28
215
原创 【传输平台】07 共享内存详解及测试案例（本项目进程间的通信手段）
本项目使用共享内存来进行进程间通信。**划重点：**学习Linux的进程间通信（不局限于进程间通信），我们应该站在Linux内核的角度去看待。皮毛都不怎么懂，我还需努力。文章目录01 管道/消息队列传递数据与用共享内存传递数据比较02 共享内存理论知识03 样例04 思考一下当3个进程同时使用一块内存空间，当其中一个进程要求删除内存空间时会产生什么结果？05 优缺点：01 管道/消息队列传...
2020-04-03 00:22:59
320
原创 【传输平台】06 vs2013 .dll文件的创建和引用（动态链接库）（编码，解码，释放空间函数动态库创建）
我们这个项目有用到.dll文件的创建和引用。最初我用的VS2019，发现得用软件默认的.cpp 和.h文件，对于单.cpp/.h文件还好，但是对于多文件的话实在是不方便。（说句老实话，我捣试了好一会还是有问题，因此下载了VS2013）01 动态库在linux和windows下的表现（1）Linux下是这个样子：xxxxx.so 和xxxxx.h（2）Windows下是：xxxxx.dll和x...
2020-04-01 23:44:52
199
原创 【练习准备】简单结构体的编码解码（ASN.1-DER-TLV编码解码案例）
在进行简单结构体的编码解码之前我们先来了解一下什么是ASN.1？什么是DER？什么是TLV?01 ASN.l抽象语法标记ASN.1抽象语法标记（Abstract Syntax Notation One） ASN.1是一种 ISO/ITU-T 标准，描述了一种对数据进行表示、编码、传输和解码的数据格式。它提供了一整套正规的格式用于描述对象的结构，而不管语言上如何执行及这些数据的具体指代，也不用去...
2020-03-30 00:15:56
3034
5
原创 【项目准备】BS工作原理、IE端与服务器端用U盾的双向身份认证
1 BS工作原理01 HTTP 与HTML之间的关系http协议是网络协议浏览器 <=====>Server Web 之间交互数据的一种协议HTML文本标记语言，即HTML（Hypertext Markup Language），是用于描述网页文档的一种标记语言。一个网页对应于一个HTML文件，HTML文件以.htm或.html为扩展名。可以使用任何能够生成TXT类型源文件的...
2020-03-28 23:22:16
666
转载 【C++】一级指针、二级指针做函数参数的深入剖析
在讲述内容之前，先讲四点重要知识1.当传入参数时，函数形参会立即申请形参的内存空间，函数执行完毕后，形参的内存空间立即释放掉。1.指针是存放其他变量地址的变量。指针有自己的内存空间，内存空间存放的是其他变量的地址。2.指针具体指向谁，要看指针内存空间存放的地址。存放谁的地址就指向谁。3.函数参数传参本质：实参传给形参，都是拷贝.指针做函数参数的本质剖析，讲述四种情况一、传变量#inc...
2020-03-28 18:25:50
296
原创 【剑指Offer】按之字形顺序打印二叉树：，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。
题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。思路开始是参照二叉树层次遍历，在其中加了个栈进行之字遍历输出，后来发现有问题，将队列也改成栈之后就正确了.设出两个栈：stack<TreeNode*>mys1;//左右存stack<TreeNode*>mys2;...
2020-03-24 12:56:54
131
原创 【传输平台】安全相关基础知识
文章目录01 加密三要素02 加密分类03 加密方式的优缺点001 对称加密002 非对称加密003 数字证书和网银KEY004 鉴别样例01 加密三要素（1）明文，密文（2）密钥（3）算法02 加密分类对称加密（加密的密钥和解密的密钥一样）和非对称加密（加密的密钥和解密的不一样）【本项目用对称加密】：目的为了加密速度快。03 加密方式的优缺点001 对称加密（1）加密速度快，...
2020-03-23 21:37:14
140
原创 【传输平台】01 项目准备（上）（简介，需求，大体方案）
数据安全传输基础设施平台部署文章目录数据安全传输基础设施平台部署01 安全传输平台简介02 项目需求001 一般性需求：002 特殊需求03 开发数据安全传输平台的原则：04 安全传输平台设计概要001 方案特点002 大体方案部署01 安全传输平台简介数据安全传输基础设施平台（简称，数据传输平台）是一款基础设施类项目，为集团、企业信息系统的提供统一、标准的信息安全服务；解决企业和企业之间，...
2020-03-23 21:29:45
447
原创 【剑指Offer】把二叉树打印成多行：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。
题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};思路看这个题目之前首先来考虑一下，二叉树怎...
2020-03-22 22:26:15
395
原创 【剑指Offer】对称的二叉树：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。
文章目录题目描述递归思路与代码非递归思路与代码队列实现非递归栈实现非递归题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。递归思路与代码用递归的话咱们需要增加一个递归函数bool IsSym(TreeNode* lef, TreeNode* rig) ；首先考虑出口：（1）当lef 与rig都等于空的时候，返回true...
2020-03-22 00:41:51
114
原创 【剑指Offer】二叉树的下一个节点：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。
题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。先来解释一下这个题目，说实话我第一下没看懂啥意思。意思就是说比如一个二叉树的中序遍历是ABCDEF，然后给你B，让你把C返回，给你D让你把E返回。这道题还有一个就是，节点A的父节点是A->next。总感觉这样表示怪怪的。思路我上面那么一解释题目...
2020-03-21 22:56:37
192
原创 【设计模式】08 Factory Method工厂方法（“ 对象创建” 模式一）
文章目录“ 对象创建” 模式Factory Method工厂方法01 动机（Motivation）02 模式定义03 结构04 样例05 要点总结“ 对象创建” 模式通过“对象创建” 模式绕开new，来避免对象创建（new）过程中所导致的紧耦合（依赖具体类），从而支持对象创建的稳定。它是接口抽象之后的第一步工作。典型模式•Factory Method•Abstract Factory...
2020-03-21 20:23:23
103
原创 【设计模式】07 Bridge 桥模式（“单一职责”模式二）
文章目录01 动机（Motivation）02 模式定义03 样例04 结构05 要点总结06 桥模式和装饰模式的区别：01 动机（Motivation）（1）由于某些类型的固有的实现逻辑，使得它们具有两个变化的维度，乃至多个纬度的变化。如何应对这种“多维度的变化”？如何利用面向对象技术来使得类型可以轻松地沿着两个乃至多个方向变化，而不引入额外的复杂度？02 模式定义将抽象部分(业务功...
2020-03-20 22:24:05
116
原创 【设计模式】06 Decorator 装饰模式（“单一职责”模式一）
文章目录01 “单一职责”模式:02 Decorator 装饰模式001 动机（Motivation）003 模式定义004 样例05 结构（Structure）07 要点总结01 “单一职责”模式:在软件组件的设计中，如果责任划分的不清晰，使用继承得到的结果往往是随着需求的变化，子类急剧膨胀，同时充斥着重复代码，这时候的关键是划清责任。典型模式• Decorator• Bridge...
2020-03-20 18:28:02
89
1
原创 【设计模式】05 Observer/Event 观察者模式（“组件协作”模式三）
注意：该观察者模式与模板模式都很常用。百分之八十的面向对象的开发代码结构都会用到观察者模式文章目录01 动机（Motivation）02 模式定义03 样例04 结构05 要点总结01 动机（Motivation）在软件构建过程中，我们需要为某些对象建立一种“通知依赖关系” ——一个对象（目标对象）的状态发生改变，所有的依赖对象（观察者对象）都将得到通知。如果这样的依赖关系过于紧密，将使软...
2020-03-19 23:47:41
130
原创 【剑指Offer】正则表达式匹配（思路清晰）
题目重述：请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配思路：首先看到这个题我们要考虑到用递归较容易，思路比较清晰。（大家也可以尝试非递归，说不定我后...
2020-03-19 00:32:03
223
原创 【模式设计】04 Strategy 策略模式（“组件协作”模式二）
当我们在code的过程中出现了用if/else if，除非那种绝对的比如（if man; else woman）(别较真说除了男女还有其他的），除了这种绝对的情况存在，其他情况我们都应该考虑到Strategy模式。遵循面向对象设计原则中的开放闭合封闭原则。（面向对象我们应该考虑抽象的思想，而不是考虑分而治之的思想）文章目录Strategy 策略模式01 动机（Motivation）02...
2020-03-18 22:04:34
99
原创 【模式设计】03 Template Mathod（“组件协作”模式一）
“组件协作“模式：现代软件专业分工之后的第一个结果是“框架与应用程序的划分”，“组件协作”模式通过晚期绑定，来实现框架与应用程序之间的松耦合，是二者之间协作时常用的模式。****注：Template Mathod 是一种非常基础性的设计模式，面向对象中，它的核心是动态。有时候可以断言，如果写给面向对象的代码那必定用到模板方法，反正，你写的就不是面向对象的代码了。模式设计一些理论分类模式分类：...
2020-03-18 19:57:21
285
原创 【设计模式】02 面向对象设计原则
文章目录面向对象设计，为什么？重新认识面向对象面向对象设计原则01 依赖倒置原则（DIP）02 开放封闭原则（OCP）03 单一职责原则（SRP）04 Liskov 替换原则（LSP）05 接口隔离原则（ISP）06 优先使用对象组合，而不是类继承07 封装变化点（用封装进行隔离，实现松耦合）08 针对接口编程，而不是针对实现编程设计模式 Design Patterns面向对象设计，为什么？变...
2020-03-18 15:50:21
115
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人