- 博客(8)
- 资源 (2)
- 收藏
- 关注
原创 离线消息的处理机制
不管是消息队列的消息投递,还是单人实时聊天的消息投递,都需要通过应用层的超时,重传,确认,去重来保证消息的可靠投递。离线消息的处理,根据实际业务需求来做处理。一般来说,要保证用户的离线消息不丢失,用户上线后能够获取离线消息。用户A给B发送一条消息,B不在线,离线消息存储的流程如下:1.A发送消息给B,通过服务器server中转;2.server查看B的状态为offline离线;(服务端...
2019-01-04 20:27:48
5072
原创 C/C++ 应用领域
C 语言目前主要用于像操作系统一类偏底层的应用开发,包括像 Windows/Linux 这样的大型商业操作系统,以及嵌入式操作系统、嵌入式设备上的应用。还有一些开源的软件,也会选择 C 开发,这些系统主要优先考虑程序执行效率和生成的可执行文件的体积(C 代码生成的可执行文件体积相对更小),当然还有一些是历史技术选型问题,这类软件像 Redis、libevent、Nginx,目前像国内的电信服务商所...
2018-12-28 21:06:25
8885
原创 非递归方式 输出斐波那契数列
题目描述 (来源牛客网)大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。n<=39 思路:非递归方式,自底向上,用局部变量来保存每次计算的结果。(求连续子数组最大和,也可用相同的方式)class Solution {public: int Fibonacci(int n) { if(n==0)...
2018-11-28 23:22:02
772
原创 算法练习
题目描述(来源牛客网)请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 bool isNumer
2018-11-23 00:07:27
149
转载 算法练习
题目描述(来源牛客网)给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。 /*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : ...
2018-11-17 23:47:40
130
原创 算法练习
题目描述(来源牛客网)请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径,但是矩阵中不包含"abcb...
2018-11-14 15:55:42
150
原创 算法练习
题目描述:(来源牛客网)地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子? 回溯法 核...
2018-11-14 01:16:28
119
转载 进程间的通信方式
每个进程各自有不同的用户地址空间,任何一个进程的全局变量在另一个进程中都看不到,所以进程之间要交换数据必须通过内核,在内核中开辟一块缓冲区,进程A把数据从用户空间拷到内核缓冲区,进程B再从内核缓冲区把数据读走,内核提供的这种机制称为进程间通信。 不同进程间的通信本质:进程之间可以看到一份公共资源;而提供这份资源的形式或者提供者不同,造成了通信方式不同,而 pipe就是提供这份公共资源的形式...
2018-11-07 15:10:02
106
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人