- 博客(9)
- 收藏
- 关注
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人