zhaiyubo1205-CSDN博客

原创 Leetcode 145二叉树后序遍历

Leetcode 145二叉树后序遍历/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), r

2021-05-15 17:05:41 86

原创 C++ operator相关的一个问题

看代码的时候遇到了一个和c++ operator关键字相关的一个问题1. 问题描述看到了如下的代码，类parseresult中有一个typedef的声明，而随后声明了该类的一个成员函数booleantype,一时间没看懂这是什么用法。struct ParseResult { typedef bool (ParseResult::*BooleanType)() const; public: ...... operator BooleanType() const { return

2020-06-25 22:27:59 256

原创 [转]Golang中的RegExp正则表达式用法指南

Golang中的正则表达式用法：单一： . 匹配任意一个字符，如果设置 s = true，则可以匹配换行符 [字符类] 匹配“字符类”中的一个字符，“字符类”见后面的说明 [^字符类] 匹配“字符类”外的一个字符，“字符类”见后面的说明 \小写Perl标记匹配“Perl类”中的一个字符，“Perl类”见后面的说明 \大写Perl标记匹配“Perl类”外

2020-06-10 11:56:57 2690

转载死锁的四个必要条件和解决办法

**死锁概念及产生原理**概念：多个并发进程因争夺系统资源而产生相互等待的现象。原理：当一组进程中的每个进程都在等待某个事件发生，而只有这组进程中的其他进程才能触发该事件，这就称这组进程发生了死锁。本质原因：1）、系统资源有限。2）、进程推进顺序不合理。死锁产生的4个必要条件1、互斥：某种资源一次只允许一个进程访问，即该资源一旦分配给某个进程，其他进程就不能再访问，直到该进程访问...

2019-07-22 09:52:20 531

转载同步/异步，阻塞/非阻塞

**同步：**所谓同步，就是在发出一个功能调用时，在没有得到结果之前，该调用就不返回。也就是必须一件一件事做,等前一件做完了才能做下一件事。例如普通B/S模式（同步）：提交请求->等待服务器处理->处理完毕返回这个期间客户端浏览器不能干任何事异步：异步的概念和同步相对。当一个异步过程调用发出后，调用者不能立刻得到结果。实际处理这个调用的部件在完成后，通过状态、通知和...

2019-05-13 21:26:07 64

原创 c++单例的简单创建

单例单例模式，是一种常用的软件设计模式。在它的核心结构中只包含一个被称为单例的特殊类。通过单例模式可以保证系统中，应用该模式的一个类只有一个实例。即一个类只有一个对象实例。既然是单例，因此我们不能够通过1.构造函数、2.拷贝构造函数和3.赋值运算符重载的方式实例化这个类，因此，我们需要:1.把1，2，3统统声明成private的2.Singleton类里声明一个静态指针，指向该类的实例3...

2019-03-14 17:19:01 210

原创 C++的内存管理

在c++中内存主要分为5个存储区栈（Stack）：局部变量，函数参数等存储在该区，由编译器自动分配和释放.栈属于计算机系统的数据结构，进栈出栈有相应的计算机指令支持，而且分配专门的寄存器存储栈的地址，效率分高，内存空间是连续的，但栈的内存空间有限。堆(Heap)：需要程序员手动分配和释放（new,delete），属于动态分配方式。内存空间几乎没有限制，内存空间不连续，因此会产生内存碎片。...

2019-03-11 10:22:50 105

原创 Linux查找文件夹中文件的字符串以及替换

一、grep：1、grep是Linux下搜索文件文本的工具，能使用正则表达式搜索文本，并把匹配的文本所在位置打印下来。2、使用格式：grep [OPTION]… PATTERN [FILE]…[OPTION]常用参数：-n或 --line-number 打印所在行数编号-r 或 --recursive 等同于 --directories=recurse，...

2019-03-06 11:17:10 2107

转载 leetcode 416,494

这两天在刷leetcode的时候，刚好遇到了背包问题（416，494）。这里把这两天的收获写一下。背包问题背包问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。1.最基础的背包问题（0/1背包问题）：有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过...

2019-02-15 18:34:12 126

zhaiyubo1205的博客