- 博客(7)
- 收藏
- 关注
RSS订阅原创 【矩阵路径】不知道回溯怎么写？进来看模板就对了！
【矩阵路径】不知道回溯怎么写？进来看模板就对了！这几天做了几道回溯算法的题目，发现理解递归关键步骤的结果很重要，试图摸索出一套模板，思考的方法都是搭建好框架，然后逐步细想。先让我们看看道简单的回溯算法题目，一步步慢慢来：1.矩阵路径题目描述：我们一步步来分析：首先用两个for循环找到起始位置，代码如下： bool exist(vector<vector<char>>& board, string word) { if(word.empty())
2020-11-29 23:37:41
4018
13
原创 Linux——线程深度剖析（二），拿下线程安全
Linux——线程深度剖析（二）互斥同步临界资源临界区线程安全如何保证线程安全0.互斥锁1.互斥锁的初始化2.加锁3.解锁4.互斥锁的销毁实例的运用：黄牛抢票互斥是指散布在不同进程之间的若干程序片断，当某个进程运行其中一个程序片段时，其它进程就不能运行它 们之中的任一程序片段，只能等到该进程运行完这个程序片段后才可以运行。同步散步在不同进程之间的若干程序片断，它们的运行必须严格按照规定的 某种先后次序来运行，这种先后次序依赖于要完成的特定的任务。临界资源多个线程共享的资源临界区
2020-11-29 18:37:44
3167
8
原创 Linux——线程深度剖析（一），原来和进程有这些不同
Linux——线程深度剖析1.并发和并行2.同步和异步3.线程概念3.1什么是线程？3.2Linux内核线程实现原理4.线程的优缺点5.线程的操作5.1获取线程ID。5.2创建一个线程。5.3线程间共享全局变量5.4线程终止5.5线程等待5.6线程分离1.并发和并行 并发 ：在操作系统中，是指一个时间段中有几个程序都处于已启动运行到运行完毕之间，且这几个程序都是在同一个处理机上运行。其中两种并发关系分别是同步和互斥。并发是指同一时刻只能有一条指令执行，但多个进程指令被快速轮换执行，使得在宏观上有多个
2020-11-16 13:25:26
974
原创 一看就懂的寄存器与缓存之间的关系！
寄存器与缓存这里的缓存是指的CPU的缓存。按与CPU远近来分，离得最近的是寄存器，然后缓存，最后内存。所以，寄存器是最贴近CPU的，而且CPU只与寄存器中进行存取。（寄存的意思是，暂时存放数据，不中每次从内存中取，它就是一个临时放数据的空间，火车站寄存处就是这个意思）而寄存器的数据又来源于内存。于是 CPU<—>寄存器<----->内存 这就是它们之间的信息交换。那为什么有缓存呢?因为如果老是操作内存中的同一址地的数据，就会影响速度。于是就在寄存器与内存之间设置一
2020-11-16 08:31:42
1822
原创 Linux——深度解析进程信号，看这一篇就够了！
Linux——进程信号1.信号的概念2.信号的产生2.1硬件产生2.2什么是Core Dump？2.2软件产生3.信号的注册3.1非可靠信号注册3.2可靠信号注册4.信号的注销4.1非可靠信号注销4.2可靠信号注销5.信号的处理5.1 signal函数5.2 sigaction函数1.信号的概念信号是一个软件中断共有62种信号，通过kill -l查看所有信号其中：1~31号为非可靠信号，信号有可能会丢失34~64号为可靠信号，信号不会丢失2.信号的产生2.1硬件产生ctrl +
2020-11-13 11:20:34
860
转载 C++中的c_str()函数用法
语法:const char *c_str();c_str()函数返回一个指向正规C字符串的指针常量, 内容与本string串相同.这是为了与c语言兼容，在c语言中没有string类型，故必须通过string类对象的成员函数c_str()把string 对象转换成c中的字符串样式。1.c_str是一个内容为字符串指向字符数组的临时指针；2.c_str返回的是一个可读不可改的常指针；注意：一定要使用strcpy()函数 等来操作方法c_str()返回的指针比如：最好不要这样:char* c;
2020-11-10 15:44:55
553
原创 Linux——（进程间通信）共享内存剖析
Linux——共享内存剖析1.共享内存原理2.共享内存的创建3.共享内存附加到进程（通过共享内存的读写操作）3.共享内存和进程分离3.共享内存的操作1.共享内存原理在Linux中，每个进程都有属于自己的进程控制块（PCB）和地址空间（Addr Space），并且都有一个与之对应的页表，负责将进程的虚拟地址与物理地址进行映射，通过内存管理单元（MMU）进行管理。两个不同的虚拟地址通过页表映射到物理空间的同一区域，它们所指向的这块区域即共享内存。2.共享内存的创建int shmget(key_t ke
2020-11-04 15:33:16
582
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人