09 2021 档案

Linux内存管理之UMA模型和NUMA模型
摘要：一、共享存储型多处理机模型 共享存储型多处理机模型有两种： 均匀存储器存取（Uniform-Memory-Access，简称UMA）模型 (一致存储器访问结构) 非均匀存储器存取（Nonuniform-Memory-Access，简称NUMA）模型 (非一致存储器访问结构) 二、UMA模型和NUMA 阅读全文
posted @ 2021-09-10 16:36 Mr-xxx 阅读(1911) 评论(0) 推荐(0)
最长XX子串/数组/子序列
摘要：一、最长公共子串 题目描述： 字符串s=“heqlloled”，字符串p=“eolold!”。找出两个字符串最长的共有的子字符串。 输入： acbcbcef abcbced 输出： 5 bcbce 解决： dp[i][j]表示s[0,…i]与p[0,…j]区间之间而且以i和j结尾的最长公共子串长度， 阅读全文
posted @ 2021-09-09 17:04 Mr-xxx 阅读(144) 评论(0) 推荐(0)
epoll LT 模式和 ET 模式详解
摘要：一、简介 与 poll 的事件宏相比，epoll 新增了一个事件宏 EPOLLET，这就是所谓的边缘触发模式（Edge Trigger，ET），而默认的模式我们称为 水平触发模式（Level Trigger，LT）。这两种模式的区别在于： 对于水平触发模式，一个事件只要有，就会一直触发； 对于边缘触 阅读全文
posted @ 2021-09-08 21:05 Mr-xxx 阅读(1319) 评论(0) 推荐(0)
OS篇:OS中进程的阻塞与挂起的区别
摘要：一、阻塞 VS 挂起 阻塞与挂起都是进程的状态，但他们有一些相似之处，也有一些区别，下面先对他们进行概述，再进行比较 阻塞：正在执行的进程由于发生某时间（如I/O请求、申请缓冲区失败等）暂时无法继续执行。此时引起进程调度，OS把处理机分配给另一个就绪进程，而让受阻进程处于暂停状态，一般将这种状态称为 阅读全文
posted @ 2021-09-08 20:25 Mr-xxx 阅读(1244) 评论(1) 推荐(0)
约瑟夫环问题
摘要：一、问题描述 1.1 问题 题目描述： （1）编号为[1,2,…,n]的n个人按顺时针方向围坐一圈（一般给定一个数，从1~n） （2）任选一个正整数作为报数上限m，从第一个人开始按顺时针方向从自1开始顺序报数， （3）报到m时停止报数，报m的人出列 （4）从上一个出列得人顺时针方向上的下一个人开始重 阅读全文
posted @ 2021-09-08 16:02 Mr-xxx 阅读(166) 评论(0) 推荐(0)
最大公约数和最小公倍数
摘要：一、最大公约数（gcd） C++语言程序设计与应用中求GCD（最大公约数，下文使用GCD代替）的两种常用方式：更相减损法和辗转相除法。 2.1 更相减损法 两个正整数a和b（a>b），它们的最大公约数等于a-b的差值c和较小数b的最大公约数，这个算法的优点，就是避免了大整数取模导致效率低下，但是运算 阅读全文
posted @ 2021-09-08 11:06 Mr-xxx 阅读(518) 评论(0) 推荐(0)
C++之寻找素数（素数筛）
摘要：一、题目 题目描述： 给你一个正整数N，在[2,N]这个区间内有多少个素数。 输入描述： 先输入一个整数T，代表有T(1<=T<=100000000)组数据，然后有T行正数N（1<N<=10000000）. 输出描述 对于每一个N，输出在这[2,N]区间内，有多少个素数。 二、暴力素数筛 整体实现思 阅读全文
posted @ 2021-09-08 09:29 Mr-xxx 阅读(3142) 评论(0) 推荐(0)
Linux OOM机制分析
摘要：一、OOM机制简介 Linux下面有个特性叫OOM killer（Out Of Memory killer），这个东西会在系统内存耗尽的情况下跳出来，选择性的干掉一些进程以求释放一些内存。相信广大从事Linux服务端编程的农民工兄弟们或多或少遇到过（人在江湖漂，哪有不挨刀啊）。典型的情况是：某天机器 阅读全文
posted @ 2021-09-05 16:35 Mr-xxx 阅读(10399) 评论(0) 推荐(0)
链表问题集锦
摘要：链表节点的结构： struct ListNode { int val; ListNode* next; ListNode(int _val = -1) { val = _val; next = nullptr; } }; 一、在O(1)时间删除链表节点 题目描述：给定链表的头指针和一个节点指针，在O 阅读全文
posted @ 2021-09-03 22:10 Mr-xxx 阅读(118) 评论(0) 推荐(0)
GRPC-C++源码分析（一）--初识
摘要：一、网络模型 1.1 普适性的rpc网络模型 上面的图是一个极简的网络模型图，当前大部分rpc的网络库都要经历上面的部分。 bind常规操作 listen描述符建立成功后会注册到epoll模型，等待链接接入 accept成功建立 accept描述符注册到epoll模型，等待请求 请求到来，描述符可读 阅读全文
posted @ 2021-09-03 16:40 Mr-xxx 阅读(992) 评论(0) 推荐(0)
谨慎使用多线程中的fork
摘要：一、前言 在单核时代，大家所编写的程序都是单进程/单线程程序。随着计算机硬件技术的发展，进入了多核时代后，为了降低响应时间，重复充分利用多核cpu的资源，使用多进程编程的手段逐渐被人们接受和掌握。然而因为创建一个进程代价比较大，多线程编程的手段也就逐渐被人们认可和喜爱了。 记得在我刚刚学习线程进程的 阅读全文
posted @ 2021-09-03 16:12 Mr-xxx 阅读(184) 评论(0) 推荐(0)
cookie、session以及token
摘要：一、简介 会话（Session）跟踪是Web程序中常用的技术，用来跟踪用户的整个会话。常用的会话跟踪技术是Cookie与Session。Cookie通过在客户端记录信息确定用户身份，Session通过在服务器端记录信息确定用户身份。 本章将系统地讲述Cookie与Session机制，并比较说明什么时 阅读全文
posted @ 2021-09-01 22:56 Mr-xxx 阅读(334) 评论(0) 推荐(1)
Unicode和UTF-8之间的转换
摘要：一、引言 通过这几天的研究，终于明白了Unicode和UTF-8之间编码的区别。Unicode是一个字符集，而UTF-8是Unicode的其中一种，Unicode是定长的都为双字节，而UTF-8是可变的，对于汉字来说Unicode占有的字节比UTF-8占用的字节少1个字节。Unicode为双字节，而 阅读全文
posted @ 2021-09-01 22:44 Mr-xxx 阅读(3150) 评论(0) 推荐(0)